|
第 1 页 共 3 页
昆明理工大学 2010 年硕士研究生招生入学考试试题(A 卷)
考试科目代码：812 考试科目名称 ：运筹学
试题适用招生专业 ：120121 工业工程、430137 工业工程
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
一、判断下列说法是否正确，正确就打√，否则打×。(每小题 1 分，共 20 分)
1 线性规划模型中增加一个约束条件，可行域的范围将缩小，减少一个约束条件，可行域的范围
一般将扩大。
2 线性规划问题的每一个基解对应可行域的一个顶点。
3 对偶问题的对偶问题一定是原问题。
4 设
^^
, ij
yx 分别为标准形式的原问题与对偶问题的可行解，
**
, ij
yx 分别为最优解，则恒有
m
i
m
i
iiii
n
j
jj
n
j
jj
ybybxcxc
1 1
^*
1
*
1
^
5 正偏差变量应取正值，负偏差变量应取负值。
6 目标规划模型中，应同时包含系统约束（绝对约束）与目标约束。
7 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况：唯一最优解，
有无穷多最优解，无界解，无可行解。
8 在运输队问题中，只要给出一组含 )1( nm 个非零的{ ij
x }，且满足 j
m
i
iji
n
j
ij
bxax
11
, ，
就可以作为一个初始可行基。
9 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
10 指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。
11 用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解。
12 用分核定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其
中一个作为下界值，再进行比较剪技。
13 指派问题的每个元素都乘上同一个常数 A，并不会影响最优指派方案。
14 目标规划模型中．若不含绝对约束，则一定有解。
15 目标规划的数学模型应同时包括绝对约束和目标约束。
16 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的
相对位置、点与点连线的长短曲直等都要严格注意。
17 求网络最大流的问题可归结为求解一个线性规划模型。
18 网络图中任何一个结点都表示前一工序的结束和后一工序的开始。
19 结点最早开始时间同最迟完成时间相等的点连结的线路就是关键路线。
20 工序总时差越大，表明该工序在整个网络中的机动时间就越大。
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
