決策理論與方法教學(xué)作者羅黨第四章動(dòng)態(tài)決策分析-文庫(kù)吧資料
2025-01-18 19:16本頁(yè)面
【正文】 3）系統(tǒng)下一步 (或未來(lái) )可能出現(xiàn)的狀態(tài)是隨機(jī)的或不確定的。這樣決策、情況、決策 ……，這就構(gòu)成一個(gè)序列。這種決策問(wèn)題稱(chēng)為序貫決策（ sequential decision problem）。 第一階段 1 2 7 試銷(xiāo) 不試銷(xiāo) 3 4 5 6 H1 H2 H3 8 9 10 a1 a2 a3 （略） 第二階段 第三階段 例 422 4萬(wàn)元 2萬(wàn)元 － 3萬(wàn)元 1萬(wàn) 多階段決策 多階段決策問(wèn)題的決策方法 例 42的決策樹(shù) 1H買(mǎi) 不試 試 不買(mǎi) 1 ??2 8 3?30000??340604 1a22 9 1 ?30000202303a100003 1()H5 2 ?13 ?2023030000??3406012a2?1330000202303 10000?1011()H6 2 ?13 ?400002023030000??340601a221330000202303a10000?1213()H7 ????3406012a21330000?202303 1000014152 1 150002780527305500?100017305本講內(nèi)容 序貫決策 序貫決策的基本概念 上面的多階段決策，階段數(shù)是確定的。 ?購(gòu)買(mǎi)專(zhuān)利總期望收益＝ － 1＝ ， 大于不買(mǎi)技術(shù)的收益 ， 截去不買(mǎi)專(zhuān)利方案 ，結(jié)點(diǎn) 1的值為 。 例 422 ?試銷(xiāo)收益期望值： ? ? 萬(wàn)元） ( ???????aE故當(dāng)不試銷(xiāo)時(shí)，應(yīng)選擇大批生產(chǎn) a1，截去方案 a a3 ，結(jié)點(diǎn) 7的值為 。 結(jié)點(diǎn) 8 結(jié)點(diǎn) 9 結(jié)點(diǎn) 10 例 422 ?當(dāng)試銷(xiāo)結(jié)果 為 H2時(shí)： ? ?（萬(wàn)元） 1???????HaE故當(dāng)試銷(xiāo)結(jié)果為 H2時(shí)，應(yīng)選擇中批生產(chǎn) a2，截去方案 a a3 ， 結(jié)點(diǎn) 5的值為 。 那么 ， 該公司應(yīng)該如何決 （ 1） 是否買(mǎi)專(zhuān)利 ？ （ 2） 如果買(mǎi)專(zhuān)利 ， 是否采取試銷(xiāo)辦法 ？ （ 3） 如果不試銷(xiāo) ， 應(yīng)大批生產(chǎn) ， 中批生產(chǎn)還是小批生產(chǎn) ？ 如果試銷(xiāo) ， 又應(yīng)該如何根據(jù)試銷(xiāo)結(jié)果決定其行動(dòng) ？ 第一階段 1 2 7 試銷(xiāo) 不試銷(xiāo) 3 4 5 6 H1 H2 H3 8 9 10 a1 a2 a3 θ1 θ2 θ3 （略） 第二階段 第三階段 例 422 例 422 解：這是一個(gè)三階段決策問(wèn)題，采用 逆序歸納法進(jìn)行決策分析，先要計(jì)算在一定的試銷(xiāo)結(jié)果下的各后驗(yàn)概率。由于試銷(xiāo)面不寬，試銷(xiāo)結(jié)果的準(zhǔn)確性有限。 單價(jià) 第 1年 第 2年 第 3年 第 4年 第 5年 5元 10 12 15 20 25 6元 12 13 16 20 24 7元 14 14 16 18 18 8元 16 15 15 14 14 多階段決策 多階段決策問(wèn)題的決策方法 例 421決策圖 73 60 45 84 5元 10 12 15 20 25 73 60 45 84 6元 12 13 16 20 24 73 60 45 84 7元 14 14 16 18 18 73 60 45 84 8元 16 15 15 14 14 多階段決策 多階段決策問(wèn)題的決策方法 例 422 為了更正確地掌握市場(chǎng)情況，正式投產(chǎn)公司打算先生產(chǎn)少量產(chǎn)品試銷(xiāo)，試銷(xiāo)費(fèi)需要 5000元。 多階段決策 多階段決策問(wèn)題的決策方法 例 421 某公司考慮為某新產(chǎn)品定價(jià)，該產(chǎn)品的單價(jià)擬從每件 5元、 6元、 7元、 8元這四個(gè)價(jià)格中選取其中之一，每年年初允許變動(dòng)價(jià)格，但幅度不能超過(guò) 1元。 多階段決策 多階段決策過(guò)程的基本概念 （ 1）階段 （ 2）狀態(tài) （ 3）決策與策略 （ 4）指標(biāo)函數(shù)與目標(biāo)函數(shù) （ 5） 多階段決策過(guò)程 多階段決策 多階段決策問(wèn)題的決策方法 多階段決策問(wèn)題包括確定型與隨機(jī)型兩大類(lèi) ， 在確定型多階段決策中 ， 目標(biāo)值都是確定值 ， 在風(fēng)險(xiǎn)型多階段決策中 ， 目標(biāo)值用期望值作為評(píng)價(jià)的標(biāo)準(zhǔn) 。 4)進(jìn)行剪枝，比較各個(gè)方案的期望值，并標(biāo)于方案枝上，將期望值小的 (即劣等方案剪掉 )所剩的最后方案為最佳方案。 2)將各狀態(tài)概率及損益值標(biāo)于概率枝上。 決策樹(shù)的構(gòu)成有四個(gè)要素： 1)決策結(jié)點(diǎn)； 2)方案枝； 3)狀態(tài)結(jié)點(diǎn)； 4)概率枝。 6 1 6 3 4 4 5 4 2 3 5 4 A E 1 E 2 F 1 F 2 G 1 G 2 B S 1 k = 1 S 2 k = 2 S 3 k = 3 S 4 k = 4 S 5 動(dòng)態(tài)決策的基本原理 動(dòng)態(tài)規(guī)劃 最優(yōu)性原理（ the principle of optimality）也稱(chēng)為Bellman原理，是 R. Bellman提出的 DP的基本原理，其表述為：“一個(gè)過(guò)程的最優(yōu)策略具有這樣的性質(zhì)，即無(wú)論初始狀態(tài)和初始決策如何，對(duì)于由前面的決策所形成的狀態(tài)來(lái)說(shuō)，其后各階段的決策序列必定構(gòu)成相應(yīng)子過(guò)程的最優(yōu)策略”。 由水源地向城市的輸水線路需通過(guò) 3個(gè)控制點(diǎn) ， 每個(gè)控制點(diǎn)均有兩個(gè)可選方案 ， 每段線路的輸水費(fèi)用如下圖所示 。 DP是離散系統(tǒng)最優(yōu)化的一種有效工具，目前動(dòng)態(tài)規(guī)劃已廣泛用于工業(yè)、農(nóng)業(yè)、工程技術(shù)、資源、環(huán)境、經(jīng)濟(jì)、社會(huì)等領(lǐng)域。 根據(jù)動(dòng)態(tài)規(guī)劃這些特點(diǎn) ， 要求我們?cè)趯W(xué)好動(dòng)態(tài)規(guī)劃的基本原理和方法的同時(shí) ， 還應(yīng)具有豐富的想象力 ， 只有這樣才能建好模型求出問(wèn)題的最優(yōu)解 。 在前面我們學(xué)習(xí)了用單純形法解線性規(guī)劃問(wèn)題 ， 凡是具有線性規(guī)劃問(wèn)題那樣統(tǒng)一的數(shù)學(xué)模型都可
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1