建模案例钢管订购与运输优化模型.pptVIP

综合案例分析 建模案例:钢管订购和运输优化模型 2000年“网易杯”全国大学生数学建模竞赛B  问题的提出 二.基本假设 1.沿铺设的主管道已有公路或者有施工公路、p,每 2.1km主管道钢管称为一单位钢管,在主管道 千米卸1单位的钢管 3.公路运输费用为1单位钢管每千米0.1万元 不足整千米部分按整千米计算) 4.在计算总费用时,只考虑运输费用和购买钢管的费用, 而不考虑其他的费用(诸如中转费用) 5.假设钢管在铁路运输路程超过1000km,铁路毎増加1 至100km,1单位钢管运输的运价增至5万元 订购的钢管数量刚好等于需要铺设的钢管数量 7.销售价和运输价不受市场价格变化的影响  三,符号说明 S;:第个钢厂 元=1,2 S:第讠个钢厂的最大产量, =1,2,…,7. Aj:输送天然气的主管道上的第j个点 1,2,…,15 p:第2个钢厂1单位钢管的销售价格 =1,2,…,7 xj:钢厂S向第个点A1运输的钢管数量(单位)2=1,2,…,7 yj:在点A与点41+1之间的公路上,运输点与向点 A+1方向铺设的钢管数量 j=1,2 Ai:1单位钢管从钢厂S;到点A的最少总费用,即公路运费,铁路运费和钢管销售 1,2, 7.了 by:与第个点A州连的公路和铁路的相交点,了=2,3,…15 bjm:与第j个点A;相连的的第m条公路和铁路的相交点,了=2,3,…,15,m≥2 d:相邻结点A,与点A+1之间的距离,j=1,2 14  四.模型的建立与求解 问题一:讨论如何调整主管道钢管的订购和运输方案使总费用最小 由题意可知;将钢管从钢厂S1运到运输点1的费用A包括钢管的销售价格 钢管的铁路运揄费用和钢管的公路运输赀用.在费用A;最小时,对钢管的订购和运输 进行分配,可得出本问题的最佳方案 总费用-钢厂到各节点的费用+主管道的运输(铺设费用) 1.求钢管从钢厂S,运到运输点A,的最小费用 1)将图1转换为一系列以单位钢管的运输费用为杈的赋权图. 由于钢管从钢厂S;运到运输点A要通过铁路和公路运辅,而铁路运输费用是分段函数,与 全程运输总距离有关,又由于钢厂8直接与铁路相连,所以可先求出钢厂S 到铁路与公路相交点b的最短路径.如图3  b1530 S7(b15 1200 13 1100 b4 b 20/S1(b7) 150/b61