钢管订购与运输建模论文.docx

承诺书 我们仔细阅读了屮国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网 上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成杲或其他公开的 资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参 考文献屮明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规 则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员（打卬并签名）：1. 指导教师或指导教师组负责人（打卬并签名）： 日期：2012 年8月 12日 赛区评阅编号（由赛区组委会评阅前进行编号）: 编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）: 赛区评阅记录（可供赛区评阅时使用）: 评阅人 评分 O O O O O □ 备注 L L L L L □ 全国统一编号（由赛区组委会送交全国前编号）: 全国评阅编号（由全国组委会评阅前进行编号）: 钢管订购和运输 摘要 木文要解决三个问题，其屮问题二和问题三是建立在问题一的基础上的，所以我们 首要的问题是解决问题一。而问题一是一个菲线性的整数规划模型，我们需要写出总的 最小花费的min函数以及约束条件。 首先，问题一的min函数比较复朵，我们可以分成三步进行：钢管的出厂花费，钢 管的道路运输费用，钢管的铺设运输费用。而道路运输费用又可以分为铁路运输费用和 公路运输费用。对上述函数分布求出其花费后求和即是最小花费的min函数。然后是列 岀约束条件，利用lingo求得问题一中的最小花费为:1278632万元。 在问题一的基础上，我们开始分析问题二中，各钢厂钢管的销售价格和产量上限改 变对订购计划的影响。分别上调和下调各钢厂的销售价格一万元后，所得的最小花费与 问题一屮的最小花费进行比较，并对花费差价绝对值求和，比较各厂对 问题的重述 要铺设一条A T仏T…T人5的输送天然气的主管道，经筛选后可以生产这种主 管道钢管的钢厂有 一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂S,在指定期限内 能生产该钢管的最大数量为心个单位，钢管出厂销价1单位钢管为□万元，如下表: z 1 2 3 4 5 6 7 800800 1000 2000 2000 2000 3000160 155155160155 150160 800 800 1000 2000 2000 2000 3000 160 155 155 160 155 150 160 钢管可由铁路、公路从钢厂运往铺设地点（不只是运到点人,仏,…,Ay而是管道 全线）。 1单位钢管公路运费为0. 1万元每公里，铁路运费为一分段函数，具体如下： 里程 (km) 301? 351? 401? 451? 501? 601? 701? 801? 901? 300 一 350 400 450 500 600 700 800 900 1000 运价 （万元） 20 23 26 29 32 37 44 50 55 60 问题： （1） 制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。 （2） 就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大, 哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字 结果。 （3）如果要铺设的管道不是一条线，而是一个树形图（树形图略），铁路、公路和 管道构成网络，请就这种更一般的情形给出一种解决办法，并对树形图按（1）的要求 给出模型和结果。 解决问题（1）, 解决问题（1）,我们可以直接得出人人5从5 S?各厂的的订购数量和运输费用 的最优解，即最小花费的具体方案。解决问题（2）,我们可以得出各个钢厂俏售价格及 产屋上限的变化对购运计划的影响。解决问题（3）,我们可以完成对树形管道的运购计 划制定的推广。 模型的假设 1 ?假设沿管道或者原来有公路，或者建有施T公路； 在选择路线时仅考虑运输花费的多少而不考虑运输的路况等其他因素的影响; 在计算总费用时，仅考虑出厂及运输费用，不考虑其他费用； 在铺设运输时，每公里卸1单位的钢管，且假设到终点后才卸下； 钢厂因各种原因导致生产上限的变化时，变化幅度不超过本身的10%0 符号系统 符号 说明 第i个钢厂，i = \,2,…7 第i个钢厂的最大产量，i = l,2,…7 第i个钢厂1单位钢管的出厂价格，7 = 1,2,…刁 旳 待铺设管道上的第/个节点，丿』1,2,…15 b 铁路与公路第i个分界点，i = l,2,…17 aij