存儲(chǔ)問題的優(yōu)化ppt課件-閱讀頁(yè)
2025-01-29 14:26本頁(yè)面
【正文】 21 RKQ RCQC ???0231 21 RKQRCQC ???),( RQtRtQ ??13*12CRCRtQ ??QC(Q)Q 1(K=K 1 )(K=K 2 )Q 0圖1（Q 0 Q 1 )QC(Q)Q 1(K=K 1 )(K=K 2 )Q 0 圖2（Q0 Q 1 )情況一：若 Q0 Q1, 1* ?情況二：若 Q0≥Q1， 1*10 )()( QCQC ?? 時(shí)，當(dāng)0*10 )()( QCQC ?? 時(shí)，當(dāng)時(shí)，擇一而取當(dāng) )()( 10 QCQC ?C(Q)={ 0131 21 RKQ RCQC ???0231 21 RKQRCQC ???例：某企業(yè)需要一種零部件，每天的需求量為 100個(gè)。若訂貨量超 過 1000個(gè)（包括 1000個(gè)），每個(gè)零部件的價(jià)格為 10元，否 則 11元。 （個(gè)） 1003622131 ?????CRCQ因 849 Q0=1000,所以需比較 C(Q1)與 C(Q0) )( 1 0 810011849 )( 1 元????????QC)( 0 08100101 0 00100361 0 )( 0 元????????QC)(1 0 0 0 )()( 0*10 個(gè)??? QCQC五、多品種靜態(tài)模型 前提 （ 1）倉(cāng)庫(kù)的最大容量為 V，有 N種貨物共存于該倉(cāng)庫(kù)，第 i種 種單位貨物需占用庫(kù)容為 vi； （ 2）需求均勻，第 i種貨物的需求速度為 Ri； （ 3）第 i種貨物的單位庫(kù)存費(fèi)為 C1i，每次訂貨費(fèi)為 C3i； （ 4）瞬時(shí)補(bǔ)充，不許缺貨。 模型 ?????????? ?? Ni iiiiin QRCQCQC13121 21), . . . ,(min ,..., N,iQVQvtsiNiii21 0 .1?????非線性規(guī)劃 （ 1） 可用拉格朗日乘數(shù)法來(lái)求解， （ 2）近似方法求解。將令即為最佳訂貨量。一次交貨，不許缺貨。 （ 1）確定三種物資的最佳訂貨量； （ 2）若倉(cāng)庫(kù)容量?jī)H為 100立方米，庫(kù)存策略應(yīng)作怎樣修改； 單位）（解：447101000010022111131*1 ?????CRCQ單位7306 2 0 0 0 0802212232*2 ?????CRCQ單位8374 2 0 0 0 07022 13333*3 ?????CRCQ*33*22*11 ?????????? QvQvQv100 )2( 31?????iii QvV?,*3*2*1?????????Q第三節(jié) 隨機(jī)庫(kù)存模型 一、單周期離散隨機(jī)庫(kù)存模型 報(bào)童問題 每天售出的報(bào)紙數(shù)是一隨機(jī)變量，按 經(jīng)驗(yàn)每日能售出報(bào)紙 r份的概率為 p(r),每售出一份報(bào)紙可盈利 k元，若當(dāng)日未售完， 則每份賠 h元，報(bào)童每日需準(zhǔn)備多少報(bào)紙為最佳？ 共同特征 （ 1）需求量是離散隨機(jī)變量，需求為 r單位的概率已知 ,且 為最大需求量 M1)(0???Mrrp（ 2）訂貨一次，售完后不再補(bǔ)充（單周期） （ 3）產(chǎn)生的結(jié)果為過?；蛉必泝煞N。 （ 2）訂貨費(fèi)可不計(jì)。析法求是離散變量，用邊際分 *{ )1()()1()(****????QCQCQCQC? ?? ??????QrMQrrpQrkrprQhQC0 1)()()()()(? ??? ?????????10 2)()1()()1()1(QrMQrrpQrkrprQhQC?? ????? ??????????MQrQrMQrQrrpkrpQrkrphrprQhQC10 10)()()()()()()1(???????? ????? ????QrQrrpkrphQCQC00)(1)()()1(→ 0)()(0??? ??krpkhQr0)()(0??? ??krpkhQr→ khkrpQr ???? 0)(0)()()()1(10** ?????? ???QrrpkhkQCQC同理， kh krpQr ?????10)(→ :* 應(yīng)滿足貨量使總費(fèi)用達(dá)到最小的訂 Q????????**010)()(QrQrrpkh krp計(jì)算步驟 ；計(jì)算 kh ks ?? )1(訂貨量。如果掛歷在新年前售不出去，則 每 100本損失 40元，根據(jù)以往銷售經(jīng)驗(yàn)，該商店的銷售數(shù)據(jù) 如下表所示 ,若該商店只提出一次訂貨，問應(yīng)訂幾百本？ 銷售額 （百本） 0 1 2 3 4 5 概率 k=70, h=40 70 ???? kh kF(2)=, F(3)= 3),3()2( * ???? QFkh kF 得應(yīng)訂 300本。月初進(jìn)貨 一次交貨，求該廠的最佳訂貨量。 。且訂貨量為所以需要訂貨有ISSCSCsI* ??? ),()(, )1( *不必再訂貨。, )3( *S I ?就不再補(bǔ)充。當(dāng)庫(kù)存量，時(shí)，應(yīng)將其補(bǔ)充至策略為：當(dāng)庫(kù)存量400 500400),(??IISs
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1