对偶理论ppt演示文稿.pptVIP

第四章　对偶原理;x1 x2 x3;二、对偶问题的表达;例1：写出下列LP问题的对偶问题;（3）对偶问题的对偶;对偶;写出下列LP问题的对偶问题：;;非对称形式的对偶;;一般情形LP问题的对偶问题;min cx s.t. A1x –xs =b1 xs为m1×1 A2x =b2 A3x +xt = b3 xt为m3×1 x, xs , xt ≥0 对偶问题为 max w1b1+ w2b2 + w3b3 s.t. w1A1+ w2A2 + w3A3 ≤c – w1Is ≤0 w3It ≤0 max w1b1+ w2b2 + w3b3 s.t. w1A1+ w2A2 + w3A3 ≤c w1 ≥ 0, w3 ≤0 ;;;直接写出LP问题的对偶问题;;第二节 对偶问题