物流多設(shè)施選址模型概述(文件)
【正文】 ?第三步 ?分別對取走候選點 1,3,4進行分析，并計算各自的費用增量： 集合覆蓋模型 最大覆蓋模型 P中值模型 36 例 1 2 3 41 4 12 20 6 1002 2 10 25 10 503 3 4 16 14 1204 6 5 9 2 805 18 12 7 3 2006 14 2 4 9 707 20 30 2 11 608 24 12 6 22 100jic ij d i?取走候選點 1，結(jié)果 (4,4,4,4,4,3,3,3)，Z=4540，費用增量 ΔZ=1920 5006001680280160600120600421 314578632多設(shè)施選址模型 ?第三步 ?分別對取走候選點 1,3,4進行分析，并計算各自的費用增量： 集合覆蓋模型 最大覆蓋模型 P中值模型 36 例 1 2 3 41 4 12 20 6 1002 2 10 25 10 503 3 4 16 14 1204 6 5 9 2 805 18 12 7 3 2006 14 2 4 9 707 20 30 2 11 608 24 12 6 22 100jic ij d i?取走候選點 3，結(jié)果 (1,1,1,4,4,4,4,4)，Z=5110，費用增量 ΔZ=2490 100400360630160600220021 3145863266074多設(shè)施選址模型 ?第三步 ?分別對取走候選點 1,3,4進行分析，并計算各自的費用增量： 集合覆蓋模型 最大覆蓋模型 P中值模型 36 例 1 2 3 41 4 12 20 6 1002 2 10 25 10 503 3 4 16 14 1204 6 5 9 2 805 18 12 7 3 2006 14 2 4 9 707 20 30 2 11 608 24 12 6 22 100jic ij d i?取走候選點 4，結(jié)果 (1,1,1,1,3,3,3,3)，Z=3740，費用增量 ΔZ=1120 1004003602804801400120600421 314578632多設(shè)施選址模型 ?第三步 ?取走候選點 4，使 ΔZ=1120為最小 ?所以，第二個被取走的是候選點 4 ?候選位置： k=31=2 ?指派結(jié)果： (1,1,1,1,3,3,3,3) ?總費用： Z=3740 集合覆蓋模型 最大覆蓋模型 P中值模型 36 例 1 2 3 41 4 12 20 6 1002 2 10 25 10 503 3 4 16 14 1204 6 5 9 2 805 18 12 7 3 2006 14 2 4 9 707 20 30 2 11 608 24 12 6 22 100jic ij d i1004003602804801400120600421 314578632多設(shè)施選址模型 ?第四步 ?∵ k=2=p ?∴ 計算結(jié)束，得到 2個設(shè)施點及各客戶的指派結(jié)果： ? 在候選位置 1,3建設(shè)新倉庫 ? 指派結(jié)果： (1,1,1,1,3,3,3,3) ? 總運輸費用： Z=3740 集合覆蓋模型 最大覆蓋模型 P中值模型 36 例 1 2 3 41 4 12 20 6 1002 2 10 25 10 503 3 4 16 14 1204 6 5 9 2 805 18 12 7 3 2006 14 2 4 9 707 20 30 2 11 608 24 12 6 22 100jic ij d i1004003602804801400120600421 314578632多設(shè)施選址模型 ? 某公司在某地區(qū)有 6個主要客戶 A1,A2,A3,A4,A5和 A6，該公司擬在該地區(qū)新建兩個倉庫，用最低的運輸成本來滿足該地區(qū)主要客戶需求。 集合覆蓋模型 最大覆蓋模型 P中值模型 P中值模型 D1 D2 D3A1 5 10 20 100A2 2 10 25 50A3 4 4 15 110A4 6 5 9 50A5 16 12 7 150A6 14 5 4 100c ijjd ii33 練習(xí) 多設(shè)施選址模型 鮑摩 瓦爾夫 (BaumolWolfe)模型（ 1） ? 鮑摩 瓦爾夫 (BaumolWolfe)模型，又稱為單品種選址模型。 鮑摩 瓦爾夫模型 奎漢 哈姆勃茲模型 s2131n32...需 求 點k物 流 節(jié) 點j...資 源 點i1m32...產(chǎn) 品h1...p32多設(shè)施選址模型 325 公式 鮑摩 瓦爾夫模型 奎漢 哈姆勃茲模型 多設(shè)施選址模型 鮑摩 瓦爾夫 (BaumolWolfe)模型（ 2） 鮑摩 瓦爾夫 (BaumolWolfe)模型 （ 2） 屬于非線性規(guī)劃 ， 是以逐次求解運輸問題為思路的啟發(fā)式算法 。 ③ 配送中心的容量無限制 。因此鮑摩 — 沃爾夫假設(shè)存儲成本與配送中心流通量之間的函數(shù)關(guān)系為： 奎漢 哈姆勃茲模型 鮑摩 瓦爾夫模型 k k kSd?
研究報告相關(guān)推薦
鄂ICP備17016276號-1