求解方法一单纯形方法 max 50X1+40x2 t +5X <150 20 8x +5X 300 >0
Page:21 QSC 华东理工大学 工商经济学院 生产与运作管理 求解方法 — 单纯形方法 max z= 50x1 +40x2 s.t. 3x1 +5x2 ≤150 x2 ≤ 20 8x1 +5x2 ≤300 x1 , x2 ≥ 0
60 50 40 x5=0 30 x4=0 20 (2 10 X3=0 2=0 1020304O50
Page:22 QSC 华东理工大学 工商经济学院 生产与运作管理 10 30 20 60 50 40 X2 10 20 30 40 50 A B C E D (1) (2) (3) X1 X4=0 X5=0 X2=0 X3=0 X1=0
标准化 max F 50x1 +40x2 st X +5x,十x 150 +X4 =20 X +5x 300
Page:23 QSC 华东理工大学 工商经济学院 生产与运作管理 标准化 max z= 50x1 +40x2 s.t. 3x1 +5x2 ＋x3 =150 (1) x2 +x4 = 20 (2) 8x1 +5x2 +x5 =300 (3) x1 , x2, x3, x4, x5 ≥ 0
信息表(单纯形表) 5040000 3 X 4 RHS比值 351001501503 0 0 020 0 X5 850013003008 检验数5040000 当前基本可行解:(0,0,150,20,300),Z=0
Page:24 QSC 华东理工大学 工商经济学院 生产与运作管理 信息表(单纯形表) 当前基本可行解：(0, 0, 150, 20, 300) , Z=0 50 40 0 0 0 x1 x2 x3 x4 x5 RHS 比 值 0 3 5 1 0 0 150 150/3 0 0 1 0 1 0 20 - 0 8 5 0 0 1 300 300/8 50 40 0 0 0 x5 检验数 x3 x4
L5040000 xx2xx4x5|RHS|比值 0x30258103875212 010102020 50 158001/875/260 检验数 035/400-254 当前基本可行解:(752,0,752,20,0),Z=1875
Page:25 QSC 华东理工大学 工商经济学院 生产与运作管理 当前基本可行解：(75/2, 0, 75/2, 20, 0) , Z=1875 50 40 0 0 0 x1 x2 x3 x4 x5 RHS 比 值 0 0 25/8 1 0 -3/8 75/2 12 0 0 1 0 1 0 20 20 50 1 5/8 0 0 1/8 75/2 60 0 35/4 0 0 -25/4 x3 x4 x1 检验数