決策樹例題分析及解答_第1頁(yè)
決策樹例題分析及解答_第2頁(yè)
決策樹例題分析及解答_第3頁(yè)
決策樹例題分析及解答_第4頁(yè)
決策樹例題分析及解答_第5頁(yè)
已閱讀5頁(yè),還剩25頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

例:某農(nóng)業(yè)企業(yè)有耕地面積33.333公頃,可供灌水量6300立方米,在生產(chǎn)忙季可供工作日2800個(gè),用于種植玉米、棉花和花生三種作物。預(yù)計(jì)三種作物每公頃在用水忙季用工日數(shù)、灌水量和利潤(rùn)見表,在完成16.5萬公斤玉米生產(chǎn)任務(wù)的前提下,如何安排三種作物的種植面積,以獲得最大的利潤(rùn)。作物類別忙季需工作日數(shù)灌水需要量(立方米)產(chǎn)量(公斤)利潤(rùn)(元)玉米棉花花生601054522502250750825075015001500180016501決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第1頁(yè)!解:玉米、棉花、花生和種植面積分別為X1,X2,X3公頃,依題意列出線性規(guī)劃模型。目標(biāo)函數(shù):S=1500X1+1800X2+1650X3——極大值 約束條件:X1+X2+X3≤33.333 60X1+105X2+45X3≤2800 2250X1+2250X2+750X3≤63000 8250X1≤165000 X1,X2,X3≥0 采用單純形法求出決策變量值: X1=20公頃X2=5.333公頃X3=8公頃2決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第2頁(yè)!作物類別占用耕地面積(公頃)忙季耗用工日數(shù)灌水用量(立方米)總產(chǎn)量(千瓦)利潤(rùn)量(元)玉米棉花花生合計(jì)資源供給量資源余缺量205.333833.33333.33301200560360212028006804500012000600063000630000165000400001200003000096001320052800

決策方案評(píng)價(jià)

在生產(chǎn)出16.5萬公頃玉米的前提下,將獲得5.28萬元的利潤(rùn),在忙勞動(dòng)力資源尚剩余680個(gè)工日可用于其他產(chǎn)品生產(chǎn)。3決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第3頁(yè)!補(bǔ)充:

風(fēng)險(xiǎn)型決策方法——決策樹方法風(fēng)險(xiǎn)決策問題的直觀表示方法的圖示法。因?yàn)閳D的形狀像樹,所以被稱為決策樹。決策樹的結(jié)構(gòu)如下圖所示。圖中的方塊代表決策節(jié)點(diǎn),從它引出的分枝叫方案分枝。每條分枝代表一個(gè)方案,分枝數(shù)就是可能的相當(dāng)方案數(shù)。圓圈代表方案的節(jié)點(diǎn),從它引出的概率分枝,每條概率分枝上標(biāo)明了自然狀態(tài)及其發(fā)生的概率。概率分枝數(shù)反映了該方案面對(duì)的可能的狀態(tài)數(shù)。末端的三角形叫結(jié)果點(diǎn),注有各方案在相應(yīng)狀態(tài)下的結(jié)果值。4決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第4頁(yè)!應(yīng)用決策樹來作決策的過程,是從右向左逐步后退進(jìn)行分析。根據(jù)右端的損益值和概率枝的概率,計(jì)算出期望值的大小,確定方案的期望結(jié)果,然后根據(jù)不同方案的期望結(jié)果作出選擇。5決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第5頁(yè)!A1、A2兩方案投資分別為450萬和240萬,經(jīng)營(yíng)年限為5年,銷路好的概率為0.7,銷路差的概率為0.3,A1方案銷路好、差年損益值分別為300萬和負(fù)60萬;A2方案分別為120萬和30萬。6決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第6頁(yè)!例題為了適應(yīng)市場(chǎng)的需要,某地提出了擴(kuò)大電視機(jī)生產(chǎn)的兩個(gè)方案。一個(gè)方案是建設(shè)大工廠,第二個(gè)方案是建設(shè)小工廠。建設(shè)大工廠需要投資600萬元,可使用10年。銷路好每年贏利200萬元,銷路不好則虧損40萬元。建設(shè)小工廠投資280萬元,如銷路好,3年后擴(kuò)建,擴(kuò)建需要投資400萬元,可使用7年,每年贏利190萬元。不擴(kuò)建則每年贏利80萬元。如銷路不好則每年贏利60萬元。試用決策樹法選出合理的決策方案。經(jīng)過市場(chǎng)調(diào)查,市場(chǎng)銷路好的概率為0.7,銷路不好的概率為0.3。7決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第7頁(yè)!計(jì)算各點(diǎn)的期望值:點(diǎn)②:0.7×200×10+0.3×(-40)×10-600(投資)=680(萬元)點(diǎn)⑤:1.0×190×7-400=930(萬元)點(diǎn)⑥:1.0×80×7=560(萬元)比較決策點(diǎn)4的情況可以看到,由于點(diǎn)⑤(930萬元)與點(diǎn)⑥(560萬元)相比,點(diǎn)⑤的期望利潤(rùn)值較大,因此應(yīng)采用擴(kuò)建的方案,而舍棄不擴(kuò)建的方案。把點(diǎn)⑤的930萬元移到點(diǎn)4來,可計(jì)算出點(diǎn)③的期望利潤(rùn)值:點(diǎn)③:0.7×80×3+0.7×930+0.3×60×(3+7)-280=719(萬元)8決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第8頁(yè)!決策樹法的一般程序是:

(1)畫出決策樹圖形決策樹指的是某個(gè)決策問題未來發(fā)展情況的可能性和可能結(jié)果所做的估計(jì),在圖紙上的描繪決策樹

(2)計(jì)算效益期望值

兩個(gè)行動(dòng)方案的效益期望值計(jì)算過程:

行動(dòng)方案A1(建大廠)的效益期望值:

13.5×0.8×10+25.5×0.2×10-25=134萬元

行動(dòng)方案A2(建小廠)的效益期望值:

15×0.8×10+15×0.2×10-10=140萬元

(3)將效益期望值填入決策樹圖首先在每個(gè)結(jié)果點(diǎn)后面填上相應(yīng)的效益期望值;其次在每個(gè)方案節(jié)點(diǎn)上填上相應(yīng)的期望值,最后將期望值的角色分支刪減掉。只留下期望值最大的決策分支,并將此數(shù)值填入決策點(diǎn)上面,至此決策方案也就相應(yīng)選出9決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第9頁(yè)! 例:隨著茶葉生產(chǎn)的發(fā)展,三年后的原料供應(yīng)可望增加,兩個(gè)行動(dòng)方案每年損益及兩種自然狀態(tài)的概率估計(jì)如表 自然狀態(tài)概率建大廠建小廠原料1200擔(dān)原料3000擔(dān)0.60.421.529.515.015.0

三年后兩種收益估計(jì)值單位:萬元10決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第10頁(yè)! 各點(diǎn)效益值計(jì)算過程是: 點(diǎn)2:13.5×0.8×3+172.9×0.8+25.5×0.2×3+206.5×0.2-25(投資)=202.3萬元 點(diǎn)3:15×0.8×3+105×0.8+15×0.2×3+105×0.2-10(投資)=140萬元 點(diǎn)4:21.5×0.6×7年+29.5×0.4×7年=172.9萬元 點(diǎn)5:29.5×1.0×7=206.5

點(diǎn)6:15×0.6×7+15×0.4×7=105萬元 通過以上計(jì)算。可知建小廠的效益期望值為140萬元,而建大廠的效益期望值為202.3萬元,所以應(yīng)選擇建大廠的方案。11決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第11頁(yè)!例: 假設(shè)某場(chǎng)辦工廠準(zhǔn)備生產(chǎn)一種新產(chǎn)品,但是對(duì)市場(chǎng)需求量的預(yù)測(cè)只能大致估計(jì)為較高、一般、較低、很低四種情況,而對(duì)每一種情況出現(xiàn)的概率無法估計(jì)。工廠為生產(chǎn)這種產(chǎn)品設(shè)計(jì)了四個(gè)方案,并計(jì)劃生產(chǎn)五年,根據(jù)計(jì)算,各個(gè)方案五年損益值如表所示。甲乙丙丁需求量較高需求量一般需求量較低需求量很低600400-150-350800350-350-70035022050-10040025090-5012決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第12頁(yè)!2、悲觀決策(極大極小決策、小中取大)決策者持悲觀態(tài)度,或由于自己實(shí)力比較,擔(dān)心由于決策失誤會(huì)造成巨大損失,因此追求低風(fēng)險(xiǎn)。本著穩(wěn)中求勝的精神,在不知道未來各種可能狀態(tài)發(fā)生概率的前提下,將各個(gè)方案在各種狀態(tài)下可能取得的最大收益值作為該方案的收益值,然后再?gòu)母鞣桨甘找嬷抵姓页鲎畲笫找嬷档姆桨浮?3決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第13頁(yè)!3、最小后悔準(zhǔn)則(最小機(jī)會(huì)損失準(zhǔn)則)用益損值表計(jì)算出后悔值(同一狀態(tài)下各方案的最大益損值與已采用方案的益損值之差),取后悔值最小的方案

先將各個(gè)方案可能帶來的最大遺憾計(jì)算出來。遺憾值的計(jì)算方法:將每一種自然狀態(tài)下各個(gè)方案可能取得的最大收益值找出來,其遺憾值為0,其余各方案的收益值與找出的該狀態(tài)下的最大收益值相減,即為該方案在該狀態(tài)下的遺憾值;然后再?gòu)母鞣桨冈诟鞣N自然狀態(tài)下的遺憾值中,找出最大遺憾值;最后從各方案最大遺憾值中找出遺憾值最小的方案。

14決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第14頁(yè)!

在悲觀與樂觀中取折中值,既不過于冒險(xiǎn),也不過于保守,先確定折中系數(shù)a。a在0~1之間,a=0則為悲觀決策,a=1則為樂觀決策。將各個(gè)方案在各種自然狀態(tài)下可能取得的最大收益值找出,用它乘以a,再加上最小收益值乘以1-a,即為各方案折中后的收益值,從中找折中后收益值最大的方案。平均主義決策(折衷決策)15決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第15頁(yè)!決策準(zhǔn)則小結(jié)不同決策者甚至同一決策者在不同決策環(huán)境下對(duì)同一個(gè)問題的決策可能截然不同,并沒有所謂的“正確答案”。決策準(zhǔn)則的選取主要取決于決策者對(duì)于決策的性格和態(tài)度,以及制定決策時(shí)的環(huán)境所有的準(zhǔn)則都不能保證所選擇的方案在實(shí)際情況發(fā)生時(shí)會(huì)成為最佳方案16決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第16頁(yè)!例:設(shè)某茶廠計(jì)劃創(chuàng)建精制茶廠,開始有兩個(gè)方案,方案一是建年加工能力為800擔(dān)的小廠,方案二是建年加工能力為2000擔(dān)的大廠。兩個(gè)廠的使用期均為10年,大廠投資25萬元,小廠投資10萬元。產(chǎn)品銷路沒有問題,原料來源有兩種可能(兩種自然狀態(tài)):一種為800擔(dān),另一種為2000擔(dān)。兩個(gè)方案每年損益及兩種自然狀態(tài)的概率估計(jì)值見下表自然狀態(tài)概率建大廠(投資25萬元)建小廠(投資10萬元)原料800擔(dān)原料2000擔(dān)0.80.213.525.515.015.017決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第17頁(yè)!1234567決策結(jié)點(diǎn)方案分枝方案分枝狀態(tài)節(jié)點(diǎn)狀態(tài)節(jié)點(diǎn)概率分枝概率分枝概率分枝概率分枝結(jié)果節(jié)點(diǎn)結(jié)果節(jié)點(diǎn)結(jié)果節(jié)點(diǎn)結(jié)果節(jié)點(diǎn)18決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第18頁(yè)!計(jì)算完畢后,開始對(duì)決策樹進(jìn)行剪枝,在每個(gè)決策結(jié)點(diǎn)刪去除了最高期望值以外的其他所有分枝,最后步步推進(jìn)到個(gè)決策結(jié)點(diǎn),這時(shí)就找到了問題的最佳方案方案的舍棄叫做修枝,被舍棄的方案用“≠”的記號(hào)來表示,最后的決策點(diǎn)留下一條樹枝,即為最優(yōu)方案。19決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第19頁(yè)!決策過程如下:畫圖,即繪制決策樹

A1的凈收益值=[300×0.7+(-60)×0.3]×5-450=510萬A2的凈收益值=(120×0.7+30×0.3)×5-240=225萬選擇:因?yàn)锳1大于A2,所以選擇A1方案。剪枝:在A2方案枝上打杠,表明舍棄。20決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第20頁(yè)!142365719萬元建大廠建小廠680萬元719萬元銷路好(0.7)銷路差(0.3)200萬元-40萬元銷路好(0.7)銷路差(0.3)930萬元擴(kuò)建不擴(kuò)建930萬元560萬元銷路好(0.7)190萬元銷路好(0.7)80萬元60萬元前3年,次決策后7年,第二次決策21決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第21頁(yè)!最后比較決策點(diǎn)1的情況:由于點(diǎn)③(719萬元)與點(diǎn)②(680萬元)相比,點(diǎn)③的期望利潤(rùn)值較大,因此取點(diǎn)③而舍點(diǎn)②。這樣,相比之下,建設(shè)大工廠的方案不是最優(yōu)方案,合理的策略應(yīng)采用前3年建小工廠,如銷路好,后7年進(jìn)行擴(kuò)建的方案。22決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第22頁(yè)!建小廠的方案在經(jīng)濟(jì)上是比較合理的23決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第23頁(yè)!24決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第24頁(yè)!是指決策者對(duì)環(huán)境情況幾乎一無所知,決策者只好根據(jù)自己的主觀傾向進(jìn)行決策1、樂觀決策(極大極大決策、大中取大)決策者持樂觀態(tài)度,有具有較強(qiáng)的實(shí)力,擔(dān)心失去獲利的機(jī)會(huì)。愿冒大的風(fēng)險(xiǎn),意圖大的回報(bào)。決策者憑借冒險(xiǎn)精神,在不知道未來各種可能狀態(tài)發(fā)生概率的前提下,將各個(gè)方案在各種狀態(tài)下可能取得的最大收益值作為該方案的收益值,然后,再?gòu)母鞣桨甘找嬷抵姓页鲎畲笫找嬷档姆桨浮7谴_定性決策方法25決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第25頁(yè)!需求量較高需求量一般需求量較低需求量很低max甲600400-150-350600乙800350-350-700800丙35022050-100350丁40025090-50400損益值狀態(tài)方案26決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第26頁(yè)!悲觀原則需求量較高需求量一般需求量較低需求量很低min甲600400-150-350-350乙800350-350-700-700丙35022050-100-100丁40025090-50-5027決策樹例題分析及解答共30頁(yè),您現(xiàn)在瀏覽的是第27頁(yè)!需求量較高需求量一般需求量較低需求量很低甲

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論