決策樹決策分析實驗

1、決策樹決策分析實驗一、實驗?zāi)康暮蛢?nèi)容進(jìn)一步了解模型及決策樹的概念掌握決策支持系統(tǒng)決策分析建模的原理學(xué)習(xí)用決策樹實現(xiàn)單級決策與多級決策的決策支持系統(tǒng)的方法二、方案設(shè)計1、單級決策問題單級決策問題是指在一個決策問題中只有一個層次的決策。反映在決策樹模型中，就是只有一個決策節(jié)點。（1）背景及問題：為了適應(yīng)市場的需求，某物流公司提出了兩個擴大配送能力的方案。一方案是建設(shè)新的物流中心，另一方案是擴建原有的物流中心。建設(shè)新的物流中心需要投資600萬元，擴建原有物流中心需要投資 280萬元，兩個方案的每年益損值（以萬元為單位）及自然狀態(tài)的概率如表1 所示。試用決策樹法確定應(yīng)采用那種決策方案?表1 :每年益損

2、值及自然狀態(tài)的概率自然狀態(tài)概率（）新建物流中心年收益（萬兀）擴建原有物流中心 年收益（萬兀）市場好0.720080市場差0.3-4060（2）畫出決策樹，如下圖1所示¥AP/ X 200(3)計算事件節(jié)點的期望益損值：節(jié)點：0.7 200 10 0.3 (-40) 10 1-600 -680節(jié)點：0.7 80 10 0.3 60 101-280 = 460故：最優(yōu)方案為新建一個物流中心。將節(jié)點上方標(biāo)上期望 收益值680 (萬元)，并剪去擴建原有物流中心方案枝。2、多級決策問題多級決策問題是指在一個決策問題中有兩個或兩個以上層次 的決策。反映在決策樹模型中，就是有兩個或兩個以上的決策節(jié)

3、 點。繪制多級決策問題的決策樹圖時，一般常從第一級決策問題 畫起，然后發(fā)展到第二級決策問題，直至最后一級決策問題。其 結(jié)構(gòu)與單級決策問題無本質(zhì)的區(qū)別，只是比較復(fù)雜，計算量更大 一些。(1)背景及問題的提出為生產(chǎn)某種新型的港口裝卸機械，提出了兩個建廠方案(均 考慮10年經(jīng)營期)：一是投資300萬元建大廠；另一個方案是： 先投資160萬元建小廠，若產(chǎn)品銷路好，則三年后考慮是否擴建 成大廠，擴建投資為140萬元。擴建后產(chǎn)品的經(jīng)營期為7年，每 年的收益情況與大廠相同。據(jù)預(yù)測，在這10年經(jīng)營期內(nèi)，前三年該產(chǎn)品銷路好的概率為 0.7;而若前三年銷路好，則后七年銷路好的概率為 0.9;若前三 年銷路差，則后

4、七年銷路肯定差。另外，估計每年兩個建廠方案的益損值，如表2所示，要求用決策樹法確定應(yīng)采用那種建廠方 案？表2 益損值表建廠方案年益損值(萬元)銷路好銷路差建大廠10020建小廠4010(2)畫決策樹，如圖2所示圖2 :多級決策計算各節(jié)點的益損值：0.9 100 0.1 (-20)1 7 =6161.0 (-20) ! 7 = -1400.7 100 3 0.3 (-20) 3g-0.7 616 0.3 (-140)1-300 = 2810.91000. 1 ( -20) 1 7 - 140 = 476(0.9 40 0.1 10) 7 =259決策節(jié)點，比較節(jié)點與節(jié)點的值，故選擇擴建方下點: 節(jié)點: 節(jié)點: 節(jié)點: 節(jié)點: 節(jié)點：案，剪去不擴建方案。節(jié)點.(1.0 10) 7 =70節(jié)電.1(0.7 40 0.3 10) 31 (0.7 476 0.3 70)-160 = 287節(jié)點：決策節(jié)點，比較節(jié)點與節(jié)點的值，故剪去建大廠的 方案。最優(yōu)方案為：先投資160萬元建小廠，三年后，若銷路好， 再追加投資140萬元，擴建成大廠，10年的總收益為287萬元。 三、實驗體會通過這次實驗，我進(jìn)一步掌握了模型的概念及建模的原理。對于用決策 樹建模，也在之前學(xué)的管通的基礎(chǔ)上有了進(jìn)一步的理