運(yùn)籌學(xué)第2講：圖解法及單純形法基本概念(完整版)
【正文】 P14） ? 基向量、基變量、基變矢、非基變量、非基變矢 （ P14） ? 基解、基可行解、可行基 （ P14） 例 6： 運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概念 將原模型改為標(biāo)準(zhǔn)型： max z = 3 x1 + 5x2 . x1 ≤ 8 2x2 ≤ 12 3x1 + 4x2 ≤ 36 x1 , x2 ≥ 0 其中， x3, x4, x5為松弛變量 ?max z = 3 x1 + 5x2 + 0x3 + 0x4 + 0x5 . 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 =
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1