论文题名: | 运输网络中若干最小最大问题的优化算法 |
关键词: | 运输网络;最小费用最大流;优化算法;核心源代码;运输持续时间 |
摘要: | 给定一个运输网络,关于它的最大流、最小费用流的问题研究是一个永恒的研究课题,本文主要对最小费用最大流算法的设计及其在Visual C++6.0环境下的实现进行研究.全文共分四章: 第一章是绪论,在绪论中,我们对运输网络、最小费用最大流的研究历史,以及这些领域的主要算法研究成果作了一番综述。 第二章主要讨论有向运输网络(V,s,t;A;C;B),利用双层规划模型系统刻画最小费用最大流问题,设计出寻求其最优解的相应算法MCMF A-及其数值算法MCMF NA-,并给出实现数值算法在Visual C++6.0环境下正确运行的核心源代码。 第三章是举例验证,本章通过四个不同运输网络的最小费用最大流的求解例子,利用在Visual C++6.0环境下编译第二章的核心源代码从而生成的程序执行求解,验证该算法的可行性及其在计算机运算方面的优越性。 第四章主要讨论在有上下界网络(V,s,t;A;C;B)中,在符合容量界限的范围内,寻找运输持续时间和运输费用最小的最佳解决方案的优化算法。 |
作者: | 贾宇琛 |
专业: | 运筹学与控制论 |
导师: | 谢凡荣 |
授予学位: | 硕士 |
授予学位单位: | 南昌大学 |
学位年度: | 2014 |
正文语种: | 中文 |