2 0 1 0 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则。 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从 A/B/C/D 中选择一项填写): C 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名): 滨州学院 参赛队员 (打印并签名) :1: 李沙沙 2: 周洪磊 3: 杨栓柱 指导教师或指导教师组负责人 (打印并签名): 高合理 日期: 2010年 9 月 13 日 赛区评阅编号(由赛区组委会评阅前进行编号): 2 0 1 0 高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号(由赛区组委会评阅前进行编号): 赛区评阅记录(可供赛区评阅时使用): 评 阅 人 评 分 备 注 全国统一编号(由赛区组委会送交全国前编号): 全国评阅编号(由全国组委会评阅前进行编号) 1 输油管的布置 摘 要 本文讨论了输油管线最佳布置方案及最少费用问题,即最优化问题。通过分类讨论、图形求解,以及构建非线性规划的目标函数和约束条件,编写程序,然后借助lin go 软件,分别给出了三个问题的解决方案。建立了三个模型,求出了三种情况下的最优管线铺设方案和最少费用。 针对问题一的情形,我们采用分类讨论的方法,细分了三种情况:没有共用管线、有共用管线且共用管线费用与非共用管线费用相同、有共用管线但共用管线费用与非共用管线费用不同。 没有共用管线时,我们根据初等几何中“求直线上一点,到直线一侧的两定点距离之和最短”的知识,利用图形求解,得到了使得铺设管线费用最少的车站建设点。 对于后两种情况,参考了文献[1]中对“费尔马点”问题的推广,即“求一点,使得它到定直线和直线一侧两定点距离之和最短”问题的讨论,结合具体问题进行改进,得到了使得费用最少的管线铺设方案,并求出了最少费用,具体结果见正文。 问题二的情形更复杂,城区管线增加了附加费用。我们按车站建设在城...