钢管订购和运输数学建模毕业论文.pdfVIP

钢管订购和运输数学建模论文 钢管订购和运输 摘 要 本文建立了一个运输问题的最优化模型。 通过对图 (一)的分析，我们首先直观地将路线分成两段， 将图分 为两个子图建立了模型一 , 利用分支定界法求得总费用最优解为 1279496万元。然后对模型一进行优化，得到全线的最优模型二，求 得总费用最优解为 1278632 万元。 通过对最优模型二的分析， 我们得出钢厂 S1 的上限产量和钢厂 S6 的销价的的变化对运购计划和总费用的影响最大，并给出了数据 结果。 我们利用截取和连接的方法将树形图转化成为对线性图进行分 析，并给出了一般的解决方法。对图 (二)给出的具体模型，类似与问 题一 ,分别建立了模型三和模型四 ,求得最优解分别为 1408859.4 和 1403948万元． １ 钢管订购和运输数学建模论文 一、 问题的提出 已知有 7 个钢厂，可生产输送天然气主管道的钢管，用 S 表 i 示(i=1,2, …,7)。现有１５个地点（ A ,A , … ,A ），沿着这１５个地 1 2 15 点铺设一条输送天然气的主管道。为方便计， 1km 主管道称为１ 单位钢管。 一个钢厂如果承担制造这种钢管， 至少需要生产 500 个单位。 钢厂 S 在指定期限内能生产该钢管的最大数量为 s 个单位，钢管 i i 出厂销价 1 单位钢管为 pi 万元，如下表： i 1 2 3 4 5 6 7 si 800 800 1000 2000 2000 2000 3000 p 160 155 155 160 155 150 160 i 1 单位钢管的铁路运价如下表： 里程 (km) ≤300 301～ 350 351 ～400 401～450 451 ～500 运价 ( 万元 ) 20 23 26 29 32 里程 (km) 501 ～600 601～ 700 701～800 801～900 901 ～1000 运价 ( 万元 ) 37