基本知識(shí)點(diǎn)三:決策樹(shù)的多方案評(píng)價(jià)選優(yōu)
1.什么是決策樹(shù)?如何應(yīng)用決策樹(shù)法進(jìn)行方案選優(yōu)?
答:(1)決策樹(shù)的結(jié)構(gòu)
決策樹(shù)是以方框和圓圈為結(jié)點(diǎn),并由直線連接而成的一種像樹(shù)枝形狀的結(jié)構(gòu),其中方框代表決策點(diǎn),圓圈代表機(jī)會(huì)點(diǎn);從決策點(diǎn)引出的每條線(枝)代表一個(gè)方案,叫做方案枝,從機(jī)會(huì)點(diǎn)畫(huà)出的每條線(枝)代表一種自然狀態(tài)及其發(fā)生概率的大小,叫做概率枝。在各樹(shù)枝的末端列出狀態(tài)的損益值。
(2)利用決策樹(shù)進(jìn)行決策的步驟
①繪制決策樹(shù)。決策樹(shù)的繪制應(yīng)從左向右,從決策點(diǎn)到機(jī)會(huì)點(diǎn),再到各樹(shù)枝的末端。繪制完成后,在樹(shù)枝末端標(biāo)上指標(biāo)的損益值,在相應(yīng)的樹(shù)枝上標(biāo)上該指標(biāo)損益值所發(fā)生的概率。
②計(jì)算各個(gè)方案的期望值。決策樹(shù)的計(jì)算應(yīng)從右向左,從最后的樹(shù)枝所連接的機(jī)會(huì)點(diǎn),到上一個(gè)樹(shù)枝連接的機(jī)會(huì)點(diǎn),最后到最左邊的機(jī)會(huì)點(diǎn),其每一步的計(jì)算采用概率的形式。
(2)利用決策樹(shù)進(jìn)行決策的步驟
③方案選擇。根據(jù)各方案期望值大小進(jìn)行選擇,在收益期望值小的方案分支上畫(huà)上刪除號(hào),表示刪去。所保留下來(lái)的分支即為最優(yōu)方案。在所有最左邊的(也即最高層的)機(jī)會(huì)點(diǎn)中,期望值最大的機(jī)會(huì)點(diǎn)所代表的方案為最佳方案。
決策樹(shù)分析是方案評(píng)價(jià)投標(biāo)方案選擇時(shí)一種重要方法,在應(yīng)用時(shí)應(yīng)注意以下問(wèn)題:
①?zèng)Q策樹(shù)枝尾的損益值需要根據(jù)工程造價(jià)計(jì)算的具體要求確定;
②狀態(tài)概率計(jì)算時(shí)應(yīng)注意同一方案在不同狀態(tài)下?tīng)顟B(tài)概率總和為1。
③決策樹(shù)分析可以分成單階段和多階段,不同階段的方案與各階段的方形節(jié)點(diǎn)關(guān)聯(lián)。
④決策樹(shù)分析使用時(shí)要和資金時(shí)間價(jià)值分析相結(jié)合。