決策樹例題ppt課件

1、風(fēng)險(xiǎn)型決策最大約率法、收益期望值法、決策樹法決策樹法將損益期望值法中的各個(gè)方案的情況用一個(gè)概率樹來表示，就構(gòu)成了決策樹。它是模擬樹木生長的過程，從出發(fā)點(diǎn)開場不斷分枝來表示 所分析問題的各種開展能夠性，并以各分枝的損益期望值中的最大者作為選擇的根據(jù)。決策樹的畫法、 決策樹的例子例題8、例題9、例題10.決策樹的畫法 A、先畫一個(gè)方框作為出發(fā)點(diǎn)，又稱決策節(jié)點(diǎn)；B、從出發(fā)點(diǎn)向右引出假設(shè)干條直線，這些直線叫做方案枝；C、在每個(gè)方案枝的末端畫一個(gè)圓圈，這個(gè)圓圈稱為概率分叉點(diǎn)，或自然形狀點(diǎn)；D、從自然形狀點(diǎn)引出代表各自然形狀的分枝，稱為概率分枝；E、假設(shè)問題只需求一級(jí)決策，那么概率分枝末端畫三角形，表示終

2、點(diǎn) 。.圖4-1決策樹.【例題8】 假設(shè)有一項(xiàng)工程，施工管理人員需求決議下月能否開工。假設(shè)開工后天氣好，那么可為國家創(chuàng)收4萬元，假設(shè)開工后天氣壞，將給國家呵斥損失1萬元，不開工那么損失1000元。根據(jù)過去的統(tǒng)計(jì)資料，下月天氣好的概率是0.3,天氣壞的概率是0.7。請做出決策?，F(xiàn)采用決策樹方法進(jìn)展決策 .【例題8】 【解】第一步：將題意表格化自然形狀概率行動(dòng)方案開工不開工天氣好0.340000-1000天氣壞0.7-10000-1000.【例題8】 第二步：畫決策樹圖形，根據(jù)第一步所列的表格，再繪制決策樹，如以下圖；.【例題8】 第三步：計(jì)算期望值普通按反向的時(shí)間程序逐漸計(jì)算，將各方案的幾種能夠

3、結(jié)果的數(shù)值和它們各自的概率相乘，并匯總所得之和，其和就是該方案的期望值。第四步：確定決策方案：在比較方案思索的是收益值時(shí)，那么取最大期望值；假設(shè)思索的是損失時(shí)，那么取最小期望值。根據(jù)計(jì)算出的期望值分析，此題采取開工方案較好。 .【例題9】 某承包商擁有的資源有限，只能在A和B兩個(gè)工程中選A或B進(jìn)展招標(biāo)，或者對這兩項(xiàng)工程都不參與招標(biāo)。但根據(jù)過去該承包商招標(biāo)閱歷資料，他對A或B招標(biāo)又有兩種戰(zhàn)略:一種是投高標(biāo)，中標(biāo)的時(shí)機(jī)是0.3；另一種是投低標(biāo)，中標(biāo)的時(shí)機(jī)是0.5。這樣共有A高、A低、不投、B高和B低五種方案。該承包商過去也承包過與A、B類似的工程，根據(jù)統(tǒng)計(jì)資料，每種方案的利潤和出現(xiàn)的概率如下表所示

4、。招標(biāo)不中時(shí)，那么對A損失50萬元，對B損失100萬元。根據(jù)上述情況，試畫出決策樹.【例題9】 A高A低B高B低方案效果能夠的利潤(萬元)概率優(yōu)50000.3普通10000.5賠-30000.2優(yōu)40000.2普通5000.6賠-40000.2優(yōu)70000.3普通20000.5賠-30000.2優(yōu)60000.3普通10000.6賠-10000.1.【例題9】 .【例題9】 今以方案A高為例，闡明損益期望值的計(jì)算，概率分叉點(diǎn)7的損益期望值為：50000.3+10000.5-30000.2=1400萬元概率分叉點(diǎn)2的損益期望值為：14000.3-500.7=385萬元同理，可得概率分叉點(diǎn)3、4、5

5、、6各方案的損益期望值分別為125、0、620和1100。至此，承包商可做出決策，如投A工程，宜投高標(biāo)，如投B工程，宜投低標(biāo)。而且從損益期望值角度看，選定B工程投低標(biāo)更為有利。.【例10 】 某市擬建預(yù)制構(gòu)件廠，現(xiàn)有三個(gè)方案可供選擇：一次投資建大廠，需投資300萬元；一次投資建小廠，需投資160萬元；先建小廠，三年后假設(shè)產(chǎn)品銷路好，那么再擴(kuò)建，需投資140萬元。工廠的運(yùn)用年限按10年計(jì)算。三個(gè)方案在前三年和后七年銷路好、銷路差的概率和損益值如下：前三年銷路好的概率為0.7,銷路差的概率為0.3假設(shè)銷路好時(shí)，建大廠的損益值為100萬元，建小廠的損益值為40萬元；假設(shè)銷路差時(shí)，建大廠的損益值為-20萬