(36)--4.2.2 表上作业法——求初始方案（二）.pdf

表上作业法——

求初始方案(二)

元素差额法对最小元素法进行了改进，考虑到产地到销地的

最小运价和次小运价之间的差额，如果差额很大，就选最小运价

先调运，否则会增加总运费。例如下面两种运输方案。

810

8510

最小元素法：25115

2120

1515

总运费是z=10×8+5×2+15×1=105

2

后一种方案考虑到C11与C21之间的差额是8－2=6，

如果不先调运x21，到后来就851010

有可能x11≠0，这样会使2151520

总运费增加较大，从而先调运1515

x21，再是x22，其次是x12

总运费z=10×5+15×2+5×1=85

用元素差额法求得的基本可行解更接近最优解，

所以也称为近似方案。

3

方法3：Vogel法

1）从运价表中分别计算出各行和各列的最小运费和次最小运

费的差额，并填入该表的最右列和最下行。

B1B2B3B4产量行差额

A

131131070

A

2192841

A

37410591

销量3656

列差额2513

4

2）再从差值最大的行或列中找出最小运价确定供需关系和

供需数量。当产地或销地中有一方数量供应完毕或得到满足时，

划去运价表中对应的行或列。重复1)和2)，直到找出初始解为至。

B1B2B3B4产量行差额

A70

1311310

A41

21928

A37[4]610591

销量3656

列差额2513

5

表上作业法

单位销地

运价B1B2B3B4产量行差额

产地

A13