模糊权值网络最短路问题的数学模型及算法

摘要：

模糊权值网络的最短路问题是一类重要的网络优化问题。针对边权值为三角模糊数的模糊权值网络的最短路问题，基于模糊数的结构元加权序，将其模糊线性规划模型等价转化为经典的线性规划模型，并提出一种改进的权矩阵算法来求解该问题，算法证明和应用实例表明新算法的正确性和有效性。此外对于边权值为其他形式模糊数的模糊权值网络的最短路问题，文中模型和算法同样有效。

关键词：模糊权值网络、三角模糊数、最短路问题、模糊结构元、权矩阵法

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：陕西省自然科学基础研究计划项目2013JM1001;宝鸡文理学院校级重点项目ZK16027

在线出版日期：2016-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：413-418