昆明理工大学2012年硕士研究生招生入学考试试题(A卷)

　　考试科目代码：813 考试科目名称 ：运筹学

　　试题适用招生专业 ：120121 工业工程、085236 工业工程(专业学位)

　　考生答题须知

　　1. 所有题目(包括填空、选择、图表等类型题目)答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。

　　2. 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

　　3. 答题时一律使用蓝、黑色墨水笔或圆珠笔作答(画图可用铅笔)，用其它笔答题不给分。

　　4. 答题时不准使用涂改液等具有明显标记的涂改用品。

　　一、单项选择题(每题1分，共10分)

　　1.若某线性规划问题中，变量的个数为n，基变量的个数为m(m

　　A. B. C. D.

　　2.在有最优解的线性规划问题中，如果存在Cj是惟一最优解时最终单纯形表里的基变量Xj的目标函数中的系数，如果Cj发生变化，则下列要发生变动的是

　　A.所有基变量的检验数 B.最优解 C.该变量的检验数 D.非基变量的检验数

　　3.动态规划问题中最优策略具有性质

　　A.每个阶段的决策都是最优的 B.当前阶段以前的各阶段决策是最优的

　　C.无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略

　　D.它与初始状态无关

　　4.下面命题正确的是

　　A.线性规划的最优解是基本可行解 B.基本可行解不一定是基本解

　　C.线性规划一定有可行解 D.线性规划的最优值至多有一个

　　5.在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题

　　A.无最优解 B.有无穷多个最优解 C.有唯一最优解 D.出现退化解

　　6.在箭线式网络图中，任何活动

　　A.需要消耗一定的资源，占用一定的时间 B.可能消耗资源，但不一定占用时间

　　C.资源和时间至少消耗其一 D.不一定耗费资源也不一定占用时间

　　7.原问题与对偶问题具有相同的最优

　　A.解 B.目标值 C. 解结构 D.解的分量个数

　　8.网络计划技术一章中所述的网络图分为两种,即

　　A.加工图和示意图 B.装配图和示意图

　　C.加工图和装配图 D.箭线式网络图和结点式网络图

　　9. 有n个村镇要架设电线，问要怎样架线才能使架设的线路最短。该问题可转化为

　　A.最短路线问题求解 B.最大流量问题求解

　　C.最短树问题求解 D.最小费用最大流问题求解

　　10.目标规划中，正、负偏差变量应分别取

　　A. 正值和负值 B. 正值 C. 负值或正值 D. 负值