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　 . , distance netw o rk to a supp ly dem and transpo rtation p rice table Based on th is w e constructed : , th ree models the linear co st netw o rk flow model the developed linear co st netw o rk flow . model and the non linear co st netw o rk flow model By generlizing the traditional m inim um , . co st m axim um flow algo rithm w e so lved the non linear co st netw o rk flow model W e also . gave the truth p roving and the comp lexity analysis to our algo rithm 订 购 和 运 输 钢 管 的 最 优 方 案 陆维新, 　林　皓, 　 陈晓东 指导老师: 　周　杰 ( 四川大学, 成都　610064) 编者按: 　该文建立了用于天燃气管道铺设的钢管订购和运输总费用最省的二次规划模型. 总费用作为 目 标函数, 钢管生产厂的产量限制等作为约束条件. 所建模型通过定性分析与使用L ingo 软件求解获得了满 意的方案, 并且计算量大大减少了. 整篇文章理由描述充分, 层次清楚, 洞察力强而篇幅较短. 摘要: 　本文研究铺设天燃气钢管的最优方案问题. 我们建立了一个以总费用为 目标函数的二次规划模型. 1　问题的重述与分析( 略) 2　模型的假设与符号说明 ) 1 基本假设: ①要铺设的管道侧有公路, 可运送所需钢管; ②钢管在运输中由铁路运转为公路运时不计换车费用; ③所需钢管均由S i ( i= 1, …, 7) 钢厂提供; ④假设运送的钢管路途中没有损耗. ) ( ) 2 符号说明 = 1, 2, …, 7, = 1, 2, …, 15 : i j si : 钢厂S i 的最大生产能力; ( ) p i: 钢厂S i 的出厂钢管单位价格 单位: 万元 ; (