[摘要] 隨機(jī)模型作為一種概率模型,在問(wèn)題中如果必須考慮隨機(jī)因素對(duì)研究對(duì)象的影響時(shí),有著不可替代的優(yōu)勢(shì)。本文研究隨機(jī)存儲(chǔ)問(wèn)題,針對(duì)問(wèn)題本身特點(diǎn),在合理假設(shè)基礎(chǔ)上,建立了隨機(jī)存儲(chǔ)問(wèn)題的(s,S)概率模型,進(jìn)行求解,并給出評(píng)注。
[關(guān)鍵詞] 存儲(chǔ)問(wèn)題 隨機(jī)變量 (s,S)隨機(jī)存儲(chǔ)策略
一、隨機(jī)存儲(chǔ)問(wèn)題簡(jiǎn)介
存儲(chǔ)論是運(yùn)籌學(xué)的重要分支之一,現(xiàn)實(shí)生活中到處都可以碰到存儲(chǔ)問(wèn)題。如某商場(chǎng)購(gòu)進(jìn)某種批發(fā)商品,買(mǎi)的數(shù)量越多,價(jià)格越便宜,獲利越大,但買(mǎi)得越多,占用資金越多,占用庫(kù)存越大,且如果太多還會(huì)造成積壓,又要削價(jià)處理,人力物力都受損,如果一次進(jìn)貨太少,價(jià)格高,訂貨費(fèi)增加,又易發(fā)生缺貨現(xiàn)象,失去銷(xiāo)售機(jī)會(huì)而減少利潤(rùn),這就產(chǎn)生了進(jìn)多少商品使商場(chǎng)獲利最大的問(wèn)題,也就是一個(gè)存儲(chǔ)問(wèn)題。又如某工廠按現(xiàn)有人員編制每年可生產(chǎn)一定數(shù)量的某種產(chǎn)品,而生產(chǎn)這種產(chǎn)品需用一定數(shù)量的某種原材料,這種原材料不需每日供應(yīng),但不得缺貨,缺貨將導(dǎo)致停工待料,影響生產(chǎn)計(jì)劃,每次訂購(gòu)原材料需要費(fèi)用,定購(gòu)次數(shù)越多,費(fèi)用越大,但為節(jié)約訂購(gòu)費(fèi)用又不能訂購(gòu)次數(shù)太少,訂購(gòu)次數(shù)少,勢(shì)必每次訂購(gòu)原材料多,每月的原材料保管費(fèi)就增大,那么最佳的訂購(gòu)量和訂貨次數(shù)又是多少呢?這仍是存儲(chǔ)問(wèn)題。像商品進(jìn)貨這類(lèi)問(wèn)題,由于需求具有隨機(jī)性,稱(chēng)這類(lèi)存儲(chǔ)問(wèn)題為隨機(jī)存儲(chǔ)問(wèn)題;像工廠進(jìn)原材料這類(lèi)問(wèn)題,需求是確定的,這類(lèi)問(wèn)題稱(chēng)為確定性存儲(chǔ)問(wèn)題。
二、(s,S)型隨機(jī)存儲(chǔ)問(wèn)題提出及分析
商店在一周內(nèi)的銷(xiāo)售量是隨機(jī)的,每逢周末經(jīng)理要根據(jù)存貨的多少?zèng)Q定是否訂購(gòu)貨物,以供下周銷(xiāo)售。適合經(jīng)理采用的一種簡(jiǎn)單的策略是制定一個(gè)下界s和一個(gè)上界S,當(dāng)周末存貨量不少于s時(shí)就不訂貨,當(dāng)存貨少于s時(shí)則訂貨,且訂貨量使得下周初的存量達(dá)到S。這種策略稱(chēng)為(s,S)隨機(jī)存儲(chǔ)策略。為使問(wèn)題簡(jiǎn)化,只考慮訂貨費(fèi)、儲(chǔ)存費(fèi)、缺貨費(fèi)和商品購(gòu)進(jìn)價(jià)格,存儲(chǔ)策略的優(yōu)劣以總費(fèi)用為標(biāo)準(zhǔn)。顯然,在平均意義下的總費(fèi)用與(s,S)策略、銷(xiāo)售量的隨機(jī)規(guī)律,以及單項(xiàng)費(fèi)用的大小有關(guān)。
三、(s,S)型隨機(jī)存儲(chǔ)問(wèn)題模型的假設(shè)、建立與求解
為敘述方便起見(jiàn),時(shí)間以周為單位,商品數(shù)量以件為單位,我們作以下假設(shè):
1.每次的訂貨費(fèi)為C0(與數(shù)量無(wú)關(guān)),每件商品的購(gòu)進(jìn)價(jià)為C1,每件商品一周的儲(chǔ)存費(fèi)為C2,每件商品的缺貨損失為C3。C3相當(dāng)于售出價(jià),所以C1<C3。
2.一周的銷(xiāo)售量r是隨機(jī)的,r的取值很大,可視為連續(xù)型隨機(jī)變量,其概率密度函數(shù)為p(r)。
3.記周末的存貨量為,訂貨量為,并且訂貨后能立即到貨,于是下周初的存貨量為+。
4.一周的銷(xiāo)售是集中在周初進(jìn)行的,即一周的儲(chǔ)存量為+-r,它不隨時(shí)間而改變。
按制定(s,S)策略的要求,當(dāng)周末存貨量≥S時(shí),訂貨量 =0;當(dāng)0且令 +=S,確定s,S應(yīng)以“總費(fèi)用”最小為標(biāo)準(zhǔn),因?yàn)殇N(xiāo)售量r的隨機(jī)性,儲(chǔ)存量和缺貨量也是隨機(jī)的,致使一周的儲(chǔ)存費(fèi)和缺貨費(fèi)也是隨機(jī)的,所以目標(biāo)函數(shù)應(yīng)取一周總費(fèi)用的數(shù)學(xué)期望,即長(zhǎng)期經(jīng)營(yíng)中每周期費(fèi)用的平均費(fèi)用,下面簡(jiǎn)稱(chēng)平均費(fèi)用。
由假設(shè)可知平均費(fèi)用為:
(1)
其中(2)
我們先在>0的情況下,求,使 達(dá)到最小值,從而確定S。為此計(jì)算:
(3)
令,記,并注意到,可得:
(4)
這就是說(shuō),訂貨量 加上原來(lái)的存貨量 達(dá)到(4)式所表示的S,可使平均費(fèi)用最小。由(4)式可以知道,當(dāng)商品購(gòu)進(jìn)價(jià)C1一定時(shí),儲(chǔ)存費(fèi)C2越小,缺貨C3越大,S應(yīng)越大,這與常識(shí)是相符的。
s應(yīng)為方程的最小正根。
四、模型的有關(guān)評(píng)注
這個(gè)模型只考慮一周的存儲(chǔ)與需求,稱(chēng)為單時(shí)段的隨機(jī)存儲(chǔ)策略,其實(shí)還可以考慮多時(shí)段的情形。此模型中需求是連續(xù)型的隨機(jī)變量,如果需求是離散型的隨機(jī)變量,只需將上面的積分號(hào)改成求和號(hào)同樣可以求解。
參考文獻(xiàn):
[1]劉元亮等:科學(xué)認(rèn)識(shí)論與方法論[M].清華大學(xué)出版社,1987
[2]姜啟源謝金星:數(shù)學(xué)模型[M].高等教育出版社,2003
[3]王以治胡元明:數(shù)學(xué)建模[M].華中科技大學(xué)出版社,2006