chap5確定型決策方法(更新版)
【正文】 域中不斷搜索使得 （ i=1, …, n）的點(diǎn) x = x*。 3/3/2023 ?在二維空間上，凸集和頂點(diǎn)的幾何含義 （ 1） 凸集 （ 2） 非凸集 x1 x2 x(1) x(2) 頂點(diǎn) K x2 x1 K′ x′(1) x′(2) 圖 43 凸集和頂點(diǎn)的幾何意義 3/3/2023 ?兩個(gè)定理 ? 定理 1： 若線性規(guī)劃問題存在可行域（即可行域非空集），則其可行域是凸集。此外，甲、乙兩產(chǎn)品分別在 A、 B、C、 D四種不同設(shè)備上加工。 ? 內(nèi)部收益率 i的計(jì)算公式 ： ? 式中， NPV1 —— 由貼現(xiàn)率 i1 計(jì)算出來的凈現(xiàn)值，且 NPV1略大于零； NPV2 —— 由略高的貼現(xiàn)率 i2求得的凈現(xiàn)值，且 NPV2略小于零。 3/3/2023 四、凈現(xiàn)值規(guī)則 ? 凈現(xiàn)值 是指某備選方案未來現(xiàn)金流入的現(xiàn)值與未來現(xiàn)金流出的現(xiàn)值之間的差額，它是考察方案盈利能力的一個(gè)動(dòng)態(tài)指標(biāo)。 1 確定型決策的決策規(guī)則 一、確定型決策的特點(diǎn)和模型 ? 特點(diǎn)： 決策問題的每一個(gè)自然狀態(tài)變量 q =常量， 概率 p(q)=1，決策者能夠完全確定今后將會(huì)發(fā)生哪種狀態(tài)，一個(gè)方案 xi只可能出現(xiàn)一種后果 c(xi)。 ?? ??? nt tttiCOCINPV0 )1(3/3/2023 五、內(nèi)部收益率規(guī)則 ? 內(nèi)部收益率（ the internal rate of return， IRR）是使未來收益的現(xiàn)值總額與投資量的現(xiàn)值總額相等的貼現(xiàn)率，即投資項(xiàng)目在使用期內(nèi)，累計(jì)凈現(xiàn)值為零時(shí)的貼現(xiàn)率，是判別投資方案獲利能力的一種動(dòng)態(tài)分析方法。 ? 線性規(guī)劃問題一般具有 3個(gè)基本特征：（ 1）對(duì)于所要解決的決策問題，用一組決策變量（ x1, x2, …, xn）表示某一方案，且決策變量的取值一般是非負(fù)。 表 42 各設(shè)備加工臺(tái)時(shí)與總有效臺(tái)時(shí) 設(shè)備 產(chǎn)品 設(shè)備 A 設(shè)備 B 設(shè)備 C 設(shè)備 D 產(chǎn)品甲 (臺(tái)時(shí) /件 ) 2 1 4 0 產(chǎn)品乙 (臺(tái)時(shí) /件 ) 2 2 0 4 總有效臺(tái)時(shí) ei (千臺(tái)時(shí) ) 11 8 16 12 Go 3/3/2023 ?建立該決策問題的線性規(guī)劃模型： 2121 32),(max xxxxfXx ???? ????????????????0, 124 164 82 1122 .21212121xxxxxxx3/3/2023 2. 圖解法 ? 對(duì)于只有 2個(gè)決策變量的情況，可以用簡(jiǎn)單直觀的二維空間的圖解法來求解線性規(guī)劃問題。 ? 由于頂點(diǎn)個(gè)數(shù)是有限的，因此該算法在有限步內(nèi)可達(dá)到最優(yōu)解。 ? 人們常常對(duì)非線性規(guī)劃問題進(jìn)行線性化處理，把非線性模型在局部范圍內(nèi)近似成線性模型，因而變成為線性規(guī)劃問題。刪除不可行的方案： (i, 4)（ i =1, 2, 3, 4）， (3, 3)，(4, 3)， (4, 2)。 ? 首先，經(jīng)過對(duì)備選方案進(jìn)行可行性分析，決策者認(rèn)為方案 x1投資大，難度高，根據(jù)工廠的經(jīng)濟(jì)狀況，無法實(shí)現(xiàn)，所以予以淘
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1