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