当前位置：问答库＞考研试题

一、选择题

1． 用匈牙利法求解指派问题时，不可以进行的操作是（ ）。

A. 效益矩阵的每行同时乘以一个常数 B. 效益矩阵的每行同时加上一个常数 C. 效益矩阵的每行同时减去一个常数 D. 效益矩阵乘以一个常数

【答案】D

【解析】效益矩阵乘以一个常数相当于系数矩阵的某行或某列乘以一个常数，这相当于目标函数中的部分系 数乘以一个常数，而目标函数整体乘以一个系数，显然会影响求解结果。 2． 某一线性规划问题中的某一资源的影子价格为4，当其可用量在其灵敏度允许范围内增加一个单位时（假 定资源获得价格不变），下述正确的是（ ）。

A. 收益减少4个单位 B. 收益增加4个单位 C. 最优解不会发生变化 D. 产量一定增加4个单位

【答案】B

【解析】某种资源的影子价格的经济意义是在其他条件不变的情况下，单位资源变化所引起的目标函数的最 优值的变化。

3． 用线性规划制定某一企业的生产计划问题，两种资源的影子价格分别为y 甲=5，y 乙=8，说明这两种资源在该企业中的稀缺程度为:（ ）。

A. 甲比乙更稀缺 B. 甲和乙同样稀缺 C. 乙比甲更稀缺 D. 甲和乙都不稀缺

【答案】C

【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系统内越稀缺，增加该资源的供应量对系统目标函数值的贡献也越大。

4． 在求解整数规划问题时，不可能出现的是（ ）。

A. 唯一最优解 B. 无可行解 C. 多重最优解 D. 无穷多最优解

【答案】D

【解析】整数规划的可行解的个数是有限的，所以整数规划中不可能出现无穷多最优解。

二、计算题

5． 对表所示的运输问题（表内的数字表示单位货物从供应地i 运到需求地j 的运价，表右面和下面的 数字分别表示供应量和需求量）。

（l ）用西北角法计算初始基础可行解;

（2）从这个基础可行解出发，求出这个问题的最优解;

表

【答案】（1）

表

（2）用位势法计算初始可行解的检验数为:

表

用闭回路法对上述初始解进行改进，得到

表

用位势法计算可行解的检验数为:

表

用闭回路法对上述解进行改进，得到

表

用位势法计算可行解的检验数为:

表

用闭回路法对上述解进行改进，得到

表