選址及庫存相關(guān)模型(本科階段)

d鮑摩—瓦爾夫模型選址方法1.鮑摩—瓦爾夫模型的建立各個配送中心向哪些用戶發(fā)送多少商品？規(guī)劃總費(fèi)用函數(shù)為f(xijk)=(cij+hjk)xijk+vj(Wj)9+Fjr(Wj)i,j,kjj(1)式中，ij——從工廠i到配送中心j每單位運(yùn)量的運(yùn)輸費(fèi)；hjk——從配送中心j向用戶k發(fā)送單位運(yùn)量的發(fā)送費(fèi)；Cik——從工廠i通過配送中心j向用戶k發(fā)送單位運(yùn)量的運(yùn)費(fèi)，即Cik=cij+hjk；xijk——從工廠i通過配送中心j向用戶k運(yùn)送的運(yùn)量；Wj——通過配送中心j的運(yùn)量，即Wj=xijk；i,kvj——配送中心j的單位運(yùn)量的可變費(fèi)用；Fj——配送中心j的固定費(fèi)用(與其規(guī)模無關(guān)的固定費(fèi)用)。項是配送中心的固定成本。顯然，如果某配送中心的貨物通過量W等于零，則表明該配送中j心不必建設(shè)(或采用)。d2.鮑摩—瓦爾夫模型的計算方法(1)初始解要求最初的工廠到用戶間(i,k)的運(yùn)費(fèi)Cik相對最小，也就是說，要求工廠到配送中心間的ijjkC=ijjkC=Min(cij+hjk)=(c+hk)j設(shè)所有的C取最小費(fèi)率C1，配送中心序號是I1。這個結(jié)果決定了所有工廠到用戶間的ikikik費(fèi)用。那么，如果工廠的生產(chǎn)能力和需要量已知，把其作為約束條件來求解線性規(guī)劃的運(yùn)輸i,k(2)二次解根據(jù)初始解，配送中心的通過量可按下式計算jijkWjijkVi,k,if^j=I1ik從通過量反過來計算配送中心的可變費(fèi)用，并得到各工廠與用戶間的運(yùn)輸費(fèi)率(二次)C=Min[cij+hjk+vj9(W)91]j(2)ikijkI2是由二次解得到的所使用配送中心的序號集合。式(2)是費(fèi)用函數(shù)式(1)關(guān)于ikijki,k(3)n次解ijknijkjijkVi,Vi,k,if^j=In1ikIn1是由(n1)次解得到的所使用配送中心的序號集合。jC=Min[cij+hjk+vj9(Wjn1)91]ji,kd(4)最優(yōu)解3.鮑摩—瓦爾夫模型的優(yōu)缺點(diǎn)鮑摩—瓦爾夫模型具有如下幾個優(yōu)點(diǎn)，但也有些問題，使用時應(yīng)加以注意。(1)模型的優(yōu)點(diǎn)②能評價流通過程的總費(fèi)用(運(yùn)費(fèi)，保管費(fèi)和發(fā)送費(fèi)之和)；③能求解配送中心的通過量(決定配送中心規(guī)模的依據(jù))；(1)模型的缺點(diǎn)②配送中心的固定費(fèi)用沒有在所得的解中反映出來。4.鮑摩—瓦爾夫模型示例設(shè)費(fèi)用為固定值且很小，可以不予考慮。這時應(yīng)建設(shè)哪一個倉庫最合適？該企業(yè)生產(chǎn)能力和表1工廠至倉庫間的單位運(yùn)費(fèi)及工廠的生產(chǎn)能力工廠工廠(i)倉庫(j)生產(chǎn)能力1234517782968表2倉庫至用戶間的單位發(fā)送費(fèi)及用戶的需求量用戶用戶(k)48956倉庫(j)1234215749675284524d55593287j表3倉庫的變動費(fèi)用倉庫(j)倉庫的變動費(fèi)用534214：此處取9=1/2。表4工廠與用戶間的最小運(yùn)輸費(fèi)率c用用戶(k)1234567812①18⑤10①13⑤10③13③11②11②17⑤15⑤11⑤10⑤11③8④16④8④101010155151015工廠生產(chǎn)工廠(i)12表5初始解(調(diào)運(yùn)對象和調(diào)運(yùn)量)用戶(k)4510①10④調(diào)運(yùn)，下同。工廠生產(chǎn)1215④10⑤110①710②85②工廠(i)15⑤5③根據(jù)表(5)對應(yīng)的初始解匯總各倉庫的貨物通過量{W}，并計算各倉庫的變動費(fèi)用和變表6初始解對應(yīng)的倉庫貨物通過量{W}、倉庫變動費(fèi)用和倉庫變動費(fèi)用率d倉庫(倉庫(j)12345貨物通過量(Wj)5倉庫變動費(fèi)用倉庫變動費(fèi)用率87j表7工廠與用戶間的最小運(yùn)輸費(fèi)率c用用戶(k)12345678①24⑤25⑤22⑤①18⑤20⑤17⑤①21④⑤522④②②16④24④16④15工廠生產(chǎn)工廠(i)12表8二次解(調(diào)運(yùn)對象和調(diào)運(yùn)量)用用戶(k)455①15⑤工廠生產(chǎn)工廠(i)12615④815④310①110①710②25⑤5⑤根據(jù)表根據(jù)表8對應(yīng)的二次解匯總各倉庫的貨物通過量{Wj2}，并計算各倉庫的變動費(fèi)用和變動表9二次解對應(yīng)的倉庫貨物通過量{Wj2}、倉庫變動費(fèi)用和倉庫變動費(fèi)用率4倉庫變動費(fèi)用率倉庫(j)貨物通過量(Wj)倉庫變動費(fèi)用300無窮大5721djj表10工廠與用戶間的最小運(yùn)輸費(fèi)率c3ik用用戶(k)4520⑤①17⑤④工廠生產(chǎn)工廠(i)121①24⑤225⑤22⑤3①18⑤6④④8④④7②④表11三次解(調(diào)運(yùn)對象和調(diào)運(yùn)量)用用戶(k)455①15⑤工廠生產(chǎn)工廠(i)12615④815④310①110①710②25⑤5⑤表12三次解對應(yīng)的倉庫貨物通過量{Wj3}、倉庫變動費(fèi)用和倉庫變動費(fèi)用率4倉庫變動費(fèi)用率倉庫(j)貨物通過量(Wj)倉庫變動費(fèi)用300無窮大5721重心法利用求平面物體重心的原理求物流系統(tǒng)中配送重心的設(shè)置位置而得名。是一種精確解析方法，適于單中心選址問題。單中心選址問題中，存儲費(fèi)用與運(yùn)輸費(fèi)用相比已不是主要因素，運(yùn)輸費(fèi)用是主要考慮的因d素。由配送中心向多個用戶配送貨物，僅考慮發(fā)貨的配送費(fèi)用時適于采用重心法。配送中心到客戶的運(yùn)輸費(fèi)用等于貨物運(yùn)輸量與兩點(diǎn)之間運(yùn)輸距離以及運(yùn)輸費(fèi)率的乘積。重心法的基本原理nCCn一個配送中心(B0)，每個用戶的需求量和所在位置的坐標(biāo)已知，求配送中心的規(guī)模和設(shè)置位置。由于只設(shè)置一個配送中心，所以配送中心的規(guī)模等于所以有用戶的ddd第二題dd?——訂貨成本和持有成本是固定的；?——訂貨量可以不是整數(shù)；?——所有訂貨量一次性送達(dá)；?——不允許缺貨；?——供應(yīng)商產(chǎn)能無限制；d?——產(chǎn)品價格與訂貨量無關(guān)；模型符號?h：單位產(chǎn)品單位時間的持有成本；?A：訂貨成本；?D：單位時間的需求；C的成本；dd?全價格折扣?部分價格折扣例：兩級價格折扣的情形(多級全價格折扣)： ddd第三題據(jù)多項指標(biāo)、對多方案進(jìn)行比較選擇的分析方法。這種方法的中心思想在于首先確定各項指標(biāo)的正理想解和負(fù)理想解，所謂正理想解是某一指標(biāo)的最優(yōu)值，而負(fù)理想解是某一指標(biāo)的最劣值，所有的正理想解構(gòu)成最優(yōu)方案，所有的負(fù)理想解構(gòu)成最劣方案，然后求出各個方案與最優(yōu)方案及最劣方案之間的加權(quán)歐氏距離，由此得出各方案與最優(yōu)方案(最劣方案)的接近程度，作為評價方案優(yōu)劣的標(biāo)準(zhǔn)。r=xmax一xjij,(i=1,2,...,m;j=1,2,...,n)ijxmaxjj效益型指標(biāo)：ijxmax一jj其中xax表示第j個指標(biāo)的最大值，xin表示第j個指標(biāo)的最小值。iStep6利用公式Ci=L/(L+L)，i=1,2,...m得到各方案的相對接近度；d灰色關(guān)聯(lián)度法ABC中選擇一家作為合作伙伴，重點(diǎn)考慮的評價指標(biāo)有3ABC對Lkt加權(quán)求和，得到Ok與其他權(quán)重向量的平均一致性程度表達(dá)式：km_1kt (4)1.3屬性值的規(guī)范化處理稱這種處理方式為相對規(guī)范化處理；而以