2016年浙江工业大学经贸管理学院836运筹学考研强化班模拟试题及答案
● 摘要
一、选择题
1． 单纯形法中，关于松弛变量和人工变量，以下说法正确的是（ ）。
A. 在最后的解中，松弛变量必须为0，人工变量不必为0
B. 在最后的解中，松弛变量不必为0，人工变量必须为0
C. 在最后的解中，松弛变量和人工变量都必须为0
D. 在最后的解中，松弛变量和人工变量都不必为0
【答案】B
【解析】松弛变量是在约束不等式号的左端加入的，在最后的解中，其值可以不必为0; 人工变量是在原约束条件为等式的情况下加入的，只有基变量中不再含有非零的人工变量时，原问题才有解，所有最后的解中人工变量必须为0。
2． 关于对偶问题，下列叙述错误的有（ ）
A. 根据对偶问题的性质, 当原问题为无解时, 其对偶问题无可行解; 反之当对偶问题无可行解, 其原问题具有无界解。
B. 若线性规划的原问题有多重最优解，则其对偶问题也一定具有多重最优解。
C. 己知y 飞为线性规划的对偶问题的最优解，若y*j>0，说明在最优生产计划中第j 种资源己完全耗尽
D. 若某种资源的影子价格等于k ，在其他条件不变的情况下，当种资源增加5个单位时，相应的目标函 数只讲增大sk
【答案】A
【解析】当原问题（对偶问题）无可行解时，对偶问题（原问题）或具有无界解或无可行解。 3． 关于最小费用最大流，求解时不会用到下面哪种方法（ ）。
A.Dijkstra 算法
B.Floyd 算法
C.Ford 一Fulkerson 算法
D. 奇偶点作业法
【答案】D
【解析】奇偶点作业法为中国邮递员问题中寻找欧拉圈时所用的方法，最小费用最大流问题并不涉及此法。
4． 根据对偶解的经济含义，若天然气资源是我国的一种稀缺能源资源，其影子价格必然是（ ）。
A. 不能确定
B.<0
C.=0
D.>0
【答案】D
【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系 统内越稀缺，增加该资源的供应量对系统目标函数值贡献也越大。天然气是资源是一种稀缺能源资源，其影子价 格必然大于0。
5． 用匈牙利法求解指派问题时，不可以进行的操作是（ ）。
A. 效益矩阵的每行同时乘以一个常数
B. 效益矩阵的每行同时加上一个常数
C. 效益矩阵的每行同时减去一个常数
D. 效益矩阵乘以一个常数
【答案】D
【解析】效益矩阵乘以一个常数相当于系数矩阵的某行或某列乘以一个常数，这相当于目标函数中的部分系 数乘以一个常数，而目标函数整体乘以一个系数，显然会影响求解结果。
6． 企业进行库存管理与控制的目标不包括以下（ ）。
A. 保证生产或销售的需要
B. 降低库存占用资金
C. 降低花在存储方面的管理费用
D. 较低的货损
【答案】D
【解析】货损与库存管理与控制无关，与采购的运输等其他环节有关。
二、计算题
7． 某厂生产Ⅰ、Ⅱ、Ⅲ三种产品，其所需劳动力、原材料等有关数据如下:每件产品Ⅰ分别需要劳动力和 原材料6个小时和3公斤，每件产品Ⅱ分别需要劳动力和原材料为3小时和4公斤，每件产品m 分别需要劳动力 和原材料为5小时和5公斤; 拥有的劳动力和原材料总数分别为45小时和30公斤; 又知Ⅰ、Ⅱ、Ⅲ三种产品的 单件利润分别为3、1、4元。
要求:（l ）写出该厂获得最大的生产计划问题的线性规划模型并求出最优解;
（2）写出该线性规划问题的对偶问题，并求对偶问题的最优解;
（3）产品I 的利润在什么范围内变化时，上述最优计划不变?
（4）如果设计一种新产品W ，单件产品消耗劳动力8小时，原材料2公斤，每件可获利3元，问该产品是否值得生产?
（5）如果劳动力数量不变，原材料可以从市场购买，每公斤0.4元，问该厂是否购买原材料来扩
大生产，以购买多少为宜?
【答案】（l ）设三种产品的产量分别为x l ，x 2，x 3。则可建立如下线性规划模型:
将上述线性规划模型化为标准型，并用单纯形法计算如表所示。
表
于是得到最优解x*=（5，0，3，0，0），即分别生产I 、Ⅲ 5件和3件。 T
（2）上述线性规划问题的对偶问题为:
-1由Y*=CB B ，及上述最终单纯形表可知，
（3）要保持最优计划不变，即保持各非基变量的检验数非正，则
解得:, 于是
了，在最终单纯形表中为
所以，产品I 的利润在［2.4，4.8］范围内变化时，上述最优计划不变。 （4）设新产品的产量为x 6，则约束矩阵多一个列向量