運(yùn)籌學(xué)課件第十一章存貯論-資料下載頁
2025-05-14 22:12本頁面
【正文】 910)(401322522)3()4()3(221213???????????????????????????????QCCCRKRCCCKQCRCQ運(yùn)籌學(xué)教程 第三節(jié) 單周期隨機(jī)性存儲(chǔ)模型 ? 隨機(jī)性存儲(chǔ)模型： 需求為隨機(jī)，其概率分布已知 ? 三種策略： ? 定期訂貨，但數(shù)量根據(jù)上一周期剩余量確定 ? 定點(diǎn)訂貨，存儲(chǔ)量降到某一確定值時(shí)就訂貨 ? (s,S)訂貨，隔一定時(shí)間檢查存儲(chǔ)量，如果存儲(chǔ)量高于一個(gè)確定的值 s，則不訂貨；小于 s時(shí)訂貨補(bǔ)充存儲(chǔ)，訂貨量要使存儲(chǔ)量達(dá)到 S。 ? 目標(biāo)：盈利的期望值最大或損失期望最小 運(yùn)籌學(xué)教程 ? 模型六：需求為隨機(jī)的單一周期存儲(chǔ)模型 模型假設(shè)： 需求服從一定的分布； 單一周期存儲(chǔ)只考慮一個(gè)周期，到周期結(jié)束時(shí)存儲(chǔ)應(yīng)為 0，通常采用降價(jià)處理方式。 ? 報(bào)童問題： 報(bào)童每天售報(bào)數(shù)量是一個(gè)隨機(jī)變量。每售出一份賺 k元。如果報(bào)紙未能售出，每份賠 h元。每日售出報(bào)紙 r份的概率 P(r) 可根據(jù)以往經(jīng)驗(yàn)得到，問報(bào)童每天應(yīng)準(zhǔn)備多少份報(bào)紙 ? 運(yùn)籌學(xué)教程 ? 設(shè)報(bào)童每天訂報(bào) Q份，從損失角度考慮： 供大于求時(shí)（ r ≤Q） , 實(shí)際損失期望值為： 供不應(yīng)求時(shí)（ r Q） , 機(jī)會(huì)損失期望值為： 總的損失期望值為： ?????QrrPrQh0)()(???????1)()(QrrPQrk?? ???????????10)()()()()(QrQrrPQrkrPrQhQC運(yùn)籌學(xué)教程 ? 對(duì) C (Q)求最小值： 設(shè) Q *為最佳值并且通常為整數(shù)，則必有 : 1） C(Q *)≤C(Q * +1) 2） C(Q *)≤C(Q * － 1) 可得到最優(yōu)數(shù)量 Q*應(yīng)滿足 : ?? ???????????10)()()()()(QrQrrPQrkrPrQhQC????????QrQrrPhkkrP010)()(損益轉(zhuǎn)折概率 運(yùn)籌學(xué)教程 hkkrPhkkrPkrPhkrPQrkrPrQhrPQrkrPrQhQrQrQrQr QrQr Qr???????????????????? ?? ?????????????100010 20 1)()(0)())()1()()1()()()()(－同理也能得到：即：（簡化后得到：運(yùn)籌學(xué)教程 ? 某公司進(jìn)口設(shè)備 150臺(tái)，有關(guān)鍵部件，必須同時(shí)購買，不能訂貨。單價(jià) 500元，無備件導(dǎo)致停產(chǎn)損失和修復(fù)費(fèi)為 10000元。 150臺(tái)設(shè)備需要 r個(gè)零件的概率 p(r).公司在購買設(shè)備的同時(shí)，應(yīng)該購買多少關(guān)鍵部件？ 解：當(dāng)設(shè)備的關(guān)鍵部件損害，如果有關(guān)鍵部件，可以避免10000元的損失，所以邊際收益 k=1000500, 當(dāng)備件多余，每多一個(gè)造成的損失 h=500, k/(k+h)= p(0)= p(1)= p(2)= p(3)= p(4)= p(5)= p(6)= p(7)= p(8)= p(0)+p(1)+… +p(7)= p(0)+p(1)+… +p(8)= 因此， Q*=8 ???????8070)()(rrrPNrP運(yùn)籌學(xué)教程 ? 小結(jié) : ? 掌握存貯問題的基本概念； ? 掌握確定性存貯模型；
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1