钢管订购和运输最小费用问题.pdfVIP

第 21 卷 第 1 期 佳 木 斯 大 学 学 报 ( 自 然 科 学 版) Vol. 21 No. 1 2003 年 3 月 Journa l of J iam usi Un iversity ( Sc ien ce Ed it ion ) . 2003 Na tura l M ar 文章编号: 1008- 1402 (2003) 0 1- 0070- 04 钢管订购和运输最小费用问题 ① 1 1 2 康兆敏 , 　 吕同富 , 　孙成彦 ( 1. 佳木斯大学理学院, 黑龙江 佳木斯 154007; 2. 佳木斯大学经济管理学院, 黑龙江 佳木斯 154007) 摘　要: 　对订购和运输问题进行了综合系统地数学分析, 提出了购运问题的解决方案, 给出了购运 费用最优化数学模型, 最后指出了在西部开发中的应用. 关键词　订购; 运输; 最小费用; 最优化; 数学模型 中图分类号: 　 22 1　　　 文献标识码: 　 O A 0　 引　 言 订购和运输问题, 在国民经济基本建设投资中, 有着很重要的地位和作用, 购运问题数学模型的好坏 不仅直接影响国民经济基本建设投资者决策的正确性, 而且将对建设项 目的投资成本和投入使用后的经 济效益产生重大影响. 西部开发中, 西部天然气东调问题可抽象为如下模型: 要铺设一条A 1 →A 2 →A 3 → … →A 15 , 输送天 然气的管道, 如图 1 管道简化图A 所示. 图 1　 管道简化图A 经筛选后可以生产这种钢管的厂家有S , S , S , …, S . 图中粗线表示铁路, 细线表示公路, 双细线表 1 2 3 7 ( ) 示要铺设的管道 假设沿管道或者原有公路, 或者有施工公路 , 圆圈表示火车站, 每段铁路、公路和管道旁 ( ) 的阿拉伯数字表示里程 单位km . 为了方便计算, 1km 主管道钢管称为一单位钢管. 一个钢厂如果承担制 造这种钢管, 至少要生产 500 个单位. 钢厂S i 在指定期限内能生产该钢管的最大数量为S i 个单位, 钢管出 厂价 1 单位为P i 万元, 如表 1; ( ) 表 1　 钢管的出厂价格表 万元 单位 I 1 2 3 4 5 6 7 S i 800 800 1000 2000 2000 2000 3000 P i 160 155 155 160 150 150 160 ① 收稿 日期