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

系统管理员 2023-07-05 11:54 11阅读 0赞

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

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

付格尔法又称为差值法

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

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

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

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

[Link 1]: https://blog.csdn.net/oYinHeZhiGuang/article/details/86224464
[Link 2]: https://wenku.baidu.com/view/048cee7670fe910ef12d2af90242a8956aecaa88.html