计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
1期
1-4,80
,共5页
马毅%严余松%户佐安
馬毅%嚴餘鬆%戶佐安
마의%엄여송%호좌안
网络优化%最大利润流%最小费用流%增广路%最长路
網絡優化%最大利潤流%最小費用流%增廣路%最長路
망락우화%최대리윤류%최소비용류%증엄로%최장로
network optimization%maximum profit flow%minimum cost flow%flow-augmenting path%the longest path
仿照最小费用最大流问题的物理意义，将网络上的费用参数转化成为一种利润参数，提出一个最大利润流问题，并建立了该问题的数学规划模型；给出一个求解该问题的最大利润增广路算法，该算法能快速有效地求得该问题的最优解及目标函数值。用示例对算法的求解过程进行了演示，结果表明该算法比一般的线性规划方法更加的方便，且直观得多。
倣照最小費用最大流問題的物理意義，將網絡上的費用參數轉化成為一種利潤參數，提齣一箇最大利潤流問題，併建立瞭該問題的數學規劃模型；給齣一箇求解該問題的最大利潤增廣路算法，該算法能快速有效地求得該問題的最優解及目標函數值。用示例對算法的求解過程進行瞭縯示，結果錶明該算法比一般的線性規劃方法更加的方便，且直觀得多。
방조최소비용최대류문제적물리의의，장망락상적비용삼수전화성위일충리윤삼수，제출일개최대리윤류문제，병건립료해문제적수학규화모형；급출일개구해해문제적최대리윤증엄로산법，해산법능쾌속유효지구득해문제적최우해급목표함수치。용시례대산법적구해과정진행료연시，결과표명해산법비일반적선성규화방법경가적방편，차직관득다。
By imitating the physical meaning of minimum cost flow theory, a maximum profit problem is proposed by con-verting cost as profit. Then the mathematical programming model for this problem is built. Furthermore, a flow-augmenting algorithm is proposed to solve this problem. The optimum solution and the corresponding objective function value of this problem can be figured out rapidly and effectively by using this algorithm. Finally, a study case is given to demonstrate the calculation process of this algorithm. The results show the designed algorithm is more convenient and intuitionistic than general linear programming algorithm.
