運(yùn)籌學(xué)第2講：圖解法及單純形法基本概念(文件)
【正文】 x1 + x3 = 8 2x2 + x4 = 12 3x1 + 4x2 + x5 = 36 xj ≥ 0， j=1,2,…,5 ?運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概念 則模型的系數(shù)矩陣為 n=5, m=3, rA=3 1 0 1 0 00 2 0 1 03 4 0 0 1A??? ????????運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概念 令 P = (P3, P4, P5) = 1 0 00 1 00 0 1??????????， rP=3= rA=m P3, P4, P5是三個(gè) 基向量 與 P3, P4, P5相對(duì)應(yīng)的三個(gè)變量 x3, x4, x5是 基變量 XB = [x3, x4, x5]T是 基變矢 XN = [x1, x2]T是 非基變矢 得到 XB = [x3, x4, x5]T = [8, 12, 36]T 其也是 基可行解 此時(shí)， z = 0 P是一個(gè) 基 , (1) 令 XN = [x1, x2]T = [0, 0]T , x1, x2是 非基變量 , 對(duì)應(yīng)的 可行基 為 P = (P3, P4, P5) , 則 ? ?0 , 0 , 8 , 1 2 , 3 6 TBNXXX????????為 基解 , 運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概念 P’ = (P2, P3, P5) = 0 1 02004 0 1??????????XB’ =
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1