鮑摩-瓦爾夫(Baumol-Wolfe)模型

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)3.鮑摩瓦爾夫(BaumolWolfe)模型（1）問題鮑摩瓦爾夫(BaumolWolfe)模型是一個(gè)非線性整數(shù)規(guī)劃模型，由運(yùn)輸費(fèi)用和倉(cāng)儲(chǔ)費(fèi)用構(gòu)成的總費(fèi)用最小。從幾個(gè)工廠經(jīng)過幾個(gè)配送中心，向用戶輸送貨物。對(duì)此問題，一般只考慮運(yùn)費(fèi)為最小時(shí)配送中心的選址問題。這里所要考慮的問題是：各個(gè)工廠向哪些配送中心運(yùn)輸多少商品?各個(gè)配送中心向哪些用戶發(fā)送多少商品？工廠1工廠2工廠k配送中心m用戶1用戶2用戶n配送中心2配送中心1圖6-5 鮑摩瓦爾夫模型選址示意圖（2） 建立模型 （6.1

2、9）式中 cik從工廠到配送中心，每單位運(yùn)量的運(yùn)輸費(fèi)：Xik從工廠到配送中心運(yùn)送的運(yùn)量；ckj通過配送中心向用戶發(fā)送單位運(yùn)量的運(yùn)費(fèi)；Yki從配送中心到用戶運(yùn)送的運(yùn)量；Wk 通過配送中心的運(yùn)量；Vk 配送中心的單位運(yùn)量的可變費(fèi)用；Gk 配送中心的固定費(fèi)用（與其規(guī)模無(wú)關(guān)的固定費(fèi)用）；規(guī)模指數(shù)系數(shù)（01）； k為備選網(wǎng)點(diǎn)k是否選中的決策變量（0-1 變量）。總費(fèi)用函數(shù)F(x)的第一項(xiàng)是工廠到節(jié)點(diǎn)的運(yùn)輸費(fèi)用，第二項(xiàng)是節(jié)點(diǎn)到需求點(diǎn)的運(yùn)輸費(fèi)用，第三項(xiàng)是配送中心的可變費(fèi)用，第四項(xiàng)是配送中心的固定費(fèi)用。（3）模型的求解啟發(fā)式算法是在可接受的費(fèi)用內(nèi)尋找最好的解的技術(shù)，但不一定能保證所得解的可行性和最優(yōu)性。鮑摩瓦

3、爾夫(BaumolWolfe)模型求解思想，通過求解邊際成本，對(duì)規(guī)模倉(cāng)儲(chǔ)進(jìn)行分段線性化。邊際成本表示網(wǎng)點(diǎn)在一定規(guī)模下的單位貨物儲(chǔ)存費(fèi)用 ，即存儲(chǔ)費(fèi)用率，用邊際成本成本代替可變費(fèi)用率，從而把非線性函數(shù)轉(zhuǎn)化為線性。例取規(guī)模系數(shù) ，其邊際費(fèi)用為：求解步驟（分段線性化）STP1:求初始方案令所有備選點(diǎn)的規(guī)模都為0， 求解運(yùn)輸規(guī)劃模型F0STP2:計(jì)算邊際成本STP3：求改進(jìn)解用STP4：新舊方案比較，循環(huán)迭代比較新解Fn+1和Fn，如果兩次解相同，認(rèn)為找到了最優(yōu)解，否則返回STP2，重復(fù)STP3、STP4。（4）鮑摩瓦爾夫模型的優(yōu)缺點(diǎn)這個(gè)模型具有一些優(yōu)點(diǎn)，但也有一些問題，使用時(shí)應(yīng)加以注意。 模型的優(yōu)點(diǎn)。計(jì)算比較簡(jiǎn)單；能評(píng)價(jià)流通過程的總費(fèi)用（運(yùn)費(fèi)，保管費(fèi)和發(fā)送費(fèi)之和）；能求解配送中心的通過量，即決定配送中心規(guī)模的目標(biāo)；根據(jù)配送中心可變費(fèi)用的特點(diǎn)，可采用大批量進(jìn)貨的方式。 模型的缺點(diǎn)。由于采用的是逐次逼近法，所以不能保證必然會(huì)得到最優(yōu)解。此外，由于選擇被選地點(diǎn)的方法不同，有時(shí)求出的最優(yōu)解中可能出現(xiàn)配送中心數(shù)目較多的情況。也就是說，還可能有配送中心數(shù)目