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

某公司有三个销售点，各销售点需要量分别为A1――7吨，A2――5吨，A3――7吨。而该公司的四家加工厂其月产量分别为B1――2吨，B2――3吨，B3――8吨，B4――6吨，且各加工厂到销售点的单位运价如下表所示：
单位运价表（千元/吨）加工厂销售点
B1B2B3B4
A.21134
A.10329
A.7315
问：如何规划运输方案才能使运输费用最低？最低运费是多少？
正确答案：
首先，用最小元素法确定初始方案。产销平衡表加工厂销售点B1B2B3B4发运量
A.257
A.3115
A.77需求量2386其次，对初始方案进行检验。检验数表加工厂销售点B1B2B3B4
A.136
A.3
A.11-3检验出现负数，则初始方案不是最优，需进行调整。再次对初始方案进行调整。产销平衡表加工厂销售点B1B2B3B4发运量
A.257
A.325
A.617需求量2386第四，对调整后的方案进行检验。检验数表加工厂销售点B1B2B3B4
A.103
A.67
A.41检验数全部大于0，所以经检验后的运输方案是最优方案。总费用=2*2+4*5+3*2+2*2+1*6+5*1=48（千元）