一种具有模糊信息的选址问题研究
2015-07-27潍坊学院数学与信息科学学院山东潍坊261061
宋 强(潍坊学院数学与信息科学学院,山东潍坊261061)
一种具有模糊信息的选址问题研究
宋强
(潍坊学院数学与信息科学学院,山东潍坊261061)
对节点权系数为三角模糊数的带限制期的应急选址模型进行了研究,将模糊的应急选址模型转化为具有确定权重的模型,列出了具体的算法步骤,在文章的最后通过实例说明了本文方法的可行性.
三角模糊数;应急问题;选址问题
0 引言
随着对应急选址问题研究的深入,在满足限制期的前提下,考虑应急选址以使到达各个顶点(附权重)的距离之和最小这个问题更具有研究的意义[1-5],本文参考[4],通过定义运算,将三角模糊数优化选址模型转化为具有确定权重的模型来求解,通过实例析说明了方法的可行性和有效性。
1 预备知识
2 数学模型
具有以下性质
所求问题为模型1:
3 原理与方法
在模型1中,由于顶点权重为三角模糊数,所以根据定义3,将模型1转化为模型2:
下面给出求解具有三角模糊数形式的权重信息的选址问题的算法步骤:
算法步骤:(1)利用定义3,将三角模糊数形式的权重转化为确定实数的权重;(2)利用文献[1]中的算法求解权重确定情形下的选址问题。
4 实例分析
要在某区域选址建立一个医院,各小区的位置图同[1],顶点νi表示居民小区,顶点的权重表示发生需要急救的次数,边上的数值表示救护车通过该路段的时间,规定救护车车到达急救地点不超过λ分钟,在本例中,根据限制期得到可能的选址点的集合为,通过模糊数的运算,有
[1]方磊,何建敏.给定限期条件下的应急系统优化选址模型及算法[J].管理工程学报,2004,18(01):48-51.
[2]姜涛,朱金福.应急设施鲁棒优化选址模型及算法[J].交通运输工程学报,2007,7(05):101-105.
[3]唐伟勤.大规模突发事件应急物资调度基本模型研究[D].华中科技大学博士学位论文,2009.
[4]张京亮,陈之宁,张海洋.一种新的约束条件含三角模糊数的线性规划求解方法[J].重庆文理学院学报,2015,34(02):56-58.
[5]潘爱霞,宋强.一种具有区间数信息的应急设施选址问题[J].沈阳师范大学学报,2011,29(02):149-151.
宋强(1979—),男,山东潍坊人,硕士,讲师,研究方向:最优化方法及其应用。