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

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