软考之运筹学-伏格尔计算方法
Posted jks212454
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了软考之运筹学-伏格尔计算方法相关的知识，希望对你有一定的参考价值。
一、历年真题
某部门有3个生产同类型的工厂（产地），生产的产品有4个销售点（销地）出售，各工厂的生产量（单位：吨）、各销售点的销售量（单位吨）以及各工厂到各销售点单位运价（百元：吨）如下表所示：
适当安排调运方案，最小总运费为（）
A . 450
B . 455
C . 460
D . 465
二、解题思路
本题为综合中的计算题，计算较复杂，预留较多时间，保证准确。
解题思路：伏格尔法，又称差值法。
三、解题过程
1.找出各行各列最小元素和次小元素的差额，最大差值为B2列，该列销售量28赋予最小元素5
第一次计算运费为5*28
2.重新计算各行各列最小元素和次小元素的差额，最大差值为B4列，将该列销量24赋予最小元素6
第二次计算的运费为：5*24+16*6
3.重新计算各行各列最小元素和次小元素的差额。最大差值B1列。将销量16赋予最小元素2
第三次计算：5*24+16*6+2*16
4.重新计算各行各列最小元素和次小元素的差额，最大差值A1行，赋予销量28给元素4
第四次计算：5*24+16*6+2*16+28*4
5.重新计算各行各列最小元素和次小元素的差额，将最后剩下的销量8吨中，4吨分给元素9，4吨分元素11
最终总运费为=5*24+16*6+2*16+28*4+11*4+9*4=460
以上是关于软考之运筹学-伏格尔计算方法的主要内容，如果未能解决你的问题，请参考以下文章