2017年首都经济贸易大学信息学院903管理学综合考研导师圈点必考题汇编
● 摘要
一、选择题
1． 用单纯形法求解线性规划问题时，满足（ ）对应的非基变量xj 可以被选作为换入变量。
A. 检验数σ>0 B. 检验数σ<0
C. 检验数σ>0中的最大者 D. 检验数σ<0中的最小者 【答案】C
【解析】当某些σ>0时，xj 增加则目标函数值还可以增大，这时要将某个非基变量xj 换到基变量中去，为了使目标函数值增加得快，一般选择σ>0中的大者。
2． 单纯形法中，关于松弛变量和人工变量，以下说法正确的是（ ）。
A. 在最后的解中，松弛变量必须为0，人工变量不必为0 B. 在最后的解中，松弛变量不必为0，人工变量必须为0 C. 在最后的解中，松弛变量和人工变量都必须为0 D. 在最后的解中，松弛变量和人工变量都不必为0 【答案】B
【解析】松弛变量是在约束不等式号的左端加入的，在最后的解中，其值可以不必为0; 人工变量是在原约束条件为等式的情况下加入的，只有基变量中不再含有非零的人工变量时，原问题才有解，所有最后的解中人工变量必须为0。
3． 根据对偶解的经济含义，若天然气资源是我国的一种稀缺能源资源，其影子价格必然是（ ）。
A. 不能确定
B.<0 C.=0 D.>0
【答案】D
【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系 统内越稀缺，增加该资源的供应量对系统目标函数值贡献也越大。天然气是资源是一种稀缺能源资源，其影子价 格必然大于0。
4． 一般卖报童模型的假设条件，不包括以下（ ）。
A. 买入一件物品的成本是固定并已知的 B. 卖出一件物品的收入是固定并己知的
C. 若物品在一个周期中卖不出去，折价收入是固定并己知的 D. 物品的销售数量是己知的 【答案】D
【解析】报童问题为需求是随机离散的存储问题，所以其假设中不可能包括物品的销售数量是己知的。
二、计算题
5． 某箭线式网络计划如图（时间单位:周）
图
（l ）求项目完成工期及关键线路。 （2）填写表。
表 单位：周
【答案】（l ）线路有
故项目完工期为T=16。 关键路线为（2）填写表格如表。
表
6． 利用图解法求解下列矩阵对策，其中A 为
【答案】（l ）在矩阵中，由于第l 行优超于第2行，故可划去第2行，得到新的赢得矩阵为
设局中人‖的混合策略为标分别是局中人‖采取混合策略且对策的值显然为AB 。
了，由图可知，直线在任一点上的纵坐
时的支付。根据最不利当中选取最有利的原则，局中人‖
的最优选择，就是如何确定y ，以使三个纵坐标值中的最大值尽可能地小。由图可知，应选择y=OA，
图
由方程
所以，局中人I ，的最优混合策略为
。则，而x 1
*