对策论例题优秀课件.ppt

《对策论例题优秀课件.ppt》由会员分享，可在线阅读，更多相关《对策论例题优秀课件.ppt（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、对策论例题第1页，本讲稿共10页例1 给定一个矩阵对策 ，其赢得矩阵为求此对策的最优纯策略和最优解。解 求解结果如下所示：第2页，本讲稿共10页2 2。无鞍点的混合策划问题。无鞍点的混合策划问题由此可知，局中人的最优解为的最优解为 和，局中人2或，最优解注：此例说明，对策的解可以不惟一，但值是唯一的.（1）线性规划法求解 例 2 某小城市有两家超级市场相互竞争，超级市场 A有三个广告策略，超级高级B也有三个广告策略，已经算出当双方采取不同的广告策略时，A方所占市场份额增加的百分数如下：第3页，本讲稿共10页把此对策问题表示成一个线性规划模型，并用单纯形法求解此对策。策略A123B321 302

2、02-1204解解 由 知v0先求B的最优策略，设B的策略为为v,并令对策值第4页，本讲稿共10页则B规划的线性规划模型为表5。1 初始表相应的单纯型表5。1所示第5页，本讲稿共10页表表 5。1 初初 始始 表表11101/311/31/3b10002-12/308/31/30-2/3010001-1-1-100030202-1204100010001001/3-1/3-10WW第6页，本讲稿共10页b第7页，本讲稿共10页因此A的最优策略（对偶问题的最优解）为例3 已知矩阵对策局中人为A与B，A的赢的矩阵为第8页，本讲稿共10页求对策的最优混合策略与对策的值。解解局中人B的线性规划为知-2V0.将上面的赢得矩阵中各元素都加上3，得新的赢得矩阵：第9页，本讲稿共10页为松弛变量，可求的最优单纯形表以如表5。2所示。第10页，本讲稿共10页