对策论例题PPT讲稿.ppt

对策论例题第1页，共10页，编辑于2022年，星期六例1 给定一个矩阵对策 ，其赢得矩阵为求此对策的最优纯策略和最优解。解 求解结果如下所示：第2页，共10页，编辑于2022年，星期六2 2。无鞍点的混合策划问题。无鞍点的混合策划问题由此可知，局中人的最优解为的最优解为 和，局中人2或，最优解注：此例说明，对策的解可以不惟一，但值是唯一的.（1）线性规划法求解 例 2 某小城市有两家超级市场相互竞争，超级市场 A有三个广告策略，超级高级B也有三个广告策略，已经算出当双方采取不同的广告策略时，A方所占市场份额增加的百分数如下：第3页，共10页，编辑于2022年，星期六把此对策问题表示成一个线性规划模型，并用单纯形法求解此对策。策略A123B321 30202-1204解解 由 知v0先求B的最优策略，设B的策略为为v,并令对策值第4页，共10页，编辑于2022年，星期六则B规划的线性规划模型为表5。1 初始表相应的单纯型表5。1所示第5页，共10页，编辑于2022年，星期六表表 5。1 初初 始始 表表11101/311/31/3b10002-12/308/31/30-2/3010001-1-1-100030202-1204100010001001/3-1/3-10WW第6页，共10页，编辑于2022年，星期六b第7页，共10页，编辑于2022年，星期六因此A的最优策略（对偶问题的最优解）为例3 已知矩阵对策局中人为A与B，A的赢的矩阵为第8页，共10页，编辑于2022年，星期六求对策的最优混合策略与对策的值。解解局中人B的线性规划为知-2V0.将上面的赢得矩阵中各元素都加上3，得新的赢得矩阵：第9页，共10页，编辑于2022年，星期六为松弛变量，可求的最优单纯形表以如表5。2所示。第10页，共10页，编辑于2022年，星期六