504000 xxx3x4x5RHS|比值 018/2503/2512 008/2513258 50 105/2505/2530 检验数 00-1450-26/5 当前基本可行解:(30,12,0,8,0),Z=1980
Page:26 QSC 华东理工大学 工商经济学院 生产与运作管理 50 40 0 0 0 x1 x2 x3 x4 x5 RHS 比 值 40 0 1 8/25 0 -3/25 12 0 0 0 -8/25 1 3/25 8 50 1 0 -5/25 0 5/25 30 0 0 -14/5 0 -26/5 x1 检验数 x2 x4 当前基本可行解：(30, 12, 0, 8, 0) , Z=1980
般问题的初始基本可行解 maxz=4x1+2x2-3x3+5x4 s t 2x1-x2+x3+2x4≥50(1) 3x 1 +2x 80 (2) 2 X 60(3)
Page:27 QSC 华东理工大学 工商经济学院 生产与运作管理 一般问题的初始基本可行解 max z= 4x1 +2x2 -3x3 +5x4 s.t. 2x1 -x2 + x3 +2x4 ≥50 (1) 3x1 -x3 +2x4 80 (2) x1 +x2 +x4 = 60 (3) x1 , x2 , x3 , x4 ≥ 0
标准化 max 4x1+2x,-3X2+5X st 2X X,+x,+2x 5 =50(1) 3x +2x 80(2) 60(3) 3 5 0
Page:28 QSC 华东理工大学 工商经济学院 生产与运作管理 标准化 max z= 4x1 +2x2 -3x3 +5x4 s.t. 2x1 -x2 + x3 +2x4 －x5 =50 (1) 3x1 -x3 +2x4 +x6 = 80 (2) x1 +x2 +x4 = 60 (3) x1 , x2 , x3 , x4 , x5 , x6 ≥ 0
添加人工变量 mxz4x1+2x2-3x3+5x4 st 2x +2x 80(2) +x 60(3) 49 6 X x。≥0
Page:29 QSC 华东理工大学 工商经济学院 生产与运作管理 添加人工变量 max z= 4x1 +2x2 -3x3 +5x4 -Mx7 -Mx8 s.t. 2x1 -x2 + x3 +2x4 －x5 +x7 =50 (1) 3x1 -x3 +2x4 +x6 = 80 (2) x1 +x2 +x4 ＋x8 = 60 (3) x1 , x2 , x3 , x4 , x5 , x6 , x7 , x8 ≥ 0
几种特殊情况-无可行解 maX s t 0.5X 15
Page:30 QSC 华东理工大学 工商经济学院 生产与运作管理 几种特殊情况-无可行解 max z= x1 -x2 s.t. 0.5x1 +x2 ≥4 (1) x1 +x2 ≤3 (2) x1 , x2 ≥0