宋 強(濰坊學院數學與信息科學學院,山東濰坊261061)
一種具有模糊信息的選址問題研究
宋強
(濰坊學院數學與信息科學學院,山東濰坊261061)
對節(jié)點權系數為三角模糊數的帶限制期的應急選址模型進行了研究,將模糊的應急選址模型轉化為具有確定權重的模型,列出了具體的算法步驟,在文章的最后通過實例說明了本文方法的可行性.
三角模糊數;應急問題;選址問題
隨著對應急選址問題研究的深入,在滿足限制期的前提下,考慮應急選址以使到達各個頂點(附權重)的距離之和最小這個問題更具有研究的意義[1-5],本文參考[4],通過定義運算,將三角模糊數優(yōu)化選址模型轉化為具有確定權重的模型來求解,通過實例析說明了方法的可行性和有效性。
具有以下性質
所求問題為模型1:
在模型1中,由于頂點權重為三角模糊數,所以根據定義3,將模型1轉化為模型2:
下面給出求解具有三角模糊數形式的權重信息的選址問題的算法步驟:
算法步驟:(1)利用定義3,將三角模糊數形式的權重轉化為確定實數的權重;(2)利用文獻[1]中的算法求解權重確定情形下的選址問題。
要在某區(qū)域選址建立一個醫(yī)院,各小區(qū)的位置圖同[1],頂點νi表示居民小區(qū),頂點的權重表示發(fā)生需要急救的次數,邊上的數值表示救護車通過該路段的時間,規(guī)定救護車車到達急救地點不超過λ分鐘,在本例中,根據限制期得到可能的選址點的集合為,通過模糊數的運算,有
[1]方磊,何建敏.給定限期條件下的應急系統(tǒng)優(yōu)化選址模型及算法[J].管理工程學報,2004,18(01):48-51.
[2]姜濤,朱金福.應急設施魯棒優(yōu)化選址模型及算法[J].交通運輸工程學報,2007,7(05):101-105.
[3]唐偉勤.大規(guī)模突發(fā)事件應急物資調度基本模型研究[D].華中科技大學博士學位論文,2009.
[4]張京亮,陳之寧,張海洋.一種新的約束條件含三角模糊數的線性規(guī)劃求解方法[J].重慶文理學院學報,2015,34(02):56-58.
[5]潘愛霞,宋強.一種具有區(qū)間數信息的應急設施選址問題[J].沈陽師范大學學報,2011,29(02):149-151.
宋強(1979—),男,山東濰坊人,碩士,講師,研究方向:最優(yōu)化方法及其應用。