运筹学1 2对策论.pptVIP

《运筹学课程建设组》 * 例4 甲乙两个企业生产同一种电子产品，甲企业可以采取的策略措施有:(1)降低产品价格；(2)提高产品质量；(3)推出新产品。乙企业考虑采取的策略措施有(1)增加广告费用；(2)增设维修网点，加强售后服务；(3)改进产品性能。由于甲乙两个企业财力有限，都只能采取一个措施。假定这两个企业所占有的市场总份额一定，由于各自采取的措施不同，通过预测今后两个企业的市场占有份额变动情况如下表，试求出这两个企业各自的最优策略。 3 -5 8 -6 5 10 10 8 -12 ?1（措施1） ?2（措施2） ?3（措施3） ?3（措施3） ?2（措施2） ?1（措施1） §4　矩阵对策的混合策略 甲的赢 得 甲的策略 乙的策略 《运筹学课程建设组》 * 解： 易知此对策无纯策略意义下的解。把A的每一个元素加上12，得到A′ 建立线性规划模型如下： Min x1+x2+x3 Max y1+y2+y3 S.T.22x1+20x2≥1 22y1+6y2+15y3 ≤1 6x1+17x2+22x3 ≥1 20y1+17y2+7y3 ≤1 15x1+7x2+20x3 ≥1 22y2+20y3 ≤1 x1,x2,x3≥0 y1,y2,y3≥0 得到： x1=0.027,x2=0.020,x3=0.023；y1=0.0225,y2=0.0225,y3=0.025。V=14.29。 x1′=0.3858, x2′=0.2858, x3′=0.3286；y1′=0.3215,y2′=0.3215,y3′=0.3572。 即此对策的解为 X* =(0.3858,0.2858,0.3286)T ,Y* =(0.3215,0.3215,0.3572)T。 VG=VG′-k=2.29。 §4　矩阵对策的混合策略 《运筹学课程建设组》 * 优超原则： 假设矩阵对策 G ={ S1, S2, A } 甲方赢得矩阵 A=[aij]m?n 若存在两行（列），s 行（列）的各元素均优于 t 行（列）的元素，即 asj?atj j=1,2 … n ( ais ? ait i=1,2 … m ) 称甲方策略?s优超于?t ( ?s优超于?t)。 优超原则：当局中人甲方的策略?t被其它策略所优超时，可在其赢得矩阵A中划去第t行（同理，当局中人乙方的策略?t被其它策略所优超时，可在矩阵A中划去第t列）。 如此得到阶数较小的赢得矩阵A’，其对应的矩阵对策 G’= { S1, S2, A’} 与 G = { S1, S2, A } 等价，即解相同。 §4　矩阵对策的混合策略 《运筹学课程建设组》 * 例. 设甲方的益损值，赢得矩阵为 3 2 0 3 0 被第3、4行所优超 5 0 2 5 9 被第3行所优超 A= 7 3 9 5 9 4 6 8 7 5.5 6 0 8 8 3 得到 7 3 9 5 9 被第1列所优超 A1= 4 6 8 7 5.5 被第2列所优超 6 0 8 8 3 §4　矩阵对策的混合策略 《运筹学课程建设组》 * 得到 7 3 9 A2= 4 6 5.5 6 0 3 被第1行所优超 得到 7 3 9 被第1列所优超 A3= 4 6 5.5 7 3 最终得到 A4= 4 6 §4　矩阵对策的混合策略 《运筹学课程建设组》 * 对A4计算，用线性规划方法得到： （注意：余下的策略为?3，?4，?1，?2） 甲： X* = (0，0，1/15，2/15，0)T V=5 X*’= (0，0，1/3 ，2/