選址問題數(shù)學模型

1、選址問題數(shù)學模型選址問題數(shù)學模型摘要摘要本題是用圖論與算法結合的數(shù)學模型，來解決居民各社區(qū)生活中存在三個的問題：合理的建立3個煤氣繳費站的問題；如何建立合理的派出所；市領導人巡視路線最佳安排方案的問題。通過對原型進行初步分析，分清各個要素及求解目標，理出它們之間的聯(lián)系.在用圖論模型描述研究對象時，為了突出與求解目標息息相關的要素，降低思考的復雜度。對客觀事物進行抽象、化簡，并用圖來描述事物特征及內(nèi)在聯(lián)系的過程.建立圖論模型是為了簡化問題

2、，突出要點，以便更深入地研究問題針對問題1：01規(guī)劃的窮舉法模型。該模型首先采用改善的FloydWarshall算法計算出城市間最短路徑矩陣見附錄表一；然后，用01規(guī)劃的窮舉法獲得模型目標函數(shù)的最優(yōu)解，其煤氣繳費站設置點分別在Q、W、M社區(qū)，各社區(qū)居民繳費區(qū)域見表71，居民與最近的繳費點之間平均距離的最小值11.7118百米。針對問題2：為避免資源的浪費，且滿足條件，建立了以最少分組數(shù)為目標函數(shù)的單目標最優(yōu)化模型，用問題一中最短路徑的F

3、loyd算法，運用LINGO軟件編程計算得到個社區(qū)之間的最短距離，再經(jīng)過計算可得到本問的派出所管轄范圍是2.5千米。最后采用就近歸組的搜索方法，逐步優(yōu)化，最終得到最少需要設置3個派出所，其所在位置有三種方案，分別是：（1）K區(qū)，W區(qū)，D區(qū)；（2）K區(qū)，W區(qū)，R區(qū)；（3）K區(qū)，W區(qū)，Q區(qū)。最后根據(jù)效率和公平性和工作負荷考慮考慮，其第三種方案為最佳方案，故選擇K區(qū)，W區(qū)，Q區(qū)，其各自管轄區(qū)域路線圖如圖81。針對問題3：建立了雙目標最優(yōu)化模型

4、。首先將問題三轉(zhuǎn)化為三個售貨員的最佳旅行售貨員問題，得到以總路程最短和路程均衡度最小的目標函數(shù)，采用最短路徑Floyd算法，并用MATLAB和LINGO軟件編程計算，得到最優(yōu)樹圖，然后按每塊近似有相等總路程的標準將最優(yōu)樹分成三塊，最后根據(jù)最小環(huán)路定理，得到三組巡視路程分別為11.8、11和12.5，三組巡視的總路kmkmkm程達到35.3，路程均衡度為12%具體巡視路線安排見表91和圖9.2。km關鍵關鍵詞FloydWarshall算法

5、窮舉法最小生成樹最短路徑1.3本文具體需要解決的問題本文具體需要解決的問題(1)為了方便社區(qū)居民繳納煤氣費，煤氣公司現(xiàn)擬建三個煤氣繳費站，問煤氣繳費站怎樣選址才能使得居民與最近煤氣站之間的平均距離最小。(2)市公安局擬在該城區(qū)建立若干個派出所，請為派出所分配管轄范圍，使其在所管轄的范圍內(nèi)出現(xiàn)突發(fā)事件時，盡量能在3分鐘內(nèi)有警察（警車的時速為50kmh）到達事發(fā)地，問設置多少個派出所比較合理，位置選在哪？(3)社區(qū)W是市政府所在地，市領導從

6、W出發(fā)巡視，分三組巡視所有社區(qū)，為了盡快完成巡視，合理的安排巡視路線2模型假設模型假設(1)不考慮各社區(qū)的實際尺度，簡化為點處理；(2)每個社區(qū)的居民都去繳費站繳費；(3)只在社區(qū)擬建三個煤氣繳費站；(4)每個社區(qū)的居民只能到離該社區(qū)最近的煤氣繳費站繳費；(5)若與某些社區(qū)最近的繳費站有若干個，即其可能與若干個繳費點的距離相同且最鄰近，為保證各繳費點工作負擔波動不大，該社區(qū)的居民只能到最鄰近的其中一個納稅點繳稅；(6)假設路況相同，警車