運籌學(xué)第2講：圖解法及單純形法基本概念(更新版)
【正文】 [x3, x4, x5]T是 基變矢 XN = [x1, x2]T是 非基變矢 得到 XB = [x3, x4, x5]T = [8, 12, 36]T 其也是 基可行解 此時， z = 0 P是一個 基 , (1) 令 XN = [x1, x2]T = [0, 0]T , x1, x2是 非基變量 , 對應(yīng)的 可行基 為 P = (P3, P4, P5) , 則 ? ?0 , 0 , 8 , 1 2 , 3 6 TBNXXX????????為 基解 , 運籌學(xué) 第 2講：圖解法及單純形法基本概念 P’ = (P2, P3, P5) = 0 1 02004 0 1??????????XB’ = [x2, x3, x5]T是 基變矢 XN’ = [x1, x4]T是 非基變矢 得到 XB’ = [x2, x3, x5]T = [6, 8, 12]T 也是 基可行解 此時， z = 30 P’ 是一個 基 (2) 令 XN’= [x1, x4]T = [0, 0]T , 對應(yīng)的 可行基 為 P’ = (P2, P3, P5) , 則 ? ?39。TBNXXX????????為 基解 , 若用 P2替換 P4，則 P2, P3, P5是三個 基向量 運籌學(xué) 第 2講：圖解法及單純形法基本概念 P’’ = (P1, P2, P3) = 1 0 10 2 03 4 0??????????XB’’= [x1, x2, x3]T, XN’’= [x4, x5]T 得到 XB’’ = [x1, x2, x3]T = [4, 6, 4]T 此時， z = 42 (3) 令 XN’’= [x4, x5]T = [0, 0]T , 若用 P1替換 P5，則 得到基解
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1