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

《2010高教社杯全国大学生数学建模竞4》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2010高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题

2、号是（从A/B/C/D中选择一项填写）：我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：重庆文理学院参赛队员(打印并签名)：1.冉洪娅2.陈金花3.陈鑫指导教师或指导教师组负责人(打印并签名)：日期：2010年9月13日赛区评阅编号（由赛区组委会评阅前进行编号）：2010高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编

3、号）：用费马点原理优化设计输油管道【摘要】本文主要利用费马点[1]到三个顶点距离最短这个性质为铁路同侧的两个炼油厂以及车站三者之间设计最短的输油管线，从而达到铺设管线的费用最少。根据费马点性质[2]，在问题一中根据若两炼油厂和车站组成的三角形中若任何一个角大于等于，则最大角的顶点就是费马点，此时铺设的线路就是不共线的情况，即三角形最大角的两条边就为铺设的线路；若三角形中任何一个角小于，则费马点则在三角形内部（具体的求法见问题一），则此时出现铺设的线路出现共线和不共线两种情况。问题二中根据三个公司的对城区拆迁附加

4、费的估算，利用层次分析法可以求解并找到可信度高且经济的公司。并在城区和郊区交界处设一点E,并建立相应的直角坐标系，根据E点坐标以及费马点F的坐标，分别表示出城区铺设线路以及郊区铺设线路关于费用的函数表达式，从而得到最小的目标函数，通过LINGO求解，找到管线所要经过的城区与城郊的交界点。由此种方法所求出的总费用为281.0680万元，且此时所求解出的车站的坐标为（7.501314，1.715436）。问题三前两问的基础上，根据相应的参数，同样建立一个关于费用的目标函数，通过LINGO求解，得出的管线铺设最省总费

5、用为243.5111万元，车站的坐标为（7.692308，0）【关键字】输油管道费马点优化层次分析法13一、问题的重述某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油，希望建立管线建设费用最省的一般数学模型与方法.第一问针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，从无共用管道和有共用管道两方面考虑不同条件下最短距离的各种情况.第二问建立在第一问提出的方案的基础之上，因增加了管道费用和在城区建设的各种附加费用，求解最省费用的方案.第三问在第二问的基础之上，进一步考虑管线

6、价格各不相同的情况，把原来管道统一价格标准变为A、B管道两种管道价格和共用管道价格，同样目的是使设计放案中需求经费最小.二、问题的分析通过数学模型的建立来解决输油管道的布置问题，以提高资源的利用率，达到最经济的要求。在问题一中，根据题目的要求某油田计划在铁路一侧建造两家炼油场，同时在铁路线上增加一个车站，用来运送成品油。要求建立费用最省的一般数学模型与方法，还应考虑是否有共用管道的设计，以及如有共用管道，考虑共用管道与非共用管道相同或者不同的情形。所以，我们首先要考虑到是否用共用管道的问题。（1）在无共用管道时

7、，两个炼油厂各自按各自的线路到达车站，在运途中不会有任一点的交叉，要使其运送费最少，则必须要找到车站到两个炼油厂的距离之和最小。由费马定理即可求出车站的最佳位置，从而可以求出所需费用。（2）有共用管道时，在以两个炼油场和车站组成的三角形中，由于在三角形中最大边对应最大最大角的性质，可以找出最大角。1）当最大角大于或者等于120度时，由费马点的性质，找不到满足题意的车站点，即此时无共用管线。2）当最大角小于120度时，利用费马点的性质，找到车站的最佳位置，以及共用管线和非共用管线的节点，可以使运送费用最少。13在

8、问题二中，题中提到的三个公司的选择问题，我们用层次分析法来选择。而题中提到的管线的布置方案，我们则用整体规划模型[3]，布置管线所用经费最少来建立目标函数。对于约束条件的限制，考虑到共用管线与非共用管线的节点应选择在两炼油厂的中间地，而在城区与城郊的交界处，应该在车站与城区的炼油场中间地。在问题三中，题中对二题进行了进一步的细化，管线的铺设费用更为严格的要求。为进一步的节省费用，同样的