管理運(yùn)籌學(xué)課件第3章對(duì)偶規(guī)劃(編輯修改稿)
2025-02-07 19:41 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 課件 12 2022/2/8 對(duì)偶單純形法簡(jiǎn)介 【 例 】 用對(duì)偶單純形法解 x 1 x 2 x 3 x 4 基 c i 1 1 0 0 解 b i x 3 x 4 0 0 [ 2] 1 1 1 / 2 1 0 0 1 2 1 σ j =c j z j 1 1 0 0 C j /a lj 1/2 — — — x 1 x 4 1 0 1 0 1 / 2 0 1 / 2 1/2 0 1 1 2 σ j =c j z j 0 3 / 2 1 / 2 0 B20 A2j≥0 無(wú)可行解 管理運(yùn)籌學(xué)課件 13 2022/2/8 影子價(jià)格 導(dǎo)入案例原問(wèn)題的解如圖 . 12121212m a x 3 22 10. . 8,0z x xxxs t x xxx?????????≤≤≥? ? 23 , 2 1 86z C X ??? ? ?????? ? 101 , 1 1 88Tw Y b ??? ? ?????對(duì)偶問(wèn)題的解 管理運(yùn)籌學(xué)課件 14 2022/2/8 影子價(jià)格 原問(wèn)題 bi代表第 i種資源擁有量 yi 代表第 i種資源的估價(jià)，該估價(jià)并非市價(jià)格，而是在生產(chǎn)中的單位貢獻(xiàn)所做的估價(jià) ,稱為影子價(jià)格。其含義： （ 1）資源的市場(chǎng)價(jià)格由供求關(guān)系決定，而它的影子價(jià)格則有賴于資源的利用情況。 （ 2）影子價(jià)格是一種邊際價(jià)格。 （ 3）資源的影子價(jià)格實(shí)際上又是一種機(jī)會(huì)成本。 （ 4）當(dāng)影子價(jià)格為 0時(shí)，表明該種資源未得到充分利用；當(dāng)影子價(jià)格不為 0時(shí)，表明該種資源已耗費(fèi)完畢。 （ 5）在一個(gè)大公司內(nèi)部，可借助資源的影子價(jià)格確定一些內(nèi)部結(jié)算價(jià)格，以便控制有限資源的使用和考核下屬企業(yè)經(jīng)營(yíng)的好壞。 /iiy w b? ? ?對(duì)偶問(wèn)題 管理運(yùn)籌學(xué)課件 15 2022/2/8 靈敏度分析 ? 線性規(guī)劃的各個(gè)參數(shù) A， C， b往往是根據(jù)統(tǒng)計(jì)數(shù)據(jù)測(cè)算的，不可能完全準(zhǔn)確，而且隨著實(shí)際情況變化。靈敏度分析是指各參數(shù)變化對(duì)最優(yōu)解的影響。 管理運(yùn)籌學(xué)課件 16 2022/2/8 價(jià)值系數(shù) cj的變化分析 由式 37 可知， cj變化僅影響檢驗(yàn)數(shù)。敏感性分析是求檢驗(yàn)數(shù)符號(hào)不變（最優(yōu)基不變）時(shí) cj的允許變化范圍。 【 例 】 由下述模型的最終單純形表求最優(yōu)基不變的 c2允許變化范圍。 1212121212m a x 5 43 902 80..45,0z x xxxxxstxxxx????????????≤≤≤≥ x 1 x 2 x 3 x 4 x 5 基 c j 5 4 0 0 0 解 b i x 3 x 1 x 2 0 5 4 0 1 0 0 0 1 1 0 0 2 1 1 5 1 2 25 35 10 σ j =c j z j 0 0 0 1 3 215 令 c2=4+Δc， 有： 若保持檢驗(yàn)數(shù)非正，要求
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1