chap5確定型決策方法-wenkub.com
2025-02-26 03:22 本頁面
【正文】 其中，要求全部變量為整數(shù)的問題稱為純整數(shù)規(guī)劃問題 ，部分變量為整數(shù)的問題稱為 混合整數(shù)規(guī)劃問題 。 ? 這 3個(gè)方案都可在該廠應(yīng)用，技術(shù)上沒有問題，區(qū)別在于投資的多少，技術(shù)的先進(jìn)程度，成本的高低，耗電量的多少等。通過對現(xiàn)有生產(chǎn)情況和汽車半軸生產(chǎn)的系統(tǒng)分析，提出了 4種擴(kuò)產(chǎn)和改造備選方案，見 表 45。 表 43 可行方案集 X ′ 乙產(chǎn)量x2 甲產(chǎn)量 x1 1千件 2千件 3千件 4千件 1千件 （ 1， 1） （ 1， 2） （ 1， 3） （ 1， 4） 2千件 （ 2， 1） （ 2， 2） （ 2， 3） （ 2， 4） 3千件 （ 3， 1） （ 3， 2） （ 3， 3） （ 3， 4） 4千件 （ 4， 1） （ 4， 2） （ 4， 3） （ 4， 4） 3/3/2023 表 44 可行方案目標(biāo)值 f(x1, x2) (千元 ) 乙產(chǎn)量 x2 甲產(chǎn)量 x1 1千件 2千件 3千件 4千件 1千件 5 8 11 — 2千件 7 10 13* — 3千件 9 12 — — 4千件 11 — — — ?再根據(jù)目標(biāo)模型對可行方案集 X中的方案逐一評價(jià)，結(jié)果見表 44，最佳方案是 x* = (x1, x2) * = (2, 3)。 ? 決策變量 x1和 x2是可以連續(xù)取值，為簡化問題，將決策變量 x1和 x2離散化，得 16個(gè)備選方案，如表 42所示。 3 離散方案的決策 一、逐個(gè)方案評價(jià)法 ? 離散方案：指決策變量取離散值，且備選方案的個(gè)數(shù)是有限的。在每一步搜索過程中，需要判斷是否已經(jīng)達(dá)到最優(yōu)解，如果尚未達(dá)到，則需要確定下一步搜索的“方向”和“步長” …… ，如此不斷逼近最優(yōu)解，直到找到基本滿足 的解。 。 ? 定理 2： 若線性規(guī)劃問題可行域有界，則其目標(biāo)函數(shù)一定可以在其可行域的頂點(diǎn)上達(dá)到最優(yōu)（不一定是唯一最優(yōu)解）。 3/3/2023 ?幾個(gè)概念和定理 ? 設(shè) K是 n維歐氏空間的一個(gè)點(diǎn)集，若任意兩點(diǎn) x(1)∈ K和x(2)∈ K的連線上的一切點(diǎn) x都屬于集合 K： x=a x(1)+(1?a) x(2)∈ K， 0 ≤a ≤ 1 則稱 K為 凸集 。按工藝規(guī)定，兩產(chǎn)品在各設(shè)備上所需加工臺時(shí)數(shù)以及設(shè)備在計(jì)劃期內(nèi)總有效臺時(shí)數(shù)如表所示。（ 3）能夠建立線性規(guī)劃的數(shù)學(xué)模型。（ i2 與 i1 之間一般不超過 5％） )( 122111 iiNPVNPVNPVii ????3/3/2023 3．圖解法 凈現(xiàn)值 (萬元 ) 100 0 100 200 300 400 內(nèi)部收益率 (%) 5 10 15 20 +78 344 iA=% 圖 41 求取內(nèi)部收益率的圖解法 3/3/2023 167。 ? 內(nèi)部收益率的計(jì)算方法通常有試算法、插入法（逐步測試法）和圖解法幾種。 ? 凈現(xiàn)值計(jì)算公式： 式中， n—— 投資方案涉及的年限； t—— 時(shí)間（第幾年）； CIt —— 第 t年的現(xiàn)金流入量（ cash inflow）； COt —— 第 t年的現(xiàn)金流出量（ cash outflow）； i —— 預(yù)定的貼現(xiàn)率（折現(xiàn)率）。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1