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