运输问题_表上作业法.docVIP

运输问题_表上作业法

1.运输问题中，用表上作业法求解时，首先要确定的是（）（5分）

A.初始调运方案

B.最优调运方案

C.检验数

D.基变量

2.在表上作业法中，计算检验数的方法通常是（）（5分）

A.位势法

B.西北角法

C.最小元素法

D.闭回路法

3.已知某运输问题的产销平衡表和单位运价表如下，试用最小元素法确定初始调运方案，并计算其总运费。（15分）

|销地|产地|B1|B2|B3|B4|产量|

|:--:|:--:|:--:|:--:|:--:|:--:|:--:|

|A1||3|11|3|10|7|

|A2||1|9|2|8|4|

|A3||7|4|10|5|9|

|销量||3|6|5|6|

4.对于上题中得到的初始调运方案，用位势法计算其检验数，并判断该方案是否为最优方案。（15分）

5.若运输问题的某一非基变量的检验数为零，则说明（）（5分）

A.该运输问题有唯一最优解

B.该运输问题有无穷多最优解

C.该运输问题的最优解不唯一

D.以上说法都不对

6.在表上作业法中，当出现退化现象时，在相应的空格中应填入（）（5分）

A.0

B.任意值

C.极大值

D.极小值

7.已知运输问题的产销平衡表和单位运价表如下，用闭回路法计算非基变量\(x_{23}\)的检验数。（15分）

|销地|产地|B1