物流系統(tǒng)決策概述課件-免費(fèi)閱讀
【正文】 個(gè)目標(biāo)函數(shù)的權(quán)數(shù)。（兩個(gè)目標(biāo)） ? 又如，選擇一個(gè)新的廠址，要考慮以下因素：運(yùn)輸費(fèi)用，原材料供應(yīng)，投資，能源、環(huán)保等因素。 計(jì)算方法： 費(fèi)用 =批量 * 次品率 * 單件費(fèi)用 4. 計(jì)算 狀態(tài)節(jié)點(diǎn)的期望費(fèi)用值 EMV 原工藝的期望費(fèi)用值 ????????????? ? jj PSEM V ????????? ? jj PSE 新工藝的期望費(fèi)用值 32 5. 計(jì)算各 方案的期望費(fèi)用 原方案的期望費(fèi)用與代表該方案的狀態(tài)節(jié)點(diǎn)的期望費(fèi)用 EMV1相等。 二 . 決策樹法決策 28 二 . 決策樹法決策 3. 決策樹法的決策步驟 （ 1）畫決策樹 （ 2）計(jì)算各方案的期望值 （ 3）選擇方案 29 例題 2 某儀器廠生產(chǎn)的儀器中需要裝配一種電子元器件，由一家協(xié)作廠供應(yīng)，每批次供應(yīng) 800件。分枝數(shù)反映可能的自然狀態(tài)數(shù)目。 配制 5Kg： E=15* + 15* + 15* + 15* + 15* = 15 配制 6Kg： E=13* + 18* + 18* + 18* + 18* = 配制 7Kg： E=11* + 16* + 21* + 21* + 21* = 19 配制 8Kg： E=9* + 14* + 19* + 24* + 24* = 配制 9Kg： E=7* + 12* + 17* + 22* + 27* = 5kg 6 kg 7 kg 8 kg 9 kg 期望值 E 5 kg 15 15 15 15 15 15 6 kg 13 18 18 18 18 7 kg 11 16 21 21 21 19 8 kg 9 14 19 24 24 9 kg 7 12 17 22 27 自然狀態(tài) 方案 概率 損益矩陣表 損益值 25 二 . 決策樹法決策 1. 相關(guān)概念 ? 決策樹法 ：是以損益值為準(zhǔn)則的圖解決策法，由于這種決策圖類似樹枝，因此稱為決策樹法。 ? 不同方案在不同自然狀態(tài)下的損益值可以計(jì)算出來，但在未來的時(shí)間內(nèi)，究竟會(huì)出現(xiàn)哪種狀態(tài)是不能確定的，只知道各種自然狀態(tài)出現(xiàn)的概率。在每一自然狀態(tài)下，每一方案的收益值與該狀態(tài)的最大收益值之差，叫做后悔值。 ? 折衷值的計(jì)算公式： 折衷收益值 = ? ?最大收益值 +(1 ?) ?最小收益值 ??的取值在 0~1之間， ? 越大，最大收益值對(duì)結(jié)果的影響越大。 ? 算例，以例 1為例計(jì)算。 ? 選取最小收益值最大的方案作為最佳方案。 ? 決策步驟： ? 編制決策損益表（損益矩陣）。如果一個(gè)艙位空著，則在開船前 24小時(shí)起以 80美圓的低價(jià)運(yùn)輸。 ?方案 ?為實(shí)現(xiàn)目標(biāo)而采取的一系列活動(dòng)或措施。 ?運(yùn)輸公司是否應(yīng)該開辟新的運(yùn)輸線路。在選擇方案時(shí)，需要考慮多種因素，如：投資費(fèi)用，運(yùn)行成本，未來的需求情況，潛在的風(fēng)險(xiǎn)評(píng)估等。 ? 決策過程隨問題的規(guī)模和復(fù)雜程度的不同，可能非常復(fù)雜。 ? 各方案在每一自然狀態(tài)下的損益值可以估算出來。 ?由于不知道各狀態(tài)出現(xiàn)的概率，無法直接得出哪一個(gè)方案好或差的結(jié)論。 a1 (100) a2 (150) a3 (200) a4 (250) a5 (300) 平均 收益值 B1(100) 2023 2023 2023 2023 2023 2023 B2(150) 1000 3000 3000 3000 3000 2600 B3(200) 0 2023 4000 4000 4000 2800 B4(250) 1000 1000 3000 5000 5000 2600 B5(300) 2023 0 2023 4000 6000 2023 需求量 bj 準(zhǔn)備的空艙量 ai 13 五 . 悲觀準(zhǔn)則 (maxmin準(zhǔn)則 ) ? 這種決策的思路是，從最不利的結(jié)果出發(fā)，以在最不利的結(jié)果中取得最有利的結(jié)果的方案作為最優(yōu)方案。（ 與悲觀準(zhǔn)則剛好相反 ） ? 決策步驟： ? 編制決策損益表（損益矩陣）。 ? 決策步驟： ? 編制決策損益表（損益矩陣）。 ? 決策結(jié)果： 第 1方案為最佳方案。 18 ? 算例，以例 1為例計(jì)算。 j=1,2,…,n 要求 ：根據(jù)損益期望值選擇最優(yōu)方案。 （ 2）方案（狀態(tài)）節(jié)點(diǎn)，用符號(hào) 表示。 26 二 . 決策樹法決策 決策樹結(jié)構(gòu)圖例 決策節(jié)點(diǎn) 方案節(jié)點(diǎn) 結(jié)果節(jié)點(diǎn) 方案分枝 狀態(tài)分枝 概率 損益值 損益值 損益值 損益值 27 2. 決策樹的畫法與求解 （ 1）從左到右，從決策節(jié)點(diǎn)開始，依次列出各方案；
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1