用最小费用流算法求解指派问题 |
| |
引用本文: | 吴长春.用最小费用流算法求解指派问题[J].油气田地面工程,1997,16(3):72-74. |
| |
作者姓名: | 吴长春 |
| |
作者单位: | 北京石油大学!北京市昌平102200 |
| |
摘 要: | 某些特殊类型的线性规划问题与网络流问题有着密切的联系,且在许多情况下用适当的网络流算法求解这类问题往往比常规的数学规划方法更有效。本文将介绍如何用最小费用流算法求解一类典型的0—1整数线性规划问题──指派问题,并将给出一个拓广的应用实例。
|
关 键 词: | 最小费用流算法 网络流算法 线性规划 数学模型 解算 优化计算 |
本文献已被 CNKI 维普 等数据库收录! |
|