運籌學(xué)第2講：圖解法及單純形法基本概念-文庫吧資料
2025-05-22 22:11本頁面
【正文】 2x2 + x4 = 12 3x1 + 4x2 + x5 = 36 xj ≥ 0， j=1,2,…,5 ?運籌學(xué) 第 2講：圖解法及單純形法基本概念 則模型的系數(shù)矩陣為 n=5, m=3, rA=3 1 0 1 0 00 2 0 1 03 4 0 0 1A??? ????????運籌學(xué) 第 2講：圖解法及單純形法基本概念 令 P = (P3, P4, P5) = 1 0 00 1 00 0 1??????????， rP=3= rA=m P3, P4, P5是三個 基向量 與 P3, P4, P5相對應(yīng)的三個變量 x3, x4, x5是 基變量 XB = [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’ = [x
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1