运筹学（胡运权）第五版课后答案，运筹作业

47页1.1b

X2 4 3 2 1 0 1 2 3 4 X1 3x1+4x2=12 2x1+x2=2

用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解

47页1.1d

X2 54 3 2 1 X1 2x1-x2=2 -2x1+3x2=2 -6 -5 -4 -3 -2 -1 -1 -2 1 2 3 4 无界解

1.2（b）

约束方程的系数矩阵 A= 1 2 3 4 2 1 1 2 P1 P2 P3 P4

( )

基 P1 P2 P1 P3 P1 P4 P2 P3 P2 P4 P3 P4 -4 11/2 0 0 2/5 0 11/5 0 -1/3 0 0 11/6 0 1/2 2 0 0 -1/2 0 2 0 0 1 1 基解 是否可行解 目标函数值 X1 X2 X3 X4 否 是 否 是 否 是 43/5 5 5

最优解A=(0 1/2 2 0)T和(0 0 1 1)T

49页13题

设Xij为第i月租j个月的面积

minz=2800x11+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x13 +6000x23+7300x14 s.t.

x11+x12+x13+x14≥15

x12+x13+x14+x21+x22+x23≥10 x13+x14+x22+x23+x31+x32≥20 x14+x23+x32+x41≥12 Xij≥0

用excel求解为：

用LINDO求解：

LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE

1) 118400.0

VARIABLE VALUE REDUCED COST Z 0.000000 1.000000 X11 3.000000 0.000000

X21 0.000000 2800.000000 X31 8.000000 0.000000 X41 0.000000 1100.000000 X12 0.000000 1700.000000 X22 0.000000 1700.000000 X32 0.000000 0.000000 X13 0.000000 400.000000 X23 0.000000 1500.000000 X14 12.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 -2800.000000 3) 2.000000 0.000000 4) 0.000000 -2800.000000 5) 0.000000 -1700.000000

NO. ITERATIONS= 3

答 若使所费租借费用最小，需第一个月租一个月租期300平方米，租四个月租期1200平方米，第三个月租一个月租期800平方米，