物流選址規(guī)劃

物流選址規(guī)劃第1頁(yè)，共82頁(yè)，2023年，2月20日，星期日第一節(jié)選址的任務(wù)、意義及發(fā)展第2頁(yè)，共82頁(yè)，2023年，2月20日，星期日物流選址的任務(wù)

場(chǎng)址選擇問題，可能是單一設(shè)施的場(chǎng)址選擇，也可能是復(fù)合設(shè)施的場(chǎng)址選擇。單一設(shè)施的場(chǎng)址選擇

單一設(shè)施的場(chǎng)址選擇就是根據(jù)確定的產(chǎn)品（或服務(wù)）、規(guī)模等目標(biāo)為一個(gè)獨(dú)立的設(shè)施選擇最佳位置。復(fù)合設(shè)施的場(chǎng)址選擇

復(fù)合設(shè)施的場(chǎng)址選擇是要為一個(gè)企業(yè)的若干個(gè)下屬的工廠、貨棧、銷售點(diǎn)或服務(wù)中心，選擇各自的位置，使這些設(shè)施的數(shù)目、規(guī)模和位置達(dá)到最佳化。它涉及到企業(yè)的經(jīng)營(yíng)戰(zhàn)略、制造戰(zhàn)略和規(guī)模經(jīng)濟(jì)等。第3頁(yè)，共82頁(yè)，2023年，2月20日，星期日物流選址的任務(wù)

場(chǎng)址選擇工作主要在前期工作中進(jìn)行，隨著規(guī)劃設(shè)計(jì)和階段的展開，逐步深入。

在項(xiàng)目建議書中要提出廠址的初選意見，在可行性研究報(bào)告中要提出場(chǎng)址的推薦意見，在審批時(shí)要確定場(chǎng)址，在總體設(shè)計(jì)（初步設(shè)計(jì)）階段，要對(duì)場(chǎng)址的各種條件作詳細(xì)勘察落實(shí)并最終確認(rèn)具體位置，標(biāo)定四周界址。第4頁(yè)，共82頁(yè)，2023年，2月20日，星期日物流選址的任務(wù)場(chǎng)址選擇包括地區(qū)選擇和地點(diǎn)選擇兩項(xiàng)內(nèi)容。

1）根據(jù)設(shè)施的要求合理選擇建設(shè)的地區(qū)

2）在確定的地區(qū)內(nèi)進(jìn)一步選擇適宜的具體地點(diǎn)。有時(shí)這兩項(xiàng)內(nèi)容要結(jié)合起來(lái)進(jìn)行。第5頁(yè)，共82頁(yè)，2023年，2月20日，星期日?qǐng)鲋愤x擇理論的發(fā)展杜能的農(nóng)業(yè)區(qū)位論

德國(guó)經(jīng)濟(jì)學(xué)家杜能(Tunen，1826)從區(qū)域地租出發(fā)探索因地價(jià)不同而引起的農(nóng)業(yè)分帶現(xiàn)象，創(chuàng)立了農(nóng)業(yè)區(qū)位論。他假設(shè)有一個(gè)與外界無(wú)任何聯(lián)系的孤立國(guó)，在這個(gè)孤立國(guó)內(nèi)：（1）只有一個(gè)中心城市，城市周圍是廣闊的、自然條件均一的可耕平原；（2）均勻分布著具有相同技術(shù)素養(yǎng)的農(nóng)民，他們追求最大利潤(rùn)，并有能力按市場(chǎng)要求調(diào)整其農(nóng)業(yè)經(jīng)營(yíng)類型；（3）城市是農(nóng)產(chǎn)品惟一的市場(chǎng)，馬車是惟一的運(yùn)輸工具，農(nóng)民承擔(dān)農(nóng)產(chǎn)品的運(yùn)費(fèi)，運(yùn)費(fèi)與距離成正比。第6頁(yè)，共82頁(yè)，2023年，2月20日，星期日?qǐng)鲋愤x擇理論的發(fā)展

根據(jù)孤立國(guó)的假設(shè)，按照當(dāng)時(shí)的農(nóng)業(yè)生產(chǎn)條件，杜能認(rèn)為，在孤立國(guó)內(nèi)，將形成以中心城市為中心，呈同心圓狀，由內(nèi)向外分布的6個(gè)農(nóng)業(yè)圈。C654321杜能環(huán)第7頁(yè)，共82頁(yè)，2023年，2月20日，星期日?qǐng)鲋愤x擇理論的發(fā)展

第一圈：自由農(nóng)業(yè)帶，距市場(chǎng)最近，主要生產(chǎn)易腐難運(yùn)的農(nóng)產(chǎn)品，如鮮奶、蔬菜等。第二圈：林業(yè)帶，為城市提供木材和燃料。第三圈：作物輪作帶，該帶內(nèi)作物6年輪回一次。6年中有2年種稞麥，分別用1年種土豆、大麥、苜蓿和野豌豆。這樣，中間就不需要有休閑地。第四圈：谷草輪作帶，谷物、牧草和休閑地輪作，7年輪回一次。第五圈：三圃輪作帶，每年分別有1/3的土地種燕麥、稞麥和休閑，3年輪回一次。第六圈：畜牧帶，生產(chǎn)牧草，放養(yǎng)牲畜，實(shí)行租放經(jīng)營(yíng)。在該帶以外就是未耕的荒野。第8頁(yè)，共82頁(yè)，2023年，2月20日，星期日?qǐng)鲋愤x擇理論的發(fā)展韋伯的工業(yè)區(qū)位論

德國(guó)人韋伯于1909年發(fā)表了他的工業(yè)區(qū)位學(xué)說。韋伯的理論強(qiáng)調(diào)價(jià)格和成本的因素，目的在于尋求最小費(fèi)用的區(qū)位。他認(rèn)為，工廠偏向運(yùn)輸費(fèi)用最低的區(qū)位。假定某個(gè)工廠，其原料來(lái)自兩個(gè)地區(qū)，那么，原料地和市場(chǎng)之間構(gòu)成了一個(gè)區(qū)位三角形。在區(qū)位三角形內(nèi)存在著一個(gè)總運(yùn)費(fèi)的最低點(diǎn)，這個(gè)點(diǎn)則是工廠最理想的區(qū)位。第9頁(yè)，共82頁(yè)，2023年，2月20日，星期日?qǐng)鲋愤x擇理論的發(fā)展

如下圖所示，M1和M2代表兩個(gè)原料供應(yīng)地，C代表市場(chǎng)。工廠要生產(chǎn)1噸產(chǎn)品，需用M1地的原料3/4噸，需用M2地的原料1/2噸。那么，在區(qū)位三角形內(nèi)尋找一點(diǎn)P，使它到C（市場(chǎng)）、M1、M2三點(diǎn)的距離與運(yùn)量的乘積之和為最小。這樣，P點(diǎn)就是工廠理想的區(qū)位。PCM2M1韋伯的區(qū)位三角形示意圖第10頁(yè)，共82頁(yè)，2023年，2月20日，星期日?qǐng)鲋愤x擇理論的發(fā)展阿隆索的競(jìng)租理論

所謂地價(jià)競(jìng)租機(jī)制，是指地價(jià)作為企業(yè)生產(chǎn)經(jīng)營(yíng)成本的主要支出項(xiàng)目，對(duì)于企業(yè)區(qū)位選擇決策產(chǎn)生重要影響的作用機(jī)制。dcba商業(yè)競(jìng)價(jià)線工業(yè)競(jìng)價(jià)線住宅競(jìng)價(jià)線農(nóng)業(yè)競(jìng)價(jià)線a商業(yè)區(qū)b工業(yè)區(qū)c住宅區(qū)d農(nóng)業(yè)區(qū)第11頁(yè)，共82頁(yè)，2023年，2月20日，星期日物流選址的意義

場(chǎng)址選擇的好壞，對(duì)生產(chǎn)力布局、企業(yè)投資、建設(shè)速度及建成后的生產(chǎn)經(jīng)營(yíng)，有極重要的影響。場(chǎng)址一經(jīng)選定，許多建設(shè)費(fèi)用和生產(chǎn)費(fèi)用的因素就要被場(chǎng)址條件所決定。如果選擇不當(dāng)，開始建設(shè)以后再改變，就會(huì)遭受很大的損失。建成以后，如果先天不足或有致命弱點(diǎn)，則很難改變或無(wú)法改變，經(jīng)營(yíng)管理很難控制或無(wú)法控制。第12頁(yè)，共82頁(yè)，2023年，2月20日，星期日?qǐng)鲋愤x擇常見錯(cuò)誤場(chǎng)址選擇中最常見的錯(cuò)誤有：

1）對(duì)場(chǎng)址選擇缺乏充分的調(diào)查研究和勘察。

2）不能客觀地對(duì)待科學(xué)分析，憑主觀意愿作出決定。

3）選址工作過于倉(cāng)促。

4）忽視了不適合本設(shè)施特點(diǎn)的自然條件、市場(chǎng)條件、運(yùn)輸條件等因素。

5）缺乏常遠(yuǎn)考慮，確定的廠址限制了發(fā)展。第13頁(yè)，共82頁(yè)，2023年，2月20日，星期日?qǐng)鲋愤x擇考慮因素地區(qū)選擇考慮因素

1）社會(huì)和經(jīng)濟(jì)環(huán)境2）資源條件

3）氣候條件4）運(yùn)輸條件

5）人力資源條件地點(diǎn)選擇考慮因素

1）地形地貌條件2）地質(zhì)水文條件

3）運(yùn)輸聯(lián)接條件4）公共設(shè)施條件

5）環(huán)境條件6）生活居住條件

7）特殊要求第14頁(yè)，共82頁(yè)，2023年，2月20日，星期日第二節(jié)物流場(chǎng)址選擇方法第15頁(yè)，共82頁(yè)，2023年，2月20日，星期日優(yōu)缺點(diǎn)比較法

在場(chǎng)址選擇中，優(yōu)缺點(diǎn)比較法是一種最簡(jiǎn)短的分析方法，尤其適用于非經(jīng)濟(jì)因素的比較。有時(shí)幾個(gè)場(chǎng)址方案在費(fèi)用和效益方面比較接近，則非經(jīng)濟(jì)因素就可能成為考慮的關(guān)鍵因素。在這種情況下，可采用優(yōu)缺點(diǎn)比較法對(duì)若干方案進(jìn)行分析比較。常見的場(chǎng)址選擇方案非經(jīng)濟(jì)因素比較的內(nèi)容見下頁(yè)表。第16頁(yè)，共82頁(yè)，2023年，2月20日，星期日優(yōu)缺點(diǎn)比較法非經(jīng)濟(jì)因素比較的內(nèi)容序號(hào)因素序號(hào)因素1區(qū)域位置11風(fēng)向及衛(wèi)生條件2面積及地形12供電供熱3地勢(shì)與坡度13供水4風(fēng)向、日照14排水5地質(zhì)條件：土壤、地下水、耐壓力15地震6土石方工程量16防洪措施7拆遷、賠償情況17經(jīng)營(yíng)條件8鐵路接軌情況18協(xié)作條件9公路聯(lián)接情況19建設(shè)速度10與城市的距離及交通20第17頁(yè)，共82頁(yè)，2023年，2月20日，星期日德爾菲法

德爾菲法又稱專家調(diào)查法，最早由美國(guó)蘭德公司首先使用，并盛行世界。德爾菲法常用于預(yù)測(cè)工作，但也可用于對(duì)設(shè)施選址進(jìn)行定性分析。其具體實(shí)施步驟如下：

1）組成專家小組。按照設(shè)施選址所需要的知識(shí)范圍確定專家，人數(shù)一般不超過20人。

2）向所有專家提出設(shè)施選址的相關(guān)問題及要求，并附上各選址方案的所有背景材料，同時(shí)讓專家提交所需材料清單。第18頁(yè)，共82頁(yè)，2023年，2月20日，星期日德爾菲法

3）各個(gè)專家根據(jù)他們所收到的材料，提出自己的意見。

4）將專家的意見匯總，進(jìn)行對(duì)比。并將材料反饋給各專家，專家根據(jù)反饋材料修改自己的意見和判斷。這一過程可能要進(jìn)行三到四次，直到每一個(gè)專家不再改變自己的意見為止。

5）對(duì)專家的意見進(jìn)行綜合處理以確定選址方案。第19頁(yè)，共82頁(yè)，2023年，2月20日，星期日加權(quán)因素法

進(jìn)行比較的各種非經(jīng)濟(jì)因素，其重要程度是不同的。要進(jìn)行綜合比較，可以采用加權(quán)因素法。加權(quán)因素法的步驟：

（1）對(duì)設(shè)施的每項(xiàng)因素規(guī)定一個(gè)從1－10的權(quán)數(shù)，表示它的相對(duì)重要性；（2）然后按每個(gè)因素用元音符號(hào)給每個(gè)方案進(jìn)行優(yōu)勢(shì)評(píng)級(jí)，乘上它們各自的因素權(quán)數(shù)，得出該因素每個(gè)方案的分?jǐn)?shù)；（3）每個(gè)方案各因素的分?jǐn)?shù)總和就是該方案的總分，加以比較。第20頁(yè)，共82頁(yè)，2023年，2月20日，星期日加權(quán)因素法舉例序號(hào)考慮因素權(quán)數(shù)各方案的等級(jí)和分?jǐn)?shù)ABCD1位置8A/32A/32I/16I/162面積6A/24A/24U/0A/243地形3E/9A/12I/6E/94地質(zhì)條件10A/40E/30I/20U/05運(yùn)輸條件5E/15I/10I/10A/206原材料供應(yīng)2I/4E/6A/8O/27公用設(shè)施條件7E/21E/21E/21E/218擴(kuò)建可能性9I/8A/36I/8E/27合計(jì)16317199119注：A＝4，E＝3，I＝2，O＝1，U＝0第21頁(yè)，共82頁(yè)，2023年，2月20日，星期日加權(quán)因素法

加權(quán)因素法可用于地區(qū)選擇，也可用于地點(diǎn)選擇。應(yīng)用時(shí)，先分別對(duì)地區(qū)和地點(diǎn)進(jìn)行評(píng)價(jià)，然后地區(qū)和地點(diǎn)得分進(jìn)行加總，按總分進(jìn)行比較。備選場(chǎng)址方案地區(qū)得分地點(diǎn)得分合計(jì)A149163312B130171301C10799206D93119212E120123243第22頁(yè)，共82頁(yè)，2023年，2月20日，星期日加權(quán)因素法加權(quán)因素法的關(guān)鍵，確定權(quán)重。這里介紹一種逐對(duì)比較法。舉例：對(duì)減少交通事故的措施采取五個(gè)評(píng)價(jià)指標(biāo)進(jìn)行評(píng)價(jià)，如下表，請(qǐng)確定這五個(gè)指標(biāo)的權(quán)重。評(píng)價(jià)指標(biāo)12345678910得分權(quán)值死亡者減少111140.4受傷者減少011130.3經(jīng)濟(jì)損失減少001010.1外觀000000實(shí)施費(fèi)用001120.2第23頁(yè)，共82頁(yè)，2023年，2月20日，星期日因次分析法

因次分析法是把備選方案的經(jīng)濟(jì)因素（有形的成本因素）和非經(jīng)濟(jì)因素（無(wú)形成本因素）同時(shí)加權(quán)并計(jì)算出優(yōu)異性加以比較的方法。因次分析法的步驟

（1）列出各方案供比較的有形成本和無(wú)形成本因素，對(duì)有形成本因素計(jì)算出金額帖現(xiàn)值，對(duì)無(wú)形成本因素評(píng)出其優(yōu)劣等級(jí)，按從優(yōu)到劣順序給以1，2，3，4…的分值。（2）按成本因素的相對(duì)重要性，從重要到不重要順序給以4，3，2，1的加權(quán)指數(shù)。（3）計(jì)算比較值。第24頁(yè)，共82頁(yè)，2023年，2月20日，星期日因次分析法式中：R－比較值；

Q1j－備選地點(diǎn)A的第j個(gè)成本因素值

Q2j－備選地點(diǎn)B的第j個(gè)成本因素值

ωj－第j個(gè)成本因素的加權(quán)指數(shù)

n－成本因素?cái)?shù)第25頁(yè)，共82頁(yè)，2023年，2月20日，星期日因次分析法舉例因素備選地點(diǎn)權(quán)數(shù)ωAB有形成本（元/年）固定資產(chǎn)折舊5000003000004生產(chǎn)費(fèi)用50000200004燃料動(dòng)力費(fèi)用20000300004合計(jì)570000350000無(wú)形成本發(fā)展可能性1分2分1產(chǎn)品質(zhì)量2分3分4適應(yīng)變化的柔性1分4分3第26頁(yè)，共82頁(yè)，2023年，2月20日，星期日財(cái)務(wù)方法第27頁(yè)，共82頁(yè)，2023年，2月20日，星期日量－本－利分析法量本利分析，它有利于對(duì)供選擇的地點(diǎn)在經(jīng)濟(jì)上進(jìn)行對(duì)比，一般常用圖表法求解。它的步驟如下：

1）確定每一備選地址的固定成本和可變成本。

2）在同一張圖表上繪出各地點(diǎn)的總成本線。

3）確定在某一預(yù)定的產(chǎn)量水平上，哪一地點(diǎn)的成本最少或者哪一地點(diǎn)的利潤(rùn)最高。第28頁(yè)，共82頁(yè)，2023年，2月20日，星期日量－本－利分析法這種方法需要以下幾點(diǎn)假設(shè)：

a）產(chǎn)出在一定范圍時(shí)，固定成本不變。

b）可變成本與一定范圍內(nèi)的產(chǎn)出成正比。

c）所需的產(chǎn)出水平能近似估計(jì)。

d）只包括一種產(chǎn)品。在成本分析中，要計(jì)算每一地點(diǎn)的總成本TC，利用以下公式：TC=FC+VC×Q

式中，F(xiàn)C—固定成本；

VC—單位的可變成本；

Q—產(chǎn)出產(chǎn)品的數(shù)量或體積第29頁(yè)，共82頁(yè)，2023年，2月20日，星期日量－本－利分析法舉例

下表列出了四個(gè)可能成為工廠所在地的地點(diǎn)的固定成本和可變成本。1）繪出各地點(diǎn)的總成本線圖；2）指出使每個(gè)備選地點(diǎn)產(chǎn)出最優(yōu)的區(qū)間（即總成本最低）3）如果要選擇的地點(diǎn)預(yù)期每年產(chǎn)量為8000個(gè)單位，哪一地的總成本最低？候選場(chǎng)址每年的固定成本每單位的可變動(dòng)成本A25000011B10000030C15000020D20000035第30頁(yè)，共82頁(yè)，2023年，2月20日，星期日量－本－利分析法圖中顯示出了各個(gè)供選擇地點(diǎn)的總成本最低時(shí)的區(qū)間。請(qǐng)注意D地從未優(yōu)于其他任何一地。因此可以從B線和C線的交點(diǎn)以及A線和C線交點(diǎn)所得到的產(chǎn)出水平求出確切的區(qū)間。為了得到這點(diǎn)，可使他們的總成本公式相等，求Q，即得到最優(yōu)產(chǎn)出水平的界限。第31頁(yè)，共82頁(yè)，2023年，2月20日，星期日內(nèi)部收益率法內(nèi)部收益率（IRR）

是那個(gè)令項(xiàng)目?jī)衄F(xiàn)值為0的貼現(xiàn)率。內(nèi)部收益率的基本公式NPV貼現(xiàn)率（％）0IRR第32頁(yè)，共82頁(yè)，2023年，2月20日，星期日內(nèi)部收益率法NPV貼現(xiàn)率（％）0IRR第33頁(yè)，共82頁(yè)，2023年，2月20日，星期日決策樹法[例]某零售商擬在北京、鄭州、上海的某一地建廠。該零售商的動(dòng)作可能引起其它零售商采取廣告促銷的方式進(jìn)行反擊，競(jìng)爭(zhēng)對(duì)手的反應(yīng)如下表所示。同時(shí)，該零售商以后的盈利情況受國(guó)民經(jīng)濟(jì)條件的影響，可能的情況及概率為：衰退（0.10）、正常（0.60）、繁榮（0.30）。該零售商該如何決策？選址地點(diǎn)競(jìng)爭(zhēng)對(duì)手反應(yīng)的概率全國(guó)性廣告地區(qū)性廣告不做新廣告上海0.700.200.10鄭州0.400.500.10北京0.000.400.60第34頁(yè)，共82頁(yè)，2023年，2月20日，星期日決策樹法繁榮（0.30）800.21正常（0.60）00.42衰退（0.10）－400.07繁榮（0.30）1000.06正常（0.60）400.12衰退（0.10）－200.02繁榮（0.30）1200.03正常（0.60）600.06衰退（0.10）200.01繁榮（0.30）400.12正常（0.60）00.24衰退（0.10）－200.04繁榮（0.30）500.15正常（0.60）200.30衰退（0.10）－100.05繁榮（0.30）600.03正常（0.60）400.06衰退（0.10）100.01繁榮（0.30）200.00正常（0.60）00.00衰退（0.10）－100.00繁榮（0.30）250.12正常（0.60）100.24衰退（0.10）－50.04繁榮（0.30）300.18正常（0.60）150.36衰退（0.10）50.06上海鄭州北京地區(qū)的（0.20）無(wú)（0.10）全國(guó)的（0.70）地區(qū)的（0.50）無(wú)（0.10）全國(guó)的（0.40）地區(qū)的（0.40）無(wú)（0.60）全國(guó)的（0.00）第35頁(yè)，共82頁(yè)，2023年，2月20日，星期日決策樹法評(píng)價(jià)表工廠地點(diǎn)上海鄭州北京期望回報(bào)（μ）31.821.316.3風(fēng)險(xiǎn)（σ）43.621.48.9v＝μ/σ1.41.00.55第36頁(yè)，共82頁(yè)，2023年，2月20日，星期日離散選址模型第37頁(yè)，共82頁(yè)，2023年，2月20日，星期日重心法

選址時(shí)，若生產(chǎn)費(fèi)用中運(yùn)輸費(fèi)用是一個(gè)很重要的因素，而且多種原材料由多個(gè)地點(diǎn)供應(yīng)，則可以根據(jù)重心原理確定場(chǎng)址的具體位置。這種辦法適用于運(yùn)輸費(fèi)率相同的產(chǎn)品，使求得的場(chǎng)址位置離各個(gè)原材料供應(yīng)點(diǎn)的距離乘以各點(diǎn)供應(yīng)量之積的總和為最小。這里的距離采用曼哈頓距離。第38頁(yè)，共82頁(yè)，2023年，2月20日，星期日重心法距離的種類（1）矩形距離又稱為直角距離、都市距離、曼哈頓距離。即：兩個(gè)設(shè)施間距離以沿著平行于一個(gè)垂直坐標(biāo)軸的路徑來(lái)測(cè)量時(shí)得到的長(zhǎng)度。（2）歐幾里德距離（3）實(shí)際距離第39頁(yè)，共82頁(yè)，2023年，2月20日，星期日重心法[引例]若所有居民居住在一條街（直線）上，考慮一家商店的選址。[分析]由于街上各個(gè)位置出現(xiàn)顧客的概率是不一樣的，因此，如果我們考慮到這個(gè)條件的限制，就需要給整條街的不同位置加一個(gè)權(quán)重進(jìn)行分析。在權(quán)重等外部條件都確定的情況下，此類問題可以用以下目標(biāo)函數(shù)進(jìn)行描述：若x是連續(xù)變量，則目標(biāo)函數(shù)為：第40頁(yè)，共82頁(yè)，2023年，2月20日，星期日重心法

對(duì)上述二式求導(dǎo)并令其微分值為0，結(jié)果為：上述結(jié)果表明，所開設(shè)的新店面需要設(shè)置在兩面的權(quán)重都是50%的位置，即重心點(diǎn)；若權(quán)重相等，則s=L/2，則為中心點(diǎn)。第41頁(yè)，共82頁(yè)，2023年，2月20日，星期日重心法將上述模型推廣到二維空間，利用城市距離進(jìn)行計(jì)算，可表達(dá)為：這個(gè)式子也可以表達(dá)為兩個(gè)不相干的部分進(jìn)行表達(dá)：即：分別求x軸與y軸的重心點(diǎn)即可。第42頁(yè)，共82頁(yè)，2023年，2月20日，星期日重心法將條件再加強(qiáng)一下，即：若每個(gè)點(diǎn)到目標(biāo)位置點(diǎn)的費(fèi)用為ci，則：同樣表達(dá)為兩個(gè)不相干的部分進(jìn)行表達(dá)：分別求x軸與y軸關(guān)于ciwi的重心點(diǎn)即可。第43頁(yè)，共82頁(yè)，2023年，2月20日，星期日重心法重心的求法：

[思考]如何求右圖所求的重心？F1F2F0x1x2xs第44頁(yè)，共82頁(yè)，2023年，2月20日，星期日重心法我們很容易將一維空間的情況推廣到二維空間，或多維空間。通過x與y兩個(gè)維度分別計(jì)算其重心，如下式所示（c表示費(fèi)率）：第45頁(yè)，共82頁(yè)，2023年，2月20日，星期日重心法

若各點(diǎn)的費(fèi)率相等，則：P1(X1,Y1)P2(X2,Y2)Ps(Xs,Ys)P3(X3,Y3)P4(X4,Y4)xy第46頁(yè)，共82頁(yè)，2023年，2月20日，星期日重心法舉例：某機(jī)器制造廠，每年分別從P1，P2，P3，P4運(yùn)鋼材、鑄鐵、焦碳、型材。距離如下表所示，運(yùn)輸費(fèi)用相同。試用重心法確定合理位置。原材料供應(yīng)地及其坐標(biāo)P1P2P3P4X1Y1X2Y2X3Y3X4Y4坐標(biāo)距離（km）2070606020205020年運(yùn)輸量（t）2000120010002500第47頁(yè)，共82頁(yè)，2023年，2月20日，星期日重心法第48頁(yè)，共82頁(yè)，2023年，2月20日，星期日精確重心法

前述重心法使用的城市距離，并不是精確解，因此也稱為粗略重心法。精確重心法使用歐氏距離，這將使選址問題變得復(fù)雜，但有更為廣闊的應(yīng)用范圍。使用歐氏距離后，目標(biāo)函數(shù)變?yōu)椋旱?9頁(yè)，共82頁(yè)，2023年，2月20日，星期日精確重心法

則：得：第50頁(yè)，共82頁(yè)，2023年，2月20日，星期日精確重心法[思考]如何求解？[動(dòng)手]編一段程序，描述求解過程。[參考]xtarget=0.00001;ytarget=0.00001;xdistance=100;ydistance=100;xs_old=x0;ys_old=y0;calculate_time=0;dowhile(xdistance>=xtargetandydistance>=ytarget)xs_top=0;xs_bottom=0;ys_top=0;ys_bottom=0;fori=1tonstep1xs_top=xs_top+w[i]*C[i]*x[i]/sqrt(sqr(x[i]-xs_old)+sqr(y[i]-ys_old));xs_bottom=xs_bottom+w[i]*C[i]/sqrt(sqr(x[i]-xs_old)+sqr(y[i]-ys_old));ys_top=ys_top+w[i]*C[i]*y[i]/sqrt(sqr(x[i]-xs_old)+sqr(y[i]-ys_old));ys_bottom=ys_bottom+w[i]*C[i]/sqrt(sqr(x[i]-xs_old)+sqr(y[i]-ys_old));endforxs_new=xs_top/xs_bottom;ys_new=ys_top/ys_bottom;第51頁(yè)，共82頁(yè)，2023年，2月20日，星期日精確重心法xdistance=xs_new-xs_old;ydistance=ys_new-ys_old;xs_old=xs_new;ys_old=ys_new;calculate_time=calculate_time+1;enddo

第52頁(yè)，共82頁(yè)，2023年，2月20日，星期日重心法練習(xí)[練習(xí)題]

現(xiàn)在你有一項(xiàng)新任務(wù)，為一個(gè)食品供應(yīng)公司在市中心商業(yè)區(qū)選擇一個(gè)新店面的位置。在xy坐標(biāo)第中，潛在顧客的位置為：（4,4），（12,4），（2,7），（11,11），（7,14）。需求的期望權(quán)重分別為：4、3、2、4、1。

1）用城市距離進(jìn)行，推薦一個(gè)食物供應(yīng)店面的地址，要求所有顧客到達(dá)新店面的總距離最短；

2）將1）中的結(jié)果作為一個(gè)初始解，用歐氏距離進(jìn)行重新優(yōu)化，推薦一個(gè)最優(yōu)的位置。第53頁(yè)，共82頁(yè)，2023年，2月20日，星期日離散點(diǎn)選址

離散點(diǎn)選址指的是在有限的侯選位置里，選取最合適的一個(gè)或者一組位置為最優(yōu)方案。它與連續(xù)點(diǎn)選址模型的區(qū)別在于：它所擁有的候選方案只有有限個(gè)元素，我們考慮問題的時(shí)候，只需在這幾個(gè)有限的位置進(jìn)行分析。離散點(diǎn)選址的兩類模型

（1）覆蓋模型

①集合覆蓋模型：用最小數(shù)量的設(shè)施去覆蓋所有的需求點(diǎn)。

②最大覆蓋模型：在給定數(shù)量的設(shè)施下，覆蓋盡可能多的需求點(diǎn)。

（2）P－中值模型第54頁(yè)，共82頁(yè)，2023年，2月20日，星期日覆蓋模型覆蓋模型所謂覆蓋模型，就是對(duì)于需求已知的一些需求點(diǎn)，如何確定一組服務(wù)設(shè)施來(lái)滿足這些需求點(diǎn)的需求。在這個(gè)模型中，需要確定服務(wù)設(shè)施的最小數(shù)量和合適的位置。適用范圍

商業(yè)物流系統(tǒng)：如零售點(diǎn)的選址問題、加油站的選址、配送中心的選址等；

公用事業(yè)系統(tǒng)：如急救中心、消防中心等；

計(jì)算機(jī)與通信系統(tǒng)：如有線電視網(wǎng)的基站、無(wú)線通信網(wǎng)絡(luò)基站、計(jì)算機(jī)網(wǎng)絡(luò)中的集線器設(shè)置等。第55頁(yè)，共82頁(yè)，2023年，2月20日，星期日集合覆蓋模型集合覆蓋模型的目標(biāo)是用盡可能少的設(shè)施去覆蓋所有的需求點(diǎn)，如下圖示，相應(yīng)的目標(biāo)函數(shù)表達(dá)為：第56頁(yè)，共82頁(yè)，2023年，2月20日，星期日集合覆蓋模型N——研究對(duì)象中的n個(gè)需求點(diǎn)（節(jié)點(diǎn)）；di——第i個(gè)節(jié)點(diǎn)的需求量；Cj——設(shè)施節(jié)點(diǎn)j的容量；A(j)——可以被節(jié)點(diǎn)j的設(shè)施所覆蓋的所有節(jié)點(diǎn)的集合；B(i)——可以覆蓋節(jié)點(diǎn)i的設(shè)施節(jié)點(diǎn)j的集合；Xj——設(shè)施是否位于節(jié)點(diǎn)j，取值為0或1；Yij——節(jié)點(diǎn)i需求中被分配給設(shè)施節(jié)點(diǎn)j的部分。（1）式保證最小化設(shè)施的數(shù)目；（2）式保證每個(gè)節(jié)點(diǎn)的需求都得到滿足；（3）式對(duì)每個(gè)服務(wù)設(shè)施的能力進(jìn)行限制。第57頁(yè)，共82頁(yè)，2023年，2月20日，星期日集合覆蓋模型下面介紹此類題目的啟發(fā)式方法。[例題]鄉(xiāng)村醫(yī)療診所選址問題。衛(wèi)生部門考慮到農(nóng)村地區(qū)的醫(yī)療條件的落后的匱乏，計(jì)劃在某一個(gè)地區(qū)的9個(gè)村增加一系列診所，以改善該地區(qū)的醫(yī)療衛(wèi)生水平。它希望在每一個(gè)村周邊30km的范圍內(nèi)至少有一個(gè)診所，不考慮診所服務(wù)能力的限制；除第6個(gè)村缺乏建立診所的必要條件外，其他任何一個(gè)村皆可作為診所的候選位置，則衛(wèi)生部門應(yīng)設(shè)立幾個(gè)診所及每個(gè)診所的位置在哪里？213576894203020351040353020303015152530第58頁(yè)，共82頁(yè)，2023年，2月20日，星期日集合覆蓋模型[解題步驟]

第一步：找到每一個(gè)村可以提供服務(wù)的所有村的集合A(j)，即它們距該村距離小于或等于30km的所有村的集合。例如，從1村開始，2、3和4村到1村的距離都小于30km，這樣它們都可以由1村的診所提供服務(wù)，得到集合A(1)=｛1,2,3,4｝；然后逐一進(jìn)行計(jì)算，就可以得到所有的A（j）。如表所示。村編號(hào)A(j)11,2,3,421,2,331,2,3,4,541,3,4,5,6,753,4,5,664,5,6,7,874,6,7,886,7,8,998,9第59頁(yè)，共82頁(yè)，2023年，2月20日，星期日集合覆蓋模型

第二步：找到可以給每一個(gè)村提供服務(wù)的所有村的集合B(i)。一般地這兩個(gè)集合是一致的，但若考慮其它一些限制條件就可能出現(xiàn)差異。本例中6不具備條件，所以應(yīng)從B(i)中去掉6。如右表所示。村編號(hào)A(j)B(i)11,2,3,41,2,3,421,2,31,2,331,2,3,4,51,2,3,4,541,3,4,5,6,71,3,4,5,753,4,5,63,4,564,5,6,7,84,5,7,874,6,7,84,7,886,7,8,97,8,998,98,9第60頁(yè)，共82頁(yè)，2023年，2月20日，星期日集合覆蓋模型

第三步：找到其它村服務(wù)范圍的子集，將其省去，可以簡(jiǎn)化問題。如：2村可以對(duì)1、2、3村提供服務(wù)，而1村可以對(duì)1、2、3、4村提供服務(wù)，因此，2村的服務(wù)范圍是1村的一個(gè)子集，可以忽略在2村建立診所的可能性。如圖中帶括號(hào)的集合都是其它部分的子集，它們已被排除在候選子集之外。（3,4,8）是候選點(diǎn)的集合。村編號(hào)A(j)B(i)11,2,3,4(1,2,3,4)21,2,3(1,2,3)31,2,3,4,51,2,3,4,541,3,4,5,6,71,3,4,5,753,4,5,6(3,4,5)64,5,6,7,84,5,7,874,6,7,8(4,7,8)86,7,8,97,8,998,9(8,9)第61頁(yè)，共82頁(yè)，2023年，2月20日，星期日集合覆蓋模型

第四步：確定合適的組合解。本例中，（3,4,8）本身就是一個(gè)組合解，但為了滿足經(jīng)濟(jì)性的要求，盡可能少地建立診所，還需要從中剔除可以被合并的候選點(diǎn)。本例中，（3,8）是可以覆蓋所有村的一個(gè)數(shù)量最少的組合。第62頁(yè)，共82頁(yè)，2023年，2月20日，星期日集合覆蓋模型練習(xí)題[練習(xí)題]

一家銀行準(zhǔn)備在某縣的農(nóng)村地區(qū)投放一批自動(dòng)取款機(jī)（ATM），以方便在農(nóng)村的用戶取款。該地區(qū)的村落情況和相對(duì)距離如下圖所示。銀行需要確定在任一村人都可以在20min之內(nèi)到達(dá)自動(dòng)取款機(jī)的情況下，需要多少臺(tái)自動(dòng)取款機(jī)，它們的位置又在哪里？213576415203515202535201520第63頁(yè)，共82頁(yè)，2023年，2月20日，星期日最大覆蓋模型最大覆蓋模型的目標(biāo)是對(duì)有限的服務(wù)網(wǎng)點(diǎn)進(jìn)行選址，為盡可能多的對(duì)象提供服務(wù)。第64頁(yè)，共82頁(yè)，2023年，2月20日，星期日最大覆蓋模型N——研究對(duì)象中的n個(gè)需求點(diǎn)；di——第i個(gè)節(jié)點(diǎn)的需求量；Cj——設(shè)施位于節(jié)點(diǎn)j時(shí)的相應(yīng)的容量；A(j)——可以被節(jié)點(diǎn)j的設(shè)施所覆蓋的所有節(jié)點(diǎn)的集合；；B(i)——可以覆蓋節(jié)點(diǎn)i的設(shè)施節(jié)點(diǎn)j的集合；p——允許投建的設(shè)施的數(shù)目；Xj——設(shè)施是否位于節(jié)點(diǎn)j；Yij——節(jié)點(diǎn)i需求中被分配給節(jié)點(diǎn)j的部分。（1）式滿足最大可能的對(duì)需求提供服務(wù)；（2）對(duì)需求的限制，服務(wù)不能大于當(dāng)前需求的總和；（3）式為設(shè)施能力的限制；（4）式限制最多可投建的設(shè)施的數(shù)目。第65頁(yè)，共82頁(yè)，2023年，2月20日，星期日最大覆蓋模型下面介紹由RichardChurch&CharlesReVelle設(shè)計(jì)的貪婪算法進(jìn)行求解。[例題]如前例醫(yī)療站問題，如果仍不考慮其服務(wù)能力的限制，最多的診所數(shù)目為2，請(qǐng)用最大覆蓋法進(jìn)行求解。[解析]第一步到第三步如前述。第四步：初步確定解的集合為，然后比較A(3)、A(4)、A(8)的數(shù)目。由于4村可以提供服務(wù)的對(duì)象最多，因此，將4村加入到解集合S中，S＝{4}；第五步：比較3村和8村，除去4村提供服務(wù)的1、3、4、5、6、7外，剩下的只有{2,8,9}。3村可以對(duì)2村提供服務(wù)，而8村可以對(duì)8、9兩個(gè)村提供服務(wù)，因此，8村作為第二個(gè)投建點(diǎn)加入到集合中，S＝{4,8}；第66頁(yè)，共82頁(yè)，2023年，2月20日，星期日最大覆蓋模型

第六步：若滿足條件（本例中僅建兩個(gè)診所）則停止，否則，轉(zhuǎn)第五步。顯然，啟發(fā)式方法不是最優(yōu)解。第67頁(yè)，共82頁(yè)，2023年，2月20日，星期日P－中值模型P－中值模型是指在一個(gè)給定數(shù)量和位置的需求集合和一個(gè)候選設(shè)施位置的集合下，分別為p個(gè)設(shè)施找到合適的位置并指派每個(gè)需求點(diǎn)到一個(gè)特定的設(shè)施，使之達(dá)到在需求點(diǎn)和設(shè)施位置之間的運(yùn)輸費(fèi)用最低。求解一個(gè)P-中值模型需要解決兩個(gè)問題：（1）選擇合適的設(shè)施位置（表達(dá)式中的x變量）；（2）指派客戶到相應(yīng)的設(shè)施中去（表達(dá)式中的y變量）。第68頁(yè)，共82頁(yè)，2023年，2月20日，星期日P－中值模型N-系統(tǒng)中的n個(gè)客戶（需求點(diǎn)）；di-第i個(gè)客戶的需求；M-m個(gè)投建設(shè)施的候選地點(diǎn)；cij-從地點(diǎn)i到地點(diǎn)j的單位運(yùn)輸費(fèi)用；p-可以建立的設(shè)施的總數(shù)（p<m）；yij-客戶i由設(shè)施j來(lái)提供服務(wù)；xj-在地點(diǎn)j建立設(shè)施的情況。第（4）式為保證沒有設(shè)施的地點(diǎn)不會(huì)有客戶。第69頁(yè)，共82頁(yè)，2023年，2月20日，星期日P－中值模型下面介紹貪婪取走啟發(fā)式算法。[例題]某飲料公司在某新地區(qū)經(jīng)過一段時(shí)間的宣傳之后，得到了8個(gè)超市的訂單，由于該新地區(qū)離總部較遠(yuǎn)，該公司擬在該地區(qū)新建兩個(gè)倉(cāng)庫(kù)，經(jīng)過一段時(shí)間的實(shí)地考查之后，已有四個(gè)候選地址。從候選地址到不同的倉(cāng)庫(kù)的運(yùn)輸成本、各個(gè)超市的需求量都已經(jīng)確定，如表所示。如何用最低的運(yùn)輸成本來(lái)滿足該地區(qū)的要求？cijjdi12341412206100221025105033416141204659280518127320061424970720302116082412622100第70頁(yè)，共82頁(yè)，2023年，2月20日，星期日P－中值模型[題解]

第一步：初始化，令循環(huán)參數(shù)k=m，將所有的m個(gè)候選位置都選中，然后將每個(gè)客戶指派給費(fèi)用最?。ň嚯x與費(fèi)用的乘積）的一個(gè)候選位置，如圖1所示，總成本＝2480。231765481432100140400360160600120600第71頁(yè)，共82頁(yè)，2023年，2月20日，星期日P－中值模型

第二步：選擇總?cè)∽咭粋€(gè)位置點(diǎn)，以滿足下列條件：假如將它取走并將它的客戶重新指派后，總費(fèi)用增加量最小。然后令k＝k-1。

（2.1）移走位置1：231765481432500140600480160600120600（a）移走候選位置1后的變化總費(fèi)用＝3200，增量＝3200-2480=720第72頁(yè)，共82頁(yè)，2023年，2月20日，星期日P－中值模型（2.2）移走位置2：231765481432100280400360160600120600（b）移走候選位置2后的變化總費(fèi)用＝2620，增量＝2620-2480=