[计算题,10分]
现由A1、A2、A3三个销售点向B1、B2、B3、B4四个加工厂供应商品，各销售点的供应量、加工厂的需求量、以及从加工厂到销售点的运价如下表所示，问如何安排可使总费用最小？

单位运价表 （元/吨）

加工厂

销售点

B1

B2

B3

B4

供应量（吨）

A1

2

9

10

7

9

A2

1

3

4

2

5

A3

8

4

2

5

7

需求量（吨）

3

8

4

6

教师释疑： 解：首先，用最小元素法确定初始方案。 产销平衡表 加工厂 销售点 B1 B2 B3 B4 发运量 A1 5 4 9 A2 3 2 5 A3 3 4 7 需求量 3 8 4 6 其次，对初始方案进行检验。 检验数表 加工厂 销售点 B1 B2 B3 B4 A1 -4 3 A2 -1 2 A3 7 3 检验出现负数，则初始方案不是最优，需进行调整。 再次对初始方案进行调整。 产销平衡表 加工厂 销售点 B1 B2 B3 B4 发运量 A1 3 5 1 9 A2 5 5 A3 3 4 7 需求量 3 8 4 6 第四，对调整后的方案进行检验。 检验数表 加工厂 销售点 B1 B2 B3 B4 A1 3 A2 4 -1 2 A3 11 3 检验出现负数，则初始方案不是最优，需进行调整。 第五，继续进行方案调整。 产销平衡表 加工厂 销售点 B1 B2 B3 B4 发运量 A1 3 6 9 A2 5 5 A3 3 4 7 需求量 3 8 4 6 第六，对调整后的方案进行检验。 检验数表 加工厂 销售点 B1 B2 B3 B4 A1 1 4 A2 4 3 A3 10 2 检验数全部大于0，所以经检验后的运输方案是最优方案。