| 网络最大流与最小割集的矩阵算法 |
| |
| 引用本文： | 毕雅军,刘戈.网络最大流与最小割集的矩阵算法[J].华北航天工业学院学报,2006(6). |
| |
| 作者姓名： | 毕雅军 刘戈 |
| |
| 作者单位： | 北华航天工业学院基础部 河北廊坊065000(毕雅军)，北华航天工业学院经济管理系 河北廊坊065000(刘戈) |
| |
| 摘 要： | 本文给出了解决运输问题为中心的一类特殊的线性规划问题的新的、简便的算法。网络最大流与最小割集的矩阵算法,不仅能解决许多这类问题,而且能使最小费用流、分配问题和运输问题容易通过计算机来实现。
|
| 关 键 词： | 网络最大流 最小割集 增广链 |
Matrix Arithmetic of Network Maximal Flux and Minimal Separate Set |
| |
| BI Ya-jun LIU Ge.Matrix Arithmetic of Network Maximal Flux and Minimal Separate Set[J].Journal of North China Institute of Astronautic Engineering,2006(6). |
| |
| Authors: | BI Ya-jun LIU Ge |
| |
| Institution: | BI Ya-jun1 LIU Ge2 |
| |
| Abstract: | This paper gives simple arithmetic of an especial linear programming questions in transport.Matrix arithmetic of network maximal flux and minimal separate set not only solves these problems,but also solves some other problems by the computer such as minimal fee,distribution and transport. |
| |
| Keywords: | network maximal flux minimal separate set broader chain |
| 本文献已被 CNKI 等数据库收录！ |
