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

一、计算题

1． 己知某运输问题的供需关系及单位运价如表所示，要求:

（l ）用表上作业的方法求出最优调运方案:

（2）分析从A 1到B l 的单位运价可变化范闺，使（l ）中求得的最优调运方案保持不变: （3）分析从A 1到B 1的单位运价可变化范围，使（1）中求得的最优调动方案保持不变:

表

【答案】（1）此问题为运输不平衡问题，故需要加一个虚拟销地，其销量为2，第一步，用沃格尔法确定初始方案为:

表

第二步，用位势法计算初始方案中非基变量的检验数为:

表

第三步，因为有两个非基变量的检验数为负数，故用闭回路法调整初始方案为:

表

用位势法计算改进方案中非基变量的检验数为：

表

第四步，因为有一个非基变量的检验数为负数，故用闭间路法调整初始方案为:

表

用位势法计算改进方案中非基变量的检验数为:

表

此时改进的方案中非基变量的检验数均不为负数，故得到最优解。

（2）设A 1到B 2的单位运价为x ，代入卜题的最优方案中，只要它的检验数小为负数，最优解就小会变化，即

表

（3）设A 2到B 2的单位运价为y ，代入上题的最优方案中，得

若要使最优解不变，则非基变量的检验数须均不为负数，则有

所以当运价在[[0, 4]变化时不会变化。

2． 下表为某标准形线性规划（min 型）的单纯形表如表所示。

表

问a 、c 、d 和e 、f 的取值范围，使: （1）该表是最优解表

（2）原LP 最优值无界

（3）尚需继续旋转

【答案】解：（1）最优解表

（2）最优值无界

（3）需继续旋转

3． 利用单纯型法求解上题的线性规划问题。

表

1 【答案】在上述约束条件中加入x 6, x 7, x 8，用单纯形法求解得到表1至表4。

表

2

表3