文件名称：论文研究-网络优化的最大利润问题及其破除可增利润圈算法.pdf
文件大小：1.19MB
文件格式：PDF
更新时间：2022-08-11 13:48:43
网络优化,最大利润流,破圈算法,最大流,最小费用流,费用圈
仿照最小费用最大流问题的物理意义，将网络上的费用参数转换成为一种利润参数，提出一个与最小费用最大流问题类似、但意义完全相反的最大利润最小流问题，并建立了该问题的数学规划模型。此外，提出了一个求解该问题最优解的破除可增利润圈算法，该算法通过不断破除网络上的可增利润圈增流，使目标函数值不断增长，最终得到问题的最优解及目标函数值；同时给出了关于该算法正确性的证明过程，并对算法的复杂度进行了分析，最后用示例对算法的求解过程进行了演示。结果表明，该算法能快速有效地求得该问题的最优解及目标函数值，且比一般的线性规划方法更加方便且直观得多。