第三章 单纯形法 单纯形法引例 minf=-15x1-25x2+0x3+0x4 s.t. x1+3x2+X3 =60 首先，化原问 X1+X2 +x4=40 题为标准形式： X1,X2,X3,X4≥0 =(PiP.Ps-Pa) B=(P,P4)是可行基， x,x4是基变量. 是最优解吗 基变量用非基变量表示： x3=60-x1-3x2 x4=40-x1-X2 代入目标函数：f=-15x125x2 令非基变量x1=x20f-0基可行解x和=(0,0,60,40)第三章 单纯形法 单纯形法引例 首先，化原问 题为标准形式： ( 1 2 3 4 ) 1 3 1 0 , , , 1 1 0 1 A p p p p   = =     x3 , x4 是基变量. B p p = ( 3 4 , )是可行基， 基变量用非基变量表示： x3 = 60 -x1 - 3x2 x4 = 40 -x1 - x2 代入目标函数： f = -15 x1 -25 x2 令非基变量 x1= x2=0 f=0 基可行解 x (0)=(0,0,60,40)T 是最优解吗？ max z = 15x1 +25x2 s.t. x1 + 3x2 ≤ 60 x1 + x2 ≤ 40 x1，x2 ≥ 0 min f = -15x1 - 25x2 + 0x3 + 0x4 s.t. x1 + 3x2 + x3 = 60 x1 + x2 + x4=40 x1，x2 , x3 , x4≥ 0