运筹学计算
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)、求最小值——去掉一个最大值,去掉一个最小值,剩下的两个选项中选择一个小的值。