线性规划单纯形法.docxVIP

线性规划单纯形法 线性规划单纯形法 《XX建筑工程学院XX学院人文素质课线性规划单纯 形法例题》 Cj 2 1 0 0 9i Cb Xb b X1 X2 X3 X4 0 X3 15 3 5 1 0 15 3 =5; 0 X4 24 [6] 2 0 1 24 6 =4 cj - Zj 2 1 0 0 min』 ‘15 TOC \o 1-5 \h \z C1 =2 -(0 3 0 6) =2 -2 =1 -(0 5 0 2) =1 二 3 = 0-(0 1 0 0) = 0 匚4 =0 -(0 0 0 1) =0 所以选择X1为进基变量，X4为出基变量 Cj 2 1 0 0 0 i CB Xb b X1 X2 X3 X4 0 X3 3 0 [4] 1 -1/2 3 4 2 X1 4 1 1/3 0 1/6 4 —=12 1/3 Cj -Zj 0 1/3 0 -1/3 ? ；3 4 ： “ min —, = 3/4 .4 1/3, ；「2 -(0 0 2 1) =0 二 2 =1 -(0 4 2 1/3) =1/3 匚3 =0 -(0 1 2 0) =0 二4 =0 一(0 -1/2 2 1/6) 一 -1/3 线性规划单纯形法 线性规划单纯形法 = =4 所以选择X2为进基变量，X3为出基变量 Cj 2 1 0 0 9i CB Xb b X1 X2 X3 X4 1 X2 3/4 0 1 1/4 -1/8 2 X1 15/4 1 0 -1/12 5/24 Cj _Zj 0 0 -1/12 -7/24 ■■-■1 = 2 -（1 0 2 1）= 0 二 2 =1 -（1 1 2 0）0 二3 =0 -1 1/4 2 -1/12）= —1/12 匚4 =0 —1 -1/8 2 5/24）- -7/24 所以，最优解为X =2,洛)丁 =(,3)丁, 4 4 故有: max 故有: max z = 2x1 x2 33 4 【8页1.4(2)】 分别用图解法和单纯形法求解线性规划问题。 max z = 2x1 5x2 X1 12 2x2 兰 12 (s.t) 3x1 2x2 -18 标准型x1 , x2 -0 标准型 在上述线性规划问题中，分别加入松驰变量x3,x4,x5,得到该线性规划问题的 max z = 2x.| x2 0x3 0x4 0x5 X32x2 X3 2x2 X4 二 24 X5 =18 （S-t）3x1 2x2 X1,X2,X3,X4,X5 KO 线性规划单纯形法 线性规划单纯形法 Cj 2 5 0 0 0 0 . i CB Xb b X1 X2 X3 X4 X5 0 X3 4 1 0 1 0 1 4 — 0 - 0 X4 12 0 [2] 0 1 0 12 6 —=6 2 0 X5 18 3 2 0 0 0 18 c —=9 2 Cj -Zj 2 5 0 0 0 .r 12 18、 _ min * —77^— = 6 j 2 2； TOC \o 1-5 \h \z 6=2 -(0 1 0 0 0 3) 2 「2=5 -(0 0 0 2 0 2) = 5 ；「3 二 0 -(0 1 0 0 0 0) 0 ；「4 =0 -(0 0 0 1 0 0) = 0 ；「5 =0 -(0 1 0 0 0 0) =0 所以选择x2为进基变量，x4为出基变量 Cj 2 5 0 0 0 0 i CB Xb b X1 X2 X3 X4 X5 0 X3 4 1 0 1 0 0 =4 1 5 X2 6 0 1 0 1/2 0 6 =— 0 0 X5 6 [3] 0 0 -1 1 I 3 Cj -Zj 2 0 0 -5/2 0 ?；4 6： 2 min 7 —，一〉= 2 J 3, =2 -(0 1 5 0 0 3) 2 ~2 =5 -(0 0 5 1 0 0) = 0 ；「3 =0 —0 1 5 0 0 0) = 0 ；「4 =0 —0 0 5 1/2 0 -1) - -5/2 6=0 —0 1 5 0 0 1) 0 所以捲为进基变量，X5为出基变量 Cj 2 5 0 0 0 9i CB Xb b X1 X2 X3 X4 X5 0 X3 2 0 0 1 1/3 -1/3 5 X2 6 0 1 0 1/2 0 2 X1 2 1 0 0 -1/3 1/3 Cj -Zj 0 0 0 -11/6 -2/3 TOC \o 1-5 \h \z 6=2 -(0 0 5 0 2 1) 0 「2=5 -(0 0 5 1 2 0)0 二3 = 0 -(0 1 5 0 2 0)0 二4 =0 -(0 1/3 5 1/2 2 -1/3)-11/6 6=0 -(0 -1/3 5 0 2 1/3)2/3 单纯形表得计算结果表 明：X* = (2,6,2,0Q