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

单位运价表 （千元/吨）

加工厂

销售点

B1

B2

B3

B4

A1

2

11

3

4

A2

10

3

2

9

A3

7

3

1

5

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

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