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

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

含义

提示：这里可以添加本文要记录的大概内容：

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

提示：以下是本篇文章正文内容，下面案例可供参考

具体步骤

1.计算单位运价表中同行或者同列的最小运费与次小运费之差，分别列在单位运价表的最右列和最下行（行差和列差）。
2.对行差和列差进行对比，找出最大差额。以与最大差额值同行（或同列）的最小运价为准，根据所在行的产量，最大限度地满足所在列的需求；一旦需求（或库存）被彻底满足（或库存调光），则随即划去该列和该列的所有运价信息。
3.重新计算同行同列的最小运费与次小运费之差，并对其它未被确定调拨值的行列，重复第二步的处理，直至构造出调拨方案。

例题分析

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

解题步骤
1.计算每一列最小和次最小的差值。

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

此时的运输成本为：4*6=24
3.此时剩下B1、B3和B4三个销售点，对其三个销售点做最小和次小差值。得到B4差值最大。在B4列中，A3成本最低，所以由A3进行供应。此时，A3剩下3个产品，B4需要6个产品，将A3的3个产品全部供应给B4,并将A3划去。

此时的运输成本为：5*3=15
4. 此时剩下B1(3)、B3(5)、B4(3)、A1(7)、A2(4)。并对B1、B3、B4做差值如下表。此时B1和B4的差值都为2，我们先按照B1进行分配。此时A2剩下4个产品，B1需要3个产品，所以A2供应B1三个产品。此时B1划去，A2剩下1个产品。

此时的运输成本为：1*3=3
5. 对B3和B4做差值。得到如下表，可知B4差值大。所以将A2的剩余1个分配给B4。

此时的运输成本为：8*1=8
6. 截止到现在，只剩下供应商A1对B3和B4供应。由于B3还需要5个产品，B4还需要2个产品，正好由A1供应。得下表。

此时的运输成本为：35+102=35
7.综上所述，需要成本为：46+53+13+81+35+102=85