第13章存儲(chǔ)論-第2節(jié)確定性存儲(chǔ)模型(運(yùn)籌學(xué)-東北大學(xué),鐘磊鋼)

1、第第2節(jié)節(jié) 確定性存儲(chǔ)模型確定性存儲(chǔ)模型2.1 模型一：不允許缺貨，備貨時(shí)間很短模型一：不允許缺貨，備貨時(shí)間很短 假設(shè)： (1) 缺貨費(fèi)用無窮大； (2) 當(dāng)存儲(chǔ)降至零時(shí)，可以立即得到補(bǔ)充(即備貨時(shí)間或拖后時(shí)間很短，可以近似地看作零)； (3) 需求是連續(xù)的、均勻的，設(shè)需求速度R(單位時(shí)間的需求量)為常數(shù)，則t時(shí)間的需求量為Rt； (4) 每次訂貨量不變，訂購(gòu)費(fèi)不變(每次備貨量不變，裝配費(fèi)不變)； (5) 單位存儲(chǔ)費(fèi)不變。 這些假設(shè)條件只是近似的正確， 分析模型一 其存儲(chǔ)量的變化 情況用圖13-3表示 假定每隔t時(shí)間補(bǔ)充一次存儲(chǔ)，那么訂貨量必須滿足t時(shí)間的需求Rt，記訂貨量為Q，Q=Rt，訂購(gòu)

2、費(fèi)為C3，貨物單價(jià)為K，則訂貨費(fèi)為C3+KRt；t時(shí)間的平均訂貨費(fèi)為 t 時(shí)間內(nèi)的平均存儲(chǔ)量為(此結(jié)果由圖13-3中利用幾何知識(shí)易得出，平均存儲(chǔ)量為三角形高的二分之一)單位時(shí)間內(nèi)單位物品的存儲(chǔ)費(fèi)用為C1，t 時(shí)間內(nèi)所需平均存儲(chǔ)費(fèi)用為1/2 (RtC1）。t 時(shí)間內(nèi)總的平均費(fèi)用為C(t） 只需對(duì)(13-1)式利用微積分求最小值的方法可求出。0RC21tCdt) t (dC123令：)213(RC2Ct130得：經(jīng)濟(jì)批量公式因得即存儲(chǔ)論中著名的經(jīng)濟(jì)訂購(gòu)批量(economic ordering quantity)公式。簡(jiǎn)稱為E.O.Q公式，也稱平方根公式，或經(jīng)濟(jì)批量(economic lot siz

3、e)公式。 由于Q0、t0皆與K無關(guān)，所以此后在費(fèi)用函數(shù)中略去K、R這項(xiàng)費(fèi)用。如無特殊需要不再考慮此項(xiàng)費(fèi)用， (13-1)式改寫為最佳費(fèi)用公式將t 0代入(13-4)式得出最佳費(fèi)用從費(fèi)用曲線(見圖13-4)也可以求出t0，Q0，C0。費(fèi)用曲線RtC211存貯費(fèi)用曲線)1-13(RtC21tC) t (C13總費(fèi)用曲線費(fèi)用曲線費(fèi)用曲線C(t)曲線的最低點(diǎn)(min C(t)的橫坐標(biāo)t0與存儲(chǔ)費(fèi)用曲線、訂購(gòu)費(fèi)用曲線交點(diǎn)橫坐標(biāo)相同。即(13-2)式，(13-3)式，(13-4)式與(13-2)式，(13-3)式，(13-5)式一致。 解出t 0 ， 例例1 某廠按合同每年需提供D個(gè)產(chǎn)品，不許缺貨。假設(shè)

4、每一周期工廠需裝配費(fèi)C3元，存儲(chǔ)費(fèi)每年每單位產(chǎn)品為C1元，問全年應(yīng)分幾批供貨才能使裝配費(fèi)，存儲(chǔ)費(fèi)兩者之和最少。 解 設(shè)全年分n批供貨，每批生產(chǎn)量Q=D/n，周期為1/n年(即每隔1/n年供貨一次)。公式公式說明說明 從例1中還看到這些公式在實(shí)際應(yīng)用時(shí)還會(huì)有一點(diǎn)問題，因?yàn)閠0(或Q0，n0)不一定是整數(shù)。假設(shè)t0=16.235(天)。很明顯，小數(shù)點(diǎn)后面的數(shù)字對(duì)實(shí)際訂貨間隔的時(shí)間是沒有意義的，這時(shí)可以取近似的整數(shù)。取t016或t017都可以。 為了精確起見，可以比較C(16)、C(17)的大小，再?zèng)Q定t0=16或t0=17。 從圖13-4也可以看到C(t)在t0附近變化平穩(wěn)，t有變化時(shí)C(t)變化

5、不大。利用數(shù)學(xué)分析方法可以證明當(dāng)t在t0點(diǎn)有增量t時(shí)， 總費(fèi)用的增量。 即當(dāng)t0時(shí)，C是t的高階無窮小量。 (證明的方法可參考微積分臺(tái)勞公式部分)例例2 某軋鋼廠每月按計(jì)劃需產(chǎn)角鋼3000噸，每噸每月需存儲(chǔ)費(fèi)5.3元，每次生產(chǎn)需調(diào)整機(jī)器設(shè)備等，共需準(zhǔn)備費(fèi)25000元。 若該廠每月生產(chǎn)角鋼一次，生產(chǎn)批量為3000噸。 每月需總費(fèi)用 5.31/23000+25000=10450(元/月) 全年需費(fèi)用 1045012=125400(元/年) 然后按E.O.Q公式計(jì)算每次生產(chǎn)批量計(jì)算批量和批次)(16825.3300025002C)(D)(C2Q130噸（存儲(chǔ)費(fèi)）需求速度裝配費(fèi)計(jì)算需要的數(shù)據(jù)計(jì)算需要的

6、數(shù)據(jù) 兩次生產(chǎn)相隔的時(shí)間t0=（365/21.4）17(天) 17天的單位存儲(chǔ)費(fèi)(5.3/30)17=3.00(元/噸)， 共需費(fèi)用5.3/30171682+25005025(元)。 按全年生產(chǎn)21.5次(兩年生產(chǎn)43次)計(jì)算，全年共需費(fèi)用502521.5=108037(元/年)。 兩者相比較，該廠在利用E.O.Q公式求出經(jīng)濟(jì)批量進(jìn)行生產(chǎn)即可每年節(jié)約資金 125400 108037=17363(元)2.2 模型二：不允許缺貨，生產(chǎn)需一定時(shí)間模型二：不允許缺貨，生產(chǎn)需一定時(shí)間 本模型的假設(shè)條件，除生產(chǎn)需要一定時(shí)間的條件外，其余皆與模型一的相同。 設(shè)生產(chǎn)批量為Q，所需生產(chǎn)時(shí)間為T，則生產(chǎn)速度為P=

7、Q/T。 已知需求速度為R，(RP)。生產(chǎn)的產(chǎn)品一部分滿足需求，剩余部分才作為存儲(chǔ)，這時(shí)存儲(chǔ)變化如圖13-5所示。圖圖13-5 在0，T區(qū)間內(nèi)，存儲(chǔ)以(P-R)速度增加，在T，t區(qū)間內(nèi)存儲(chǔ)以速度R減少。 T與t皆為待定數(shù)。從圖13-5易知(P-R)T=R(t-T)，即PT=Rt(等式表示以速度P生產(chǎn)T時(shí)間的產(chǎn)品等于t時(shí)間內(nèi)的需求)，并求出 公式公式公式公式公式例例3 某廠每月需甲產(chǎn)品100件，每月生產(chǎn)率為500件，每批裝配費(fèi)為50元，每月每件產(chǎn)品存儲(chǔ)費(fèi)為4元，求E.O.Q及最低費(fèi)用。 解解 已知C3=50，C1=4，P=500，R=100，將各值代入公式(13-7)及(13-8)得例例4 某商

8、店經(jīng)售甲商品成本單價(jià)某商店經(jīng)售甲商品成本單價(jià)500元，年存元，年存儲(chǔ)費(fèi)用為成本的儲(chǔ)費(fèi)用為成本的20%，年需求量，年需求量365件，需求件，需求速度為常數(shù)。甲商品的定購(gòu)費(fèi)為速度為常數(shù)。甲商品的定購(gòu)費(fèi)為20元，提前元，提前期為期為10天，求天，求E.O.Q及最低費(fèi)用。及最低費(fèi)用。 解解 此例題從表面上看，似乎應(yīng)按模型二處理。因?yàn)橥虾髸r(shí)間似乎與生產(chǎn)需一定時(shí)間意義差不多。其實(shí)不然，現(xiàn)將本題存儲(chǔ)變化情況用圖表示之(見圖13-6)，并與模型一、模型二的圖相比較，可看到與模型一完全相同。本題只需在存儲(chǔ)降至零時(shí)提前10天訂貨即可保證需求。圖圖13-6計(jì)算訂貨點(diǎn)訂貨點(diǎn) 由于提前期為t1=0天，10天內(nèi)的需求為1

9、0單位甲商品，因此只要當(dāng)存儲(chǔ)降至10單位時(shí)，就要訂貨。一般設(shè)t1為提前期，R為需求速度，當(dāng)存儲(chǔ)降至L=Rt1的時(shí)候即要訂貨。 L稱為“訂購(gòu)點(diǎn)”(或稱訂貨點(diǎn))。 確定多少時(shí)間訂一次貨，雖可以用E.O.Q除以R得出to(to=Qo/R)，但求解的過程中并沒有求出to，只求出訂貨點(diǎn)L即可，這時(shí)存儲(chǔ)策略是：不考慮to，只要存儲(chǔ)降至L即訂貨，訂貨量為Qo，稱這種存儲(chǔ)策略為定點(diǎn)定點(diǎn)定貨定貨。相對(duì)地每隔to時(shí)間訂貨一次稱為定時(shí)訂貨定時(shí)訂貨，每次訂貨量不變則稱為定量訂貨定量訂貨。2.3 模型三：允許缺貨，備貨時(shí)間很短模型三：允許缺貨，備貨時(shí)間很短 模型一、模型二是在不允許缺貨的情況下推導(dǎo)出來的。本模型是允許缺

10、貨，并把缺貨損失定量化來加以研究。由于允許缺貨，所以企業(yè)可以在存儲(chǔ)降至零后，還可以再等一段時(shí)間然后訂貨。這就意味著企業(yè)可以少付幾次訂貨的固定費(fèi)用，少支付一些存儲(chǔ)費(fèi)用。一般地說當(dāng)顧客遇到缺貨時(shí)不受損失，或損失很小，而企業(yè)除支付少量的缺貨費(fèi)外也無其他損失，這時(shí)發(fā)生缺貨現(xiàn)象可能對(duì)企業(yè)是有利的。本模型的假設(shè)條件除允許缺貨外，其余條件皆與模型一相同。 設(shè)設(shè) 單位時(shí)間單位物品存儲(chǔ)費(fèi)用為C1，每次訂購(gòu)費(fèi)為C3，缺貨費(fèi)為C2(單位缺貨損失)，R為需求速度。求最佳存儲(chǔ)策略，使平均總費(fèi)用最小(見圖13-7)。假設(shè)最初存儲(chǔ)量為S 公式公式公式公式公式將(13-10)式，(13-11)式代入C(t,S)由于模型三中允

11、許缺貨由于模型三中允許缺貨在允許缺貨情況下，存儲(chǔ)量只需達(dá)到S0即可，顯然Q0S0，它們的差值表示在to時(shí)間內(nèi)的最大缺貨量。)CC(CC2RC)CC(CCC2RCCCCCCCC2RC)CC(CC2RCCCCC2RCSQ21231212113212221132113222113oo說明說明 在允 許缺貨條件下，經(jīng)過研究而得出的存儲(chǔ)策略是 ：每隔to時(shí)間訂貨一次，訂貨量為Qo，用Qo中的一部分補(bǔ)足所缺貨物，剩余部分So進(jìn)入存儲(chǔ)。很明顯，在相同的時(shí)間段落里，允許缺貨的訂貨次數(shù)比不允許缺貨時(shí)訂貨次數(shù)減少了。例例5 已知需求速度已知需求速度R=100件，件，C1=4元，元，C2=1.5元，元，C3=50元

12、，求元，求S0及及C0。 解解 利用(13-12)式，(13-13)式即可計(jì)算模型一、二、三存儲(chǔ)策略之間的差別模型一、二、三存儲(chǔ)策略之間的差別 可以看到不允許缺貨生產(chǎn)需要時(shí)間很短條件下可以看到不允許缺貨生產(chǎn)需要時(shí)間很短條件下得出的存儲(chǔ)策略：最大存儲(chǔ)量得出的存儲(chǔ)策略：最大存儲(chǔ)量S0=Q0在不允許缺貨、生產(chǎn)需一定時(shí)間條件下，在不允許缺貨、生產(chǎn)需一定時(shí)間條件下，得出存儲(chǔ)策略得出存儲(chǔ)策略式見最大存貯量)913(PRPCR2CS13o在允許缺貨、生產(chǎn)需時(shí)間很短條件在允許缺貨、生產(chǎn)需時(shí)間很短條件下，得出存儲(chǔ)策略下，得出存儲(chǔ)策略式可見最大存貯量)1213(CCCCR2CS21213o模型二、三只是以模型一的

13、存儲(chǔ)策略乘上相應(yīng)的因子，這樣可以便于記憶，再有都是同一個(gè)數(shù)值，這樣就得出它們之間的差別與內(nèi)在聯(lián)系。 2.4 模型四：允許缺貨模型四：允許缺貨(需補(bǔ)足缺貨需補(bǔ)足缺貨)、生產(chǎn)需一定時(shí)間生產(chǎn)需一定時(shí)間 假設(shè)條件除允許缺貨生產(chǎn)需一定時(shí)間外，其余條件皆與模型一相同，其存儲(chǔ)變化如圖13-8所示 分析圖分析圖13-8 取0，t為一個(gè)周期，設(shè)t1時(shí)刻開始生產(chǎn)。 0,t2時(shí)間內(nèi)存儲(chǔ)為零，B表示最大缺貨量。 t1,t2時(shí)間內(nèi)除滿足需求外，補(bǔ)足0,t1時(shí)間內(nèi)的缺貨。 t2,t3時(shí)間內(nèi)滿足需求后的產(chǎn)品進(jìn)入存儲(chǔ)，存儲(chǔ)量以(P-R)速度增加。 S表示存儲(chǔ)量，t3時(shí)刻存儲(chǔ)量達(dá)到最大，t3時(shí)刻停止生產(chǎn)。 t3,t時(shí)間存儲(chǔ)量以

14、需求速度 R 減少。由圖由圖13-8易知：易知： 最大缺貨量最大缺貨量B=Rt1，或，或 B=(P-R)(t2-t1)；即；即Rt1=(P-R)(t2-t1)，得，得)1513(tPRPt21最大存儲(chǔ)量 S=(P-R)(t3 - t2)，或S=R(t - t3)即(P-R)(t3 - t2)=R(t - t3)，得在在0，t時(shí)間內(nèi)所需費(fèi)用：時(shí)間內(nèi)所需費(fèi)用： 存儲(chǔ)費(fèi)：存儲(chǔ)費(fèi)：將(13-16)式代入消去t 3，得 222tPR-PRC21在在0，t時(shí)間內(nèi)所需費(fèi)用：時(shí)間內(nèi)所需費(fèi)用： 缺貨費(fèi)： 將(13-15)式代入消去t 1，得 在在0，t時(shí)間內(nèi)所需費(fèi)用：時(shí)間內(nèi)所需費(fèi)用：裝配費(fèi)：裝配費(fèi)：C3 在在0

15、,t時(shí)間內(nèi)總平時(shí)間內(nèi)總平均費(fèi)用為：均費(fèi)用為：為了得到最佳公式，分別求偏導(dǎo)數(shù)：為了得到最佳公式，分別求偏導(dǎo)數(shù)： )1713(tC)tt)(CC(CPR)RP(21t)t , t (C232222112)1813(tt)CC(22C-PR)RP(21t)t , t (C221122推導(dǎo) 由(13-18)式得 ，由(13-17)式得 推導(dǎo)：將推導(dǎo)：將(13-19)式代入上式消去式代入上式消去t2得得由由(13-19)有有公式)2013(RPPCCCRC2Ct22113o)2113(RPPCCCCR2CRtQ22113ooS0(最大存儲(chǔ)量最大存儲(chǔ)量)B0(最大缺貨量最大缺貨量)2313(PRP)CC(

16、CRC2CtP)RP(RRtB221211o最小費(fèi)用：最小費(fèi)用： )2413(PRPCCCRC2CC)t ,t (Cmin2131o2o2.5 價(jià)格有折扣的存儲(chǔ)問題價(jià)格有折扣的存儲(chǔ)問題 現(xiàn)在介紹貨物單價(jià)隨訂購(gòu)(或生產(chǎn))數(shù)量而變化時(shí)的存儲(chǔ)策略。常見到一種商品有所謂零售價(jià)、批發(fā)價(jià)和出廠價(jià)，購(gòu)買同一種商品的數(shù)量不同，商品單價(jià)也不同。一般情況下購(gòu)買數(shù)量越多，商品單價(jià)越低。在少數(shù)情況下，某種商品限額供應(yīng)，超過限額部分的商品單價(jià)要提高。 除去貨物單價(jià)隨訂購(gòu)數(shù)量而變化外，其余條件皆與模型一的假設(shè)相同時(shí)，應(yīng)如何制定相應(yīng)的存儲(chǔ)策略? 。設(shè)貨物單價(jià)為K(Q)，K(Q)按三個(gè)數(shù)量等級(jí)變化(見圖13-9)當(dāng)訂購(gòu)量為當(dāng)

17、訂購(gòu)量為Q時(shí)，一個(gè)周期內(nèi)所需費(fèi)用時(shí)，一個(gè)周期內(nèi)所需費(fèi)用為：為：平均每單位貨物所需費(fèi)用平均每單位貨物所需費(fèi)用C(Q)(見圖見圖13-10)Q, 0(QKQCRQC21)Q(C1131I)Q,Q(QKQCRQC21)Q(C21231II2331IIIQQKQCRQC21)Q(C 如果不考慮C(Q)、C(Q)、C(Q)的定義域，它們之間只差一個(gè)常數(shù)，因此它們的導(dǎo)函數(shù)相同。為求極小，令導(dǎo)數(shù)為零，解得Q0，Q0落在哪一個(gè)區(qū)間，事先難以預(yù)計(jì)。假設(shè)Q1Q0Q2，這也不能肯定C(Q0)最小。圖13-10的直觀感覺啟發(fā)我們考慮：是否C(Q2)的費(fèi)用更小?設(shè)最佳訂購(gòu)批量為Q*，在給出價(jià)格有折扣情況下，求解步驟如下

18、 (1) 對(duì)C(Q)(不考慮定義域)求得極值點(diǎn)為Q0 (2) 若Q0Q1，計(jì)算： 由minC(Q0)，C(Q1)，C(Q2)得到單位貨物最小費(fèi)用的訂購(gòu)批量Q*。 例如min C(Q0)，C(Q1)，C(Q2) = C(Q1) ，則取Q*=Q1 (3) 若Q1Q0Q2，計(jì)算C(Q1)，C(Q2) 由min C(Q1)，C(Q2) 決定Q* (4) 若Q2 Q0，則取Q*=Q0。以上步驟易于推廣到單價(jià)折扣分以上步驟易于推廣到單價(jià)折扣分m個(gè)等個(gè)等級(jí)的情況。級(jí)的情況。 比如說訂購(gòu)量為比如說訂購(gòu)量為Q，其單價(jià)其單價(jià)K(Q)：對(duì)應(yīng)的平均單位貨物所需費(fèi)用為：對(duì)應(yīng)的平均單位貨物所需費(fèi)用為： 對(duì)C1(Q)求得極值點(diǎn)為Q0， 若Qj-1 Q0Qj，求minCj(Q0),Cj+1(Qi)，Cm(Qm-1)， 設(shè)從此式得到的最小值為Cl(Ql-1)， 則取Q*=Ql-1例例6 某廠每年需某種元件某廠每年需某種元件5000個(gè)，每次個(gè)，每次訂購(gòu)費(fèi)訂購(gòu)費(fèi)C3=500元，保管費(fèi)每件每年元，保管費(fèi)每件每年C1=10元，不允許缺貨。元件單價(jià)元，不允許缺貨。元件單價(jià)K隨采隨采購(gòu)數(shù)量不同而有變化。購(gòu)數(shù)量不同而有變化。解解 利用利用E.O.Q公式計(jì)算，：公式計(jì)算，：