一、本题说明

本题为之前学习笔记分享，解题步骤均简略而写，给大家提供一个思路，如果有错误，可以友善提出，修改订正！

二、历年真题

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

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

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

三、解题思路

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

四、解题过程

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

第一次计算运费为5*28

2.重新计算各行各列最小元素和次小元素的差额，最大差值为B4列，该列销量24，由于受产量限制，将A3产量16赋予最小元素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

软考之运筹学-伏格尔计算方法相关推荐

计算题（二）运筹学中的伏格尔法解决交通运输问题
伏格尔法伏格尔法又称差值法,该方法考虑到,某产地的产品如不能按最小运费就近供应,就考虑次小运费,这就有一个差额.差额越大,说明不能按最小运费调运时,运费增加越多.因而对差额最大处,就应当采用最小运费 ...
软考之运筹学计算-车床问题
软考之运筹学计算-车床问题一.真题示例二.题意分析三.解答一.真题示例某车间需要用一台车床和一台铣床加工A.B.C.D四个零件.每个零件都需要先用车床加工,再用铣床加工.车床与铣床加工每个零 ...
伏格尔法，运输问题详解
伏格尔法又称差值法,该方法考虑到,某产地的产品如不能按最小运费就近供应,就考虑次小运费,这就有一个差额.差额越大,说明不能按最小运费调运时,运费增加越多.因而对差额最大处,就应当采用最小运费调运.同理 ...
伏格尔法、位势法寻找闭回路
汇报题目: 如何通过伏格尔法找到初始运输方案.并寻找矩阵里的闭回路? 背景: 在线性规划里,我们解决运输问题时可以使用表上作业法:表上作业法的基本步骤是确定初始运输方案.判断是否为最优运输方案.非最优 ...
伏格尔法解决传输运输问题
1.含义伏格尔法又称差值法,该方法考虑到,某产地的产品如不能按最小运费就近供应,就考虑次小运费,这就有一个差额.差额越大,说明不能按最小运费调运时,运费增加越多.因而对差额最大处,就应当采用最小运费 ...
python求解运输问题_【Python实现】运输问题的表上作业法：利用伏格尔 (Vogel) 法寻找初始基可行解...
#运输问题求解:使用Vogel逼近法寻找初始基本可行解 import numpy as np import pandas as pd import copy #定义函数TP_vogel,用来实现Vog ...
No.044＜软考＞《（高项）备考大全》【第27章】运筹学计算（典型考题思路讲解）
[第27章]运筹学计算(典型考题思路讲解) 1 章节概述 1.1 运筹学计算涉及到的题型 2 最优的函数值 3 线性规划题1 题2 题3 4 动态规划投资收益最大的问题 5 最小生成树题1 题2 ...
No.067＜软考＞《（高项）备考大全》【冲刺14】《软考高项极简知识点（3）》
<软考高项极简知识点(3)> 1[第18章]组织级项目管理 2[第19章]流程管理 3 [第20章]项目集管理 4 [第21章]项目组合管理 5 [第22章]信息安全管理 6 [第23章] ...
【软考高项】01考试简介
信息系统项目管理师,俗称软考高项, 考试目的篇毫无疑问,考试必然有着自己的目的,或升学,或工作,或落户,亦或被培训机构忽悠....那么,信息系统项目管理师的目的何在,个人认为有以下几点: 1.落户, ...

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