2016年中国民航大学安全科学与工程学院804运筹学考研必备复习题库及答案
● 摘要
一、选择题
1． 求一个赋权图中包括指定边集的最小连接方案（最小树），下面（ ）方法是正确的。
A. 最小树的初始边集为图中最小权边，按其余各边的权从小到大，逐一检查选取
B. 最小树的初始边集为某一条指定边，按其余各边边的权从小到大，逐一检查选取
C. 最小树的初始边集为所有指定边的集合，按其余各边边的权从小到大，逐一检查选取
D. 最小树的初始边集为权最小的一条指定边，按其余各边边的权从小到大，逐一检查选取
【答案】C
【解析】该问题不是简单的最短路问题，它要求最小连接方案包括指定边集，所以，最小树的初始边集应为 所有指定边的集合。
2． 某一线性规划问题中的某一资源的影子价格为4，当其可用量在其灵敏度允许范围内增加一
，下述正确的是（ ）个单位时（假 定资源获得价格不变）。
A. 收益减少4个单位
B. 收益增加4个单位
C. 最优解不会发生变化
D. 产量一定增加4个单位
【答案】B
【解析】某种资源的影子价格的经济意义是在其他条件不变的情况下，单位资源变化所引起的目标函数的最 优值的变化。
3． 单纯形法中，关于松弛变量和人工变量，以下说法正确的是（ ）。
A. 在最后的解中，松弛变量必须为0，人工变量不必为0
B. 在最后的解中，松弛变量不必为0，人工变量必须为0
C. 在最后的解中，松弛变量和人工变量都必须为0
D. 在最后的解中，松弛变量和人工变量都不必为0
【答案】B
【解析】松弛变量是在约束不等式号的左端加入的，在最后的解中，其值可以不必为0; 人工变量是在原约束条件为等式的情况下加入的，只有基变量中不再含有非零的人工变量时，原问题才有解，所有最后的解中人工变量必须为0。
4． 企业进行库存管理与控制的目标不包括以下（ ）。
A. 保证生产或销售的需要
B. 降低库存占用资金
C. 降低花在存储方面的管理费用
D. 较低的货损
【答案】D
【解析】货损与库存管理与控制无关，与采购的运输等其他环节有关。
5． 关于对偶问题，下列叙述错误的有（ ）
A. 根据对偶问题的性质, 当原问题为无解时, 其对偶问题无可行解; 反之当对偶问题无可行解, 其原问题具有无界解。
B. 若线性规划的原问题有多重最优解，则其对偶问题也一定具有多重最优解。
C. 己知y 飞为线性规划的对偶问题的最优解，若y*j>0，说明在最优生产计划中第j 种资源己完全耗尽
D. 若某种资源的影子价格等于k ，在其他条件不变的情况下，当种资源增加5个单位时，相应的目标函 数只讲增大sk
【答案】A
【解析】当原问题（对偶问题）无可行解时，对偶问题（原问题）或具有无界解或无可行解。 6． 己知Y i 为线性规划的对偶问题的最优解，若Y i >0，说明（ ）。
A. 原问题的最优解x i =0
B. 在最优生产计划中第i 种资源己完全耗尽
C. 在最优生产计划中第i 种资源有剩余
D. 无法判断
【答案】B
【解析】当影子价格为0时，表示某种资源未得到充分利用; 而当资源的影子价格不为零时，表明该种资源在生产中己耗费完毕。
二、证明题
7． 称顾客为等待所费时间与服务时间之比为顾客损失率，用R 表示。
（l ）试证:对于M/M/1模型，
（2）在上题中，设不变而。 是可控制的，试定使顾客损失率小于4。
证毕。
时，顾客损失率小于4。
对称正定矩阵，【答案】（l ）对于M/M/1模型, （2）由8． . 令
试证
【答案
】为一组
使得
用，得。由定义，有，所以当，A 为为一组A 共轭向量（假定为列向量）A 共轭向量，它们必线性无关。
则。 左乘上式，并且由共轭关系可知：