CUMCM优秀论文-管道订购与运输问题【数学建模】.pdfVIP

第 31 卷第 1 期 数学的实践与认识 V o l31　N o 1　 2001 年 1 月 M A TH EM A T ICS IN PRA CT ICE AND TH EO R Y Jan. 2001　 管 道 订 购 与 运 输 问 题 杨志江, 　李国欣, 　张　敏 指导老师: 　中国矿业大学数模教练组 ( 中国矿业大学, 江苏徐州　221008) 编者按: 　本文采用将待铺设管道按单位长度分解成 个需求点, 建立运输模型的方法, 避免了问题一和三的差 n 别. 模型切合原赛题要求, 并针对原问题的规模, 对算法作了一定的改进, 得到了较好的结果. 本刊予以摘要发表. 摘要: 　本文在详细分析的基础上, 通过合理假设并引入等价转换原则, 将管道订购与运输问题转化为单一 的公路运输问题. 运用组合优化的思想和方法, 给出了数学模型——产量未定的运输模型. 针对此模型, 我 们设计了“改进的最小元素法”和“改进的伏格尔法”, 先求得了一个初始解, 再通过“试探法”和“迭代法”进行 调整优化, 最后得出结果: 对第一问, 最小总费用为 1279019 万元; 对第三问, 最小总费用为 1407383 万元. 1　问题的重述( 略) 2　基本假设 ( 1) 只考虑订购费用和运输费用, 不考虑装卸等其它费用. (2) 钢管单价与订购量、订购次数、订购 日期无关. (3) 订购计划是指对每个厂商的定货数量; 运输方案是指具有如下属性的一批记录: 管 道区间, 供应厂商, 具体运输路线. (4) 将每一单位的管道所在地看成一个需求点, 向一单位管道的所在地运输钢管即为 向一个点运输钢管. 3　符号说明 : 钢厂总数. 　　　　　　　　　　　　　　　 : 单位管道总数. m n : 第 个钢厂. : 第 个钢厂的产量上限. S i i si i : 第 个钢厂单位钢管的销售价. : 管道线上第 个站点. p i i A i i : 管道线上第 个单位管道的位置. : 总费用. d i i F C ij : 从钢厂S i ( i= 1, 2, …,m ) 到点dj (j = 1, 2, …, n ) 的最低单位费用. 4　问题分析 运输费用等价转换法则: 按单位运费相等原则将任意两点间的最短铁路线转换为公路 线. 对于铁路线上的任意两点 、 , 用 算法找出两点间最短铁路路线的长度 , 查 V i V j F loyd L ij 铁路运价表求得 对应的铁路单位运费 ; 又设与该段铁路等费用的公路长度为 , 则: L ij f ij lij