原创力文档- 65
- 0
- 约2.11千字
- 约 6页
- 2016-12-10 发布于重庆
- 举报
第6章20对偶原理及灵敏度分析.
习 题 6
6.1 试建立下述LP问题的对偶关系表，并写出其对偶问题：
（1）max z=4x1+3x2+6x3
s.t.
（2）min w=60x1+10x2+20x3
s.t.
（3）min w=5x1-3x2
s.t.
（4）max z=4x1+3x2+6x3
s.t.
（5）min w=2x1+2x2+4x3
s.t.
(6) min w=2x1+3x2+6x3+x4
s.t.
6.2 已知LP问题：
min z= 5x1+6x2+3x3
s.t.
试通过求解其对偶问题来确定该LP问题的最优解。
6.3 已知LP问题：
max z= x1+2x2
s.t.
（1）试证明它与其对偶问题均无可行解。
（2）试构造一个LP问题，使其本身及其对偶问题均无可行解。
6.4 不用单纯形法，利用对偶性质和其它简便方法求解下述LP问题：
(1) max w=4x1+3x2+6x3
s.t.
(2) max z=x1-x2+x3
6.5 已知LP问题：max z= 6x1+8x2
s.t.
(1)写出它的对偶问题。
(3)用单纯形法求解原始问题。
(5)用对偶单纯形法求解对偶问题。
(6)该问题是否满足互补松弛性？为什么？
6.6用对偶单纯形法求解下述LP问题:
(1)min z= x1+x2
s.t.
(2) min z= 3x1+2x2+x3
s.t.
文档评论（0）