运筹学(胡运权)第五版课后答案-运筹作业

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