运筹学课后习题及答案运筹学课后习题及答案.ppt

第二章 线性规划 2.1(1) max z=2x1+x 4x1+ 3x2≤12 2x1+ x2≤8 4x1- x2≤8 x1 ≥0, x2≥0 4 4 8 s.t. 0 x1 x2 4x1+ 3x2=12 2x1+ x2=8 4x1- x2=8 由图知,有唯一最优解, x*=(9/4,1)T,z*=11/2 2.1(2) max z=3x1+2x -x1+ 2x2≤4 3x1+ 2x2≤14 x1- x2≤3 x1 ≥0, x2≥0 14/3 2 7 s.t. 0 x1 x2 由图知,有无穷多最优解, x*=α(4,1)+(1- α)(5/2,13/4)=(5/2+3 α /2,13/4-9 α /4), z*=14 α∈[0,1] -x1+2x2=4 3x1+2x2=14 x1- x2=3 2.1(3) max z=2x1+3x2 x1- x2≤2 -3x1+ 2x2≤4 x1 ≥0, x2≥0 s.t. 此线性规划问题无界解 2 2 0 x1 x2 -3x1+2x2=4 x1- x2=2 2.1(4) max z=x1+x2 x1- x2≥0 3x1- x2≤-3 x1 ≥0, x2≥0 s.t. 2 2 0 x1 x2 3x1-x2=-3 x1- x2=0 此线性规划问题无可行解 10 5 0 0 CB XB x1 x2 x3 x4 b ? 0 0 x3 x4 3 5 4 2 1 0 0 1 9 8 3 8/5 10 5 0 0 0 0 10 x3 x1 0 1 14/5 2/5 1 0 -3/5 1/5 21/5 8/5 3/2 4 0 1 0 -2 16 5 10 x2 x1 0 1 1 0 5/14 -1/7 -3/14 2/7 3/2 1 0 0 -5/14 -25/14 35/2 2.4（1） 解：首先化标准形式： ∵σj≤0 ∴ X*=(1,3/2,0,0)T， z*=35/2 max z=10x1+5x2 3x1+ 4x2+x3 =9 5x1+2x2 +x4=8 x1, x2, x3, x4≥0 单纯形表为： 100 200 0 0 0 CB XB x1 x2 x3 x4 x5 b ? 0 0 0 x3 x4 x5 1 1 2 1 0 6 1 0 0 0 1 0 0 0 1 500 200 1200 500 - 200 100 200 0 0 0 0 0 0 200 x3 x4 x2 2/3 1 1/3 0 0 1 1 0 0 0 1 0 -1/6 0 1/6 300 200 200 450 200 600 100/3 0 0 0 -100/3 40000 0 100 200 x3 x1 x2 0 1 0 0 0 1 1 0 0 -2/3 1 -1/3 -1/6 0 1/6 500/3 200 400/3 0 0 0 -100/3 -100/3 140000/3 ∵σj≤0 ∴ X*=(200，400/3，500/3,0,0)T， z*=140000/3 2.4（2）单纯形表为: 解:大M法:变为标准形式并添加人工变量，则原线性规划问题化为： 2.5（1） max z= 3x1+ 2x2 –Mx6-Mx7 x1+ 2x2+ x3 =7 x1- x2 - x4 +x6 =1 x1+ x2 - x5 +x7 =2 x1, x2, x3 , x4 ,x5, x6, x7≥0 s.t. 3 2