钢管订购与运输的优化模型
韩会磊
2011/07/13
1
目录
题目来源
题目
题目重述
基本假设
问题分析
题目求解的思路
题目求解方法
2
题目来源
2000年全国数模竞赛B题
命题的主要思路是结合当时的大事--西气东输给出的,但为了适应数模要求在三天完成,时间较短的特点,对问题做了适当简化。
3
题目
4
5
6
7
题目重述
要求:简洁的表述清楚题目要求,一般不要毫无改动的照抄原题(此处略掉)
8
基本假设
要求:根据题目要求,提出符合常规的假设或为了方便解题提出的一些简化问题的假设。
例(此题假设)
1. 钢管运输过程中若用火车则直接把钢管运到公路与铁路交接处,即下了火车不上火车;
2. 假设运输单位可提供足够的火车与汽车;
3. 费用计算时按钢管数量算,不考虑其他计费方法及因素。
4. 运费中不足整公里部分按整公里计。
5. 假设向每个钢管厂都订购钢管。
6. 设1Km主管道钢管为1单位钢管。
。
。。。。。。
9
问题分析
本题要铺设一条的天然气管道,使得总费用最小。
可以这样考虑问题:先把钢厂生产的钢管运到各个站点再往两边运送,再计算出总的费用使之最小。
首先应该想到的是运输问题模型,但由于铁路、公路运费的不同还有钢管出厂销价的差别,这不是一个简单的运输问题。
10
钢管运输问题模型剖析 来自淘豆网m.daumloan.com转载请标明出处.
