数学建模竞赛b题 最优路线设计问题.docVIP

“井冈杯”题目：B题 最优路线设计问题本科组 : “井冈杯” 题目：B题 最优路线设计问题 本科组 : 刘佳敏 10数学本（2） 100512010 陈殷章 10数学本（2） 100512061 张奇 10电信本（1） 100916010 数学建模竞赛 井冈山大学  摘要 本论文根据题意，要求最优管线铺设路线，只要求出管线与各地质层的交点即可，运用数学规划的思想，在已知管线与各地质层的交点的情况下，每个地质层间的直线铺设无疑是最短的，因此对于问题一建立了规划模型，运用lingo软件求出了满足条件的最优管线铺设路线。问题二在问题一的基础上进行推广，加入了管线转弯时角度至少为160°的限制，在通过一系列的几何计算后，将转弯时角度的限制转化为地质层交界面与管线交点的横坐标X1的取值范围的约束在问题一的模型的基础上建立新的模型。对于问题三，要求管线经过已知点，通过将原来点所在地质层用平行于横轴的直线重新划分为两个新的地质层，将约束条件要求管线经过已知点，转化为管线与两个新地质层交面的交点为点，按照对之前对交点处理方法容易将约束条写成表达式，加入新的约束条件后，对模型用lingo求解就可以得到最优管线铺设路线。最后本文还将模型推广能到处理一般的地质分布情况。 【关键词】线性规划；条件转