| 对称的运输问题及其逆问题 |
| |
| 引用本文： | 王洪国,马绍汉.对称的运输问题及其逆问题[J].经济数学,1999(4). |
| |
| 作者姓名： | 王洪国 马绍汉 |
| |
| 作者单位： | 山东大学计算机系!济南，250100，山东大学计算机系!济南，250100 |
| |
| 基金项目： | 国家自然科学基金，山东省科技攻关计划资助 |
| |
| 摘 要： | 本文对［１，２，６］中提出的运输问题进行了推广，并提出了一个强多项式算法，从而改进了原有的结果．同时对对称的运输问题的逆问题进行了研究，并借助于最小费用循环流技术得到了一个强多项式算法．
|
| 关 键 词： | 对称的运输问题 逆问题 最小费用循环流问题 强多项式算法 |
SYMMETRIC TRANSPORTATION PROBLEM AND ITS INVERSE PROBLEM |
| |
| Wang Hongguo,Ma Shaohan.SYMMETRIC TRANSPORTATION PROBLEM AND ITS INVERSE PROBLEM[J].Mathematics in Economics,1999(4). |
| |
| Authors: | Wang Hongguo Ma Shaohan |
| |
| Abstract: | In this paper,we popularize the transportation problem which was proposed in paper 1,2,6],and propose a strong polynomial complexity algorithm for it,so we improve the original results.In the same time,we do some research on the inverse problem of symmetric transportation problem,and get a strong polynomial complexity algorithm under the help of the method of solving minimum cost circulation flow problem. |
| |
| Keywords: | symmetric transportation problem inverse problem minimum cost circulation flow problem strong polynomial complexity algorithm |
| 本文献已被 CNKI 等数据库收录！ |
