運(yùn)籌學(xué)第2講：圖解法及單純形法基本概念-wenkub
2023-05-25 22:11:55 本頁面
【正文】 x1 ≥ 125 2 x1 + x2 ≤ 600, x1 ≥0 ， x2 ≥0 。 0 , 6 , 8 , 0 , 1 239。 P’’’= (P2, P3, P4) = 0 1 02 0 1400??????????(4) 若用 P4替換 P1，則 得到 39。如果幾個頂點都是最優(yōu)解，則在這些頂點的每個凸線性組合上也達(dá)到最優(yōu)解 運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概念 ?頂點 ：對任何 x1 C ， x2 C ， 不存在 x= ax1+(1a)x2 (0≤a≤1) ，則 x為頂點 ?作業(yè)： (1),(4)圖解法 , , 運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概念 。39。39。 運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概念 三、單純形法的幾個基本概念 ? 可行解、可行域、最優(yōu)解、最優(yōu)值 （ P11） 運(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 .
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1