2016年西安邮电大学自动化学院812运筹学考研必备复习题库及答案
● 摘要
一、选择题
1． 求一个赋权图中包括指定边集的最小连接方案（最小树），下面（ ）方法是正确的。 A. 最小树的初始边集为图中最小权边，按其余各边的权从小到大，逐一检查选取 B. 最小树的初始边集为某一条指定边，按其余各边边的权从小到大，逐一检查选取 C. 最小树的初始边集为所有指定边的集合，按其余各边边的权从小到大，逐一检查选取 D. 最小树的初始边集为权最小的一条指定边，按其余各边边的权从小到大，逐一检查选取 【答案】C
【解析】该问题不是简单的最短路问题，它要求最小连接方案包括指定边集，所以，最小树的初始边集应为 所有指定边的集合。
2． 某一线性规划问题中的某一资源的影子价格为4，当其可用量在其灵敏度允许范围内增加一，下述正确的是（ ）个单位时（假 定资源获得价格不变）。 A. 收益减少4个单位 B. 收益增加4个单位 C. 最优解不会发生变化 D. 产量一定增加4个单位 【答案】B
【解析】某种资源的影子价格的经济意义是在其他条件不变的情况下，单位资源变化所引起的目标函数的最 优值的变化。
3． 动态规划是解决（ ）的一种数学方法。 A. 单阶段决策过程最优化 B. 多目标决策过程最优化 C. 多阶段决策过程最优化 D. 位目标决策过程最优化 【答案】C
【解析】动态规则是运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法
二、填空题
4． 现有m 个约束条件
，若某模型要求在这m 个条件中取”个条件作为约束，用，1
变量来实现 该问题的约束条件组为:_。 【答案】
【解析】0一l 变量取1时取该约束条件，否则不取，又一共取S 个约束条件。则可得到约束条件
组为:
。
5． Fibonacoi 法在[2，6]区间上取的初始点是_。 【答案】
，
【解析】由Fibonacci 的计算方法可知。
6． 网络中如果树的节点个数为z ，则边的个数为___。 【答案】z-l
【解析】由树的性质可知，树的边数=数的节点数一1
7． 当极大化线性规划模型达到最优时。某非基变量x j 的检验数为马. 当价格系数为c j 的变化量为△c j 时，原 线性规划问题最优解保持不变的条件是_____。 【答案】
，极大化
【解析】x j 为非基变量，其价格系数变化△c j 后，其检验数变为
三、证明题
8． 设m*m对策的矩阵为
其中，当时，当i=j时，证明此对策的最优策略为
【答案】由题意知，
，所以A 没有鞍点，故令最优混合策略
，则
即
即
。
9． 在M/M/1/N/∞模型中，如
，试证
应为，于是
。
【答案】系统在
t
时刻的顾客数
N （t ）仍是一生灭过程，
当t=+∞时，由系统的稳定状态概率可得
且
有