第6章%20对偶原理和灵敏度分析.docVIP

习 题 66.1 试建立下述LP问题的对偶关系表，并写出其对偶问题：（1）max z=4x1+3x2+6x3s.t. （2）min w=60x1+10x2+20x3s.t. （3）min w=5x1-3x2s.t. （4）max z=4x1+3x2+6x3s.t. （5）min w=2x1+2x2+4x3s.t. (6) min w=2x1+3x2+6x3+x4s.t. 6.2 已知LP问题：min z= 5x1+6x2+3x3s.t. 试通过求解其对偶问题来确定该LP问题的最优解。6.3 已知LP问题：max z= x1+2x2s.t.（1）试证明它与其对偶问题均无可行解。（2）试构造一个LP问题，使其本身及其对偶问题均无可行解。6.4 不用单纯形法，利用对偶性质和其它简便方法求解下述LP问题：(1) max w=4x1+3x2+6x3s.t. (2) max z=x1-x2+x36.5 已知LP问题：max z= 6x1+8x2s.t.(1)写出它的对偶问题。(3)用单纯形法求解原始问题。(5)用对偶单纯形法求解对偶问题。(6)该问题是否满足互补松弛性？为什么？6.6用对偶单纯形法求解下述LP问题:(1)min z= x1+x2s.t. (2) min z= 3x1+2x2+x3s.t. 6.7 某厂拟生产甲、乙、丙三种产品，都需要在A，B两种设备上加工，有关数据如下表所示：