存儲(chǔ)問(wèn)題的優(yōu)化(1)-資料下載頁(yè)
2025-04-29 06:24本頁(yè)面
【正文】 ()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(訂貨量。為最佳則若計(jì)算 ),()1(),()( )2( FsQFQrPQF ?????舉例 某商店準(zhǔn)備在新年前訂購(gòu)一批掛歷批發(fā)出售，已知每售出一 批（ 100本）可獲利 70元。如果掛歷在新年前售不出去，則 每 100本損失 40元，根據(jù)以往銷售經(jīng)驗(yàn)，該商店的銷售數(shù)據(jù) 如下表所示 ,若該商店只提出一次訂貨，問(wèn)應(yīng)訂幾百本？ 銷售額 （百本） 0 1 2 3 4 5 概率 k=70, h=40 70 ???? kh kF(2)=, F(3)= 3),3()2( * ???? QFkhkF 得應(yīng)訂 300本。 二、需求離散隨機(jī)多周期（ s,S）策略庫(kù)存模型 某企業(yè)對(duì) A器件的月需求量為 r， r是隨機(jī)變量，需求為 ri的概率 Pi如下： ri 300 400 500 600 pi 已知每個(gè)器件的單價(jià)為 5元，單位器件缺貨費(fèi)和庫(kù)存費(fèi)分別為 10元和 ，訂貨費(fèi)每次 150元，原有存貨 200個(gè)。月初進(jìn)貨 一次交貨，求該廠的最佳訂貨量。 模型的共同特點(diǎn) （ 1）原有庫(kù)存量為 I； （ 2）補(bǔ)充延遲時(shí)間為 T（常數(shù)）； （ 3）需求量 r為隨機(jī)離散變量，需求 ri的概率 p(ri)已知， （ 4）庫(kù)存費(fèi)按周期末的存貨量計(jì)算。 。1)(1???niirp數(shù)學(xué)模型 （ 1）每個(gè)周期的訂貨量為 Q，起初庫(kù)存量 S=I+Q； （ 2）庫(kù)存期望費(fèi)用： )( rS ? )(rp??Sr1C（ 3）缺貨期望費(fèi)用： )( Sr ? )(rp??Sr2C（ 4）訂貨費(fèi)與貨物費(fèi)： )(3 ISKC ??)()()()()()( 321 ISKCrpSrCrprSCSCSrSr??????? ????庫(kù)存策略的優(yōu)化 則有使若有 ),(m in)( 1* inikk rCrCrS ????{ )()( 1?? kk rCrC)()( 1?? kk rCrC)()()()()()( 131211111 IrKCrprrCrprrCrC knkiikikiiikk ??????? ??????? ???????? ?????? ???? KCrpCCrrrCkiikkk 211211 )()()()(有： 0)()()( 211211 ??????? ????? ???? KCrpCCrrkiikk所以， 21211)( CC KCrpkii ??????同理可以得到： 2121)( CC KCrpkii ??????????????kiikii rpCCKCrp121211)()(結(jié)論： IrQrS kk ??? ** ,4 9 0 510212 ??????CCKC前例：ri 300 400 500 600 P(r≤ri) ??????3121)()(iiii rprp元1 8 6 0)(,300202200,500 *3*3* ???????? SCIrQrS最低庫(kù)存量 s（訂貨點(diǎn)）的確定 3)()( CSCSC ??引入函數(shù)SC(S))(SC)(SC*Ss，此時(shí)總費(fèi)用最小。且訂貨量為所以需要訂貨有ISSCSCsI* ??? ),()(, )1( *不必再訂貨。因此有 ),()(, )2( ** SCSCSI s ???不必訂貨。, )3( *S I ?就不再補(bǔ)充。；若應(yīng)補(bǔ)充庫(kù)存量至庫(kù)存策略：若庫(kù)存量 , * sISsI ??前例， Q Si C(Si) 100 200 300 400 300 400 500 600 )()()()()()( 321 ISKCrpSrCrprSCSCSrSr??????? ????C(300)=10 [(400300) +(500300) +(600300) ] +150+5 (300200)=2350 2350 1952 1860 2076 4 0 0),()4 0 0( *3 ??? sSCCC時(shí)，不再訂貨。當(dāng)庫(kù)存量，時(shí)，應(yīng)將其補(bǔ)充至策略為：當(dāng)庫(kù)存量400 500400),(??IISs
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1