运筹学chapt5..ppt

第五章 对策论模型 二、在纯策略下有解的矩阵对策的解法 三、具有混合策略的矩阵对策 3、迭代法 对于赢得矩阵阶数较高的矩阵对策，除了可用线性规划求解外，还可用以下的迭代法求解。 迭代法的基本思想是：两个局中人反复进行多局对策，在每一局中各局中人都根据在此以前的各局对策中可能赢得的总和，在自己的纯策略中选取一个使自己累计所得最多（或损失最少）的纯策略。在多局对策后，当迭代的结果双方达到一定的满意程度时，迭代结束。此时用局中人纯策略在已进行的各局对策中出现的频率分布作为最优混合策略中概率分布的一个近似。 因此，迭代法是一种求解矩阵对策的近似解法。 § 5.4 求解矩阵对策中的计算技巧 二、求网络中任意两点意最短路的Floyd算法 §4. 最大流问题 二、最大流问题 三、求网络最大流的有关概念与原理 四、求最大流的方法(Ford-Fulkerson标号法) 在网络图中，从始点到终点共有8条不同的路线，各条路线所需的时间如表6.5所示。 其中第5条路线所需的时间最长。如果这条路线上的3道工序均分别能在5天完成，则整个工程就可在15天完成。否则工程的工期就要被延误。因此，第5条路线中各工序能否按期完工成为整个工程的关键。 把网络图中所需时间最长的路线称为关键路线，亦称主要矛盾线.其他称为非关键路线.关键路线上的工序称为关键工序；否则，称为非关键工序．关键路线用粗黑线表示．在一项工