物流網(wǎng)絡(luò)構(gòu)成和選址規(guī)劃

1、物流網(wǎng)絡(luò)構(gòu)成和選址規(guī)劃學(xué)習(xí)目標(biāo)知識目標(biāo)：了解物流網(wǎng)絡(luò)的概念；掌握物流網(wǎng)絡(luò)設(shè)計數(shù)據(jù)收集和分析的方法，物流設(shè)施場址選擇和評價的常用方法。 技能目標(biāo)：能應(yīng)用盈虧平衡點法和重心法進行物流設(shè)施場址選擇。 素質(zhì)目標(biāo)：養(yǎng)成先用數(shù)學(xué)方法來進行初選，再結(jié)合其他信息進行決策的理性思考習(xí)慣。學(xué)習(xí)內(nèi)容任務(wù)4.1 物流網(wǎng)絡(luò)概述任務(wù)4.2 網(wǎng)絡(luò)規(guī)劃所需的數(shù)據(jù)及其分析過程任務(wù)4.3 物流設(shè)施場址選擇及其評價任務(wù)4.1 物流網(wǎng)絡(luò)概述一、 物流網(wǎng)絡(luò)概念物流網(wǎng)絡(luò) （Logistics network）： 物流過程中相互聯(lián)系的組織與設(shè)施的集合（GB） 物流節(jié)點與鏈的集合工廠零售店運輸運輸運輸配送供應(yīng)商 EDI物流中心 配送中心ED

2、I 補貨信息訂貨單43n3n層客戶最終客戶供應(yīng)鏈物流網(wǎng)絡(luò)核心企業(yè)供應(yīng)鏈中的成員企業(yè)1n層的供應(yīng)商核心企業(yè)一級客戶12n二級客戶12n1n 12n3n級客戶/最終客戶一級供應(yīng)商123nN級供應(yīng)商最初的供應(yīng)商二級供應(yīng)商12n1n123n采購與供應(yīng)管理分銷管理物料管理流入物流管理流出物流管理二、物流網(wǎng)絡(luò)的構(gòu)成1、實體網(wǎng)絡(luò)鏈：代表不同運輸方式、路線、產(chǎn)品節(jié)點：工廠、倉庫、物流中心、配送中心、零售店2、信息網(wǎng)絡(luò)鏈：信息傳輸?shù)穆方?jīng)、方法節(jié)點：數(shù)據(jù)采集、處理的地點三、物流網(wǎng)絡(luò)結(jié)構(gòu)的類型1、單層次物流網(wǎng)絡(luò)工廠一級物流中心 客戶2、多層次物流網(wǎng)絡(luò)工廠一級物流中心二級物流中心客戶區(qū)域物流中心國內(nèi)分銷商實例干線運輸

3、或區(qū)域配送城市配送境外集貨運輸境外集貨中心口岸分撥中心國際運輸城市配送中心境外供貨商四、企業(yè)物流網(wǎng)絡(luò)結(jié)構(gòu)影響的因素1、需求需求增長會增加建造新的倉庫或工廠；市場需求減慢或萎縮的地區(qū)會關(guān)閉某些物流設(shè)施。2、客戶服務(wù)客戶服務(wù)包括：庫存可得率、送貨速度、訂單履行的速度與準(zhǔn)確性等；如果客戶服務(wù)水平發(fā)生很大變化，企業(yè)物流戰(zhàn)略調(diào)整，物流網(wǎng)絡(luò)也需重新規(guī)劃。四、企業(yè)物流網(wǎng)絡(luò)結(jié)構(gòu)影響的因素3、產(chǎn)品特征如產(chǎn)品的重量、數(shù)量、體積、價值和風(fēng)發(fā)生變化可能會形成新的物流成本平衡點，需重新規(guī)劃物流網(wǎng)絡(luò)。4、物流成本5、價格策略主要是運輸、倉儲等費用買賣雙方在確定產(chǎn)品價格時，如何在價格中體現(xiàn)。五、企業(yè)物流網(wǎng)絡(luò)規(guī)劃的方法 物流

4、網(wǎng)絡(luò)建設(shè)的核心包括工廠、倉庫、物流中心、配送中心的選址。 一般都應(yīng)用數(shù)學(xué)規(guī)劃等相關(guān)理論解決網(wǎng)絡(luò)規(guī)劃問題。 如基于運輸費用最小的原則建立物流網(wǎng)絡(luò)優(yōu)化模型以及物流服務(wù)范圍優(yōu)化模型建立方法。六、 物流網(wǎng)絡(luò)構(gòu)建原則 按經(jīng)濟區(qū)域建立網(wǎng)絡(luò)：借助物流中心將區(qū)域內(nèi)的企業(yè)密切聯(lián)系起來，并與區(qū)域的發(fā)展相結(jié)合，有利于組織合理運輸，實現(xiàn)物流的優(yōu)化。 以城市為中心布局網(wǎng)絡(luò)：既滿足了城市生產(chǎn)和消費的需要，又發(fā)揮了城市對吸引區(qū)域的組織和輻射功能。 在商物分離的基礎(chǔ)上形成網(wǎng)絡(luò)：商業(yè)交易中心和物流中心應(yīng)分開布局，自成系統(tǒng)，以促進物流合理化。 同時設(shè)置物流信息系統(tǒng)網(wǎng)絡(luò)：使每個物流中心成為物流網(wǎng)絡(luò)的子系統(tǒng)或終端，以提高物流管理水平

5、，實現(xiàn)物流效率化。七. 物流結(jié)點物流網(wǎng)絡(luò)中連接物流線路的結(jié)節(jié)之處，稱物流結(jié)點。也稱之為物流據(jù)點；又稱之為物流中樞或物流樞紐。如轉(zhuǎn)運型節(jié)點；儲存型節(jié)點。物流結(jié)點對優(yōu)化整個物流網(wǎng)絡(luò)起著重要作用：它不僅執(zhí)行一般的物流職能，而且越來越多地執(zhí)行指揮調(diào)度、信息等神經(jīng)中樞的職能.111、 物流結(jié)點功能及作用銜接功能： 物流結(jié)點將各個物流線路聯(lián)結(jié)成一個系統(tǒng)，使各個線路通過結(jié)點變得更為貫通。不同運輸方式的銜接；運輸物流與配送物流的銜接。信息功能： 物流結(jié)點是整個物流系統(tǒng)或與結(jié)點相接的物流信息傳遞、收集、處理、發(fā)送的集中地。管理功能： 物流系統(tǒng)的管理設(shè)施和指揮機構(gòu)往往集中設(shè)置于物流結(jié)點中，實際上，物流結(jié)點大都是集

6、管理、指揮、高度、信息、銜接及貨物處理為一體的物流綜合設(shè)施。2、 物流結(jié)點的主要種類物流集貨中心物流分貨中心配送中心物流轉(zhuǎn)運中心物流倉儲中心物流加工中心配送中心（Distribution center ，DC ） 從事配送業(yè)務(wù)的物流場所或組織 (GB)。應(yīng)基本符合下列要求： 主要為特定的客戶服務(wù)； 配送功能健全； 完善的信息網(wǎng)絡(luò)； 輻射范圍??； 多品種、小批量； 以配送為主，儲存為輔。18物流倉儲中心任務(wù)4.2 網(wǎng)絡(luò)規(guī)劃所需的數(shù)據(jù)及其分析過程1數(shù)據(jù)清單包括：產(chǎn)品線中所有產(chǎn)品的清單；客戶、存儲點和供貨點的位置；處于不同位置的客戶對各種產(chǎn)品的需求;運輸費率或運輸成本；送貨時間、訂單傳輸時間和訂貨履

7、行率；倉儲費率或倉儲成本；采購生產(chǎn)成本；不同產(chǎn)品的運輸批量；不同地點、不同產(chǎn)品的庫存水平，控制庫存的方法；訂貨的頻率、訂單規(guī)模，季節(jié)性特征和訂單的內(nèi)容；訂單處理成本，以及產(chǎn)生訂單處理成本的環(huán)節(jié)；資金成本；客戶服務(wù)目標(biāo)；現(xiàn)有設(shè)備和設(shè)施以及處理能力限制；當(dāng)前滿足銷售需求的分撥方式等等方面相關(guān)的數(shù)據(jù)。一網(wǎng)絡(luò)規(guī)劃所需的數(shù)據(jù)2數(shù)據(jù)來源（1）業(yè)務(wù)運作單據(jù)（2）財務(wù)報告（3）物流研究（4）公開發(fā)布的信息（5）人為判斷3數(shù)據(jù)編碼（1）產(chǎn)品編碼（2）地理編碼數(shù)據(jù)地理編碼的方法有幾種。一種簡單的方法是用將直線網(wǎng)格層疊在地圖上，然后以水平方向、垂直方向的方格數(shù)作為地理編碼。許多地圖都標(biāo)出了緯度和經(jīng)度坐標(biāo)，這也可以作

8、為地理編碼?；蛘?，可以利用全球定位系統(tǒng)找出經(jīng)緯度坐標(biāo)。然后，將客戶和銷售數(shù)據(jù)就放在網(wǎng)格線所劃分的不同單元格中。單元格里所有的客戶都被視為位于單元格的中心或重心處。4數(shù)據(jù)分析處理（1）分析單位。分析中所使用的計量單位。常見的有重量單位；貨幣單位；物品的個數(shù)單位或體積單位。（2）產(chǎn)品分組。配送渠道分組；將那些訂貨批量分組；按貨物的運輸?shù)燃壏纸M；按銷售量分組（3）估計運輸費率（4）自有運輸?shù)穆肪€成本分析（5）受雇運輸距離費率分析（6）訂單和貨運結(jié)構(gòu)分析（7）銷售匯總。按地理位置將市場分為有限的幾個群組（8）估計里程（9）設(shè)施成本（10）設(shè)施的生產(chǎn)能力（11）庫存吞吐量之間的關(guān)系（12）估計未來需求（

9、13）其他因素和限制條件。 資金限制，如可用于新設(shè)施的最高投資額； 法律和政治限制，如在評估某潛在選址點時，應(yīng)避開某些區(qū)域； 人員限制，如現(xiàn)有的為新政策配套的人員的數(shù)量和質(zhì)量； 截止時間； 必須保證運營的設(shè)施； 現(xiàn)有的和預(yù)期的合同條款。二網(wǎng)絡(luò)規(guī)劃分析內(nèi)容與一般步驟1網(wǎng)絡(luò)規(guī)劃的一般分析內(nèi)容(1) 網(wǎng)絡(luò)設(shè)計(2) 總體規(guī)劃和需求分派。決定運輸批量 ;在匯總的基礎(chǔ)上，把需求分派給各分撥中心、工廠和原材料供應(yīng)地，還要具體確定采購、生產(chǎn)、庫存或運輸?shù)目偭俊?3) 業(yè)務(wù)流程計劃和主生產(chǎn)計劃(4) 交易規(guī)程【短期的分派計劃問題】。訂單處理，需求滿足。(5) 短期調(diào)度。配送計劃與車輛調(diào)度。2網(wǎng)絡(luò)規(guī)劃的一般步驟

10、（1）客戶服務(wù)水平審計（2）組織研究?？疾飚?dāng)前的物流狀況，定義成本、客戶服務(wù)水平和物流運作等。（3）設(shè)定標(biāo)桿（4）網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計。網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計的目標(biāo)是：滿足物流客戶服務(wù)約束條件的同時，使所有相關(guān)物流成本最小化；在保持總成本的限制水平下，使物流客戶服務(wù)水平最大化；盡量擴大物流服務(wù)水平所產(chǎn)生的收入和提供這種服務(wù)水平所需要的成本之間的差異，使物流對利潤的貢獻最大。（5）渠道設(shè)計各類產(chǎn)品在各層級和各存儲點內(nèi)應(yīng)該存放多少；各層級之間最好采用哪種運輸服務(wù)；應(yīng)該采用推動式，還是拉動式庫存策略，還是分撥需求規(guī)劃；各級存儲點之間使用哪種信息傳遞方法最好；哪種預(yù)測方法最好，等等問題。因此，渠道規(guī)劃就是關(guān)于成型網(wǎng)絡(luò)的

11、運作規(guī)劃。（6）運輸規(guī)劃安排哪輛車在什么地方取貨和送貨、?？扛髡军c的順序是什么樣的。任務(wù)4.3 物流設(shè)施場址選擇及其評價一場址選擇的一般階段與程序1準(zhǔn)備階段準(zhǔn)備階段的主要工作是對選址目標(biāo)提出要求，并提出選址所需要的技術(shù)經(jīng)濟指標(biāo)。這些要求主要包括產(chǎn)品、生產(chǎn)規(guī)模、運輸條件、需要的物料和人力資源等，以及相應(yīng)于各種要求的各類技術(shù)經(jīng)濟指標(biāo)，如每年需要的供電量、運輸量、用水量等。2地區(qū)選擇階段主要為調(diào)查研究收集資料，如走訪主管部門和地區(qū)規(guī)劃部門征詢選址意見，在可供選擇的地區(qū)內(nèi)調(diào)查社會、經(jīng)濟、資源、氣象、運輸、環(huán)境等條件，對候選地區(qū)作分析比較，提出對地區(qū)選擇的初步意見。任務(wù)4.3 物流設(shè)施場址選擇及其評價一

12、場址選擇的一般階段與程序3具體地點選擇階段要對地區(qū)內(nèi)若干候選地址進行深入調(diào)查和勘測，查閱當(dāng)?shù)赜嘘P(guān)氣象、地質(zhì)、地震、水文等部門調(diào)查和研究歷史統(tǒng)計資料，收集供電、通信、給排水、交通運輸?shù)荣Y料，研究運輸線路以及公用管線的聯(lián)接問題，收集當(dāng)?shù)赜嘘P(guān)建筑施工費用、地方稅制、運輸費用等各種經(jīng)濟資料，經(jīng)研究和比較后提出數(shù)個候選場址。決定選址任務(wù)提出選址要求區(qū)域影響因素分析場址區(qū)域選擇預(yù)選區(qū)域方案 方案評價 滿意方案評價 滿意決定地點位置否否準(zhǔn)備階段區(qū)域方案確定具體地點選擇預(yù)選地點方案地區(qū)選擇階段具體地點選擇階段具體地點影響因素二場址選擇的影響因素（一）地區(qū)選擇應(yīng)考慮的因素1銷售目標(biāo)市場及客戶分布2資源市場及供應(yīng)

13、商分布條件3交通便利條件4土地條件5自然條件6人力資源條件7社會環(huán)境與政策條件（二）對具體地點位置的影響因素1城市的大小2地價、用地的政策限制與發(fā)展3與外部的銜接4場址周邊自然地理環(huán)境(1)場址地點的地形與土壤情況(2)風(fēng)向(3)地下水5居民的態(tài)度成本因素非成本因素 1原料供應(yīng)及成本 1地區(qū)政府政策 2動力、能源的供應(yīng)及成本 2政治環(huán)境 3水資源及其供應(yīng) 3環(huán)境保護要求 4勞工成本 4氣候和地理環(huán)境 5產(chǎn)品運至分銷點成本 5文化習(xí)俗 6零配件產(chǎn)品從供應(yīng)點運來成本 6城市規(guī)劃和社區(qū)情況 7建筑和土地成本 7發(fā)展機會 8稅率、利率和保險 8同一地區(qū)的競爭對手 9資本市場和流動資金 9地區(qū)的教育服務(wù)

14、 10各類服務(wù)及維修費用 10供應(yīng)、合作環(huán)境三 影響設(shè)施選址的成本因素和非成本因素示例（一）選址決策問題1、單設(shè)施選址【重點介紹】2、多設(shè)施選址四、場址選擇的評價方法1、根據(jù)成本因素的評價方法(1)盈虧點平衡法(2)重心法(數(shù)值分析法迭代法)(3)線性規(guī)劃法(4)啟發(fā)式方法(Ardalan Heuristic Method)（二）決策與評價方法2、根據(jù)綜合因素的評價方法(1)分級加權(quán)評分法(2)因次分析法 方案費用項目ABC固定費用/元600000單件可變費用/(元/件)482512表33 三個不同倉庫建設(shè)方案的倉儲成本例41 某公司有三個不同倉庫建設(shè)方案，由于各場址有不同的征地費、建筑費，工

15、資、原材料等成本費用也都不同，從而有不同倉儲成本。三個選址的倉儲成本見下表33，試決定不同倉儲規(guī)模下最優(yōu)的選址。(1)盈虧點平衡法1、根據(jù)成本因素的評價方法CMTCC=CF+CVQ費用數(shù)量TCA=CF+CVQATCB=CF+CVQBN解： 先求A、B兩方案的交點儲存量，再求B、C兩方案的交點儲存產(chǎn)量，就可以決定不同倉儲規(guī)模下的最優(yōu)選址。 設(shè)CF表示固定儲存費用，CV表示單件可變儲存費用。 （1） 在M點A、B兩方案倉儲成本相同，該點倉儲量為QM，則：QM = =CFB CFACVA CVB2.61 萬件(1200000 600000)元（48 25）元 / 件Q N =C FC C FBC V

16、B CVC9.23 萬 件(2400000 1200000)元（25 12） 元 / 件 （2） 在N點B、C兩方案倉儲成本相同，該點倉儲量為QN，則： （3） 如按物流成本最低為標(biāo)準(zhǔn)，當(dāng)倉儲量低于萬件時選A址，倉儲量在萬件和萬件之間時選B方案，倉儲量大于萬件時選C址。例題4-2 （技能抽查題目） 某工廠修建大、中、小三種投資規(guī)模選擇，各自的固定成本、可變成本和產(chǎn)出能力如表：工廠規(guī)模年固定成本（萬元）單位可變成本（元/噸）年最大產(chǎn)出能力（萬噸）小5000100010中900090025大1600070040產(chǎn)品市場銷售單價是1500元/噸。 （1）確定大、中、小三種投資規(guī)模的盈虧平衡點。 （2

17、）如果年需求是20萬噸，應(yīng)該選擇哪種工廠規(guī)模？例題4-2，解： 保本點Q。= CF/（P- CV ） Q 。（?。?5000/（1500-1000）=10（萬噸） Q 。（中）=9000/（1500-900）=15（萬噸） Q 。（大）=16000/（1500-700）=20（萬噸）交點的產(chǎn)量： Q *（小中）=（9000-5000）/（1000-900）=40（萬噸） Q *（中大）=（16000-9000）/（900-700）=35（萬噸） Q *（小大）=（16000-5000）/（1000-700）=30（萬噸） 當(dāng)年需求是20萬噸時，應(yīng)選擇建中廠規(guī)模的方案。（2）重心法 重心法是將配

18、送系統(tǒng)的資源點與需求點看成是分布在某一平面范圍內(nèi)的物體系統(tǒng)，各資源點與需求點的物流量可分別看成是物體的重量，物體系統(tǒng)的重心將作為配送中心最佳設(shè)置。配送中心與資源點、需求點坐標(biāo)網(wǎng)絡(luò)Y0X1（x1，y1）3（x3，y3）2（x2，y2）n（xn，yn）0（x0，y0）具體過程如下。 設(shè)在某計劃區(qū)域內(nèi)，有n個資源點和需求點，各點的資源量或需求量為 它們各自的坐標(biāo)是 現(xiàn)計劃在該區(qū)域內(nèi)設(shè)置一個配送中心，設(shè)該配送中心的坐標(biāo)是 配送中心至資源點或需求點的運費率是 根據(jù)求平面中物體重心的方法，可以得到：式4代入數(shù)值，實際求得的值，即為所求得配送中心位置的坐標(biāo)（X0，Y0）。4重心法公式例題4-3 （物流師操作

19、題目） 聯(lián)華萬家福超市要在某地建立一所地區(qū)級中央配送中心，要求該配送中心能夠覆蓋該地區(qū)五個連鎖分店，分店的坐標(biāo)及每月的銷售量數(shù)據(jù)如下表所示，要求求出一個理論上的配送中心的位置。位置坐標(biāo)配送量連鎖一分店（325，75）1500連鎖二分店（400，150）250連鎖三分店（450，350）450連鎖四分店（350，400）350連鎖五分店（25，450）450解：要求出總運輸費用最低的位置坐標(biāo)x0和y0，重心法使用的公式是: 解： 根據(jù)計算公式，可以計算出： 答：配送中心的位置為（，）。 利用數(shù)值分析法將以上方法加以如下優(yōu)化。 假設(shè)配送中心的地理坐標(biāo)是（x0，y0）。配送中心到資源點或者需求點的發(fā)

20、送費用為 （式4-2） ，總的發(fā)送費用為T 。 aj從配送中心到資源點或者需求點的單位發(fā)送費率（即單位噸公里的發(fā)送費）； wj資源點的供應(yīng)量或者向需求點的發(fā)送量； dj配送中心到資源點或者需求點的直線距離。其中，dj也可以寫成如下形式：（式43）（3）數(shù)值分析法(重心法的繼續(xù),迭代法）在Excel中用power函數(shù)（式 44）總的發(fā)送費用為T ，其計算公式如下。 使總運費T最少，方程式44分別對Xd，Yd求一階偏導(dǎo)數(shù)并令其等于零，可以求得使T為最小的（ xd，yd）。計算公式如下：（式 45）（式 46）由此可以求得數(shù)值分析法得到的配送中心坐標(biāo)公式的解為 方程式4和4的右邊dj還含有未知數(shù)（x

21、d, yd），如果從兩個方程式的右邊完全消除（xd, yd），計算將會很復(fù)雜，計算量也很大。 因此，可以采用迭代的方法進行計算。用迭代法計算的方法如下： 給出配送中心的初始位置坐標(biāo) ，可用重心公式式4計算得出的結(jié)果，作為初始解代入； 利用方程式4計算與 相應(yīng)的總的運輸發(fā)送費用T（0）；用迭代法計算的方法如下： 把 分別代入方程式4；4；4中，計算配送中心的改善地點 ； 利用方程式4計算相對應(yīng)的總的運輸發(fā)送費用T（）； 把T（1）和T（0）進行比較，如果T（1） T（0） ，則說明 就是最優(yōu)化解。 如果T（1） T（0） ，則說明總發(fā)送費用還不是最少，即不是最優(yōu)解。還需要再次迭代，直至 T（k+

22、1） T（k） ，求出 才是最優(yōu)解。 零售點Dj貨物需求量(噸)(wj)運輸費用率（元噸公里）(aj)坐標(biāo)（xj ，yj ） （公里）112.510例4-3 如表有四個零售點的坐標(biāo)和物資需要量。 按照各零售點銷售貨物的重量，求四個零售點所構(gòu)成的四邊形的重心，重心的坐標(biāo) ，可以用重心公式求得。 在這個舉例中，假設(shè)aj是相同的，所以在方程式中可以消除 aj。 故四個零售點的重心是點（）。然后再把這個坐標(biāo)作為初始地點 ，用迭代法來改善它，使總的發(fā)送費用最小。按照步驟（2）求T（0）為196元。步驟1、用重心公式求初始位置坐標(biāo)序號xjyjwjajwjajwjxjajwjyj122252=1020202

23、113353=151654531082.552.5=12.5125102.4449151=5204542.5330212.4也可利用重心公式列表求出結(jié)點po p j距離公式距離d jd6.5d3.7d3.8d5.6步驟2 1 計算配送中心 到各需求地的距離（列表求）序號x jy jw ja jd jw j* a j*d j=*1256.5652353.755.532.553.847.54155.628196步驟2-2 求配送中心初始點 到各需求點的運輸總成本5（）196（元）運費也可列表計算，如下：5(2 2/ 6.5 + 33/ 3.7 + 8/x 3.8 +19/ 5.6)步驟3、求配送中

24、心改善點注意： dj為初始點 到各需求點的距離。5(2+3+14/ 5.6)5+1/5.6)=105(2/ 6.5 + 3/ 3.7 + +1/ 5.6)序號xjyjwjdjaj wj / d jaj wj xj / djaj wj yj/ d jxd1yd1=/=/（計算過程略）改善點 也可利用改善公式列表求出步驟4、求配送中心改善的地點 到各需求點的距離與總運費。本例計算：1 如果改善的地點到各需求點的總運費 初始點到各需求點的總運費說明前初始點是最優(yōu)的選址點； 如果改善的地點到各需求點的總運費 初始點到各需求點的總運費說明現(xiàn)改善的地點還有進一步改善的可能，需繼續(xù)優(yōu)化。結(jié)點p o p j距

25、離計算距離d jd7.3d3.2d3.2d6.0（8.6 ，5.）計算各d（ 27.3+）191T（0）196。說明了總發(fā)送費用有進一步下降的空間。步驟5-1、應(yīng)返回步驟（3）計算可列表計算，方法如前述，本例略注意：此處計算dj所利用的值為 （，）計算的各d值。5(2+3+14/ 6)5+1/6)5 (2 2 / 7.3 + 3 3 / 3.2 + 2.5 8 / 3.2 +1 9 / 6)5 (2 / 7.3 + 3/ 3.2 + 2.5 / 3.2 +1/ 6)結(jié)點p o p j距離公式距離d jd7.7d3.0d3.0d6.3步驟5-2、再按步驟（），對改善的地點 （）計算各d和T(2)

26、：（ ）192計算次數(shù)配送中心選定地點總運輸費用0 （.，.）1961 （.，.）1912 （.，.）192 現(xiàn)有T(2) 192大于T(1) 191。所以與T(1)對應(yīng)的坐標(biāo)點為最優(yōu)化解。把這個迭代步驟歸納為表（43），最后所求得的最佳地點是 （）。結(jié) 論 對于多個供應(yīng)多個需求點和供應(yīng)點(倉庫、工廠、配送中心和銷售點)的問題，通常用線性規(guī)劃法求解更為方便?？梢酝瑫r確定多個設(shè)施的位置，其目的也是使所有設(shè)施的生產(chǎn)運輸費用最小。在相應(yīng)約束條件下令所求目標(biāo)函數(shù)為最小，即約束條件為(4-9)（4）線性規(guī)劃法并且全部wij0(4-10)式中m工廠數(shù)量；n 銷售點數(shù)；ai 工廠 i 的生產(chǎn)能力；bj 銷售

27、點j 的需求；Gij工廠i 生產(chǎn)一單位產(chǎn)品并運到銷售點j 的生產(chǎn)加運輸總費用；wij從工廠i 運到銷售點j的產(chǎn)品數(shù)量。目標(biāo)函數(shù)（4）線性規(guī)劃法例4-5 某鞋業(yè)公司現(xiàn)有兩個工廠F1及F2，生產(chǎn)運動鞋供應(yīng)四個銷售點S1、S2、S3、S4，由于需求量不斷增加必須另設(shè)新廠，可供選擇的地點為F3及F4，試問選擇其中哪一個廠址為好。各生產(chǎn)廠以萬箱為單位的產(chǎn)品生產(chǎn)費用及各廠至各銷售點的運輸費用如表3-6所示。表4-6 某鞋業(yè)公司的生產(chǎn)費用及運輸費用至從運輸費用/萬元年產(chǎn)量/萬箱生產(chǎn)成本/萬元S1S2S3S4F153230.775F26.553.51.50.5570F31.50.51.76.51.2570F4

28、3.8587.51.2567年需求量/萬箱0.40.80.70.6至從S1S2S3S4年產(chǎn)量/萬箱F175+5=807877780.7F276.57573.571.50.55F371.570.571.876.51.25年需求量/萬箱0.40.80.70.62.5解 :新廠設(shè)在F3的生產(chǎn)運輸總費用至從S1S2S3S4年產(chǎn)量/萬箱F180780.65 770.05 780.7F276.57573.50.55 71.50.55F30.4 71.50.8 70.50.05 71.876.51.25年需求量/萬箱0.40.80.70.62.5表4-7 設(shè)廠于F3處的費用與產(chǎn)量分配 (單位：萬元)設(shè)廠于F

29、3處的費用與產(chǎn)量分配通過計算可得設(shè)廠于F3處的總費用為萬元。至從S1S2S3S4年產(chǎn)量/萬箱F180780.7 77780.7F276.57573.50.55 71.50.55F40.4 70.80.8 72750.05 74.51.25年需求量/萬箱0.40.80.70.62.5表4-8設(shè)廠于F4處的費用與產(chǎn)量分配 (單位：萬元)設(shè)廠于F4處的費用與產(chǎn)量分配設(shè)廠于F4處的總費用為萬元。比較兩方案計算結(jié)果，設(shè)廠于F3比設(shè)廠F4可節(jié)省生產(chǎn)和運輸費用，故廠址決定設(shè)在F3處。例4-6 某連鎖企業(yè)想建兩個門店，為4個社區(qū)中的居民提供方便的便利購物服務(wù)，假定每個社區(qū)在其地界內(nèi)人口均勻分布，又假定各社區(qū)可

30、能前來各門店購物的人數(shù)的權(quán)重因素如表3-10所示，現(xiàn)在要解決的問題是，這兩個門店應(yīng)該設(shè)置在哪兩個社區(qū)內(nèi)，使它們?yōu)樗膫€社區(qū)服務(wù)時的距離/人口費用為最低。（5）啟發(fā)式方法(Ardalan Heuristic Method)從社區(qū)至門店的距離社區(qū)人口/千人人口相對權(quán)重ABCDA011812101.1B11010781.4C81009200.7D9.5790121.0表4-9 四個社區(qū)人口、距離和相對權(quán)量因康從社區(qū)至門店ABCDA012188132B123.2011278.4C1121400126D114841080解：按以下步驟進行(1)由表4-9原始數(shù)據(jù)構(gòu)造出權(quán)重的人口/距離表(見表3-11)。例

31、如從社區(qū)A到門店B為111.110121。其余仿此類推可得表4-10。表4-10 權(quán)置的人口/距離(距離人口權(quán)重因素)(2) 表4-10中每列相加，然后挑選出最低成本所在那列選作為門店的一個選址。 本例中為C列，即在C社區(qū)設(shè)一門店，如表4-11所示。表4-11 步驟(2)從社區(qū)至門店ABCDA012188132B123.2011278.4C1121400126D114841080合計349.2345308336.4從社區(qū)至門店ABCDA0888888B112011278.4C0000D108841080合計220172308166.4(3) 對每一行來說，除零以外，比較從某一社區(qū)去已確定地址的

32、門店的成本，也就是在同一行中找出數(shù)字非零的最小數(shù)字的那一列。如成本低于已確定地址門店的成本就保留，如成本高于已確定地址門店的成本，就將此數(shù)字減少到已確定地址門店的成本。將表4-11修改整理后如表4-12所示。表4-12步驟(3)從社區(qū)至門店ABDA08888B78.4078.4C000D000合計78.488166.4(4) 除社區(qū)C設(shè)一門店外還需要增加另一個門店，將表4-12中每列數(shù)字相加得到一行數(shù)字，其中最小者即為成本最低者。由此可選出設(shè)在社區(qū)D的另一門店地址。(5) 先將社區(qū)C的門店從表中除去后，重復(fù)步驟(3)，將表4-12修改整理后如表4-13所示。將表4-13中每列數(shù)字相加得到一行數(shù)

33、字，其中最小者即為成本最低者，由此可選出設(shè)在社區(qū)A的另一門店地址。表4-13 步驟(5)從社區(qū)至門店ABA00B78.40C00D0078.40(6) 繼續(xù)重復(fù)步驟(4)和步驟(5)，可選出最后一個門店地址(表4-14)即為B社區(qū)。 現(xiàn)在問題已全部解決，選擇門店地址的順序為首選C，其次D，再選A，最后為B。表4-14 步驟(6)（1）分級加權(quán)評分法 此方法適合于比較各種非經(jīng)濟性因素，由于各種因素的重要程度不同，需要采取加權(quán)方法，并按以下步驟實施： 針對場址選擇的基本要求和特點列出要考慮的各種因素。 按照各因素相對重要程度，分別規(guī)定各因素相應(yīng)的權(quán)重。通過征詢專家意見或其他方法來決定各因素的權(quán)重。

34、 對各因素分級定分，即將每個因素由優(yōu)到劣分成等級，如最佳、較好、一般、最差，并相應(yīng)規(guī)定各等級的分?jǐn)?shù)為4、3、2、l等。 將每個因素中各方案的排隊等級系數(shù)乘以該因素的相應(yīng)權(quán)數(shù)，最后比較各方案所得總分，總分?jǐn)?shù)最高者為入選方案。2、根據(jù)綜合因素的評價方法例4-7 對某一設(shè)施的選址有K、l、M、N四種方案，影響選址的主要因素有位置、面積、運輸條件等8項，并設(shè)每個因素在方案中的排隊等級為A、E、I、O和U五個等級。現(xiàn)設(shè)定：A4分，E3分，I2分，O1分，U0分。各原始數(shù)據(jù)及評分結(jié)果如表4-15所示。序號考慮因素權(quán)重數(shù)各方案的等級及分?jǐn)?shù)KLMN1位置8A/32A/32I/16I/162面積6A/24A/2

35、4U/0A/243地形3E/9A/12I/6B/94地質(zhì)條件10A/40E/30I/20U/05運輸條件5E/15I/10I/10A/206原材料供應(yīng)2I/4E/6A/80/27公用設(shè)施條件7E/21E/21E/21B/218擴建可能性9I/18A/36I/18E/27合計16317199119表4-15 分級加權(quán)評分法選擇場址舉例A4分，E3分，I2分，O1分，U0分（2）因次分析法實施步驟 研究要考慮的各種因素，從中確定哪些因素是必要的。 將各種必要因素分為客觀因素(成本因素)和主觀因素(非成本因素)兩大類。 客觀因素能用貨幣來評價，主觀因素是定性的，不能用貨幣表示。同時要決定主觀因素和客

36、觀因素的比重，用以反映主觀因素與客觀因素的相對重要性。 如主觀因素和客觀因素同樣重要，則比重均為。即X主觀因素的比重值，1-X客觀因素的比重值，0X 1。如X 接近1，主觀因素比客觀因素更重要，反之亦然。X 值可通過征詢專家意見決定。式中i項選址方案總成本Ci為各項成本Cij之和，即式中Ciji選址方案的第j項成本；Ci 第i選址方案的總成本；各選址方案總成本的倒數(shù)之和； 確定客觀量度值。 對每一可行選址可以找到一個客觀量度值OMi，此值大小受選址的各項成本的影響。其計算式可表示為:(4-11)(4-12)若將各選址方案的量度值相加，總和必等于1，即OMi第i選址方案的客觀量度值；M 客觀因素

37、數(shù)目；N 選址方案數(shù)目。Wik k 因素的總比重值。 各主觀因素因為沒有量化值作為比較，所以用強迫選擇法作為衡量各選址優(yōu)劣的比較。 強迫選擇法是將每一選址方案和其他選址方案分別作出成對的比較。令較佳的比重值為1，較差的比重值則為0。 此后，根據(jù)各選址方案所得到的比重與總比重的比值來計算該選址的主觀評比值Sik。用公式表示則為：(4-13)Wiki 選址方案k 因素占的比重；N式中 Siki 選址方案對k 因素的主觀評比值；主觀評比值為一量化的比較值。可以利用此數(shù)值來比較各選址方案優(yōu)劣。此數(shù)值的變化在0到1之間，愈接近l，則代表該選址方案比其他選址方案優(yōu)越。 確定主觀評比值。i =1 主觀因素常

38、常不止一個，同時各主觀因素間的重要性也各不相同。所以我們首先對各主觀因素配上一個重要性指數(shù)Ik。 Ik的分配方法可用步驟(4)中所述的強迫選擇法來確定，然后再以每因素的主觀評比值與該因素的重要性指數(shù)Ik相乘，分別計算每一選址方案的主觀量度值SMi?？捎孟率奖硎荆菏街蠭k主觀因素的重要性指數(shù)；Siki選址方案對于k因素的主觀評比值；M主觀因素的數(shù)目。(4-14) 確定主觀量度值。 位置量度值LMi為選址方案的整體評估值，其計算式為： LM i = X SM i + (1 X ) OM i (4-15)式中 X主觀比重值；(1-X)客觀比重值；SMii選址的主觀量度值；OMii選址的客觀量度值。位置量度值最大者為最佳選擇方案。 確定位置量度值。例4-8 籌建一農(nóng)副產(chǎn)品流通加工廠，可供選擇的候選廠址有D、E、F三處，因地址不同各廠加工成本亦有區(qū)別，各廠址每年費用如表4-16所示。此外，為