原创力文档- 3
- 0
- 约5.08千字
- 约 11页
- 2022-11-28 发布于江苏
- 举报
PAGE
PAGE 10
写出下列线性规划的对偶规划。
max z ? 3x1 ? 2x3 ? 4x4
(1)
?2x1 ? x2 ? x3 ? x4 ? ?3
?3x ? 2x ? x ? x ? 8
?
s.t.? 1
2 3 4
?x1 ? x2 ? 2x4 ? 5
??x1 ? 0, x2 ? 0, x3, x4无约束
解：
min w ? ?3y
1
8 y
2
5 y
3
?2 y ? 3y ? y ? 3
?? 1 2 3
y ? 2 y ? y ? 0
? 1 2 3
s.t.? y ? y ? 2
?31 2
y? 1 ? y2 ? 2 y
y
3
?
文档评论（0）