第五章 运输问题_练习

第五章运输问题

1、运输问题？运输问题就是在多个供应点和多个需求点之间，对同一种货物进行运输的调度问题，目标是使总的运输费用最低，或使总的运输利润最大。

2、运输问题模型？m+n-1个独立方程。

3、求解运输问题初始可行解的方法？（西北角法，最小元素法，伏格尔法）

4、非平衡运输问题？（转化）

课后练习：

1、在运输问题中，（）在产销平衡时不正确。

A）空格数=产地数*销地数-产地数-销地数+1 B）每一空格至少有一条闭合回路，方案方为基可行解；

C）数字格不会有闭合回路；D）数字格可能取零。

2、运输问题的最优解是指满足要求的（）最小。

A)总运费B)各供应点到各需求点的运费

C)总运量D)各供应点到各需求点的运量

3、设某个运输问题中，有m个供应点，n个需求点，总供应量等于总需求量，则（）。

A)独立的约束方程有m+n个

B)所有的运输方案都呈阶石状

C)所有的运输方案中数字格的数目都是m+n+1个

D)必存在这样的最优解：其中的数字格有m+n－1个

4、有m个供应点、n个需求点的运输问题是问题的一种特殊情况。当这个运输问题是供需平衡问题时，任一基解中基变量的个数为。

5、如果运输问题的总需求量小于总供应量，则求解时应（）。

A)虚设一个供应点B)虚设一些供应量

C)虚设一个需求点D)根据需求短缺量，虚设多个需求点

6、如果运输问题的总需求量大于总供应量，则求解时应（）。

A)虚设一个供应点B)虚设一些供应量

C)虚设一个需求点D)根据需求短缺量，虚设多个需求点

7、在求总运费的最小值运输问题中，如果由于某种原因，使得A

2产地不得向B

3

销地发

货，则C

23

= 。

8、采用最小费用准则(Least-Cost)求出以下运输问题的初始解，并判断其是否最优解。如果是，给出最优运输方案和费用值；否则，确定退出变量与进入变量。

9、某公司从两个产地A

1、A

2

将物品运往三个销地B

1

、B

2

、B

3

，各产地产量和各销地销

量以及各产地运往各销地的每件物品的运费如表5所示，应如何组织运输，使总运输费用最小？

表5