《管理运筹学》第三版习题答案(韩伯棠教授)

2 y1+3 y2≤2, y1, y2≥0.

8.

a. min f= -10 y1+50 y2+20 y3-20 y4. s.t. -2 y1+3 y2+ y3- y2≥1, 3 y1+ y2 ≥2, - y1+ y2+ y3- y2 =5,

y1, y2, y2≥0, y3 没有非负限制。

b. max z= 6 y1-3 y2+2 y3-2 y4.

s.t. y1- y2- y3+ y4≤1, 2 y1+ y2+ y3- y4=3, -3 y1+2 y2- y3+ y4≤2,

y1, y2, y4≥0, y3 没有非负限制

9. 对偶单纯形为 max z=4 y1-8 y2+2 y3 s.t y1- y2≤1,

- y1- y2+ y3≤2, y1-2 y2- y3≤3, y1, y2, y3≥0

目标函数最优值为: 10 最优解: x1=6, x2=2, x3=0