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　 管　道　订　购　和　运　输 马　欣, 　郭世强, 　王　佳 指导老师: 　教师组 (大连海事大学, 大连　116026) 编者按: 　本文只是B 题的第一问的求解部分, 该求解过程对所建立的非线性优化模型, 采用两阶段法求 解, 首先通过对铺设路线上运输费用的分析, 为非线性规划的线性化提供了依据, 从而直接采用线性规划方 法求解. 然后采用拆分法, 将原管道运输网络图分成二部分, 利用类似于原网络的方法, 逐步对问题调优. 最 后, 以所得可行解为初始点, 采用模拟退火算法, 求得最后的近似最优解. 摘要: 　在对图形一分析的基础之上, 首先建立了问题一的非线性规划的模型. 然后采用了两种方法分别 对问题一求解. 1　问题的重述( 略) ( ) 2　基本假设 略 3　符号约定 ( ) P i : 各钢厂的钢管的出厂销价 万元单位 . C i, j : 单位钢管从钢厂S i 购出并经单位运费最小路运至A j 时单位钢管的所需费用包括 销价和运费两部分. X i, j : 从S i 到A j 运输钢管的总数. lj : 从A j 点到A j + 1 点所需要铺设钢管的数量. Caj : 表示从A j 到A j + 1 段上钢管的运输费用. D : 钢管总的需求量. si : 各钢厂S i 的最大供给力. aj : 运到A j 的钢管总数. aj , 1 : 为从A j 向左铺设的里程数. aj , 2 : 为从A j 向右铺设的里程数. ti: 钢厂S i 的实际供给量. Cost: 总费用函数. 4　问题的分析和模型的建立 ( ) 1 分析: 依照题 目中所给出的数据, 我们可以计算出由S i 经单位运费最小路运至A j 点时单位 ( ) 钢管的费用 即运费与出厂销价之和C i, j . © 1994-2008 China Academic Journal Electronic Publishing House. All rights reserved. 80 数　学　的　实　践　与　认　识 31 卷 (2) 模型的建立: 在运送钢管时, 必须将钢管先运到各A j 点, 再由各A j 点转运到铺设地 点, 因此我们考虑下将整个购运过程分为两个阶段: . 将钢管从各钢厂S i ( i = 1, …, 7) 运到A j (j = 1, …, 15) 点. . 从A i 分别向左右两端运输并铺设. 7 15 在 阶段中, 费用为Co st1 = C i, j X i, j ∑∑ i=