《运筹学》课后习题答案.docxVIP

第一章 线性规划 1、 由图可得：最优解为 2、用图解法求解线性规划： Min z=2x1+x2 解： 由图可得：最优解x=1.6,y=6.4 3用图解法求解线性规划： Max z=5x1+6x2 解： 由图可得：最优解Max z=5x1+6x2, Max z= + 4用图解法求解线性规划： Maxz = 2x1 +x2 由图可得：最大值 ， 所以 max Z = 8. 6将线性规划模型化成标准形式： Min z=x1-2x2+3x3 解：令Z’=-Z,引进松弛变量x40，引入剩余变量x50，并令x3=x3’-x3’’,其中x3’0,x3’’0 Max z’=-x1+2x2-3x3’+3x3’’ 7将线性规划模型化为标准形式 Min Z =x1+2x2+3x3 解：令Z’ = -z，引进松弛变量x40,引进剩余变量x50,得到一下等价的标准形式。 x2’=-x2 x3=x3’-x3’’ Z’ = -min Z = -x1-2x2-3x3 Cj 3 3 4 0 0 θi CB XB b x1 x2 x3 x4 x5 0 X4 40 3 4 5 1 0 8 0 X5 60 6 4 3 0 1 20 σj 3 3 4 0 0 　 4 x3 8 3/5 4/5 1 1/5 0 40/3 0 x5 42 21/5 8/5 0 -3/5 1 60/7 σj 3/5 -1/5 0 -4/5 0 　 4 x3 2 0 4/7 1 4/35 -1/7 　 3 x1 10 1 8/21 0 1/7 5/21 　 σj 0 -3/7 0 -31/35 -1/7 　 9用单纯形法求解线性规划问题： Max Z =70x1+120x2 解： Max Z =70x1+120x2 单纯形表如下 Max Z =3908. Cj 4 3 0 0 0 θi CB XB b x1 x2 x3 x4 x5 0 X3 3000 2 2 1 0 0 1500 0 X4 4000 5 2.5 0 1 0 800 0 X5 500 [1] 0 0 0 1 500 Cj-Zj 4 3 0 0 0 　 Cj 4 3 0 0 0 θi CB XB b x1 x2 x3 x4 x5 0 X3 2000 0 2 1 0 -2 0 X4 1500 0 2.5 0 1 -5 0 X1 500 1 0 0 0 1 Cj-Zj 0 0 0 0 -4 　 11.解：（1）引入松弛变量X4，X5，X6，将原问题标准化，得 max Z=10X1+6X2+4X3 X1+X2+X3+X4=100 10 X1+4X2+5X3+X5=600 2 X1+2X2+6X3+X6=300 X1,X2,X3,X4,X5,X6≥0 得到初始单纯形表： Cj 10 6 4 0 0 0 CB XB b X1 X2 X3 X4 X5 X6 θ 0 0 0 X4 X5 X6 100 600 300 1 [10] 2 1 4 2 1 5 6 1 0 0 0 1 0 0 0 1 100 60 150 Cj-Zj 10 6 4 0 0 0 （2）其中ρ1 =C1-Z1=10-（0×1+0×10+0×2）=10，同理求得其他 根据ρmax =max{10,6,4}=10,对应的X1为换入变量，计算θ得到， θmin =min{100/1,600/10,300/2}=60,X5为换出变量，进行旋转运算。 （3）重复（2）过程得到如下迭代过程 Cj 10 6 4 0 0 0