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

某公司有三个销售点，各销售点需要量分别为：3吨，5吨，8吨。而该公司的四家加工厂其月产量分别为：2吨，1吨，7吨，6吨。各加工厂和销售点的单位运价如下表所示：
单位运价表（吨/千元）加工厂销售点
B1B2B3B4
A.7814
A.2653
A.1427
问：如何规划运输方案才能使运输费用最低？最低运费是多少？
正确答案：
首先，用最小元素法确定初始方案。产销平衡表加工厂销售点B1B2B3B4发运量
A.33
A.55
A.21418需求量2176其次，对初始方案进行检验。检验数表加工厂销售点B1B2B3B4
A.75-2
A.567
A.检验出现负数，则初始方案不是最优，需进行调整。再次对初始方案进行调整。产销平衡表加工厂销售点B1B2B3B4发运量
A.213
A.55
A.2158需求量2176
第四，对调整后的方案进行检验。检验数表加工厂销售点B1B2B3B4
A.75
A.345
A.2检验数全部大于0，所以经检验后的运输方案是最优方案。总费用=2*1+1*4+5*3+2*1+1*4+5*2=37（千元）