运筹学--伏格尔法.docVIP

2. 伏格尔法 伏格尔法考虑到,一产地的产品假如不能按最小运费就近供应,就考虑次小运费, 这就有一个差额。差额越大,说明不能按最小运费调运时, 运费增加越多。因而对差额最大处,就应当采用最小运费调运。 例题 其中到各地单位运价如下： 基于此,伏格尔法的步骤是: 第一步:在表3-3中分别计算出各行和各列的最小运费和次最小运费的差额, 并填入该表的最右列 R1 和最下行 C1 ,见表3-10。从行 C1 或列 R1 差额中选出最大者 5 , 选择它所在列 B2 中的最小元素 4 。可确定A3 的产品先供应B2 的需要,即把B2的销量6全分配给A3B2 （4*6）。同时将运价表中的B2 列数字划去（黄色表示已经分配）。 表 3-10 第二步:在表3-11中分别计算出各行和各列的最小运费和次最小运费的差额, 并填入该表的最右列 R2 和最下行 C2 , 其中最大者为3，所在的列B4，而列B4中A3为最小元素，A3的总产量为9，因上面已经给B2分配了6，所以B4分配3，即A3B4 （5*3）,把A3列划去。 注意：A3的产量是9，B2只分配了6，没分完，继续分给B4的3 如下图3-11 表 3-11 第三步：按照以上方法，找出R3和C3中的最大值 2 ，可知C3的B1和B4都等于2，取B1和B4中最小的元素A2B1 1,把B1的销量3全部分配给A2B1 （1*3），把A3列划去。如下图