|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 1 页 共 4 页
昆明理工大学 2016 年硕士研究生招生入学考试试题(A 卷)
考试科目代码： 813 考试科目名称 ：运筹学
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、将正确的答案填在空格处。(每空 1 分，共 10 分)
1、若要求目标函数实现最小化，即 min z =CX，则只需将目标函数最小化变换求目标函数最大化，
即令 z′= − z，于是得到目标函数 。
2、线性规划约束方程组具有的基解的数目最多是 个，一般基可行解的数目要小于基解的数
目。
3、单纯形表中基变量的检验数σ =0；非基变量 xj 的检验数σ = 。
4、若原问题有最优解，那么对偶问题也有最优解；两目标函数值的关系为 。
5、运输问题中用最小元素法确定初始基本可行解的基本思想是 。
6、在目标规划中，引入正偏差变量 d
＋
表示决策值 的部分。
7、在目标规划中，若要求恰好达到目标值，则应要求正、负偏差变量均尽可能地小，这时，目
标函数的形式为 。
8、在 Dijkstra 方法中，表示从 vs 到该点的最短路的权，称为 。
9、在运输网络中，每个弧上的流量不能超过该弧的 。
10 、 网 络 计 划 的 工 期 优 化 是 指 尽 量 缩 短 工 程 项 目 的 完 工 工 期 。 主 要 可 采 取 的 措
施： 。
二、解释下列名词。(每题 2 分，共 8 分)
1、最优解
2、表上作业法
3、状态转移方程
4、树图
三、回答下列问题。(每题 4 分，共 12 分)
1、阐述单纯形法解求线性规划问题中的最优解的判别定理。
2、用表上作业法求解运输问题时，怎样画闭回路。
3、写出动态规划基本方程的逆序解法的一般表达形式。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
