【摘 要】
：
实时决策支持系统下的网络优化问题是目前优化决策领域的前沿课题.该文系统研究了实时决策支持系统下的最短路修复问题(PDSP,Post-Disruption Shortest Path).在精确描述问题
论文部分内容阅读
实时决策支持系统下的网络优化问题是目前优化决策领域的前沿课题.该文系统研究了实时决策支持系统下的最短路修复问题(PDSP,Post-Disruption Shortest Path).在精确描述问题的基础上,给出PDSP问题的定义,建立了PDSP问题的0-1线性整数规划模型,并将其转化为线性规划问题.运用求解线性规划问题的单纯形方法对PDSP问题进行了求解.研究结果表明,实时决策支持系统下的最短路修复问题在一定条件下可以转化为新的最短路问题.这为研究实时决策支持系统下的其他网络优化问题提供了新的思路和方法.
其他文献
该论文主要是利用自适应技术构造和分析求解有限维变分不等式问题的算法.变分不等式理论是变分原理的重要扩充,刻划了在数学、物理、经济、区域和工程科学等范围广泛的科研领
本文主要研讨遍历论学科中不变测度和遍历测度这类基本问题.主要结果有:首先，将North-South映射推广到高维，并求出相应的所有不变概率测度和遍历概率测度:其次，关于Oxtobys遍历
本文由四章组成，主要研究平面内正三角形和正六边形的边渗流模型。在介绍平面正三角形和正六边形点格的边渗流模型之前我们先引入周期的概念： 设G=（VG,EG）为连通图其中VG,EG分
该文主要讨论了动力系统中的间断处理问题,构造了间断处理算法,并针对动力系统中一些常见的典型间断给出了快速,准确的处理方法.该文可划分为三个部分：第一部分构造积分方法,
乐业县夏福村:便民值班日就是好“便民值班日就是好!”这是乐业县甘田镇夏福村村民眼下谈论最多的热门话题。为方便村民办事,让村干部更贴近村民,夏福村每逢圩日都实行村干
Volterra型积分微分方程广泛存在于各种科学与工程领域中，有效的数值方法可使Volterra型积分微分方程在实际问题中得到更好的应用.由于具有显著的误差性质-指数收敛性，谱方法近
《伊犁日报》创刊于1951年7月1日,是中共伊犁哈萨克自治州委员会主管主办的综合性日报,用哈萨克、汉、维吾尔三种文字出版,其中汉文版为每周六期,对开八版,哈萨克文版和维吾
小学教育对于学生而言具有至关重要的作用,小学教水平的高低直接关系到校学生的成绩甚至是今后的发展.语文教学作为小学教育实践中不可缺少的重要组成部分,如何提高小学语文
随着并行计算，分布式计算的使用和研究的发展，程序的不确定性在计算机科学技术中越来越显得重要，并得到了人们的重视.该文试图用Dijkstra的谓词转换器来研究程序的不确定性.该文
该文由四章内容组成: 第二章我们考虑了有理整表代数间的同构问题:对任意整表基为B的整表代数,我们研究了代数整数环Z的一个子环R上的整R-代数RB.我们证明了两个整表代数之间