对策论_矩阵求解（精选）.ppt

文档介绍：矩阵对策的求解
矩阵求解的四种方法:
1、线性方程组法
2、线性规划方法
3、迭代法
4、图解法
一、线性方程组方法
,如果甲和乙的最优策略中所有分量都大于0,那么上面的不等式组可化成下面两个线性方程组。
注:如果上述两个方程组的分别存在非负解x*,y*,则求得了的一个解(x*,y*)和对策值;
如果x*,y*中有负的分量,则将方程组(),()中的某些等式改为不等式试算。
求解矩阵对策----田忌赛马问题。
解:已知田忌赛马问题中的支付矩阵
对策没有鞍点。为了使A中元素尽可能多的变为0,故令A中每个元素减1再乘以½,得到
现在讨论为支付矩阵的对策的解。为此先解方程组
和