伏格尔法解决传输运输问题

1.含义

伏格尔法又称差值法，该方法考虑到，某产地的产品如不能按最小运费就近供应，就考虑次小运费，这就有一个差额。差额越大，说明不能按最小运费调运时，运费增加越多。因而对差额最大处，就应当采用最小运费调运。同理也适用于产销量分配。

2.具体步骤

1.计算单位运价表中同行或者同列的最小运费与次小运费之差，分别列在单位运价表的最右列和最下行（行差和列差）。

2.对行差和列差进行对比，找出最大差额。以与最大差额值同行（或同列）的最小运价为准，根据所在行的产量，最大限度地满足所在列的需求；一旦需求（或库存）被彻底满足（或库存调光），则随即划去该列和该列的所有运价信息。

3.重新计算同行同列的最小运费与次小运费之差，并对其它未被确定调拨值的行列，重复第二步的处理，直至构造出调拨方案。

3.例题分析

3.1例题1

某食品公司下属的A1、A2、A3为三个生产食品厂，需要运输到B1、B2、B3和B4四个销售点。运输信息如下表,求出最佳运输方案，表中的数据位单位产品运输成本。

	B1	B2	B3	B4	产量
A1	3	11	3	10	7
A2	1	9	2	8	4
A3	7	4	10	5	9
销量	3	6	5	6	20

解题步骤

1.计算每一列最小和次最小的差值。

	B1	B2	B3	B4	产量
A1	3	11	3	10	7
A2	1	9	2	8	4
A3	7	4	10	5	9
销量	3	6	5	6	20
step1	3-1=2	9-4=5	3-2=1	8-5=3

 

2.由上表可知B3列的差值最大，优先分配。找到此列运输成本最小的为A3。B2需要6个产品，A3可以提供9个产品，所以此处A3需要提供给B3六个产品。同时，B2分配完成。将其剔除。

	B1	B2	B3	B4	产量剩余
A1	3	11	3	10	7
A2	1	9	2	8	4
A3	7	4/6	10	5	9-6=3
销量剩余	3	6	5	6	20
step1	3-1=2	9-4=5	3-2=1	8-5=3

3.此时剩下B1、B3和B4三个销售点，对其三个销售点做最小和次小差值。

            4.得到B4差值最大。在B4列中，A3成本最低，所以由A3进行供应。此时，A3剩下3个产品，B4需要6个产品，将A3的3个产品全部供应给B4,并将A3划去。

 

             5.此时剩下B1(3)、B3(5)、B4(3)、A1(7)、A2(4)。并对B1、B3、B4做差值如下表。

                6.此时B1和B4的差值都为2，我们先按照B1进行分配。此时A2剩下4个产品，B1需要3个产品，所以A2供应B1三个产品。此时B1划去，A2剩下1个产品。

 

 

                      7.对B3和B4做差值。得到如下表，可知B4差值大。所以将A2的剩余1个分配给B4。

                          8.截止到现在，只剩下供应商A1对B3和B4供应。由于B3还需要5个产品，B4还需要2个产品，正好由A1供应。得下表，

 

                                 9.综上所述，需要成本为：3*5+10*2+1*3+8*1+4*6+5*3=85