实时决策支持系统中的最小费用流扰动修复问题研究

来源 :武汉大学 | 被引量 : 0次 | 上传用户:sanmumuren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时决策支持系统下的网络优化问题是目前优化决策领域的前沿课题.该系统已经在航空系统、物流供应链、制造系统和军事训练等的决策控制问题中得到了充分的应用,尤其在航空系统中取得了非常大的成功.最小费用流问题是网络优化中的核心问题,实际生活中,许多问题都是最小费用流问题的特例,或者可以转化为最小费用流问题,因而最小费用流问题具有很大的研究价值.实时决策支持系统和网络中的最小费用流问题相结合产生的实时决策支持系统下网络中的是该文研究的重点.该文从一个实际例子出发给出了网络中最小费用流修复的数学描述和定义,通过变形和构造算法,把最小费用流修复问题转化为一个新的最小费用流问题,从而得出从数学角度看其扰动修复问题不超过原问题的难度的结论.并通过一个实际例子进行求解和分析.
其他文献
本文针对平面以及空间弹性体与接触问题,通过对自适应边界元法的改进提高计算效率和精度方面进行了详细讨论。 第1章为绪论部分,概述了边界元方法的发展以及自适应方法在边
测度熵从整体上给出了动力系统复杂程度的一种量度,而Lyapunov指数则在局部从几何角度给出动力系统对初值依赖的敏感程度的描述.这些量通过著名的Ruelle不等式、Pesin熵公式
素质教育形势下,新课改的核心环节是课堂改革,进行课堂模式改革,摈弃旧的教育观念,让课堂脱掉枯燥乏味,说教式的帽子,努力向受学生喜欢的课堂这一目标迈进,成为教师需要解决
该文主要讨论了一类具有Holling Ⅳ类功能性反应的非自治的捕食系统,利用Brouwer不动点定理和构造Liapunov函数的方法得到该系统永久持续性生存和存在唯一全局稳定的周期解的
随着时代的不断发展,教育事业也在蓬勃向上,人们越来越重视教育质量与精准,因此对教育的评价也一步步走向了成熟,对课堂的评价就是其重要的组成部分.但是我国现今的课堂评价
本文对以Borel测度为初值的一阶拟线性方程的BV解进行了研究。我们考虑形如下式的Cauchy问题,(б)u/(б)t+(б)um/(б)x=up,(x,t)∈QT=R×(0,T)(1)u(x,0)=μ(x),x∈R,(2)其中m>1,0<p≤
近些年来,用统计方法进行基因预测越来越受到人们的关注.出现了很多基因预测软件,但是对于利用翻译起始位点前的序列来识别翻译起始密码子,尤其是寻找高等真核生物(人)的mRNA
该文主要研究了随机环境中的相似生灭过程中的几个问题.第一章是引言,第二章综述了随机环境中的生灭过程的概念及完全的随机环境中的生灭过程的存在性.第三章引入了相似生灭
要建立同时考虑材料、几何、接触及摩擦等因素在内的多重非线性耦合三维弹塑性有限形变接触问题的自适应边界元方法,并开发定量描述精密轧制的位移场、应变—应力场、温度场
目标跟踪是上世纪兴起的一门融合多种学科的新型技术科学。它在各大学术领域中均有应用,特别是在计算机视觉领域中,学者们一直把它视为视觉跟踪技术的基础,为后续高层分析做