伏格尔法计算举例分析

编辑推荐:

岗位管理、绩效管理和薪酬管理的衔接关系

(2010-11-16)

• 高绩效工作系统的显著作用又哪些

  (2010-10-19)

• 什么是高绩效工作系统外部契合和内部契合

  (2010-10-19)

• 高绩效工作系统组成有哪些

  (2010-10-19)

建议您关注读书人网站：http://www.reader8.com/exam/renli/

伏格尔法的例子[1]

　　例：某公司有三个加工厂A1,A2,A3 生产某产品，每日的产量分别为7T，4T，9T，该公司把这些产品分别运往四个销售点B1,B2,B3,B4，各销售点的每日销量分别为3T，6T，5T，6T。从各工厂到各销售点的单位运价如表1所示。问该公司如何调运产品，才能在满足各销售点需要量的前提下，使总费用最少?

　　表1：

　　B1B2B3B4

　　A1

　　A2

　　A33

　　1

　　711

　　9

　　43

　　2

　　1010

　　8

　　5

　　第一步：求各行各列最小和次小元素的差值。

　　在表2中，各行的差值分别为0，1，1，各列的差值分别为2，5，1，3。可见第二列差值最大，首先考虑第二列，在第二列中最小的cij 为c32=4，令x32=min{6，9}=6，填入表5-10 中，第二列饱和，划去该列。

　　第二步：求余下的各行各列最小和次小元素的差值。

　　对剩下的方格重新计算各行各列的差值，各行差值分别为0，1，2，各列差值分别为2，1，4，第四列差值最大，在第四列中，最小的cij为c34 = 5，令x34=min{6，9-6}=3，于是第三行饱和，划去第三行。

　　第三步：重复上述过程。

　　可得其他基变量的值为：x21 = 3,x13 = 4,x23 = 1,x14 = 3。见表3。

　　此例的解所对应的 Z=1×3+4×6+3×5+10×2+8×1+5×3=85。