用決策樹(shù)法進(jìn)行方案優(yōu)選.doc

1、用決策樹(shù)法進(jìn)行方案優(yōu)選用決策樹(shù)法進(jìn)行方案優(yōu)選期望值決策方法，除用決策益損表分析外，也可采用決策樹(shù)法進(jìn)行分析， 這種決策方法的思路如樹(shù)枝形狀，所以，稱(chēng)為決策樹(shù)。（ 1）決策樹(shù)的結(jié)構(gòu)。決策樹(shù)是以方塊和圓點(diǎn)作為結(jié)點(diǎn)，并由直線連接而形成一種樹(shù)枝狀結(jié)構(gòu)，圖中符號(hào)說(shuō)明如下：表示決策結(jié)點(diǎn)， 由它引出的若干條樹(shù)枝，每枝代表一個(gè)方案。表示狀態(tài)結(jié)點(diǎn)， 由它引出的若干條樹(shù)枝，每枝代表一個(gè)自然狀態(tài)， 并在其上寫(xiě)明自然狀態(tài)及其概率。表示每種自然狀態(tài)相應(yīng)的益損值一般決策問(wèn)題具有多個(gè)方案， 每個(gè)方案可能有多種狀態(tài)。因此，圖形從左向右，由簡(jiǎn)到繁組成為一個(gè)樹(shù)枝網(wǎng)狀圖。應(yīng)用樹(shù)枝圖進(jìn)行決策的過(guò)程是：由右向左，逐步后退。根據(jù)右端的益

2、損值和狀態(tài)枝上的概率，計(jì)算出同一方案的不同狀態(tài)下的期望益損值，然后根據(jù)不同方案的期望益損值的大小進(jìn)行選擇。方案的舍棄稱(chēng)為修枝， 舍棄的方案只需在枝上畫(huà)出“ /”的符號(hào)，即表示修枝的意思。最后決策結(jié)點(diǎn)只留下一條樹(shù)枝， 就是決策的最優(yōu)方案。例題 1：某土建承包公司確定今后 6 年內(nèi)機(jī)械設(shè)備的投資計(jì)劃。公司有兩種方案：（ 1） 投資 1050 萬(wàn)元購(gòu)買(mǎi)大型車(chē)隊(duì)（ 2） 投資 350 萬(wàn)元購(gòu)買(mǎi)小型車(chē)隊(duì)經(jīng)理估計(jì)能簽到大宗合同的概率是0.6，而只能簽到少量合同的概率是0.4。假如購(gòu)置大型車(chē)隊(duì)又簽到大宗合同， 在今后 6 年中，每年收入為400 萬(wàn)元；假如購(gòu)置大型車(chē)隊(duì)而只能簽到少量合同，每年收入為 100

3、萬(wàn)元。假如購(gòu)置小型車(chē)隊(duì)而又可簽到大宗合同， 由于車(chē)隊(duì)的限制， 每年收入為 200 萬(wàn)元；假如購(gòu)置小型車(chē)隊(duì)而只簽到少量合同，則每年收入為 120 萬(wàn)元。當(dāng)購(gòu)置大型車(chē)隊(duì)只簽到少量合同，那么在兩年后公司要決定如何處理已有設(shè)備。 他有四種選擇：（ 1） 公司將不用的設(shè)備出租， 估計(jì)能出租全部閑置設(shè)備的概率是 0.7，在出租的 4 年內(nèi)每年平均收入 350 萬(wàn)元；只能出租部分閑置設(shè)備的概率是 0.3，4 年內(nèi)平均每年凈收入 150萬(wàn)元。（ 2） 現(xiàn)將設(shè)備暫時(shí)存放在庫(kù)房里不用， 等到以后工程合同多時(shí)使用。估計(jì)這段時(shí)間內(nèi)有1/2 的機(jī)會(huì)簽到更多合同，這時(shí)前兩年的收入 150 萬(wàn)元，后兩年每年獲利為 250

4、萬(wàn)元；如果在這段時(shí)間只能簽到少數(shù)的工程合同，那 4 年每年內(nèi)收入 100 萬(wàn)元。（ 3） 及時(shí)出售多余的設(shè)備，估計(jì)可得 500 萬(wàn)元，另外保留的機(jī)械每年能獲 100 萬(wàn)元。（ 4） 馬上全部賣(mài)掉所有車(chē)隊(duì)，估計(jì)可得800 萬(wàn)元。如果當(dāng)初決定購(gòu)置小型車(chē)隊(duì)又簽到大宗合同，那么在作出最初決策后的 12 個(gè)月內(nèi)，經(jīng)理不得不對(duì)未來(lái)行動(dòng)作出決策。有三種選擇：（ 1） 再購(gòu)置更多的設(shè)備， 花費(fèi) 700 萬(wàn)元，獲得滿意合同收入的概率是 0.6，余下的 5 年內(nèi)每年平均收入 400 萬(wàn)元；另一方面是合同簽訂不太理想， 其概率是 0.4，5 年內(nèi)每年平均收入為 150 萬(wàn)元。（ 2） 租借更多的設(shè)備， 有三種可能結(jié)

5、局： 一是能以?xún)?yōu)惠的合同條件從其他單位租借到完全符合要求的設(shè)備，發(fā)生的概率是0.2，估計(jì) 5 年內(nèi)每年可得凈收入 300 萬(wàn)元。二是租到租金較高又不完全符合要求的設(shè)備，發(fā)生的概率是 0.5，估計(jì) 5 年內(nèi)收入每年220 萬(wàn)元。三是租金尚可，但可租到的設(shè)備數(shù)量不足，發(fā)生的概率是 0.3，估計(jì) 5 年內(nèi)每年平均收入250 萬(wàn)元。（ 3） 雖然簽到大宗合同，但因設(shè)備不足，又不準(zhǔn)備租賃設(shè)備，只能承擔(dān)有限合同工程， 5 年內(nèi)平均每年收入為 200 萬(wàn)元。試用決策樹(shù)法進(jìn)行決策。解：1 畫(huà)出決策樹(shù)。簽定大宗6 年每年出 租6出租全部4 年每年出租部分4 年每年簽少量合購(gòu)買(mǎi)大 2暫時(shí)存 7將來(lái)有工 前2年4將

6、來(lái)無(wú)工4 年每年1出售閑置設(shè)備，收 14 年每年出售全部設(shè)備，收 1購(gòu)置更 8繼續(xù)簽訂大5 年每年簽訂少量5 年每年購(gòu)買(mǎi)小 3簽定大宗5租用9滿意的設(shè)備5 年每年不滿意的設(shè)備5 年每年租金尚可，設(shè)拒絕多 15 年每年5 年每年簽少量合6 年每年2 計(jì)算各結(jié)點(diǎn)的期望益損值。（ 6）結(jié)點(diǎn)：350（P/A ，12，4）0.7150（P/A ，12， 4） 0.3=880.82 萬(wàn)元（ 7）結(jié)點(diǎn)： 250（ P/A ，12， 2）（P/F，12， 2）150（P/A ，12，2）0.5100（P/A，12，4） 0.5=447.02 萬(wàn)元（ 10）結(jié)點(diǎn) 100（ P/A，12， 4）+500=803.

7、73 萬(wàn)元（ 11）結(jié)點(diǎn) 800 萬(wàn)元結(jié)點(diǎn) 4 是一決策結(jié)點(diǎn)， 對(duì)四個(gè)方案進(jìn)行比較， 結(jié)點(diǎn) 6的期望值大，應(yīng)選該方案。（ 8）結(jié)點(diǎn)：400（P/A ，12，5）0.6150（P/A ，12， 5） 0.4700=381.41 萬(wàn)元（ 9）300（P/A，12，5）0.2220（P/A ，12，5） 0.5+250（ P/A ，12， 5） 0.3=883.15 萬(wàn)元（ 12）結(jié)點(diǎn) 200（ P/A，12， 5）=720.96 萬(wàn)元結(jié)點(diǎn) 5 是一決策結(jié)點(diǎn)，對(duì)三個(gè)方案進(jìn)行比較，結(jié)點(diǎn) 9 的期望值大，應(yīng)選該方案。（ 2）結(jié)點(diǎn)：400（P/A，12，6）0.6+100（P/A ，12，2）+880.82（ P/F，12，2）0.41050=285.21萬(wàn)元（ 3）結(jié)點(diǎn)：(883.15+200)（P/F，12，1）0.6+120（ P/A，12， 6） 0.4350=427.6