管理运筹学_第3版_韩伯棠__高教社_课后答案详解.pdf

管理运筹学第3 版 课后答案 第二章 线性规划的图解法 P23 ：Q2：（1）－（6 ）；Q3 ：(2) Q2：用图解法求解下列线性规划问题，并指出哪个问题具有唯一最优解，无穷多最优解，无界解或无可行解。 （1） Min f ＝6X1+4X2 约束条件：2X1+X2>=1, 3X1+4X2>=3 X1, X2>=0 解题如下：如图1 Min f ＝3.6 X1=0.2, X2=0.6 本题具有唯一最优解。 图1 2X1+X2=1 3X1+4X2=3 （0.2，0.6 ） （2 ） Max z ＝4X1+8X2 约束条件：2X1+2X2<=10 -X1+X2>=8 X1,X2>=0 解题如下：如图2 ： Max Z 无可行解。 图2 -X1+X2=8 2X1+2X2=10 （3 ） Max z ＝X1+X2 1 约束条件 8X1+6X2>=24 4X1+6X2>=-12 2X2>=4 X1,X2>=0 解题如下：如图3 ： Max Z=有无界解。 图3 4X1+6X2=-12 2X2=4 8X1+6X2=24 （4 ） Max Z ＝3X1-2X2 约束条件：X1+X2<=1 2X1+2X2>=4 X1,X2>=0 解题如下：如图4 ： Max Z 无可行解。 图4 X1+X2=1 2X1+2X2=4 (5) Max Z ＝3X1+9X2 约束条件： X1+3X2<=22 -X1+X2<=4 X2<=6 2X1-5X2<=0 X1,X2>=0 解题如下：如图5： Max Z =66 ；X1=4 X2=6 本题有唯一最优解。 图5 2 -X1+X2=4 (4,6) 2X1-5X2=0 X2=6 X1+3X2=22 (6) Max Z=3X1+4X2 约束条件：-X1+2X2<=8 X1+2X2<=12 2X1+X2<=16 2X1-5X2<=0 X1,X2>=0 解题如下： 如图6 Max Z =30.669 X1=6.667 X2=2.667 本题有唯一最优解。 图6 2X1+X2=16