(2)
X2 - X1+X2=8
8 (4,8) 5
X1 -8 0 5
2 X1+2X2=10
具有唯一最优解即:最优值x=(0,5) 最优解z=40
X2 (3) 4
2 2x2=4 (1,1) -3 0 3 x1 -2
4x1+6x2=-12 8x1+6x2=24
具有无穷多最优解。
(4) x2
0 x1
X1+x2=1 2x1+2x2=4
具有无界解。
X2 (5) -x1+x2=4
2x1-5x2=0 (3,9)
X2=6
0 22 x1
具有唯一最优解即:最优值x=(2,6) 最优解z=60
(6) x1 -x1+x2=8 6 4 (3,4) -8 0 3 8 x1 2x1+x2=16 具有唯一最优解即:最优值x=(2,5) 最优解z=26
20、解: x1+x2= 10 x2 -2x1+x2=0 x1=7 6 (1,3) -6 0 7 10 x1
最优解x=(0,6) 最优值z=18
21解: X2 X1=4 2X1-X2=4 5 (4,5) X2=5 3
0 2 3 4 X1 (1,-3) -4 X1+X2=3 最优解X=(4,5) 最优值Z=-11
22、解:关键线路:1-2-5-7-8 作业F EF=11 LS=8 作业I EF=18 LS=15
23、解: 状 态 N1
方案S1 方案S2 方案S3
效益 15万元 9万元 3万元
状 态 N2
方案S1 方案S2 方案S3
效益 8万元 10万元 4万元
状 态 N3
方案S1 方案S2 方案S3
效益 -6万元 -3万元 3万元
综上得知:在状态N1采取方案S1,N2时应采取方案S2,N3时采取方案S3,可是的效益最大化即15+10+3=28万元。
24、答:
目标层 工作选择
准则层 贡献 收入 发展 声誉 工作环境 生活环境
方案层 可供选择的单位p1,p2,…pn。