§1.1单纯形法的基本原理 max z=15x1+25x2 s.t. x1+3x2≤60 x1+x2≤40 x1,x2≥0 x x0)=(0,0,60,40)月 z=0 x+x2=40 x1)=(0,20,0,20)月 z=500 x2=(30,10,0,0) z=700 (0,2 B 130,10 x1+3x2=60 ,08 400の X1 Z=250 L1§1.1 单纯形法的基本原理 (0,0) (40,0) (0,20) A B C (30,10) 1 2 x x + = 3 60 1 2 x x + = 40 O L2 L1 Z=250 x2 x1 x (0)=(0,0,60,40)T z=0 x (1)=(0,20,0,20)T z=500 x (2)=(30,10,0,0)T z=700 max z = 15x1 +25x2 s.t. x1 + 3x2 ≤ 60 x1 + x2 ≤ 40 x1，x2 ≥ 0