| 网络流在清理三角债问题中的应用 |
| |
| 引用本文： | 蔡茂诚. 网络流在清理三角债问题中的应用[J]. 系统科学与数学, 1997, 17(1): 048-053 |
| |
| 作者姓名： | 蔡茂诚 |
| |
| 作者单位： | 中国科学院系统科学研究所!北京，100080 |
| |
| 摘 要： | 本文把清理三角债中两种优化数学模型问题，化成求解相应网络上最小费用流的问题，从而得到（强）多项式算法，并把另外的一种优化数学模型问题。化成线性规划问题.于是解答了文[3]中提出的清理三角债的三个基本问题．
|
| 关 键 词： | 网络流 三角债 多项式算法 |
APPLICATIONS OF NETWORK FLOWS TO CANCELLATIONS OF TRIANGLAR DEBIS |
| |
| Mao Cheng CAI. APPLICATIONS OF NETWORK FLOWS TO CANCELLATIONS OF TRIANGLAR DEBIS[J]. Journal of Systems Science and Mathematical Sciences, 1997, 17(1): 048-053 |
| |
| Authors: | Mao Cheng CAI |
| |
| Affiliation: | Institute of Symstens Science, Academia Sinica, Beijing 100080 |
| |
| Abstract: | In this paper, we study three mathematical models of optimal cancellations of triangular debts. It is shown that the first two models can be transformed into minimum cost flow problems, hence can be solved by strong polynomial algorithms, and the third can be formulated as a linear programming. Consequently we solve completely three basic problems of optimal cancellations of triangular debts posed in [3]. |
| |
| Keywords: | Network flow triangular debt polynomial slgorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
|
点击此处可从《系统科学与数学》下载全文 |
