2010高教社杯全国大学生数学建模竞4.docVIP

2010高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 陈金花 3. 陈鑫 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2010高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： ，则最大角的顶点就是费马点，此时铺设的线路就是不共线的情况，即三角形最大角的两条边就为铺设的线路；若三角形中任何一个角小于，则费马点则在三角形内部（具体的求法见问题一），则此时出现铺设的线路出现共线和不共线两种情况。 问题二中根据三个公司的对城区拆迁附加费的估算，利用层次分析法可以求解并找到可信度高且经济的公司。并在城区和郊区交界处设一点E,并建立相应的直角坐标系，根据E点坐标以及费马点F的坐标，分别表示出城区铺设线路以及郊区铺设线路关于费用的函数表达式，从而得到最小的目标函数，通过LINGO求解，找到管线所要经过的城区与城郊的交界点。由此种方法所求出的总费用为281.0680万元，且此时所求解出的车站的坐标为（7.501314，1.715436）。 问题三前两问的基础上，根据相应的参数，同样建立一个关于费用的目标函数，通过LINGO求解，得出的管线铺设最省总费用为243.5111万元，车站的坐标为（7.692308，0） 【关键字】输油管道 费马点 优化 层次分析法 一、问题的重述 某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油，希望建立管线建设费用最省的一般数学模型与方法. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形， 第二问建立在第一问提出的方案的基础之上，因增加了管道费用和在城区建设的各种附加费用，求解最省费用的方案. 第三问在第二问的基础之上，进一步考虑管线价格各不相同的情况，把原来管道统一价格标准变为A、B管道两种管道价格和共用管道价格，同样目的是使设计放案中需求经费最小. 二、问题的分析 通过数学模型的建立来解决输油管道的布置问题，以提高资源的利用率，达到最经济的要求。 在问题一中，根据题目的要求某油田计划在铁路一侧建造两家炼油场，同时在铁路线上增加一个车站，用来运送成品油。要求建立费用最省的一般数学模型与方法，还应考虑是否有共用管道的设计，以及如有共用管道，考虑共用管道与非共用管道相同或者不同的情形。所以，我们首先要考虑到是否用共用管道的问题。 （1）在无共用管道时，两个炼油厂各自按各自的线路到达车站，在运途中不会有任一点的交叉，要使其运送费最少，则必须要找到车站到两个炼油厂的距离之和最小。由费马定理即可求出车站的最佳位置，从而可以求出所需费用。 （2）有共用管道时，在以两个炼油场和车站组成的三角形中，由于在三角形中最大边对应最大最大角的性质，可以找出最大角。 1）当最大角大于或者等于120度