伏格尔法，运输问题详解

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

具体步骤如下：

1.计算每行、列中的最小元素和次小元素的差值，标在表的下方（列差）和右方（行差）

2.找出差额最大的列或行，将运输量赋予该列或行的最小元素

3.删掉供需平衡的行或列

4.循环上诉过程
 

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

2. 计算步骤

第一步	列出每行和每列的最小差额
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1	3	11	3	10	7	7	0
A2	1	9	2	8	4	4	1
A3	7	4	10	5	9	9	1
销量	3	6	5	6
销量剩余	3	6	5	6
最小列差额1	2	5	1	3

第二步	取差额最大的列或者行，B2列，取最小的数4（A3B2），A3的产量为9，B2的销量为6 （6,9）取最小数，6 ，填入A3B2
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1	3	11	3	10	7	7	0
A2	1	9	2	8	4	4	1
A3	7	4	10	5	9	9	1
销量	3	6	5	6
销量剩余	3	6	5	6
最小列差额1	2	5	1	3

同时，B2列的销量剩余为0，A3的产出剩余为3，B2列，产销平衡，划去B2列。
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1	3		3	10	7	7
A2	1		2	8	4	4
A3	7	6	10	5	9	3
销量	3	6	5	6
销量剩余	3	0	5	6
最小列差额1

第三步	列出每行和每列的最小差额，红色的部分
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1	3		3	10	7	7	0
A2	1		2	8	4	4	1
A3	7	6	10	5	9	3	2
销量	3	6	5	6
销量剩余	3	0	5	6
最小列差额1	2		1	3

第四步	取差额最大的列或者行，B4列，取最小的数5（A3B4），A3的产量剩余3，B4的销量剩余为6 （3,6）取最小数，3 ，填入A3B4。
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1	3		3	10	7	7	0
A2	1		2	8	4	4	1
A3	7	6	10	5	9	3	2
销量	3	6	5	6
销量剩余	3	0	5	6
最小列差额1	2		1	3

同时，B4列的销量剩余为3，A3的产出剩余为0，A3行，产销平衡，划去A3行。
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1	3		3	10	7	7
A2	1		2	8	4	4
A3		6		3	9	0
销量	3	6	5	6
销量剩余	3	0	5	3
最小列差额1

第五步	列出每行和每列的最小差额，红色的部分
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1	3		3	10	7	7	0
A2	1		2	8	4	4	1
A3		6		3	9	0
销量	3	6	5	6
销量剩余	3	0	5	3
最小列差额1	2		1	2

第六步	取差额最大的列或者行，B1列也可是B4列，此处取B1列，取最小的数1，A2的产量剩余4，B1的销量剩余为3 （3,4）取最小数，3 ，填入A2B1。
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1	3		3	10	7	7	0
A2	1		2	8	4	4	1
A3		6		3	9	0
销量	3	6	5	6
销量剩余	3	0	5	3
最小列差额1	2		1	2

同时，B1列的销量剩余为0，A2的产出剩余为1，B1列，产销平衡，划去B1列。
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1			3	10	7	7
A2	3		2	8	4	1
A3		6		3	9	0
销量	3	6	5	6
销量剩余	0	0	5	3
最小列差额1

第七步	列出每行和每列的最小差额，红色的部分
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1			3	10	7	7	7
A2	3		2	8	4	1	6
A3		6		3	9	0
销量	3	6	5	6
销量剩余	0	0	5	3
最小列差额1			1	2

第八步	取差额最大的列或者行，此处取A1行，取最小的数3（A1B3），A1的产量剩余7，B3的销量剩余为5 （5,7）取最小数，5，填入A1B3。
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1			3	10	7	7	7
A2	3		2	8	4	1	6
A3		6		3	9	0
销量	3	6	5	6
销量剩余	0	0	5	3
最小列差额1			1	2

同时，B3列的销量剩余为0，A1的产出剩余为2，B3列，产销平衡，划去B3列。
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1			5	10	7	2
A2	3			8	4	1
A3		6		3	9	0
销量	3	6	5	6
销量剩余	0	0	0	3
最小列差额1

第九步	列出每行和每列的最小差额，红色的部分
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1			5	10	7	2	0
A2	3			8	4	1	0
A3		6		3	9	0
销量	3	6	5	6
销量剩余	0	0	0	3
最小列差额1				2

第十步	取差额最大的列或者行，此处取B4列，取最小的数8（A2B4），A2的产量剩余1，B4的销量剩余为3 （1,3）取最小数，1，填入A2B4。
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1			5	10	7	2	0
A2	3			8	4	1	0
A3		6		3	9	0
销量	3	6	5	6
销量剩余	0	0	0	3
最小列差额1				2

同时，B4列的销量剩余为2，A2的产出剩余为0，A2行，产销平衡，划去A2行。
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1			5	10	7	2
A2	3			1	4	0
A3		6		3	9	0
销量	3	6	5	6
销量剩余	0	0	0	2
最小列差额1

第十一步	列出每行和每列的最小差额，红色的部分
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1			5	10	7	2	0
A2	3			1	4	0
A3		6		3	9	0
销量	3	6	5	6
销量剩余	0	0	0	2
最小列差额1				0

第十二步	取差额最大的列或者行，此处取B4列，取最小的数10（A1B4），A1的产量剩余2，B4的销量剩余为2 （2,2）取最小数，2，填入A1B4。
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1			5	10	7	2	0
A2	3			1	4	0
A3		6		3	9	0
销量	3	6	5	6
销量剩余	0	0	0	2
最小列差额1				0

同时，B4列的销量剩余为0，A1的产出剩余为0，A1行，B4列，产销平衡，划去A1行，B4列。
运费	B1	B2	B3	B4	产量	产量剩余	最小行差额1
A1			5	2	7	0
A2	3			1	4	0
A3		6		3	9	0
销量	3	6	5	6
销量剩余	0	0	0	0
最小列差额1

伏格尔法的最终结果是
配置	B1	B2	B3	B4
A1			5	2
A2	3			1
A3		6		3

运费	B1	B2	B3	B4
A1	3	11	3	10
A2	1	9	2	8
A3	7	4	10	5

min运费

5*3+2*10+3*1+1*8+6*4+3*5=85

科学上网

https://www.zhixin66.com/aff.php?aff=7413