【正文】 :51:2210:51:22March 16, 2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 上午 10時 51分 :51March 16, 2023 1少年十五二十時，步行奪得胡馬騎。 上午 10時 51分 22秒 上午 10時 51分 10:51: 沒有失敗，只有暫時停止成功！。 10:51:2210:51:2210:513/16/2023 10:51:22 AM 1以我獨(dú)沈久，愧君相見頻。 p=sum(warehouse(k):x)。 FPD 選址模型 P— 中值模型貪婪取走啟發(fā)式算法 Lingo軟件求解： model: data: M=4。 VIII. 如下圖所示。 第七步，更新。 第三步，更新。39。 VI. 數(shù)學(xué)模型為： 集合覆蓋模型 N－區(qū)域中的需求點(diǎn)（客戶）集合， {1,2,…} ； M－區(qū)域中可建設(shè)設(shè)施的候選點(diǎn)集合， {1,2,…} ； －第 i個需求點(diǎn)的需求量； －設(shè)施點(diǎn) j的服務(wù)能力； A(i)－設(shè)施節(jié)點(diǎn) i可以覆蓋的需求點(diǎn) j的集合； B(j)－可以覆蓋需求節(jié)點(diǎn) j的設(shè)施節(jié)點(diǎn) i的集合； 為 01變量， 1,在 i點(diǎn)建立設(shè)施； 0,不在 i點(diǎn)建立設(shè)施， i∈M — 節(jié)點(diǎn) j需求中被分配給設(shè)施點(diǎn) i的部分。 離散點(diǎn)選址模型與連續(xù)點(diǎn)選址模型的區(qū)別在于：它所擁有的候選方案只有有限個元素。 交叉中值模型 需求點(diǎn) x坐標(biāo) y坐標(biāo) 權(quán)重 1 3 1 1 2 5 2 7 3 4 3 3 4 2 4 3 5 1 5 6 FPD 選址模型 首先，確定中值， 需求點(diǎn) 沿 x軸的位置 ∑w 從左到右 5 1 6 4 2 6+3=9 1 3 6+3+1=10 3 4 2 5 從右到左 2 5 7 3 4 7+3=10 1 3 4 2 5 1 交叉中值模型 10)63371(21211??????? ??niiwW需求點(diǎn) 沿 y軸的位置 ∑w 從上到下 5 5 6 4 4 6+3=9 3 3 6+3+3=12 2 2 1 1 從下到上 1 1 1 2 2 1+7=8 3 3 1+7+3=11 4 4 5 5 FPD 選址模型 選址結(jié)果： 交叉中值模型 位置 A（ 3， 3） 位置 B（ 4， 3） 需求點(diǎn) 距離 權(quán)重 總和 需求點(diǎn) 距離 權(quán)重 總和 1 2 1 2 1 3 1 3 2 3 7 21 2 2 7 14 3 1 3 3 3 0 3 0 4 2 3 6 4 3 3 9 5 4 6 24 5 5 6 30 56 56 千米0 1 2 3 4 5 6123456千米xy54132A BFPD 選址模型 連續(xù)點(diǎn)選址問題指的是在一條路徑或者一個區(qū)域里面的任何位置都可以作為選址的問題。 ),( xtFx),( xtF ][ ba ?? ba x dtxtFdxdI ),(萊布尼茲法則 關(guān)于一個變量（它既不是積分變量，也不進(jìn)入積分上下限）求導(dǎo)定積分，可以簡單地穿過積分符號直接關(guān)于該變量求導(dǎo)被積函數(shù)。 FPD 選址的影響因素 選址決策影響因素大致可分為外部因素及內(nèi)部因素兩大類 ?宏觀政治因素 政權(quán)、法制、政策等 ?宏觀經(jīng)濟(jì)因素 稅收、關(guān)稅、匯率等 ?基礎(chǔ)設(shè)施 交通設(shè)施、通信設(shè)施 ?自然環(huán)境與社會環(huán)境 如勞動力成本與質(zhì)量 ?市場環(huán)境 競爭對手、供應(yīng)商、客戶等 ?企業(yè)發(fā)展戰(zhàn)略 如制造業(yè)企業(yè)選擇勞動密集 /技術(shù)密集發(fā)展戰(zhàn)略； 如商業(yè)服務(wù)業(yè)選擇連鎖便利店 /超市的發(fā)展戰(zhàn)略 FPD 選址的影響因素 選址決策包括地區(qū)選擇和地點(diǎn)選擇，二者需要考慮的因素有所不同。這些設(shè)施主要指物流系統(tǒng)中的節(jié)點(diǎn)，如制造商、供應(yīng)商、倉庫、配送中心、零售商網(wǎng)點(diǎn)等。 有兩種方法計算節(jié)點(diǎn)之間的距離： 直線距離，也叫歐幾里德距離（ ）； 折線距離（ ），也叫城市距離（ ）。下圖坐標(biāo)系中確切地表達(dá)了這些需求點(diǎn)的位置，下表為各個需求點(diǎn)對應(yīng)的權(quán)重。 ???????????????????????????])()[()1(])()[()1(])()[()1(])()[()1(2/12242/12232/12222/1221ssssdddd1915)()2( ??????????ZFPD 選址模型 交叉中值模型與精確重心法 ? 城市距離（折線距離）； ? 適合于小范圍的城市內(nèi)選址問題； ? 目標(biāo)使對加權(quán)的城市距離最小化； ? 屬于單一設(shè)施連續(xù)點(diǎn)選址問題。該模型適用于商業(yè)物流系統(tǒng)，如零售點(diǎn)的選擇問題、加油站的選址、配送中心的選址問題等。其中對于j∈A(i ’ )且， ，將 j支配給 i’的方法為：若 ，則令’－，’’ ()，＝ 1，在 A(i’ )和 N中剔除需求點(diǎn) j。 集合覆蓋模型啟發(fā)式算法 1○ 7○ 8○ 4○ 9○ 2○ 5○ 6○ 3○ 2 2 4 3 4 1 4 3 2 3 3 2 1 1 圖 小區(qū)居民點(diǎn)位置圖 3 FPD 選址模型 集合覆蓋模型啟發(fā)式算法 第一步，初始化 居民點(diǎn)號 A(i) B(j) 1 1,2,3,4 1,2,3,4 2 1,2,3 1,2,3 3 1,2,3,4,5,6 1,2,3,4,5 4 1,3,4,5,6,7 1,3,4,5,7 5 3,4,5,6 3,4,5 6 3,4,5,7,8 7 4,6,7,8 4,7,8 8 6,7,8,9 7,8,9 9 8,9 8,9 第二步，確定一個設(shè)施點(diǎn)。此時， N＝ {2}＝ {1,2,3,5,7,9},更新集合 A(i)和集合 B(j)后如下表所示。 VII. 最大覆蓋模型的目標(biāo)是對有限的服務(wù)網(wǎng)點(diǎn)進(jìn)行選址，為盡可能多的對象提供服務(wù)，如下圖所示。 1 2 3 4 5 6 7 8 1 2 3 4 400 100 360 600 160 140 120 600 設(shè)施點(diǎn) 費(fèi)用 1 860 2 140 3 720 4 760 總費(fèi)用 2480 FPD 選址模型 P— 中值模型貪婪取走啟發(fā)式算法 第二步，選擇并取走一個位置點(diǎn)，滿足以下條件：假如將它取走并將它的客戶重新指派后，總費(fèi)用增加量最小，然后令 1。 cost(supermarket,warehouse):c,y。 c=4 12 20 6 2 10 25 10 3 4 16 14 6 5 9 2 18 12 7 3 14 2 4 9 20 30 2 11 24 12 6 22。 。 :51:2210:51:22March 16, 2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 :51:2210:51Mar2316Mar23 1越是無能的人，越喜歡挑剔別人的錯兒。 2023年 3月 16日星期四 10時 51分 22秒 10:51:2216 March 2023 1一個人即使已登上頂峰，也仍要自強(qiáng)不息。 , March 16, 2023 閱讀一切好書如同和過去最杰出的人談話。 :51:2210:51Mar2316Mar23 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 :51:2210:51:22March 16, 2023 1他鄉(xiāng)生白發(fā)，舊國見青山。 for(warehouse(i):bin(x(i)))。 enddata sets: warehouse/1..M/:x。經(jīng)過一段時間的實(shí)地調(diào)查之后，已有 4個候選地址，如下圖所示；各候選地址到不同超市的運(yùn)輸成本、各個超市的需求量如下表所示。 居民點(diǎn)號 A(i) B(j) 1 2 1,2,3 2 2 1,2,3 3 2 1,2,3,5 4 1,3,5,7 5 3,5 6 3,5,7 7 7 8 7 9 FPD 選址模型 集合覆蓋模型整數(shù)規(guī)劃 為 01變量， 1,在 i點(diǎn)建立設(shè)施； 0,不在 i點(diǎn)建立設(shè)施， i∈M — 節(jié)點(diǎn) i供給量中被分配給需求點(diǎn) j的部分。因?yàn)?A(8)＝ {8,9}， (8)|＝ 2為最大，故首先選取 i’＝ 8，并且 8， 9兩點(diǎn)歸節(jié)點(diǎn) 8服務(wù)。問應(yīng)如何規(guī)劃？ 解： N＝ {1,2,3,4,5,6,7,8,9}， M＝ {1,2,3,4,5, 7,8,9}，由圖兩點(diǎn)間的最短距離，根據(jù)最大服務(wù)半徑為 3的約束及第 6居民點(diǎn)不適合建市場的要求，可確定集合 A(j)和 B(i)。在 M中選擇＝ 0，且 A(i)的規(guī)模為最大的點(diǎn)i’為設(shè)施點(diǎn)，即