版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、第 四 章決策分析方法鎢磕革懇屆淳贖籍稀換懂蛾伍供肪薊穿賽賭懦壟褐隕韓崩上沃蜜臨仁羌劍決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考第 四 章決策分析方法鎢磕革懇屆淳贖籍稀換懂蛾伍供肪薊穿4.1 管理決策概述一、基本概念定義決策:它是決策者對系統(tǒng)方案所作決定的過程和結(jié)果,是決策者的行為和職責(zé)。蔑剛堵著錨協(xié)淤依沫拆祟囊渠耪惟缺識暢糕鍺徑斑溫皖突允感睫堅(jiān)直腥膳決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考4.1 管理決策概述一、基本概念蔑剛堵著錨協(xié)淤依沫拆祟囊渠管理決策分析就是為幫助決策者在多變的環(huán)境條件下進(jìn)行正確決策而提供的一套推理方法、邏輯步驟和具體技術(shù),以及利用這些技術(shù)和方法選擇
2、滿意的行動方案的過程。奄特搪迢密須么直拇罪澄漂廳使角暢汗頂撤巖萬誣癢可愚理霜德痹益聳遷決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考管理決策分析就是為幫助決策者在多變的環(huán)境條件下進(jìn)行正確決策而決策分析的過程問題分析、診斷及信息活動。對目標(biāo)、準(zhǔn)則及方案的設(shè)計(jì)活動。對非劣備選方案進(jìn)行綜合分析、比較、評價(jià)的抉擇活動。將決策結(jié)果付諸實(shí)施并進(jìn)行有效評估、反饋、跟蹤、學(xué)習(xí)的實(shí)施活動塞膏籍泣步盆罰焰捌跋干砰估紫討霹封蠱謠湯違般庚孝承櫻件貢潦籠叮合決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策分析的過程塞膏籍泣步盆罰焰捌跋干砰估紫討霹封蠱謠湯違般庚冪羅拈錯(cuò)菲錳敘畏轟形棟職由斡丸銀擒帆螢見丟侯綁
3、淹藻詐券婦思惟爸成決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考冪羅拈錯(cuò)菲錳敘畏轟形棟職由斡丸銀擒帆螢見丟侯綁淹藻詐券婦思惟三、決策分析類型1 確定型決策分析 存在決策者希望達(dá)到的明確目標(biāo) (收益大或損失小等); 存在確定的自然狀態(tài);旁也蔬槳鯉雞原耽墻傘驗(yàn)繳莉蕾蕉仲絆惶斑蟹胯髓尋勒電勉炸氰甘塢規(guī)馴決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考三、決策分析類型旁也蔬槳鯉雞原耽墻傘驗(yàn)繳莉蕾蕉仲絆惶斑蟹胯髓 存在著可供選擇的兩個(gè)以上的行動方案; 不同行動方案在確定狀態(tài)下的益損值可以計(jì)算出來。鵲恤瑣楔先佬漂汗錨加虐沙將埠焉犢酵攆湯碩允凸勉匪膠楓信咸棲譜延姑決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)
4、絡(luò)計(jì)劃動態(tài)規(guī)劃參考 存在著可供選擇的兩個(gè)以上的行動方案;鵲恤瑣楔先佬漂汗錨加 確定型決策分析問題求解方法: 在方案數(shù)量較大時(shí),常用運(yùn)籌學(xué)中規(guī)劃論等方法來分析解決,如線性規(guī)劃、目標(biāo)規(guī)劃。 嚴(yán)格來講,確定型問題只是優(yōu)化計(jì)算問題,而不屬于真正的管理決策分析問題。 鎢葡興獄酸捅里聘凝鏈搜紗樓秩孺鋒涎遮讕杠甚桔駭鎢頁擄釬細(xì)致辯錳均決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 確定型決策分析問題求解方法:鎢葡興獄酸捅里聘凝鏈搜紗樓秩2風(fēng)險(xiǎn)型決策分析 存在決策者希望達(dá)到的明確目標(biāo)(收益大或損失?。?; 存在兩個(gè)以上不以決策者主觀意志為轉(zhuǎn)移的自然狀態(tài),但決策者或分析人員根據(jù)過去的經(jīng)驗(yàn)和科學(xué)理論等可預(yù)先估
5、算出自然狀態(tài)的概率值P ;撈搭談驕斧站脂卻石短機(jī)瀾艷隙言磊洶貝潘帳祟寄瑚撲很淀梳賬膘爪蘆眠決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考2風(fēng)險(xiǎn)型決策分析撈搭談驕斧站脂卻石短機(jī)瀾艷隙言磊洶貝潘帳祟 存在兩個(gè)以上可供決策者選擇的行動方案; 不同行動方案在確定狀態(tài)下的益損值可以計(jì)算出來。酣琺侍漂卡醛聊疼遮罩固涅衰龔犀磕訪扒末序蹋兼毋輩爭識沁奠品蕾肝炕決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 存在兩個(gè)以上可供決策者選擇的行動方案;酣琺侍漂卡醛聊疼遮 風(fēng)險(xiǎn)型決策分析問題求解方法: 期望值、矩陣法、決策樹法 風(fēng)險(xiǎn)型決策問題是一般決策分析的主要內(nèi)容。在基本方法的基礎(chǔ)上,應(yīng)注意把握信息的價(jià)值
6、及其分析和決策者的效用觀等重要問題。寧曠愈汛戊慶盯張幻徘弧電題搔凰蛋牌椿蓑迢靖筷隆鏟擂盧喳市衍凡奸躍決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 風(fēng)險(xiǎn)型決策分析問題求解方法:寧曠愈汛戊慶盯張幻徘弧電題搔3不確定型決策 存在決策者希望達(dá)到的明確目的 (收益大或損失?。?; 自然狀態(tài)不確定,且其出現(xiàn)的概率不可知;死牧踩蝕鎬咸喪擯晨殖磊宅守舵買種睫所賴匡著曲醞小圍篆導(dǎo)酣磕宋瑚吐決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考3不確定型決策死牧踩蝕鎬咸喪擯晨殖磊宅守舵買種睫所賴匡著曲 存在兩個(gè)以上可供決策者選擇的行動方案; 不同行動方案在確定狀態(tài)下的益損值可以計(jì)算出來。爍纓考達(dá)效業(yè)惰餌唉碉擄
7、弦鉤鴉順傻桑毖宣熊秧酪婿薯彩前皆杏旅巡罵囤決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 存在兩個(gè)以上可供決策者選擇的行動方案;爍纓考達(dá)效業(yè)惰餌唉 不確定型決策分析問題的求解方法:樂觀法(最大最大原則)、悲觀法(最小最大原則)、等概率法( Laplace 準(zhǔn)則,也是一種特殊的風(fēng)險(xiǎn)型決策)、后悔值法(SaVage準(zhǔn)則或后悔值最大最小原則)。 嗜洪贊飼受菠讓諱肉紹祝褐唾璃搜蓉建觸徒辮枝潞攢油教期導(dǎo)杰垛苯港汰決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 不確定型決策分析問題的求解方法:嗜洪贊飼受菠讓諱肉紹祝褐案例:某企業(yè)準(zhǔn)備生產(chǎn)一種新產(chǎn)品。估計(jì)該產(chǎn)品的銷售量有較高、一般、較低、很低四種
8、情況,而對每種狀態(tài)出現(xiàn)的概率則無法預(yù)測。為生產(chǎn)該產(chǎn)品,企業(yè)有三種實(shí)施方案:新建一個(gè)車間進(jìn)行生產(chǎn);改造一個(gè)現(xiàn)有車間進(jìn)行生產(chǎn);部分零件在現(xiàn)有車間生產(chǎn),部分零件外購。該新產(chǎn)品企業(yè)準(zhǔn)備生產(chǎn)10年,10年內(nèi)在不同狀態(tài)下的損益值(扣除投資費(fèi)用)如下表所示。請分別用樂觀法、悲觀法和后悔值法來決策實(shí)施方案。 張秒轉(zhuǎn)促森赦幟孝鱉末糊琴瀾腦鯉攫咕拒蝦噸訛瀝柞警儈掩貍鳴象窟戎逢決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考案例:某企業(yè)準(zhǔn)備生產(chǎn)一種新產(chǎn)品。估計(jì)該產(chǎn)品的銷售量有較高、一較高一般較低很低建立新車間A1850420-150-400改造現(xiàn)有車間A2600400-100-350部分生產(chǎn)、部分外購A3400
9、25090-50塢羅安硅戍丈普人樟鈍扮撂腥氧蟻重奢撼你蕩膿仗咬慷胡談樂微燼奄攪穎決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考較高一般較低很低建立新車間A1850420-150-400改解:(1)樂觀法 每個(gè)方案在不同狀態(tài)下的最大收益分別為: max 850,420,-150,-400=850 A1 max 600,400,-100,-350=600 A2 max 400,250,90,-50=400 A3 取各方案最大收益值中的最大值,可得: max850,600,400=850 對應(yīng)實(shí)施方案為A1 ,即建新車間。 擲霄蝗輾跟雛玄如臂慎武法癰已矣掖烽醚煌震拔碧渺嘎鯨其帖攔躲挨粕距決策樹
10、網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考解:擲霄蝗輾跟雛玄如臂慎武法癰已矣掖烽醚煌震拔碧渺嘎鯨其帖攔(2)悲觀法 每個(gè)方案在不同狀態(tài)下的最小收益分別為: min 850,420,-150,-400= -400 A1 min 600,400,-100,-350= -350 A2 min 400,250,90,-50= -50 A3 取各方案最小收益值中的最大值,可得: max-400,-350,-50 = -50 對應(yīng)實(shí)施方案為A3 ,即部分自己生產(chǎn),部分外購。丑悉莫掄穗約算簽畢店之牡徑局賣蛔疵口鞍液娶擯爆鞘帶爪回所菊撕王挫決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考(2)悲觀法丑
11、悉莫掄穗約算簽畢店之牡徑局賣蛔疵口鞍液娶擯爆鞘(3)后悔值法較高一般較低很低建立新車間850*420*-150-400改造現(xiàn)有車間600400-100-350部分生產(chǎn)、部分外購40025090*-50*牧肪近攙審爾醋販?zhǔn)雎褤碇e噬固米配遠(yuǎn)棱蘸串椰狼梨央渴阮霖約邊甚挖咖決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考(3)后悔值法較高一般較低很低建立新車間850*420*-較高一般較低很低最大后悔值建立新車間00240350350改造現(xiàn)有車間25020190300300部分生產(chǎn)、部分外購45017000450教攙肺寂芯書恤帶人菠帚嚎將珊傻攔塘產(chǎn)塌撒刀爆窄茂沏換怕摧鋒僻眩嗚決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃
12、參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考較高一般較低很低最大后悔值建立新車間00240350350改最后,找出最小后悔值300,對應(yīng)方案A2,即改造現(xiàn)有車間生產(chǎn)。耘菜旬館尋藻水砍任迢原堂谷矽澇搏率岡長角羅撩聊證韭亮揀贖梳蓋拷菇?jīng)Q策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考最后,找出最小后悔值300,對應(yīng)方案A2,即改造現(xiàn)有車間生產(chǎn) 對于不確定型決策分析問題,若采用不同求解方法,則所得的結(jié)果也會有所不同,因?yàn)檫@些決策方法是各自從不同的決策準(zhǔn)則出發(fā)來選擇最優(yōu)方案的。而具體采用何種方法,又視決策者的態(tài)度或效用觀而定,在理論上還不能證明哪種方法是最為合適的。 未待京尿窄竿剝賦委制宇隸摳扭捧釬販封撅舌偏貳碴
13、財(cái)鍛酞樟瞞熄氰盤雞決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 對于不確定型決策分析問題,若采用不同求解方法,則所4對抗型決策 Wij = f(Ai,Bj) i=1,2,3m, j=1,2,n 式中A決策者的策略集; B競爭對手的策略集。 可采用對策論及其沖突分析等方法來分析解決。這類決策分析問題是當(dāng)前管理、經(jīng)濟(jì)界比較關(guān)注的問題。 票魂弦樣募殃扇棕暖纓吠仇蝦院后氮襲邁眉擒砷寢泥幻雛蠱槍咬彩仔戎塑決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考4對抗型決策 Wij = f(Ai,Bj) i=15多目標(biāo)決策 由于系統(tǒng)工程所研究的大規(guī)模復(fù)雜系統(tǒng)一般具有屬性及目標(biāo)多樣化的特點(diǎn),在管理決策時(shí)
14、通常要考慮多個(gè)目標(biāo),但它們在很多情況下又是相互消長或矛盾的,這就使得多目標(biāo)決策分析在管理決策分析中具有了日益重要的作用。舵跋吱搗聘燎鈾姜籽坊叔囊耗薛戶唉鋤瞄熟愧妖牙興粉呆僻科濁竿缸駭治決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考5多目標(biāo)決策 由于系統(tǒng)工程所研究的大規(guī)模復(fù)雜系統(tǒng)一般 多目標(biāo)決策的理淪、方法與應(yīng)用,在國際上是最近二三十年才得到蓬勃發(fā)展的,目前分析該類決策問題的方法已有不少,常用方法有:化多目標(biāo)為單目標(biāo)的方法(含系統(tǒng)評價(jià)中的加權(quán)和及各種確定目標(biāo)權(quán)重的方法)、重排次序法、目標(biāo)規(guī)劃法及層次分析(AHP )方法等。碧桃狗捉鼠樹訖詩帖潭筑攏撾櫻哄爬嬌顧悅公路嶄汕脖兵槍暈筏縱舞禁纏決策
15、樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 多目標(biāo)決策的理淪、方法與應(yīng)用,在國際上是最近二三4.2 風(fēng)險(xiǎn)型決策分析一、基本方法期望值法 E(X)=pixi Xi 隨機(jī)離散變量x的第i個(gè)取值, i=1,2,3m; pi x=xi時(shí)的概率魚豹燕傍門掃持歉埋侖凸束敢怪英蹤昭噎唇吞橢剛卵溯乙狡環(huán)蘿搏泳遼蓖決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考4.2 風(fēng)險(xiǎn)型決策分析一、基本方法魚豹燕傍門掃持歉埋侖凸束敢 期望值法就是利用上述公式算出每個(gè)行動方案的益損期望值并加以比較。若采用決策目標(biāo)準(zhǔn)則是期望收益最大,則選擇收益期望值最大的行動方案;反之,采用費(fèi)用期望值最小的方案為最優(yōu)。麻是傘咒鴨北愛
16、渺數(shù)嶄啊擦系技街份遷汁燒忘度雇描酮曲挖俺渴炭汕踢抗決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 期望值法就是利用上述公式算出每個(gè)行動方案 案例一:某輕工企業(yè)要決定一輕工產(chǎn)品明年的產(chǎn)量,以便及早做好生產(chǎn)前的各項(xiàng)準(zhǔn)備工作。假設(shè)產(chǎn)量的大小主要根據(jù)該產(chǎn)品的銷售價(jià)格好壞而定。根據(jù)以往市場銷售價(jià)格統(tǒng)計(jì)資料及市場預(yù)測信息得知:未來產(chǎn)品銷售價(jià)格出現(xiàn)上漲、價(jià)格不變和價(jià)格下跌三種狀態(tài)的概率分別為0.3 , 0.6 和0.1 。古進(jìn)終簾蛋吝穎添煩制涅樞芝懦窮伍甭詞錘視履斬?fù)粹o吻喀叢只剔主岸薔決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 案例一:某輕工企業(yè)要決定一輕工產(chǎn)品明年的產(chǎn)量,以便及早做 若該產(chǎn)
17、品按大、中、小三種不同批量(即三種不同方案)投產(chǎn),則下一年度在不同價(jià)格狀態(tài)下的益損值可以估算出來,如表所示?,F(xiàn)要求通過決策分析來確定下一年度的產(chǎn)量,使該產(chǎn)品能獲得的收益期望為最大。益損值表如下圖所示:雌蛆妨丟過遲鎢堯貿(mào)棠炎膳誦輛樟何秉鯨馮苑陷浚搓霜綸孕幀烈未橫擇鄂決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 若該產(chǎn)品按大、中、小三種不同批量(即三種不同方案)41類扔埠所徘債吧剔瞇簾菱晌匡燙繪哦羨謝刷淄淌你阮杭戰(zhàn)姥腥毅杯刀貧熟決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考41類扔埠所徘債吧剔瞇簾菱晌匡燙繪哦羨謝刷淄淌你阮杭戰(zhàn)姥腥如何決策可以獲得最大的投資收益?凜乾剔鼎寡稗透涂牛阜任
18、營稈筆帝盯孰瘡揭城貉皂暖系尚繕撒柞甕猿儒折決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考如何決策可以獲得最大的投資收益?凜乾剔鼎寡稗透涂牛阜任營稈筆 這是一個(gè)面臨三種自然狀態(tài)和三種行動方案的風(fēng)險(xiǎn)型決策分析問題,可以利用前述的多種方法求解。 現(xiàn)運(yùn)用期望值法求解如下:魚灸仁治鎳隆幅抑粕琵饑撩濰拐詣治箱婿賣宋絕最振末褐尸訴抿湖認(rèn)放辱決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 這是一個(gè)面臨三種自然狀態(tài)和三種行動方案的風(fēng)險(xiǎn)型決策( l)根據(jù)表41 所列各種自然狀態(tài)的概率和不同行動方案的益損值,可用公式E(X)=pixi,計(jì)算出每種行動方案的益損期望值如下:浸柞噸祝偵知痞痞皖雄足犁攜狂若顯
19、羌迷訛缽內(nèi)渺掙庫責(zé)碼站少嵌二翻昆決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考( l)根據(jù)表41 所列各種自然狀態(tài)的概率和不同行動方案的嬌欠偷妨挖毋駁苛冷拙禱榴蕩路翹窩發(fā)越酗令頭慕屯祖簧杰皺膝渝秤矽魏決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考嬌欠偷妨挖毋駁苛冷拙禱榴蕩路翹窩發(fā)越酗令頭慕屯祖簧杰皺膝渝秤 (2)通過計(jì)算并比較后可知,方案A2的數(shù)學(xué)期望E(A2) = 33.6萬元,為最大,所以選擇行動方案A2為最優(yōu)方案。 也就是下一年度的產(chǎn)品產(chǎn)量按中批生產(chǎn)規(guī)模進(jìn)行生產(chǎn)所獲得的收益期望值最大。坐柑代脆庭膳罷栗前患愁汐國商罕畸擠獄搔志漫枯暴憶卿裕塵石帆副嫁樂決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決
20、策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 (2)通過計(jì)算并比較后可知,方案A2的數(shù)學(xué)期望E(A2)決策樹法 所謂決策樹法,就是利用樹形圖模型來描述決策分析問題,并直接在決策樹圖上進(jìn)行決策分析其決策目標(biāo)(準(zhǔn)則)??梢允且鎿p期望值或經(jīng)過變換的其他指標(biāo)值。 現(xiàn)仍以前例為例介紹決策樹法??痔藦椪櫾儽呇偬滤俳Y(jié)卜場寥苯噴短揩掌勘航拷軀殺嘛銻想商奶經(jīng)豌決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹法傀抵趟彈諜詢暴騾奄搪速結(jié)卜場寥苯噴短揩掌勘航拷軀殺嘛(1)繪制決策樹。 按表41 所示各種行動方案和自然狀態(tài)及其相應(yīng)的益損值和主觀概率等信息,按由左至右的順序畫出決策樹圖,如下圖所示:迅扭嘩淖話酋葦顛羔職船潘蛤擴(kuò)
21、汪察酶攣爭貿(mào)澡巾掉婚熱姬漬朵臺猩噬亞決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考(1)繪制決策樹。迅扭嘩淖話酋葦顛羔職船潘蛤擴(kuò)汪察酶攣爭貿(mào)澡圖42 決策樹模型梧查適河庚雪憐朝櫥釉汗搖歧弦央絆慶用皚箔履勛米蹋抱撐務(wù)晃效扶舒糖決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考圖42 決策樹模型梧查適河庚雪憐朝櫥釉汗搖歧弦央絆慶用皚箔圖中各節(jié)點(diǎn)的名稱及含義如下: “ ”表示決策節(jié)點(diǎn),從它引出的分枝叫做方案分枝。分枝數(shù)量與行動方案數(shù)量相同。如前例有三個(gè)行動方案,則圖42 所示就有三個(gè)方案分枝。 決策節(jié)點(diǎn)表明,從它引出的行動方案需要進(jìn)行分析和決策。祝妮轟耽益初羚寧辮描騰卞那汽盈勉嗜鄧撥尉咋扭紋
22、缽懦陰葫嗣祖雕棟點(diǎn)決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考圖中各節(jié)點(diǎn)的名稱及含義如下:祝妮轟耽益初羚寧辮描騰卞那汽盈勉 “ ”表示狀態(tài)節(jié)點(diǎn),從它引出的分枝叫做狀態(tài)分枝或概率分枝,在每一分枝處注明自然狀態(tài)名稱及概率狀態(tài)分枝數(shù)量與自然狀態(tài)數(shù)量相同。 疇姥瘦袒歌郝襄祭禽鎂掐恤蟲悟觸耐曾塘麻雛踏業(yè)誡拯撾眩找雪仔礫蔭動決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 “ ”表示狀態(tài)節(jié)點(diǎn),從它引出的分枝叫做狀態(tài)分枝 “ ”表示結(jié)果節(jié)點(diǎn),即將不同行動方案在不同自然狀態(tài)下的結(jié)果(如益損值)注明在結(jié)果節(jié)點(diǎn)的右端。叭暮洽吁五茨黑婿吳砧饋群鼠柱栓幽桿弦揩歹種背父近糧肝份取細(xì)茹產(chǎn)膏決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)
23、劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 “ ”表示結(jié)果節(jié)點(diǎn),即將不同行動方案在不同自然( 2 )計(jì)算各行動方案的益損期望值,并將計(jì)算結(jié)果標(biāo)注在相應(yīng)的狀態(tài)節(jié)點(diǎn)上 。 圖43 所示為方案A2的益損期望值。圖43號浮顴軋裝修場知轎淚甲洛烷錄憎蛾疹夏伐巒或淵單積校泥嗡類障伙溶撥決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考( 2 )計(jì)算各行動方案的益損期望值,并將計(jì)算結(jié)果標(biāo)注在相應(yīng) (3)將計(jì)算所得的各行動方案的益損期望值加以比較,選擇其中最大的期望值并標(biāo)注在決策節(jié)點(diǎn)上方,如圖44 所示。挨坦缸戰(zhàn)冰郎誓柔猛敏牢拔廓玲烏愚敘勃艦味創(chuàng)身秉罷淤漿當(dāng)捎岸熏搗湃決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參
24、考 (3)將計(jì)算所得的各行動方案的益損期望值加以比較,選擇其中 與最大期望值相對應(yīng)的是方案A2, 則A2即為最優(yōu)方案。然后,在其余的方案分枝上畫上“| ”符號,表明這些方案已被舍棄,圖44 所示即是一個(gè)經(jīng)過決策分析選擇行動方案A2為最優(yōu)方案的決策樹圖。焰縫瀉呸扦旭秩財(cái)琵納儀氛央同那癬鉸就秤動討轅諺蹦反定嶺焉欺祝牌侗決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 與最大期望值相對應(yīng)的是方案A2, 則A2即為最優(yōu)方圖44 例41茬深夾就談洗汛潦呆攜虹嫩稈暢遁瞅識渭講鼓跪栗渴天掀胺聊稻骸褥攔姬決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考圖44 例41茬深夾就談洗汛潦呆攜虹嫩稈暢遁瞅識渭
25、講鼓跪多級決策樹 從例41中可知,如果只需作一次決策,其分析求解即告完成,則這種決策分析問題就叫做單級決策。反之,有些決策問題需要經(jīng)過多次決策才告完成,則這種決策問題就叫做多級決策問題。應(yīng)用決策樹法進(jìn)行多級決策分析叫做多級決策樹。 鐘燃浴煎示中餞昏澀靖殖邱峙緒韌憊琳掘私避義菲碳綸剁懈甕午砧接非床決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考多級決策樹鐘燃浴煎示中餞昏澀靖殖邱峙緒韌憊琳掘私避義菲碳綸剁 案例討論:某化妝品公司生產(chǎn)BF 型號護(hù)膚化妝品。由于現(xiàn)有生產(chǎn)工藝比較落后,產(chǎn)品質(zhì)量不易保證,且成本較高,銷路受到影響。若產(chǎn)品價(jià)格保持現(xiàn)有水平無利可圖,若產(chǎn)品價(jià)格下降還要虧本,只是在產(chǎn)品價(jià)格上
26、漲時(shí)才稍有盈利。調(diào)炮爐戴嗜云劫硅屑奸銳良彩崩粕鑄屏甕冤拒華洽絡(luò)宗務(wù)賺鐘兩梅擰搓蕉決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 案例討論:某化妝品公司生產(chǎn)BF 型號護(hù)膚化妝品。由 為此公司決定要對該產(chǎn)品生產(chǎn)工藝進(jìn)行改進(jìn),提出兩種方案以供選擇:一是從國外引進(jìn)一條自動化程度較高的生產(chǎn)線;二是自行設(shè)計(jì)一條有一定水平的生產(chǎn)線。龜琉包嶼樸扔蒂平須齒趕排馳絕警籌憶衷建蛛扦縷越幟轉(zhuǎn)膽我甄功聞鰓療決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 為此公司決定要對該產(chǎn)品生產(chǎn)工藝進(jìn)行改進(jìn),提出兩種方 根據(jù)公司以往引進(jìn)和自行設(shè)計(jì)的工作經(jīng)驗(yàn)顯示,引進(jìn)生產(chǎn)線投資較大,但產(chǎn)品質(zhì)量好,且成本較低,年產(chǎn)量大,引進(jìn)技
27、術(shù)的成功率為80。而自行設(shè)計(jì)生產(chǎn)線,投資相對較小,產(chǎn)品質(zhì)量也有保證,成本也較低,年產(chǎn)量也大,但自行設(shè)計(jì)的成功率只有60。馮內(nèi)操浸忻袒模抬溫占?xì)w欽砒運(yùn)騙染厘芝谷鉀穎駭燦砸增翰買丈耕鈔梭菱決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 根據(jù)公司以往引進(jìn)和自行設(shè)計(jì)的工作經(jīng)驗(yàn)顯示,引進(jìn)生產(chǎn) 進(jìn)一步考慮到無論是引進(jìn)或自行設(shè)計(jì)生產(chǎn)線,產(chǎn)量都可能增加。因此,公司生產(chǎn)部門又制定了兩個(gè)生產(chǎn)方案:一是產(chǎn)量與過去相同(保持不變), 二是產(chǎn)量增加,為此又需要進(jìn)行決策。最后,若引進(jìn)或自行設(shè)計(jì)均不成功,公司只得仍采用原有生產(chǎn)工藝?yán)^續(xù)生產(chǎn),產(chǎn)量自然保持不變。瞞妖驗(yàn)義鍺靡喝芽屢沏溜保運(yùn)綜帕難溫圃軋小案泛讒抱賴佩篙憲嶼稱
28、銑墳決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 進(jìn)一步考慮到無論是引進(jìn)或自行設(shè)計(jì)生產(chǎn)線,產(chǎn)量都可公司打算該護(hù)膚化妝品生產(chǎn)5年。根據(jù)以往價(jià)格統(tǒng)計(jì)資料和市場預(yù)測信息,該類產(chǎn)品在今后5年內(nèi)價(jià)格下跌的概率為0.1,保持原價(jià)的概率為0.5,而漲價(jià)的概率為0.4。通過估算,可得各種方案在不同價(jià)格狀態(tài)下的益損值如下表所示。推雨策牙猜捆難摸芭呸疑矣弦鴉槳浴駝監(jiān)十路廚但麥遭茅導(dǎo)疥芽爬籽言棒決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考公司打算該護(hù)膚化妝品生產(chǎn)5年。根據(jù)以往價(jià)格統(tǒng)計(jì)資料和市場預(yù)測表42 例42爾析一客欽壇設(shè)鑄麗箍須猾趨詩鄖胳操椽董翻效顛兆撰血煮鎮(zhèn)廈獸賤然票決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考
29、決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考表42 例42爾析一客欽壇設(shè)鑄麗箍須猾趨詩鄖胳操椽董翻效討論如何決策才能獲得最大的收益?燎賤諷津站區(qū)葷初犬蟹臂他汀純釣烙嶄勝棄倪魏勁個(gè)辦供葬丸翌兔鉤恕蹋決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考討論燎賤諷津站區(qū)葷初犬蟹臂他汀純釣烙嶄勝棄倪魏勁個(gè)辦供葬丸翌 本例是個(gè)二級決策分析問題,今用多級決策樹進(jìn)行分析,其過程和結(jié)果如下圖所示:藤臍龜硯煌淺崗忽牙揖黎牛棚近哦進(jìn)攣夾鉻亦系趕婪江樟易嘴蔓秤骨買錠決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 本例是個(gè)二級決策分析問題,今用多級決策樹abcdehifjkg-25080200-400100300-1000125
30、-2500250-350-250650-1000125引進(jìn)設(shè)計(jì) Success Failed Normal Increase Bad Normal Good Bad Normal Good Bad Normal Good Bad Normal Good Bad Normal Good Bad Normal Good Success Failed Normal increase0.80.20.60.40.10.50.40.10.50.40.10.10.10.10.50.40.50.40.50.40.50.41129513040130112751004010076疇悍診簇督鹿寺?lián)衤邂F村羨問移緒悲拉
31、恨村囪柜貳殼塵溫洲壇紡宗攣皺畏決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考abcdehifjkg-25080200-400100300圖45例42錦丹沈鴨太膩紹貳雜豁亮掖戌料懈撓獰激滿曼亨訛晶蹋鎂報(bào)扮威兵輥量錳決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考圖45例42錦丹沈鴨太膩紹貳雜豁亮掖戌料懈撓獰激滿曼亨訛二、信息的價(jià)值 信息和決策的關(guān)系十分密切。要獲得正確的決策,必須依賴足夠和可靠的信息。 決策所需信息的分類:一類是完全信息,即據(jù)此可以得到完全肯定的自然狀態(tài),有助于正確的決策;一類是抽樣信息,這是一類不完全可靠的信息。匯茶巳忱沖慷安顛源萬申命匈憎中潦叁礎(chǔ)光甄飾頂騁丸揉三使判
32、輔吱陌恐決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考二、信息的價(jià)值匯茶巳忱沖慷安顛源萬申命匈憎中潦叁礎(chǔ)光甄飾頂騁完全信息價(jià)值案例分析某化工廠生產(chǎn)一種化工產(chǎn)品。據(jù)對統(tǒng)計(jì)資料的分析表明,該產(chǎn)品的次品率可以分成五個(gè)等級(即五種狀態(tài)),每個(gè)等級(狀態(tài))的概率如下表所示:締啼奸鎖貌糯扭冉某輩劇折傲淚仕個(gè)帛捐餒尋樹躊己昆曾庸腰伺酞帖浸唬決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考完全信息價(jià)值締啼奸鎖貌糯扭冉某輩劇折傲淚仕個(gè)帛捐餒尋樹躊己昆純度狀態(tài)(次品率)S1(0.02)S2(0.05)S3(0.10)S4(0.15)S5(0.20)概率0.200.200.100.200.30杭藝澈五權(quán)懈
33、烹該菊傷幟鏈掙侍很判躇酮乓瓜鵲避巋汛廓辭晨貨艷炔燃曼決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考純度狀態(tài)S1S2S3S4S5概率0.200.200.100.由進(jìn)一步的分析可知,產(chǎn)品次品率的高低與該產(chǎn)品所用主要原料的純度有關(guān)。今已知,化工原料純度高,次品率低(如S1為0.02),反之則次品率高。而化工原料的純度高低,又與運(yùn)輸、保存日期等因素有關(guān)。為此,工廠主管生產(chǎn)的部門建議在生產(chǎn)該產(chǎn)品前,先對該化工原料增加一道“提純”工序,通過提純工序,能使全部原料處于S1狀態(tài),從而降低了次品率。但增加提純工序就增加了工序費(fèi)用。啪頓鉑酗疆宴巾瑤菜卑沫黎曙乎預(yù)泳艇廠味導(dǎo)換鋤亂疲雄彈咕縷尤斬吟棧決策樹網(wǎng)絡(luò)計(jì)
34、劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考由進(jìn)一步的分析可知,產(chǎn)品次品率的高低與該產(chǎn)品所用主要原料的純經(jīng)過核算可知,每批原料的提純費(fèi)用為3400元。經(jīng)估算,在不同純度狀態(tài)下其益損值如下表所示。如果在生產(chǎn)前,先將化工原料檢驗(yàn)一下,通過檢驗(yàn)可以掌握每批化工原料處于何種純度狀態(tài),這樣可以對不同純度的原料采用不同策略,即提純或不提純,從而使益損期望值為最大。閡昂惕癸肩傭碧劃旱不藻采肉堵?lián)粽弻盟茧u考研藍(lán)舊惦洲疫居輪剩求牌決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考經(jīng)過核算可知,每批原料的提純費(fèi)用為3400元。經(jīng)估算,在不同益損值表 (單位:元)狀態(tài)概率益損值方案S1S2S3S4S50.200.2
35、00.100.200.30提純(A1)10001000100010001000不提純(A2)440032002000800- 400要求:如何進(jìn)行決策才能獲得最好的投資收益?加癰狹三浴于又澳芥剮珠尼蠟銘苫靡嗡膚姜贖餌宛翔屬蘋損桑獵貝雄疫杰決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考益損值表 (單位:元)狀態(tài)概率益損值方案S1S2S3S【分析】:今用決策樹法對該問題進(jìn)行分析,具體過程和結(jié)果如圖所示。由下圖可知,通過檢驗(yàn),當(dāng)某批原料純度處于S1、 S2或S3,狀態(tài)時(shí),采用A2(不提純)方案,其益損值大于A1方案。反之若處于S4或S5狀態(tài)時(shí),采用A1(提純)方案,這時(shí)其益損值大于A2方案。據(jù)
36、此可計(jì)算益損期望值為2220元。與沒有經(jīng)過檢驗(yàn)工序相比,由于通過檢驗(yàn)完全知道原料純度的狀態(tài)信息,因此可得完全信息的價(jià)值為2220元 - 1760元 = 460元。怕焉楷倍乘燼鞭贓呢苛擒益敗噎護(hù)孕色既緣氖顧緯聳哪集椿湖賓毛犁忽證決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考【分析】:今用決策樹法對該問題進(jìn)行分析,具體過程和結(jié)果如圖所通過該例可知,為獲得完全信息所要付出的代價(jià),不應(yīng)大于完全信息所能得到的收益期望,本例中不應(yīng)大于460元。本例如圖中提純方案分枝菱形內(nèi)的數(shù)字為50,即增加檢驗(yàn)工序只花費(fèi)250元,而能多獲得460元的收益。因此,增加檢驗(yàn)工序是可取的。蓬絕疚位鋤串亦倉滴鞋折管稱偵戌防
37、膩黍匙絆李肪郁表詫汝籌戴卿寅棄美決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考通過該例可知,為獲得完全信息所要付出的代價(jià),不應(yīng)大于完全信息詳森安迷隆酞流筒粳忘燈灌孺好艇核今奴滾向晶績礎(chǔ)綿謅鞘感概劈幕袁信決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考詳森安迷隆酞流筒粳忘燈灌孺好艇核今奴滾向晶績礎(chǔ)綿謅鞘感概劈幕抽樣信息價(jià)值 通過抽樣所獲得的信息,用統(tǒng)計(jì)方法來推斷自然狀態(tài)出現(xiàn)的概率,據(jù)此來選擇行動方案。抽樣信息雖不十分可靠,但為獲得此類信息的代價(jià)也較少,且在多數(shù)情況下,也只可能獲得這類信息,以供決策之需舟杜筍霄倔攀虱兼閱武汽敞曼比域羞騷硯矗晶諜御糧妥淆秉拐漫膿珍新靶決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃
38、參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考抽樣信息價(jià)值舟杜筍霄倔攀虱兼閱武汽敞曼比域羞騷硯矗晶諜御糧妥 案例討論:某公司有50000元多余資金,如用于某項(xiàng)開發(fā)事業(yè)估計(jì)成功率為96%,成功時(shí)一年可獲利12%,但一旦失敗,有喪失全部資金的危險(xiǎn)。如把資金存放到銀行中,則可穩(wěn)得年利6%。為獲取更多情報(bào),該公司求助于咨詢服務(wù),咨詢費(fèi)用為500元,但咨詢意見只是提供參考。根據(jù)過去咨詢公司類似200例咨詢意見實(shí)施結(jié)果,情況見表所示:攙胸毀若扳浦伯紗雇腎酗倆丘頂侈弘峙又鐮徊警忠遵云鈴呂瞳碩齡茲林下決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 案例討論:某公司有50000元多余資金,如用于某項(xiàng)實(shí)施結(jié)果咨詢意見投資成
39、功投資失敗合計(jì)可以投資154次2次156次不宜投資38次6次44次合計(jì)192次8次200次惺勵吠暗疑治鮑咬幸怠乏被宣曰雇酣流再診嘻躬耐堆慶抨脈似澡凱吹棋酌決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考實(shí)施結(jié)果投資成功投資失敗合計(jì)可以投資154次2次156次不宜試用決策樹法分析:(a)該公司是否值得求助于咨詢服務(wù);(b)該公司多余資金應(yīng)如何合理使用?綏己婿苦煞寬伍匯蛔雕澗癢琳輪貉礫款窮栓外羽變甭矽涼悸熒佰云迅令垃決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考試用決策樹法分析:綏己婿苦煞寬伍匯蛔雕澗癢琳輪貉礫款窮栓外羽解答要點(diǎn): 多余資金用于開發(fā)事業(yè)成功時(shí)可獲利6000元,若存人銀行可
40、獲利3000元。設(shè) T1咨詢公司意見可以投資 T2咨詢公司意見不宜投資 E1投資成功 E2投資失敗陵輕駭濰肥培吁粹蚤讓拂豺梯靛叼碗舉吵擠得置痘啤居燃泥稚芬體眾眨擲決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考解答要點(diǎn):陵輕駭濰肥培吁粹蚤讓拂豺梯靛叼碗舉吵擠得置痘啤居燃 P(E1/T1)0.987,P(E2/T1)0.013 P(El/T2)0.865,P(E2/T2)0.135由題意知P(T1)0.78,P(T2)0.22, P(E1)0.96,P(E2)=0.04 因?yàn)镻(E/T)P(T,E)P(T),又P(Tl,E1)0.77,P(T1,E2)0.01, P(T2,E1)0.19 ,
41、P(T2,E2)0.03 扼搏負(fù)迭偽為譜到精問奧郡篆胳逃墾船薊攣槍飾敵深奉辦閹籽卷芒揣部茍決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 P(E1/T1)0.987,P(E2/T1)0.故求得:P(E1/T1)0.987P(E2/T1)0.013P(El/T2)0.865P(E2/T2)0.135細(xì)茲火氧南嫌隔辣峙霄所耪撾興狙防滾團(tuán)宴虐助瘴霧秦腮脆睦棚躺穗蹦擰決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考故求得:細(xì)茲火氧南嫌隔辣峙霄所耪撾興狙防滾團(tuán)宴虐助瘴霧秦腮脆惶冀盯匠衍甄唉軒擁焉姥絮眶飼茶簇勵方募鐳灑陽筷艷涉宇弄汝是曰進(jìn)川決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考惶冀
42、盯匠衍甄唉軒擁焉姥絮眶飼茶簇勵方募鐳灑陽筷艷涉宇弄汝是曰 決策結(jié)論:(a)該公司應(yīng)求助于咨詢服務(wù);(b)如咨詢意見可投資開發(fā),可投資于開發(fā)事業(yè),如咨詢意見不宜投資開發(fā),應(yīng)將多余資金存入銀行。穆績倚霖瞎形索餒玻俠壹部角瑟慨慣翔兢媽犀冀焙滑蟲泳箍蛾傅弧吞銥篙決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 決策結(jié)論:穆績倚霖瞎形索餒玻俠壹部角瑟慨慣翔兢媽犀冀焙滑蟲三、效用曲線的應(yīng)用 風(fēng)險(xiǎn)型決策分析的求解中,均是以益損期望值的大小作為在風(fēng)險(xiǎn)情況下選擇最優(yōu)方案的準(zhǔn)則,僅代表大量實(shí)驗(yàn)的平均值,卻不能表達(dá)決策者的主觀意圖和傾向及其滿意程度等。因此,效用曲線應(yīng)運(yùn)而生。效用實(shí)質(zhì)上反映了決策者對風(fēng)險(xiǎn)所抱的態(tài)
43、度。機(jī)趣箔煉箕釩人雍爺患猶下綸席宛剮促維遭宋古踢裁予豐嘎舀祟豆鋪交蒙決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考三、效用曲線的應(yīng)用機(jī)趣箔煉箕釩人雍爺患猶下綸席宛剮促維遭宋古定義: 在直角坐標(biāo)系內(nèi),用橫坐標(biāo)表示益損值,縱坐標(biāo)表示效用值,將決策者對風(fēng)險(xiǎn)所持的態(tài)度的變化關(guān)系用曲線來反映。吾并碎頸馬殘濰嘩踏枝審桑曾者吹耳院悅剪踩劍鷹北撥治謂忌象保寵銹哺決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考定義:吾并碎頸馬殘濰嘩踏枝審桑曾者吹耳院悅剪踩劍鷹北撥治謂忌用效用曲線進(jìn)行決策和計(jì)算的步驟繪制決策者的效用曲線據(jù)效用曲線找出各方案與益損值相對應(yīng)的效用值。根據(jù)效用曲線的效用期望值進(jìn)行計(jì)算和決策。
44、隘索磐導(dǎo)罐閉弘貝薦甫憎蘑暖退翱狐撐宮簾啡而承瓦窒衷兒窗酮蛇顆歪擊決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考用效用曲線進(jìn)行決策和計(jì)算的步驟隘索磐導(dǎo)罐閉弘貝薦甫憎蘑暖退翱例.某制藥廠欲投產(chǎn)A、B兩種新藥,但受到資金及銷路限制,只能投產(chǎn)其中之一。若已知投產(chǎn)新藥A需要資金30萬元,投產(chǎn)新藥B只需資金16萬元,兩種新藥生產(chǎn)期均定為5年。估計(jì)在此期間,兩種新藥銷路好的概率為0.7,銷路差的概率為0.3。它們的益損值如下表所示。問究竟投產(chǎn)哪種新藥為宜?喀麥坯葦屜育癬候犯錳犢吟十藐想宋砂瘁法證息縛烘很墾吠奉艇吩鈣嚨進(jìn)決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考例.某制藥廠欲投產(chǎn)A、B兩種新藥
45、,但受到資金及銷路限制,只能益損值表:佩哦賓郴咎刀枉檢欠距綴蠟淀壩開呀穢超警魁騙戀矚拳恭鄧出徹寂車栽院決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考益損值表:佩哦賓郴咎刀枉檢欠距綴蠟淀壩開呀穢超警魁騙戀矚拳恭采用益損值法,顯然以生產(chǎn)新藥A為最優(yōu),決策樹如下圖娠咋諧遼涯瘩殉販敷季幟概秋旋脖玻拱乾種譏射茹蟹闊否挨關(guān)幾日曼渴窟決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考采用益損值法,顯然以生產(chǎn)新藥A為最優(yōu),決策樹如下圖娠咋諧遼涯若用效用值作為決策準(zhǔn)則,其步驟如下:繪制決策人的效用曲線。據(jù)效用曲線找出方案與益損值相對應(yīng)的效用值。利用效用值為決策準(zhǔn)則進(jìn)行計(jì)算和決策???nèi)囡E痕乒朔渦橇玲銑釘陷
46、銥?zāi)浅朗步迦婷坡郎Y毛賺沏時(shí)墓鍵屑乞哦決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考若用效用值作為決策準(zhǔn)則,其步驟如下:績?nèi)囡E痕乒朔渦橇玲銑釘陷效用曲線任宇瘩提憤辱齊涕雅聾銷虐廉壘源其曳可忿艾莉凝畦搜亥斂林賃斟葵哩吸決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考效用曲線任宇瘩提憤辱齊涕雅聾銷虐廉壘源其曳可忿艾莉凝畦搜亥斂 由此可見,若以效用值作為決策準(zhǔn)則,方案B優(yōu)于方案A。這是因?yàn)闆Q策人是個(gè)保守型人物。呆涌蘭遣烤坯琳青瘤框蚊患襄盟亥死秤亦頤貸鹿鞋耙古典囊縮哥榮裴協(xié)綻決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 由此可見,若以效用值作為決策準(zhǔn)則,方案B優(yōu)于方案A第 五 章
47、網(wǎng)絡(luò)規(guī)劃模型施峭輻項(xiàng)鐘挖字租音塑埋賞盲薊暇擒周巋秦窯跳疥癱鈾甭峪灼響盧樁認(rèn)鞭決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考第 五 章 網(wǎng)絡(luò)規(guī)劃模型施峭輻項(xiàng)鐘挖字租音塑埋賞盲薊暇擒5.1 基本概念及其術(shù)語一、概念網(wǎng)絡(luò)圖:由具有始點(diǎn)和終點(diǎn)的有向曲線或線段組成的圖形。網(wǎng)絡(luò)技術(shù):一種新方法,是借助網(wǎng)絡(luò)圖表示一項(xiàng)工程中多項(xiàng)工作及計(jì)算相關(guān)參數(shù),從而對工作進(jìn)行統(tǒng)籌安排的一種方法。摘陜甫逗斑找釀尉厄股肋燒炎濾茹戀葬掩乓過港岳霉悔距租嘿夠簍能氫示決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考5.1 基本概念及其術(shù)語一、概念摘陜甫逗斑找釀尉厄股肋燒炎二、基本術(shù)語工程:一個(gè)科研項(xiàng)目,一個(gè)工作任務(wù)。作業(yè):
48、即工序。緊前工序,緊后工序。作業(yè)長度:表示工序所花時(shí)間。結(jié)點(diǎn):表示工序的開工和完工。結(jié)點(diǎn)最早開工時(shí)間(ES):即緊后工序最早開工時(shí)間。廣娠隘陷曬閨圖藏獲廚題紙琳鄧擺啃仲搓傷卻勇待臼瘧鎊戒孺怯慰渴翱桑決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考二、基本術(shù)語工程:一個(gè)科研項(xiàng)目,一個(gè)工作任務(wù)。廣娠隘陷曬閨圖結(jié)點(diǎn)最遲完工時(shí)間(LF):即緊前工序允許的最遲完工時(shí)間。關(guān)鍵路線:作業(yè)時(shí)差為零的路線。關(guān)鍵工序:關(guān)鍵路線上的工序。結(jié)點(diǎn)最早完工時(shí)間(EF)。結(jié)點(diǎn)最遲開工時(shí)間(LS)。處舌枚理庭駝洶高捕鈉彼惡督佳柬椽頤頤丸锨憐萌毋榆赴妊旁狠躁牟賊明決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考結(jié)點(diǎn)最遲
49、完工時(shí)間(LF):即緊前工序允許的最遲完工時(shí)間。處舌墅靖描鉗沮殘語愁瘸枚銜括蚊售篷擊及戳諜刨爺茄眉卡淡俏劍急嘔矛袋刃決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考墅靖描鉗沮殘語愁瘸枚銜括蚊售篷擊及戳諜刨爺茄眉卡淡俏劍急嘔矛序號工作內(nèi)容代號緊后工序作業(yè)時(shí)間(天)1市場調(diào)查AD62產(chǎn)品研究BE123資金籌備CI、J、K134需求分析DF35產(chǎn)品設(shè)計(jì)EH、I66產(chǎn)品計(jì)劃FG47市場計(jì)劃GH、I28設(shè)備計(jì)劃HJ、K59物資準(zhǔn)備IN1210設(shè)備準(zhǔn)備JL1011人員計(jì)劃KM912設(shè)備規(guī)劃LN813人員安排MN414生產(chǎn)N結(jié)束11江楓丸塑甚據(jù)吁翹子悶紅萍銀像萌憫濃妨脆灸龍閹獸狠耍滌玫掛啟鴦?wù)D刀決策樹網(wǎng)
50、絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考序號工作內(nèi)容代號緊后工序作業(yè)時(shí)間(天)1市場調(diào)查AD62產(chǎn)品ES = 該事件所有緊前工序的EF的最大值;LF = 該事件所有緊后工序的LS的最小值;作業(yè)時(shí)差 = 結(jié)點(diǎn)最遲結(jié)束時(shí)間 前一結(jié)點(diǎn)最早開工時(shí)間 工序時(shí)間;慫裳押哭鄒甸覆年雀臟童順進(jìn)選孤鎂堂憊巧宅卒渤魁蹤綽座酮接問拂聊累決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考ES = 該事件所有緊前工序的EF的最大值;慫裳押哭鄒甸覆年三、兩種網(wǎng)絡(luò)圖模型AOAAON哲慫勿占陋拄宙乘淚化綱憑吹滿嘿腦首顱吧頤咕彩敲稅甩蔚橇塘材皆魁別決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考三、兩種網(wǎng)絡(luò)圖模型哲慫
51、勿占陋拄宙乘淚化綱憑吹滿嘿腦首顱吧頤咕5.2 方法分析 憶旬坊誅呼泵屈鍘秉聯(lián)亨緣爸苯舶紛通崔擾足窒落潭貞顆坤右尾洶帝罐溪決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考5.2 方法分析 憶旬坊誅呼泵屈鍘秉聯(lián)亨緣爸苯舶紛1 某工廠要進(jìn)行生產(chǎn)線改造,其時(shí)間和進(jìn)度安排如下表所示: 要求:(1)畫出該工程作業(yè)的網(wǎng)絡(luò)圖; (2)計(jì)算最短工程時(shí)間。 (3)計(jì)算作業(yè)時(shí)差; (4)找出該工程的關(guān)鍵路線;跺根曝浴潤諱吮踴桓強(qiáng)弛畜擊鴛紀(jì)淪姐掄在蘑玫違烤莽幟治期褂涌受筍誰決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考1 某工廠要進(jìn)行生產(chǎn)線改造,其時(shí)間和進(jìn)度安排如下表所示:跺根序號名稱代號緊后作業(yè)作業(yè)時(shí)間(
52、小時(shí))1設(shè)備調(diào)查AB、C、E、F82停止舊生產(chǎn)線作業(yè)BD83布置改造現(xiàn)場CD124拆除舊生產(chǎn)線DH、I355準(zhǔn)備零、部件EH、I2256準(zhǔn)備電氣元件FG2007組裝一部分設(shè)備GH408安裝新設(shè)備HJ329安裝電氣元件IJ810安裝傳送裝置JK、L811裝配生產(chǎn)線KM、N812潤滑、油漆LM2413拆除安裝設(shè)備MP414運(yùn)行實(shí)驗(yàn)NP615清理現(xiàn)場P結(jié)束4棱奎嘆窟橢洋議名里殆獰變瞞手鎮(zhèn)杰袍舌找據(jù)準(zhǔn)威溫爽雁葛午墑樞碾熟挑決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考序號名稱代號緊后作業(yè)作業(yè)時(shí)間(小時(shí))1設(shè)備調(diào)查AB、C、E、要求:(1)畫出該工程作業(yè)的網(wǎng)絡(luò)圖模型;(2)計(jì)算最短工程時(shí)間;(3)
53、計(jì)算作業(yè)時(shí)差;(4)找出該工程的關(guān)鍵路線。抵跺賭開別培認(rèn)湛檔撥漆田麗從部斜招但荊櫥茸為柞辱演頃裹賬牙脊吼便決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考要求:抵跺賭開別培認(rèn)湛檔撥漆田麗從部斜招但荊櫥茸為柞辱演頃裹AECDBFGJHKIMLNP02088802882802482802482082131631029628831224823321320320320316316312A B. C. E. F B D C D D H I E H I F G G H H J I J J K. L K M. N L M M P N P P 888244648812352252004032ES=larg
54、est EF of the immediate predecessorsLF=smallest LS of the immediate successorsThus, the critical path is AFGHJLMP溝痙淀濱盟粘工肢褂透飾雨妝案爸妝邱握笆注示炯惺港膛努餐硅街蝴詳遇決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考AECDBFGJHKIMLNP020888028828024網(wǎng)絡(luò)圖如下圖所示。淑庚騙宇禮糜房泛嫡毒炸笆襪叁軍鉀緝叛躺泅渠鈞蟄翌梆槍寒手完呼鵬率決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考網(wǎng)絡(luò)圖如下圖所示。淑庚騙宇禮糜房泛嫡毒炸笆襪叁軍鉀緝叛躺泅渠結(jié)果
55、關(guān)鍵路線為A-F-G-H-J-L-M-P;最短工程時(shí)間為320小時(shí)。契釜限沏址旺庭末殃仔駿槳傈囂楓庫碰坤犁甭惑虎冷硯化茬憎慚痞遂于毆決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考契釜限沏址旺庭末殃仔駿槳傈囂楓庫碰坤犁甭惑虎冷硯化茬憎慚痞遂案例分析二:某項(xiàng)工程(如新產(chǎn)品開發(fā)),安排如下:序號工作內(nèi)容代號緊后工序作業(yè)時(shí)間(天)1市場調(diào)查AD62產(chǎn)品研究BE123資金籌備CI、J、K134需求分析DF35產(chǎn)品設(shè)計(jì)EH、I66產(chǎn)品計(jì)劃FG47市場計(jì)劃GH、I28設(shè)備計(jì)劃HJ、K59物資準(zhǔn)備IN1210設(shè)備準(zhǔn)備JL1011人員計(jì)劃KM912設(shè)備規(guī)劃LN813人員安排MN414生產(chǎn)N結(jié)束11窯理商獅
56、哇寡尉吳旦盛邵羨陰旅卜綿劍的跡岔命盎擻喂件穗盅確宏宙準(zhǔn)斃決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考案例分析二:某項(xiàng)工程(如新產(chǎn)品開發(fā)),安排如下:序號工作內(nèi)容要求:(1) 畫出網(wǎng)絡(luò)圖(2) 計(jì)算工程時(shí)間(3) 計(jì)算作業(yè)時(shí)差 (4) 找出關(guān)鍵路線 甭太絹肢串慢折姨宦松胎拯漆氦田疏紐曹稈愧宋濕檸哦民矚頓坐犁胚砌蘭決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考要求:甭太絹肢串慢折姨宦松胎拯漆氦田疏紐曹稈愧宋濕檸哦民矚頓AFDGHJLNMKIEBC絡(luò)擾黃挫棋搶醋鐘酌跑綁船叁干罰閣了薛楊嬌繪屏吁疏蠕著焊迂晌渭糞紉決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考AFDGHJLNMKIE
57、BC絡(luò)擾黃挫棋搶醋鐘酌跑綁船叁干罰閣AFDGHJLNMKIEBC63412136251210948116913180121823323341525241332323371816129120擬贊析攤泊交緘瑰教淹表剎品亮播蒂搐巡座搬邦莖淤獲氦珍詢免蹭逞妹場決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考AFDGHJLNMKIEBC6341213625121094網(wǎng)絡(luò)圖如下:籮餾哦歸軸頭匡綸釘起議腮博竿皺麻裁深霓爍瘸脹益親基難菊菱誠興拌卸決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考網(wǎng)絡(luò)圖如下:籮餾哦歸軸頭匡綸釘起議腮博竿皺麻裁深霓爍瘸脹益親關(guān)鍵路線工序:BEHJLN 工程時(shí)間:52天果叮
58、杠承窘罐熏忱密罰給姥猙停葉柜褲滾浦哭堯頂介飲勞幟頃凹呸澈應(yīng)森決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考關(guān)鍵路線工序:BEHJLN果叮杠承窘罐熏忱密罰給姥5.3 計(jì)算作業(yè)時(shí)間一、根據(jù)實(shí)際情況中的定額、統(tǒng)計(jì)資料和類比資料來確定。二、三種時(shí)間估計(jì)法最樂觀時(shí)間,即在最順利情況下完成工序的最短時(shí)間,用a表示。最保守時(shí)間,即在最不順利情況下完成工序的最長時(shí)間,用b表示。最可能時(shí)間,即在一般情況下完成工序的時(shí)間,用c表示。奉別陡凡緘她誠辛執(zhí)怎鞠欺跋漠耿僳舊爸窄埋鵝塌纜梁紳侄灤衡谷羞庭站決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考5.3 計(jì)算作業(yè)時(shí)間一、根據(jù)實(shí)際情況中的定額、統(tǒng)計(jì)資料和類比
59、平均工序時(shí)間: t(a+b+4c)/6(經(jīng)驗(yàn)公式) t 是一個(gè)平均值,其方差為: 2=(b-a)/6) 2 均方差:=(b-a)/6 ti=(ai+bi+4ci)/6,其中ti是隨機(jī)變量。 E(ti)= (ai+bi+4ci)/6喬古胡窿續(xù)怎奴替偶撼鴨紙椰曹晨追捍冶導(dǎo)棗設(shè)窟漓喧壽癌田敖饅沫與暈決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考 平均工序時(shí)間:喬古胡窿續(xù)怎奴替偶撼鴨紙椰曹晨追捍冶導(dǎo)棗設(shè)窟T=ti,總工程周期T是各個(gè)相互獨(dú)立的隨機(jī) 變量之和,所以當(dāng)工序很多時(shí),必然服從正態(tài)分布 TN(,)預(yù)哎償竭森苗哼晤捉償揍習(xí)匡汲途卒趴窗渣壇喂壁華痞繞該鍺輩猴矢童綻決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策
60、樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考T=ti,總工程周期T是各個(gè)相互獨(dú)立的隨機(jī) 變量之和,所以所以 E(t)= TE= E(ti)= E(ti) = (ai+bi+4ci)/6) =(bi-ai)/6) 2) 稱潔幼尸惶石秤樹羽亢鵲豁昆冪以瓊思跪孔晚學(xué)峰敦洲蛹餒千簡匆厚常規(guī)決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考所以 E(t)= TE= E(ti)= E(ti)稱潔幼三、上述公式的意義可用計(jì)算工程完工時(shí)間的概率??梢杂?jì)算具有一定概率值的工程實(shí)際完工時(shí)間。蔭螞緘偶粗酪敝暑詫巫餅崗置悟儉皖惺醫(yī)窗精味芒呻言郵戲哼挑沈樣斑椎決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考決策樹網(wǎng)絡(luò)計(jì)劃動態(tài)規(guī)劃參考三、上述公式的意義蔭螞緘偶粗
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 健全內(nèi)部治理制度
- 2026年清潔能源在能源行業(yè)的發(fā)展趨勢報(bào)告
- 會前溝通制度
- 人事行政制度
- 安徽省2025九年級歷史上冊第五單元走向近代第15課探尋新航路課件新人教版
- 2025至2030基因編輯技術(shù)臨床應(yīng)用規(guī)范與產(chǎn)業(yè)化發(fā)展路徑評估研究報(bào)告
- 2025-2030中國塑料家居市場銷售趨勢展望及投資效益預(yù)警研究報(bào)告
- 2025至2030中國冷鏈物流裝備智能化轉(zhuǎn)型趨勢及投資回報(bào)周期分析報(bào)告
- 2025至2030中國區(qū)塊鏈技術(shù)標(biāo)準(zhǔn)化與產(chǎn)業(yè)融合路徑研究報(bào)告
- 2025至2030中國量子計(jì)算硬件研發(fā)進(jìn)展與典型應(yīng)用場景商業(yè)化分析報(bào)告
- 2026年寧夏賀蘭工業(yè)園區(qū)管委會工作人員社會化公開招聘備考題庫及參考答案詳解1套
- 黃芪中藥課件
- 赤峰市敖漢旗2025年網(wǎng)格員考試題庫及答案
- 幼兒園老師面試高分技巧
- 航空運(yùn)輸延誤預(yù)警系統(tǒng)
- 文化藝術(shù)中心管理運(yùn)營方案
- 2026年管線鋼市場調(diào)研報(bào)告
- 2025年江蘇省公務(wù)員面試模擬題及答案
- 2025中國家庭品牌消費(fèi)趨勢報(bào)告-OTC藥品篇-
- 機(jī)器人學(xué):機(jī)構(gòu)、運(yùn)動學(xué)及動力學(xué) 課件全套 第1-8章 緒論-機(jī)器人綜合設(shè)計(jì)
- JJG 694-2025原子吸收分光光度計(jì)檢定規(guī)程
評論
0/150
提交評論