数学建模-输油管的布置.doc

2010高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： C 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 贵州省毕节学院 参赛队员 (打印并签名) ：1. 高显国 2. 李 希 3. 马永坤 指导教师或指导教师组负责人 (打印并签名)： 数学建模教研组 日期： 2010 年 9 月 12日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2010高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 输油管的布置 摘要：该模型主要研究两家炼油厂管道的铺设总费用的最省问题，根据问题的条件，通过图解法对问题进行分析，把所用总费用作为目标函数，建立非线性规划模型，利用MATLAB和C++进行求解，综合两软件所得结果分析，得出所用总费用的最小值，从而找到最佳铺设方案。 问题一针对两炼油厂到铁路距离和两炼油厂间距离的各种不同情况，首先；模型从一般情况出发，考虑了公用管道与不公用管道两种情况；其次，还考虑了两炼油厂的水平距离等于0的特殊情况，和大于0以及两炼油厂到铁路的垂直距离相等的特殊情况；建立了不同的方案，通过对共用管线和不共用管线的总费用进行比较，分析得出在哪种情况下用哪种方案最节约费用。 问题二考虑到拆迁和工程补偿附加费用，由于三家工程咨询公司资质不同，所给的补偿费用也有差异，所以模型就运用权重赋值的方法，由公司资质的大小确定权重系数的大小，从而给予权重系数合理赋值，计算得到附加费用，然后以铺设管线和拆迁等附加的总费用之和为目标函数，建立非线性规划模型，利用MATLAB和C++进行求解，综合两软件所得结果分析，得出所用总费用的最小值，从而找到最佳铺设方案。 问题三是基于问题二的基础上进行求解，只是每段管线铺设费用不同，只需把各段管线的费用代入问题二的目标函数，即可得到总费用最小值和公共管线的长度，从而得到最佳管线铺设方案。 论文的末尾给出了模型的优缺点的分析和评价，并提出了模型的改进方向。当考虑到不在同一平面时，模型可以建立三维或者N维坐标图形进行求解，再去完善模型，结果会更加精确。 关键字：图解法 目标函数 非线性规划 权重赋值 一、问题重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油 1. 在两厂到铁路线距离和两厂间距离的各种不同情形， 2. 两炼油厂的具体位置由附图所示其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域）。图中各字母表示的距离（单位：分别为a = 5，b = 8，c = 15，l = 20。 所有管线铺设费用均为每千米7.2万元管线还需增加拆迁和工程补偿等附加费用，三家工程咨询公司（公司一具有甲级资质，公司二和公司三具有乙级资质）附加费用估算估算结果如下表所示： 工程咨询公司 公司一 公司二 公司三 附加费用（万元/千米） 21 24 20 给出管线布置方案。 3. 在该实际