單純形法第1部分-文庫吧資料
2025-08-07 17:58本頁面
【正文】 9 111xxxxxxx??????? ? ????? ??? ? ? ? ? ?? ? ? ?? ? ? ? ??? ????這樣做 ,對嗎 ? 0元素或負(fù)元素不必計(jì)算比值，解的可行性自然滿足 主元列全部為 0元素或負(fù)元素， LP無“有限最優(yōu)解” 只有當(dāng) aik0時，比值才有意義 ? 基變換 新的基變量 —— x1,x5；新的非基變量 x2,x3,x4； 寫出 用非基變量表示基變量的表達(dá)式： 可得新的基本可行解 X（ 1） =（ 3， 0， 0， 0， 6） T ???????????321532147493xxxxxxxx由 ???????????432543216363xxxxxxxx→ ⑤ 寫出 用非基變量表示目標(biāo)函數(shù)的表達(dá)式 : 232213 4 2 3342 3 32 ( 3 ) 3 36Z x xx x x x xx x xx? ? ?? ? ? ? ? ?? ? ? ?可得相應(yīng)的目標(biāo)函數(shù)值為 Z（ 1） =6 檢驗(yàn)數(shù)仍有正的 返回 ① 進(jìn)行討論 。 頂點(diǎn)轉(zhuǎn)移的依據(jù) ？ 轉(zhuǎn)移條件 ？ 轉(zhuǎn)移結(jié)果 ？ 使 目標(biāo)函數(shù)值得到改善 得到 LP最優(yōu)解 ， 目標(biāo)函數(shù)達(dá)到最優(yōu)值 （ 單純形法的由來 ？ ） 2． 需要解決的問題： (1)如何尋找初始頂點(diǎn) (基本可行解 )? (2)為了使目標(biāo)函數(shù)逐步變優(yōu) ， 怎么轉(zhuǎn)移 ? 即如何找到下一頂點(diǎn) (基本可行解 )? (3)目標(biāo)函數(shù)達(dá)到最優(yōu)的判斷標(biāo)準(zhǔn)是什么 ？ 二、單純形法原理（用代數(shù)方法求解 LP） 例 17 ???????????????0,974)(3..332m a x321321321321xxxxxxxxxtsxxxZ（原材料約束）勞動力約束第一步： 引入非負(fù)的松弛變量 x4,x5, 將該LP化為標(biāo)準(zhǔn)型 ???????????????????0,974)(3..00332m ax543215321432154321xxxxxxxxxxxxxtsxxxxxZ（原材料約
物理相關(guān)推薦
鄂ICP備17016276號-1