| 有上下界网络最大流与最小截问题 |
| |
| 引用本文： | 谢凡荣,贾仁安.有上下界网络最大流与最小截问题[J].运筹与管理,2008,17(2):24-31. |
| |
| 作者姓名： | 谢凡荣 贾仁安 |
| |
| 作者单位： | 1. 南昌大学,数学系,江西,南昌,330031
2. 南昌大学,系统工程研究所,江西,南昌,330031 |
| |
| 基金项目： | 国家自然科学基金
,
江西省高校省级教改课题
,
江西省教育厅科研项目
,
江西省自然科学基金
,
南昌大学校科研和教改项目 |
| |
| 摘 要： | 为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统，本文给出一个求有上下界网络最大流与最小截的数值算法，证明了算法的理论依据，并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解，在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率，可用于求解最小饱和流问题。
|
| 关 键 词： | 运筹学 决策支持系统 数值实验 有上下界网络 最大流 最小截 最小饱和流 |
Problem of Maximum Flow & Minimum Cut Set of Network with Lower & Upper Arc Capacities |
| |
| XIE Fan-rong,JIA Ren-an.Problem of Maximum Flow & Minimum Cut Set of Network with Lower & Upper Arc Capacities[J].Operations Research and Management Science,2008,17(2):24-31. |
| |
| Authors: | XIE Fan-rong JIA Ren-an |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
