数学建模 赛题
第32卷第2期2002年3月
数学的实践与认识
Vol132 No12
March,2002
钢管订购与运输问题三的数学模型与灵敏度分析
郭跃华1, 杨振华2
(11南通工学院,江苏南通 226007)(21南京邮电学院,江苏南京 210003)
摘要: 本文针对2000年全国大学生数学建模竞赛B题——钢管订购与运输问题的问题(3),建立了数学
模型,给出了该数学模型的精确求解.然后对问题(1)与问题(3)给出了灵敏度分析.
关键词: 钢管订购;运输问题;灵敏度分析
1 问题三的数学模型及求解
2000年全国大学生数学建模竞赛B题的问题三中要铺设的管道是一个树形图,给问题的求解带来了一定的困难.我们可以将要铺设的管道转化到一条线上来解决该问题.我们将A9A16,A11A17,A17A18,A17A19,A19A20,A20A21添加到A15的右侧,重新标号记A15A16,A16A17,A17A18,A18A19,A19A20,A20A21,因而A15对左边仍代表A15,对右边路线代表A9,A16对右边路线代表A11,A18对右边路线代表A17.其余的Ai只代表Ai一点.然后令A1到A21上任一点按上述链中到A1的距离为x,记fi(x)为钢厂Six处的费用.则
+-fi(x)=min(qij+0.1[x-aj]+,qi,j+1+0.1([aj+1-x]+1))
-其中q+ij(qij)表示Si生产并运输单位钢管至Aj右(左)侧点所代表真实Ak点的最小费用
(例如A15A16对应重新标号前的A9A16,从而q+i,15=qi9).由于问题三的图中增加了若干公路,
使得qij的值相对于问题一有所变化,q61,q62,q67,q68,q6,10,q6,11,q6,12,q6,13,q7,11的值减小.
表1 Si生产并运输单位钢管至Aj的最小费用(qij)表
1
A
AAAAAAAAAAAAAAAAAAA2
3
4
5
6
7
1(0)2(104)3(405)4(1155)5(1761)6(1955)7(2160)8(2361)9(3041)10(3521)11(3821)12(4041)13(4251)14(4671)15(5171)16(5213)17(5223)18(5353)19(5543)20(5803)330.320.300.258.198180.163.181.224.252256266281.28830222025526026527573265122
2
370.360.345.326.266250.241226.269.297301311326.3333472653003053103207326522
2
385.375.355.336.276260.251241.203.237241251266.2732871992402452502607326522
2
420.410.395.376.316300.291276.244.222211221236.2432572402102152202307326522
2
410.400.380.361.301285.276266.234.212188206226.2282422301872002062207326522
2
410.400.385.366.306290.278.266.234.211197187166.16117823019618318616073265122
2
435.425.405.386.326310.301291.259.236224216198.1861622552232102151927326522
2
收稿日期:2001202216
然后对问题( 1) 与问题( 3) 给出了灵敏度分析. 关键词: 钢管订购; 运输问题; 灵敏度分析 1 问题三的数学模型及求解 2000 年全国大学生数学建模竞赛 B 题...
钢管订购和运输问题的数学模型_理学_高等教育_教育...丁继承 2. 王豪杰 3. 张艳敏 指导教师或指导教师...对销售价格 p i 和产量上限 s i 作灵敏度分析。...
4 钢管订购和运输数学模... 3页 免费 2000年数学建模B题钢管订... 12页...对第二个问题,本文进行了灵敏度的分析,钢管 的销价变化对总费用影响属于目标...
工程中关于钢管订购与运输问题建立了数学模型 , 并...1. 3 钢管购运问题的简化 上面的西气东输二线...4 钢管购运问题模型求解及灵敏度分析最小购运费用...
钢管订购与运输问题一的数学模型与求解_理学_高等教育_教育专区。数学建模,钢管...钢管订购与运输问题三的数学模型与灵敏度分析 [J ] 1 数学的实践与认识, ...
数学建模 钢管订购和运输_理学_高等教育_教育专区...对于问题 3,当天然气管道呈现的是一个树状图的时候...问题二即为对问题一中模型的灵敏度分析, 在讨论各...
3页 免费 2000年数学建模B题钢管订... 12页 2下载券 钢管订购与运输问题...(2) 请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用 影响...
数学建模二次规划与2000年B题--钢管 订购与运输...5171个点 (对于问题三, 可以将树形图分割成 5903...题目要求中第二问问题中的第二问就是灵敏度分析的...
钢管订购和运输的数学模型案例10 订购和运输一、问题...290 S3 S2 690 1200 720 202 1100 20 12 195...这个问题属于规划问题的灵敏度分析, 一般来说, 应该...
的总费用、从钢厂到站点运输钢管的总费用及从 站点开始铺设钢管的总费用三部分...问题二是对问题一中模型的灵敏度分析, 通过控制变量的方法即每次只让一 家钢厂...
热门文档