给定一个运输网络,关于它的最大流、最小费用流的问题研究是一个永恒的研究课题，本文主要对最小费用最大流算法的设计及其在Visual C++6.0环境下的实现进行研究.全文共分四章：第一章是绪论,在绪论中,我们对运输网络、最小费用最大流的研究历史，以及这些领域的主要算法研究成果作了一番综述。第二章主要讨论有向运输网络N=(V, s, t; A; C; B)，利用双层规划模型系统刻画最小费用最大流问题，设计出寻求其最优解的相应算法MCMF A及其数值算法MCMF=NA，并给出实现数值算法在Visual C++6.0环境下正确运行的核心源代码。第三章是举例验证，本章通过四个不同运输网络的最小费用最大流的求解例子，利用在Visual C++6.0环境下编译第二章的核心源代码从而生成的程序执行求解，验证该算法的可行性及其在计算机运算方面的优越性。第四章主要讨论在有上下界网络N=(V, s, t; A; C, C; B)中，在符合容量界限的范围内，寻找运输持续时间和运输费用最小的最佳解决方案的优化算法。