《运筹学--对策论》课件.ppt

1 1 1 0 0 0 1 4/80 0 0 1 81/80 -18/80 -59/80 1 1/10 0 1 0 22/80 4/80 -18/80 1 1/20 1 0 0 -99/80 22/80 81/80 0 0 0 -4/80 -8/80 -4/80 例14-9 对给定的赢得矩阵A 0 1 -1 2 3 1 A= -1 0 1 A，= 1 2 3 1 -1 0 3 1 2 A，=（ aij +2） （ LP） min （p1 +p2+p3 ） 2p1 +p2+3p3 ? 1 3p1 +2p2+p3 ? 1 p1 +3p2+2p3 ? 1 pi ? 0 (i=1,2 , 3) ( DLP) max （q1 +q2 +q3 ） 2q1 + 3q2 + q3 ? 1 q1 + 2q2 +3q3 ? 1 3q1 + q2 +2q3 ? 1 qj ? 0 (j=1,2,3) 且 ? pi = ? qj = 1/ V 利用单纯形法可求出： P*=（1/6，1/6，1/6） Q*=（1/6，1/6，1/6） p1 +p2+p3=1/6+1/6+1/6=1/2=1/ V V=2 原问题的解：X*= V P*=（1/3，1/3，1/3） Y*= V Q*=（1/3，1/3，1/3） 对策值V G*= V-2=0 例14-10 对给定的赢得矩阵A 7 2 9 A= 2 9 0 9 0 11 （ LP） min （p1 +p2+p3 ） 7p1 +2p2+9p3 ? 1 2p1 +9p2 ? 1 9p1 +11p3 ? 1 pi ? 0 (i=1,2 , 3) ( DLP) max （q1 +q2 +q3 ） 7q1 + 2q2 +9q3 ? 1 2q1 + 9q2 ? 1 9q1 +11q3 ? 1 qj ? 0 (j=1,2,3) 且 ? pi = ? qj = 1/ V 利用单纯形法可求出： P*=（1/20，1/10，1/20） Q*=（1/20，1/10，1/20） p1 +p2+p3=1/20+1/10+1/20=1/5=1/ V V=5 原问题的解：X*= V P*=（1/4，1/2，1/4） Y*= V Q*=（1/4，1/2，1/4） 对策值V G*= 5 例14-11 在W城的冰箱市场上，以往的市场份额由本市生产的A牌冰箱占有绝大部分。本年初，一个全国知名的B牌冰箱进入W城的市场。在这场竞争中假设双方考虑可采用的市场策略均为三种：广告、降价、完善售后服务，且双方用于营销的资金相同。根据市场预测，A的市场占有率为： B 广告?1 降价?2 售后服务?3