本彭毅、熊婕、魏信岑.doc

钢管订购和运输计划的优化 魏信岑 彭毅 熊婕 九江学院 Email:zeroaifang@163.com 摘要：本文利用非线性规划的理论，结合给定的数据，经过合理的假设，针对有关主管道钢管的订购和运输计划的问题及全面分析其约束条件建立其最小费用的优化模型。通过应用Lingo软件得出主管道钢管的订购和运输计划的最小总费用解。再进行销价的灵敏度分析及产量上限灵敏度分析从而 得知哪个钢厂的钢管的产量的上限变化对购运计划总费用的影响最大。 关键词：lingo 二次规划 灵敏度 约束条件 问题的提出 要铺一条A1…A15的输送天然气主管道，如附录中的图1所示。经筛选后可以生产这种主管道钢管的钢厂有S1…S7 。图中出现粗黑线表示铁路，单线表示公路，双线表示要铺设的管道，圆圈表示火车站，每段路旁的数字表示里程（km）。为方便1km主管道钢管称一个单位钢管。 一个钢厂如果承担制造这种钢管，至少需要：生产500个单位。钢厂Si在指定期内能生产该钢管的最大数量为si个单位，钢管出厂价1单位钢管为pi（万元），如下表： i 1 2 3 4 5 6 7 si 800 800 1000 2000 2000 3000 3000 pi 160 155 155 160 155 150 160 一个单位钢管的铁路运价如下表： 里程/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 44 50 55 60 (1)制定一个主管道钢管的订购和运输计划，使总费用最小，并求出最小费用。 (2)就(1)中的模型分析：哪个钢厂钢管的销价变化对购运计划和总费用的影响最大，哪个钢厂的钢管的产量的上限变化对购运计划总费用的影响最大，给出相应的数字结果。 模型假设 1.在铺设路线上运输，不足整公里部分按整公里计算。 2.总费用只包括销售价和运输费用，不包括其他的装卸费等。 3.在整个过程中公路和铁路规定的运输价格保持不变。 4.在计算钢厂的产量对购运计划影响时，只考虑钢厂的产量足够满足需要的情况，即钢厂的产量不受限制. 5.沿铺设的主管道以有公路或者有施工公路. 6.公路运输费用为1单位钢管每千米0.1万元 7.假设钢管在铁路运输路程超过1000km时，铁路每增加1至100km，1单位钢管的运价增加5万元. 8.假设路面情况不会对运输产生影响，即不考虑到外界的影响 符号说明 ：站点至的里程(需要的钢管量）； :钢厂的最大生产量； :从钢厂运往的钢管数量； :从钢厂运往的费用最短路（两点间运输1单位钢管所需的最小费用，包括运输费和出厂销价）； :点往左铺设的钢管数量； :点往右铺设的钢管数量； :总费用。 模型的建立与求解 4.1 模型的建立 从钢厂向点运输钢管时，为了降低费用，应走费用最小路，图1从一个工厂到一个点的路线并不唯一，需要从中找一个费用最短路，相应的最小费用，它包括销售价和运费两部分，运输总费用可分为两部分： 运输总费用=钢厂到各点的运输费用+铺设费用 图1所对应的如下表所示 ： ? 320.3 300.2 258.6 198 180.5 163.1 181.2 224.2 252 256 266 281.2 288 302 ? 306.3 345.2 326.6 266 2505 241 226.2 269.2 297 301 311 326.2 333 347 ? 375.3 355.2 336.6 276 260.5 251 241.2 203.2 237 241 251 266.2 273 287 ? 410.3 395.2 376.6 316 300.5 291 276.2 244.2 222 211 221 232 243 257 ? 4003 380.2 361.6 301 285.5 276 266.2 234.2 212 188 206 226.2 228 242 ? 4.5.3 382.2 366.6 306 290.5 281 271.2 234.2 212 201 195 176.2 161 178 ? 425.3 405.2 386.6 326 310.5 301 291.2 259.2 236 226 216 198.2 186 162 在铺设管道时要沿铺设路线离散的卸货，即管道运到后，要在铺设路线上运输，因不足整公里部分要按整公里计算，所以我们认为沿管道路线每铺设1公里要卸下1单位钢管，因此从某点向左铺设或向右铺设y时，此段运费应为： 从点向右铺设，从点向左铺设，在保证