第11讲：对策论(一)+(LP作业).pptVIP

第11讲：对策论(一);1、对策现象及其三个要素〔以“田忌赛马”为例〕;策略集：局中人i所有策略的集合，用Si表示;2、矩阵对策的根本模型;矩阵对策

两个局中人的对策表述——G＝〔S1,S2,A1〕＝〔S1，S2，A〕;3、对策的分类;例1;设有对策G＝〔S1，S2，A〕，其中;例2;例3;三、混合策略;例4;例5;习题2-3

解：设xij采用第i(i=1,2，对应于甲,乙)种机床加工第j种工件的数量(j=1,2,3)，z为总加工费用，那么该问题的线性规划模型可写为：

minz=13x11+9x12+10x13+11x21+12x22+8x23

s.t.0.4x11+1.1x12+x13≤700

0.5x21+1.2x22+1.3x23≤800

x11+x21=(≥)300

x12+x22=(≥)500

x13+x23=(≥)400

xij≥0(i=1,2，j=1,2,3〕;1.1(1)多重最优解(2)无可行解

(3)惟一最优解(4)无界解

1.7(1)无界解

(3)极点解X*=[2/5,9/5,1,0]T，Z*=17/5

习题2-6Z*=9000,多重最优解;习题2-7

解：设需要甲、乙、丙、丁肥料各x1，x2，x3，x4千克，那么该问题的线性规划模型可写为：

minz=0.04x1+0.15x2+0.10x3+0.13x4

s.t.0.03x1+0.30x2+0.15x4≥32

0.05x1+0.20x3+0.10x4＝24

0.14x1+0.07x4≤42

xi≥0(i=1,2,3,4〕;;求解LP模型，注意答题的标准性：X*=，Z*=

如果是求解实际问题，或模型有多重解，尽可能采用极点解来表示问题的解，对多重解需作说明