|
第 1 页 共 3 页
昆明理工大学 2015 年硕士研究生招生入学考试试题(A 卷)
考试科目代码：813 考试科目名称 ： 运筹学
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、将正确的答案填在空格处。(每空 1 分，共 20 分)
1、线性规划的解可能出现的几种情况：唯一最优解、无穷多最优解、 、无可行解。
2、若要求目标函数实现最小化，即 min z =CX，则只需将目标函数最小化变换求目标函数最大化，
即令 z′= − z，于是得到目标函数 。
3、线性规划约束方程组具有的基解的数目最多是 个，一般基可行解的数目要小于基解的数
目。
4、若 为一个基可行解，对于一切 j=m+1，…,n，有σ j≤0，又存在
某个非基变量的检验数σ m+k=0，则线性规划问题有 解。
5、单纯形表中基变量的检验数σ =0；非基变量 xj 的检验数σ = 。
6、若 X 是原问题的可行解，Y 是对偶问题的可行解。则存在 。
7、若原问题有最优解，那么对偶问题也有最优解；且目标函数值 。
8、运输问题中用最小元素法确定初始基本可行解的基本思想是 。
9、表上作业法中的闭回路：它是以某空格为起点，用水平或垂直线向前划，当碰到一个数字格
时 后，继续前进，直到回到起始空格为止。
10、在目标规划中，引入正偏差变量 d
＋
表示决策值 的部分。
11、在目标规划中，若要求恰好达到目标值，则应要求正、负偏差变量均尽可能地小，这时，目
标函数的形式为 。
12、指派问题的最优解有这样性质，若从系数矩阵(cij)的一行(列)各元素中分别减去该行(列)的最
小元素，得到新矩阵(bij) ，那么以(bij) 为系数矩阵求得的最优解和用原系数矩阵求得
的 。
13、在动态规划中， 是确定过程由一个状态到另一个状态的演变过程。
14、在动态规划问题中，作为整个过程的最优策略具有这样的性质：即无论过去的状态和决策如
何，对前面的决策所形成的状态而言，余下的诸决策必须构成 。
15、在 Dijkstra 方法中，表示从 vs 到该点的最短路的权，称为 。
16、在运输网络中，每个弧上的流量不能超过该弧的 。
17、网络计划图是有向、有序的赋权图，按项目的工作流程 绘制。
T
mbbbX 0,,0,,,,
''
2
'
1
0
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
