运筹与优化复习题(含答案)讲解.ppt

6 1 4 -4 5 -5 1 0 a2 a1 a3 且x4*=0 II取混合策略(y,1-y)， I分别取纯策略a1,a2,a3时，II的支付分别为： V=-5y+5(1-y) V=1y+4(1-y) V=6y-4(1-y) y v A = -5 5 6 1 4 -4 4 -5 y 1-y y* V=1y+4(1-y) V=6y-4(1-y) y* = 8／13 VG = 28/13 Y* ＝( 8/13,28/13)T 6 1 4 -4 5 -5 1 0 a2 a1 a3 且x4*=0 y v A = -5 5 6 1 4 -4 4 -5 y 1-y y* 局中人I的最优混合策 略只由a2和a3组成。 x2* + 6x3* = 28/13， 4x2* -4x3* = 28/13， x2* + x3* = 1 x2* = 10/13， x3* = 3/3， X* ＝( 0,10/13,3/13,0)T 十五. 用图解法求解下列矩阵对策。 A = 1 2 6 4 7 0 3 5 7 1 4 6 1 2 0 且y4*=0 I取混合策略(x,1-x)， II分别取纯策略?1,?2,?3时，I的赢得分别为： V=x+6(1-x) V=2x+4(1-x) V=7x+0(1-x) x v 1-x x x* V=2x+4(1-x) V=7x+0(1-x) x* = 4/11 VG = 28/11 X* ＝( 4/11,7/11)T A = 1 2 6 4 7 0 3 5 ?1 ?2 ?3 7 1 4 6 1 2 0 ?2 ?1 ?3 且y4*=0 x v 1-x x x* A = 1 2 6 4 7 0 3 5 局中人II的最优混合策 略只由?2和?3组成。 2y2* + 7y3* = 28/11， 4y2* +0y3* = 28/11， y2* + y3* = 1 y2* = 7/9， y3* = 2/9， Y* ＝( 0,7/9,2/9,0)T * * * * * 0 12 16 13 0 21 -10 0 (8) (2) (14) (1) (1) (1) (-1) (10) 0 12 16 13 1 20 -10 0 (8) (2) (2) (2) (-1) (0) (10) (+20) (-20) (-20) (+20) (-20) (+20) (15) (+) (+0) (-) (+) (-) (+) (-) (-0) (+0) (-0) (+0) (-0) 0 13 17 13 0 21 -11 0 (7) (1) (14) (0) (0) (1) (1) (11) 无负检验数，当前运输方案为最优运输方案。 八.求解下列指派问题。 -17 -16 -23 -18 -16 -1 解：(1)变换效率矩阵，使各行各列均有0元素。 (2)试指派 ? ◎ ◎ ◎ ◎ ? (3)独立0元素的个数m＝45，故画覆盖所有0元素的最少直线调整矩阵。 √ √ √ 没被覆盖的最小元素为1； 没覆盖元素减1，直线交叉元素加1。 (4)重新试指派 ◎ ◎ ◎ ? ◎ ? ◎ 独立0元素的个数m＝5=5，故当前指派为最优指派。 总费用为:Z=17+16+23+19+17=92 九. 求v1到其它各点的最短路？ 6 5 6 5 2 3 10 1 2 4 4 v1 v9 v4 v8 v6 v10 5 15 9 v3 v7 8 v5 v2 10 6 3 1 12 12 [0,v1] [8,v1] [10,v1] [13,v3] [13,v3] [14,v5] [14,v3/v6] [17,v6] [19,v9] [22,v8] 6 5 6 5 2 3 10 1 2 4 4 v1 v9 v4 v8 v6 v10 5 15 9 v3 v7 8 v5 v2 10 6 3 1 12 12 [0,v1] [8,v1] [10,v1] [13,v3] [13,v3] [14,v5] [14,v3/v6] [17,v6] [19,v9] [22,v8] v1 v2 v5 v3 d(v1 ,v2)=14 v1 v3 d(v1 ,v3)=8 6 5 6 5 2 3 10 1 2 4 4 v1 v9 v4 v8 v6 v10 5 15 9 v3 v7 8 v5 v2 10 6 3 1 12 12 [0,v1] [8,v1] [10,v1] [13,v3] [13,v3] [14,v5] [14,v3/v6] [17,v6] [19,v9] [22,v8] v1 v4 d(v1 ,v4)=10 d(v