论文研究 网络优化的最大利润问题及其增广路算法.pdf

仿照最小费用最大流问题的物理意义，将网络上的费用参数转化成为一种利润参数，提出一个最大利润流问题，并建立了该问题的数学规划模型；给出一个求解该问题的最大利润增广路算法，该算法能快速有效地求得该问题的最优解及目标函数值。用示例对算法的求解过程进行了演示，结果表明该算法比一般的线性规划方法更加的方便，且直观得多。