[计算题,10分]
某公司有三个销售点，各销售点需要量分别为：3吨，5吨，8吨。而该公司的四家加工厂其月产量分别为：2吨，1吨，7吨，6吨。各加工厂和销售点的单位运价如下表所示：

单位运价表 (吨/千元)

加工厂

销售点

B1

B2

B3

B4

A1

7

8

1

4

A2

2

6

5

3

A3

1

4

2

7

问：如何规划运输方案才能使运输费用最低？ 最低运费是多少？

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