| 一类带容量限制的运输问题 |
| |
| 引用本文： | 董鹏,杨超,陈新.一类带容量限制的运输问题[J].海军工程大学学报,2004,16(5):96-99. |
| |
| 作者姓名： | 董鹏 杨超 陈新 |
| |
| 作者单位： | 华中科技大学,管理学院,湖北,武汉,430074 |
| |
| 基金项目： | 网络工作站选址的两级优化模型研究项目(70271027) |
| |
| 摘 要： | 考虑一类带容量限制的运输问题.采用构造辅助网络的方法,将运输网络中的每个配送中心均拆分成两个节点,构造出新弧,形成新的网络,把此类运输问题转换为最小费用流问题来解决.并在此基础上,考虑运输网络中配送中心的容量扩张问题.
|
| 关 键 词： | 运输问题 容量限制 容量扩张 最小费用流 |
| 文章编号： | 1009-3486(2004)05-0096-04 |
| 修稿时间： | 2004年4月18日 |
Capacity-limitation of transportation problem |
| |
| DONG Peng,YANG Chao,CHEN Xin.Capacity-limitation of transportation problem[J].Journal of Naval University of Engineering,2004,16(5):96-99. |
| |
| Authors: | DONG Peng YANG Chao CHEN Xin |
| |
| Abstract: | A type of transportation problem with capacity-limitation is considered. By using the auxiliary network, every distribution center in the transportation network is split into two nodes, and new arcs are then created in the new network. Thus, such kind of transportation problem is turned into the minimum cost flow problem, based on which the capacity expansion problem of the distribution center in the transportation network is also considered. |
| |
| Keywords: | transportation problem capacity limitation capacity expansion minimum cost flow |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
