运筹学之付格尔法指派问题

虽然和我本专业关系根本不大但是顺手东西就记录下。

付格尔法一般用于运筹学，运筹是什么呢，是运筹帷幄，就是通过计算权衡来选择出一件事情最佳最好的方式。

付格尔法又称为差值法

1.计算出每行每列最小值和次小值之间的差值

2.找到最大差值

3.填数

4.重复上述3个步骤直到填完该填的。。（因为我是3分钟学完这个加上我不是运筹专业的，你们不懂的自己看下面例题吧，相信大家智商，就这样）

比如说选择运输成本最小的方式。

某食品公司下属的A1、A2、A3为三个生产食品厂，需要运输到B1、B2、B3和B4四个销售点。运输信息如下表,求出最佳运输方案，表中的数据位单位产品运输成本。

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   20

1.找差值

B1   B2   B3   B4   产量行差
A1   3 11 3   10 7 0
A2   1 9 2   8 4 1
A3   7 4 10   5 9 1

销量 3 6 5 6 20

列差： 2 5 1 3 3

差值最大的是5 也就是B2这一列

然后找到B2这一列运费最小的是4 也就是A3B2这个点运费最小的我们就可以全部把销量6给它因为它运费最小

2.填值

B1   B2（×） B3   B4   产量行差
A1   3 11 3   10 7 0
A2   1 9 2   8 4 1
A3   7 6 10   5 9-6=3 1

销量 3 6 5 6 20

打×表示这一列可以不用考虑了分配完毕了

3.计算差值同刚刚1

你们可以参考这个付格尔法我主要也是参考这篇文章。

然后还学了一个指派问题，也是运筹学的。

主要参考这个就可以明白了指派问题

运筹学之付格尔法指派问题相关推荐

计算题（二）运筹学中的伏格尔法解决交通运输问题
伏格尔法伏格尔法又称差值法,该方法考虑到,某产地的产品如不能按最小运费就近供应,就考虑次小运费,这就有一个差额.差额越大,说明不能按最小运费调运时,运费增加越多.因而对差额最大处,就应当采用最小运费 ...
伏格尔法，运输问题详解
伏格尔法又称差值法,该方法考虑到,某产地的产品如不能按最小运费就近供应,就考虑次小运费,这就有一个差额.差额越大,说明不能按最小运费调运时,运费增加越多.因而对差额最大处,就应当采用最小运费调运.同理 ...
伏格尔法、位势法寻找闭回路
汇报题目: 如何通过伏格尔法找到初始运输方案.并寻找矩阵里的闭回路? 背景: 在线性规划里,我们解决运输问题时可以使用表上作业法:表上作业法的基本步骤是确定初始运输方案.判断是否为最优运输方案.非最优 ...
伏格尔法解决传输运输问题
1.含义伏格尔法又称差值法,该方法考虑到,某产地的产品如不能按最小运费就近供应,就考虑次小运费,这就有一个差额.差额越大,说明不能按最小运费调运时,运费增加越多.因而对差额最大处,就应当采用最小运费 ...
软考之运筹学-伏格尔计算方法
软考之运筹学-伏格尔计算方法一.本题说明二.历年真题三.解题思路四.解题过程一.本题说明本题为之前学习笔记分享,解题步骤均简略而写,给大家提供一个思路,如果有错误,可以友善提出,修改订正! ...
C# “贝格尔”编排法
采用"贝格尔"编排法,编排时如果参赛队为双数时,把参赛队数分一半(参赛队为单数时,最后以"0"表示形成双数),前一半由1号开始,自上而下写在左边:后一半的数自下 ...
单循环赛贝格尔编排法实现
单循环赛,是指所有参赛队伍都需跟其他队伍比赛一次,根据比赛得分,胜负场次来排列名次.比赛队伍为单数时,轮数等于队伍数,为双数时,轮数等于队伍数减一.如5支队伍需比赛5轮,6支队伍需比赛5轮. 首先介绍 ...
贝格尔编排法的PHP实现
//贝格尔编排法的PHP实现public function berger(){set_time_limit(0);$n = 14; //队伍数if ($n%2==0) {$m=$n;}else{$m= ...
PHP赛事贝格尔编排法--双循环
//贝格尔编排法 function berger(){ // 双循环 // 根据队伍数量生成数组 $num = 10; $ar = []; fo ...

运筹学之付格尔法指派问题

运筹学之付格尔法指派问题相关推荐

最新文章

热门文章