《管理运筹学》的对偶原理.pptVIP

第3章 对偶原理 * 3.4 对偶单纯形法 例4 max z = 3x1 -2 x2 +x3 s.t. x1 +x2 -x3 ≥ 4 2 x1+3x2 +x3 ≤ 20 3 x1 +x2 +x3 ≤ 28 x1, x2， x3 ≥ 0 max z = 3x1 -2 x2 +x3 s.t. - x1 -x2 +x3 +x4 = -4 2 x1+3x2 +x3 +x5 = 20 3 x1 +x2 +x3 +x6 = 28 x1, x2， x3, x4， x5， x6 ≥ 0 解 标准化 (3-9) 第3章 对偶原理 * 3.4 对偶单纯形法 以 x4，x5，x6 为基变量，算得非基变量的检验数： ?1 = -3 0， ?2 = 2 0， ?3 = -1 0 因?1， ?3为负，故引入人工约束 x0 + x 1 + x 3 = M (a) 因最小检验数为?1 = -3 ，故将上式改写成 x 1 = M - x