运筹学第二章答案..docxVIP

2.1用图解法求解下列线性规划问题，并指出各问题具有唯一最优解、无穷多最优解、无界解还是无可行解。 TOC\o1-5\h\z \o CurrentDocument maxz=2x+x124x+3x1212(1)2x+x8S.tA124x-x812 x0V12解：首先划出平面直角坐标系94x—x=8 解：首先划出平面直角坐标系 9 4x—x=8x=— i4 x1 2 所以：maxz=2x—+l=— 42 所以有唯一解 1 4x 1 2 +3%=12 2 ?解: max=3x+2x12—x+2xM412(2)3x+2x14 12%-x412 x0 v12解: —x+2x=43x+2x=14解得：「X213所以:maxz=3x— —x+2x=43x+2x=14 解得：「X2 13 所以:maxz =3x—+2x—=1424 因为直线3%+2x2=0与直线3气 +2x2=14平行， (3)解： (4) s.t.-3x+x4x,x0、12maxz=x1+x2 x-x0s.t.3x-x-3x,x012 解: 2.2将下列线性规划问题化为标准形式minz=2x-2x+3x—x+x+x=4s.t.L23〈一2x+x-x61一23x0,x0,x无约束、123minz=3 minz=2x-2x+3x—x+x+x=4s.t.L23〈一2x+x-x61一23x0,x0,x无约束、123 minz=3x+2x-xx—x—3(2)x+x1s.t.13—2x+3x—x=—2x0,x无约束，x0 解：（1）令x1=一x1 0x=x,—x(x,x0)33333 则上述形式可化为: maxz=2x+2x-3(x—x) x+x+(x—x)=4s.t.2x+x—(x—x)+x=6x,x,x,x,x0、12334 minz=3x+2x—x2x—x—3(2)x+x1s.t.13—2x+3x—x=—2x0,x无约束，x0解：令x=—x(x,x,x0)33223则上述形式可化为： maxz=—3x—2(x—x)—x—2(x—x)—x+x=3(x—x)—x+x=1s.t.{22352x—3(x—x)—x=21223x,x,x,x,x,x0v1223452.3.在下列线性规划问题中，找出所有基解，指出哪些是基可行解并分别代入目标函数，比较找出最优解。 （1） maxz=3+5x12x+x=42x+x=12243x+2x+x=18 s.t.〈 、x「0(j=1,2,3,4) 解：如下图所示 X1 X2 X3 0 0 4 0 0 0 6 4 0 9 4 4 0 0 0 6 0 -2 4 6 0 4 3 0 2 6 2 X4 X5 z 12 18 0 - - 0 6 30 -6 0 45 12 6 12 0 - - 12 0 18 0 -6 42 6 0 27 0 0 36 x+3x一x-3 134s.t.2x+3x一x-5 解： 2.4.分别用图解法和单纯形法求解下列线性规划问题，并对照指出单纯形法迭代的每步相当于图解法可行域中的哪一个顶点。 maxz—10x+5x12 3气+4x2-9 5x+2x-8 x,x012解：化为标准形式： maxz—10x+5x12 3x+4x+x-95x+2x+x-8 x,x,x,x0 v1234 Cb Xb 10 \ 5 L 0 X3 0 X4 b 0 0 X3 3 4 1 0 9 3 0 A— [5] 2 0 1 8 8/5 10 5 0 0 0 X3 0 [14/5] 1/3 -1/5 21/5 3/2 10 :x__ 1 2/5 0 1/5 8/5 4 0 1 0 -2 16 5 X2 0 1 5/14 -3/14 3/2 10 J1_ 1 0 -1/7 2/7 1 0 0 -5/14 -25/14 35/2 所以， 最优解目标函数值为max z=35/2 渺=（1’并。）『（2）maxz=100x+200xx+x500x2002x+6x1200x,x0解：化为线性标准形式有： maxz=100x+200xx+x+x=500x+x=2002x+6x+x=1200x,x,x,x,x0、12345 100 200 0 0 0 A A 21 __ A__ 24 A b 0 0 X3 1 1 1 0 0 500 500 0 X4 1 0 0 1 0 200 + 0 X5 2 [5] 0 0 1 1200 200 100 200 0 0 0 0 X3 2/3 0 1 0 -1/6 300 450 0 X4 [1] 0 0 1 0 200 200 200 X2 1/3 1 0 0 1/6 200 600 100/3 0 0 0 -100/3 40000 0 X3 0 0 1 -2/3 -1/6 500/3 100 X1 1 0 0 1 0 20