实时决策支持系统中的最短路修复问题
作者机构:武汉大学数学与统计学院武汉430072
出 版 物:《舰船电子工程》 (Ship Electronic Engineering)
年 卷 期:2003年第23卷第1期
页 面:10-14,51页
学科分类:12[管理学] 120202[管理学-企业管理(含:财务管理、市场营销、人力资源管理)] 0202[经济学-应用经济学] 02[经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
主 题:实时决策支持系统 最短路修复问题 线性规划 PDSP 数学规划模型 网络优化
摘 要:解决了实时决策支持系统意义下的最短路修复问题(PDSP,Post—Disruption Shortest Path)。对PDSP问题进行了数学描述和定义,建立了数学规划模型,提出了有效算法。研究结果表明。PDSP问题在一定条件下可以转化为新的最短路问题,这为研究实时决策支持系统下的其他网络优化问题提供了新的思路和方法。