运筹学对策论.pptVIP

* 容易验证（P）和（D）是互为对偶规划，而且 是（P）的一个可行解， 是(D)的一个可行解，由线性规划对偶理论可知，(P)和(D)是都存在最优解( x*，w*) 和(y*,v*) ，且最优值w*= v*，即: i=1，2,…,m , j=1，2,…,n . 第三十一页，共七十八页，2022年，8月28日 * 又由： 可得： 定理5的证明是构造性的证明，同时给出了求解方法。 第三十二页，共七十八页，2022年，8月28日 * 定理6：设（x*， y*）是矩阵对策G解，v =VG，则 第三十三页，共七十八页，2022年，8月28日 * 矩阵对策G＝{S1，S2；A}。 （1）若 （即A中第k行的每个元素≥ A中第 l 行的每个元素） 称局中人I的策略αk优超于策略 αl ；则可在A中去掉第 l 行，矩阵对策G的解不变。 （2）如果： （即A中第k列的每个元素≤ A中第l列的每个元素） 称局中人II的策略βk 优超于策略βl 。则可在A中去掉第第 l 列，矩阵对策G的解不变。 优超定理： 第三十四页，共七十八页，2022年，8月28日 * 第三节 矩阵对策的求解 一、2×2对策的方程法 则称G为2×2对策。 若G没有纯策略下的解，则G的最优混合策略x*= ( x1, x2 )T , y* = ( y1, y2 )T 满足下列方程组： 且其中v