单纯形法(原始单纯形法)的两个条件: 1、问题为标准型 2、有初始基本可行解 求minz=2x1+x 2 标准型为 3x1+x,≥3 maxZ′=-2 4x1+3x2≥6 3x1+x2-x3=3 s.t. x1+2x,≤3 4x1+3x2-x 6 s t x1+2x2+x5=3 引进人工变量x,x7 x12x2x32x4,x5≥0 max Z=-2x-x-Mx Mx 2 6 7 3x +x=3 用单纯形 4x1+3x2-x4+x7=6 法求解 s.t. x,+2x,+x=3 x,,x,,x2x1.x。≥0单纯形法(原始单纯形法)的两个条件: 1、问题为标准型 2、有初始基本可行解 + + + = + , 0 2 3 4 3 6 3 3 . min 2 1 2 1 2 1 2 1 2 1 2 x x x x x x x x st 求 Z x x + + = + − = + − = = − − , , , , 0 2 3 4 3 6 3 3 . max 2 1 2 3 4 5 1 2 5 1 2 4 1 2 3 1 2 x x x x x x x x x x x x x x st Z x x 标准型为 + + = + − + = + − + = = − − − − , , , , 0 2 3 4 3 6 3 3 . max 2 1 2 3 4 5 1 2 5 1 2 4 7 1 2 3 6 1 2 6 7 6 7 x x x x x x x x x x x x x x x x st Z x x Mx Mx 引进人工变量x ,x 用单纯形 法求解