2017年北京林业大学经济管理学院850运筹学考研强化模拟题
● 摘要
一、填空题
1． 无向连通图G 是欧拉图的充要条件是_____。
【答案】G 中无奇点
2． 若对偶问题为无界解，则原问题:_____。
【答案】无可行解
【解析】任一对偶问题的可行解都是原问题的上界，而原问题的任意可行解都是对偶问题的下界。若对偶问题为无界解，则原问题的目标函数无界，即无限小，则z 无解，即没有可行解。
3． 对于线性规划问题:MaxZ=CX.AX≦b.X ≧0，若B=（P 1，P 2，…，P m ）为A 中m 个线性无关的列向量, 且为该LP 的一个可行基，则对应于基B 的基可行解为:_____，该基可行解为最优解的条件是:_____。 【答案】，对于一切有。
【解析】若B=（P 1，P 2，…，P m ）为A 中m 个线性无关的列向量，
此时令非基变量
， 这时变量的个数等于线性方程组的个数，用高斯消去法，可求得对应
于基B 的基可行解
为。由最优解的判别定理，若对于一
切
, 则所求得的基可 行解为最优解。
4． 如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案是否会发生变化: _____。
【答案】不发生变化
【解析】如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案中各变量的 检验数均不发生变化，所以最优调运方案不发生变化。
二、选择题
5． 企业进行库存管理与控制的目标不包括以下（ ）。
A. 保证生产或销售的需要
B. 降低库存占用资金
C. 降低花在存储方面的管理费用
D. 较低的货损
【答案】D
【解析】货损与库存管理与控制无关，与采购的运输等其他环节有关。
6． 在网络中，设通过弧（v i ，v j ）的流量和容量分别为f ij 和c ij ，若弧（v i ，v j ）是非饱和弧则有（ ）
【答案】C
7． 运输问题中，m+n-l个变量构成基本可解的充要条件是它不含（ ）。
A. 松弛变量
B. 多余变量
C. 闭回路
D. 圈
【答案】C
【解析】位于闭回路上的一组变量，它们对应的运输问题约束条件的系数列向量线性相关，因而在运输问题基可行解的迭代过程中，不允许出现全部顶点由填有数字的格构成的闭回路。也就是说，在确定运输问题的基可行解时，除要求基变量的个数为（m+n-l）外，还要求运输表中填有数字的格不构成闭回路。
8． 根据对偶解的经济含义，若天然气资源是我国的一种稀缺能源资源，其影子价格必然是（ ）。
A. 不能确定
B.<0
C.=0
D.>0
【答案】D
【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系 统内越稀缺，增加该资源的供应量对系统目标函数值贡献也越大。天然气是资源是一种稀缺能源资源，其影子价 格必然大于0。
三、计算题
9． 田忌和齐王赛马，他们各有上、中、下三匹不同等级的马，但是齐王的马比田忌同等级的马稍高一筹，即齐王同等级的马要胜过田忌同等级的马，但是不同级别的马则相差很远。每匹马只能出场一次，采取三局两胜 的记分方法。请给出比赛结果田忌的赢得矩阵。
【答案】设齐王和田忌的策略集分别
为
田忌的赢得可用表表示。
，
表
所以，田忌的赢得矩阵是
10．求图中，从任意一点到另外任一点的最短路。
【答案】用Dijtstra 算法寻求最短路，计算结果如表所示。
表
从表可以得出任意一点到另外任一点的最短路。