物流分析規(guī)劃演示文稿.ppt

《物流分析規(guī)劃演示文稿.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、設(shè)施選址方法-----啟發(fā)式算法啟發(fā)式算法整數(shù)規(guī)劃一般是不容易得到最優(yōu)解的。啟發(fā)式算法可以在合理的計算時間內(nèi)得到較優(yōu)的可行解。局域搜索啟發(fā)式算法應(yīng)用廣泛。局域搜索的一般步驟如下：1、從一個初始可行解出發(fā)；2、找出相鄰的可行解；3、從相鄰的可行解中找出更好的可行解；啟發(fā)式算法則試圖一次提供一或全部標。例如它常能發(fā)現(xiàn)很不錯的解，但也沒辦法證明它不會得到較壞的解；一般地，局域搜索啟發(fā)式算法會得到一個局部最優(yōu)解，而這個局部最優(yōu)解有時就是全局最優(yōu)解。算法的好與壞都決定于步驟3。啟發(fā)式算法在處理許多實際問題時通?？梢栽诤侠頃r間內(nèi)得到不錯

2、的答案。服務(wù)系統(tǒng)經(jīng)常會面臨在一個城市內(nèi)建立幾家銷售點等類型的問題，比如在全市范圍內(nèi)建幾家超市，該問題較復(fù)雜，可以通過啟發(fā)式算法求解。下面結(jié)合一個例子來說明具體的求解方法某企業(yè)擬在某城市建立兩家連鎖超市，該市一共有四個區(qū)，記為甲、乙、丙、丁。各區(qū)可能到超市購物的人數(shù)、權(quán)重已經(jīng)給出，試求超市設(shè)置在哪兩個區(qū)內(nèi)，使居民到超市購物最方便（即總距離成本最低）各區(qū)距離及權(quán)重數(shù)據(jù)如下表：各區(qū)距離及權(quán)重表各區(qū)名稱距離各區(qū)人口數(shù)/萬人人口比重甲乙丙丁甲0211522151.4乙2101812131.3丙1518020281.0丁221220022

3、1.2求解步驟如下：1）將每個區(qū)人口數(shù)與人口比重相乘，再乘以與其他各區(qū)之間的距離，得到總距離成本，并將各列相加，結(jié)果如下：場址甲乙丙丁甲0441315462乙3550304203丙4205040560丁5813175280總計1356126211471225從上表可以看出，丙區(qū)所在的列總成本最低為1147，所以一處超市建于丙內(nèi)2）甲乙丁各列數(shù)字與丙列隊應(yīng)數(shù)字比較，若小于丙列同行數(shù)字，則將其保留，偌大于丙列數(shù)字，則將原數(shù)字改為并丙列數(shù)字。如甲與丙相比，0<315,取0，355>304，則取304；420>0，則取0；581>52

4、8，則取528.得到新表，并將同列數(shù)字相加。距離成本新表場址甲乙丙丁甲0315315315乙3040304203丙0000丁5283175280總計8326321147518如上表，丁區(qū)所在列的總成最低，則選丁為另一處超市地點。3)若要建三個超市，還需要再選一地點，則將丙列數(shù)字去掉，將甲乙列所在的數(shù)字與丁所在列數(shù)字相比較，方法同步驟（2）得新表：距離成本新表場址甲乙丁甲0315315乙2030203丙000丁000總計203315518甲列所對應(yīng)的總成本為203，最低，則甲區(qū)成為第三個候選地點。