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