管线铺设最优路线设计问题.docVIP

井冈山大学 2011年井冈杯数学建模竞赛 论文题目：B最优路线设计问题 参赛人员：班级：10计算本（一）姓名：段锦辉 10计算本（一）姓名：彭婷 10通信本（一）姓名：黄小花 2011年4月23日 摘要 本文要解决的是一个地下管线规划的实际问题。题目要求的是在不同要求下求最便宜的管道铺设路线方案。 根据本文题意我们知道，要求最便宜的管道铺设路线，只要求出管线与各地质层的交点就可以了。 对于问题一，要求从A地到B地的最便宜路线，可以建立初步的规划模型，利用lingo可以得到最经济的铺设路线。 对于问题二，其实是问题一的拓展，加入了限制条件：管线转弯时角度至少为160度，我们通过建立的坐标系成功的把角度问题转化成了求交点坐标问题，由此建立了新的模型。运用lingo可以求出最优解。 对于问题三，它又是问题二的拓展，要求管线要经过已知的P点，我们将P点所在的地质层用平行于X轴的直线分为两个新的地质层，当然，不改变它原有的地质结构。这样，就将约束条件要求管线经过P点转化为经过管线与两个新地质层的的交点P点。加上了这个约束条件后，与之前对交点的处理方法进行处理，对模型用lingo软件就得到了最有的管道铺设路线。 关键词：线性规划；条件转化，细分讨论； 一，问题的描述 准备在A地与B 地修建一条地下管线，