運(yùn)籌學(xué)第2講：圖解法及單純形法基本概念(編輯修改稿)
2025-06-19 22:11 本頁面
【文章內(nèi)容簡介】 型有解，但解無界，趨于無窮，即無最優(yōu)解 ? 無可行解 (無解 )： LP模型不存在可行域，模型無解。 運(yùn)籌學(xué) 第 2講：圖解法及單純形法基本概念 三、單純形法的幾個(gè)基本概念 ? 可行解、可行域、最優(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 . 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??? ?
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1