运筹学-计算

摘要: 运筹学、计算

运筹学计算

1、maxmin悲观准则是指对于任何行动方案，都认为将是最坏的状态放生，即收益值最小的状态发生。（最坏的里面选择最好的）

minmax（好中取坏）；

2、匈牙利法（口诀：先横着减，后竖着选）——适用于1对1

（1）、首先找出每行的最小值，然后该行每个数值都减去这个数；

（2）、根据上一步（1）计算出的结果，找出每列的最小值，然后该列每个数值都减去这个数；

（3）根据上一步（2）计算出的结果，发现有很多0（0表示可以做的事情），由此可以确定出各项工作的顺序。

3、伏格尔法——适用于多对多

（1）、算出各行各列中最小元素和次小元素的差值；（如果有相同的数值，则这行或这列的差值为0）；

（2）、对行差和列差进行对比，找出最大差值。以与最大差值同行（或同列）的最小值运价为准，倾其所在行的产量，最大限度地满足所在列的需求；一旦需求（或库存）被彻底满足（或库存调光），则随即划去该列（或行）的所有运价信息。（注意产量和销量的变化）；

（3）对未划去的行列重复以上步骤，直到得到一个初始解。

4、后悔值：

（1）、找出每种情况的最大收益值，用最大收益值减去每种情况的收益值，算出每种情况后悔值；

（2）、计算得出每种情况的后悔值，找出方案中每种情况的最大后悔值，选择一个最小的后悔值即可；

5、代入法（考试时能够用带入法是我们的福气）

6、计算运输能力

（1）、找出从起点到终点的所有路径，每条路径有一个最大的流量（即运输能力的最小值）；

（2）、流量用完之后就要断掉，用该条路径的其他运输能力减去这个流量得到新的运输能力；

（3）、直到所有路径流量都用完，将所有路径的流量相加即为最大运输能力。

7、优化穷举法

8、马氏忽悠法——求最值问题

（1）、求最大值——去掉一个最大值，去掉一个最小值，剩下的两个选项中选择一个大的值；

（2）、求最小值——去掉一个最大值，去掉一个最小值，剩下的两个选项中选择一个小的值。