软考之运筹学-伏格尔计算方法

一、历年真题

某部门有3个生产同类型的工厂（产地），生产的产品有4个销售点（销地）出售，各工厂的生产量（单位：吨）、各销售点的销售量（单位吨）以及各工厂到各销售点单位运价（百元：吨）如下表所示：

适当安排调运方案，最小总运费为（）

A . 450
B . 455
C . 460
D . 465

二、解题思路

本题为综合中的计算题，计算较复杂，预留较多时间，保证准确。
解题思路：伏格尔法，又称差值法。

三、解题过程

1.找出各行各列最小元素和次小元素的差额，最大差值为B2列，该列销售量28赋予最小元素5

第一次计算运费为5*28

2.重新计算各行各列最小元素和次小元素的差额，最大差值为B4列，将该列销量24赋予最小元素6

第二次计算的运费为：5*28+16*6

3.重新计算各行各列最小元素和次小元素的差额。最大差值B1列。将销量16赋予最小元素2

第三次计算：5*28+16*6+2*16

4.重新计算各行各列最小元素和次小元素的差额，最大差值A1行，赋予销量28给元素4

第四次计算：5*28+16*6+2*16+28*4

5.重新计算各行各列最小元素和次小元素的差额，将最后剩下的销量8吨中，4吨分给元素9，4吨分元素11

最终总运费为=5*28+16*6+2*16+28*4+11*4+9*4=460