面向网络优化中若干问题高效能算法研究及其在管理中应用.pdf

摘要 摘 要 网络优化就是研究如何有效地计划、管理和控制网络系统，使之发挥最大的社会和经济 效益；就是研究与(赋权)图有关的最优化问题。网络优化课题是有理论意义和实际意义的 课题，国内外不少学者从事网络优化的研究，并且取得了很好的研究成果。为了更好地把这些 研究成果应用于实际，一种可供选择的措施是建立相关的决策支持系统。为了给建立相关决 策支持系统提供方便，本文从便于计算机求解的角度对网络优化中若干问题进行了深入探究， 在建立数学模型的基础上得到了求解这些问题的高效能算法，并且在计算机上编程实现了所 有这些算法。本文研究的主要问题包括：管理安排问题、供给总量限定需求区间约束型运输 问题、最短工期项目计划问题、固定费用运输问题、有上下界网络最大流与最小截问题、有 上下界网络最小费用流与最小费用最大流问题、具有容量限制和边界条件约束的运输问题、 运输问题的多反而少悖论、固定费用运输问题的多反而少悖论、多级供应链优化问题。 本文从经典网络流理论及其应用、有上下界网络流理论及其应用、多级供应链优化这三 个方面展开探究，组织如下。 首先，本文给出了经典网络流理论中网络最大流问题与网络最小费用最大流问题