全国大学生数学建模竞赛 铺路最小费用的优化模型.doc

铺路最小费用的优化模型 摘要 本文对如何在地与地之间修建一条地下管线的问题，结合题目中所给地与地的方位数据、地质带的走向、不同地质带的分布与不同地质带下地下管线的造价等条件就最便宜的管线铺设路线进行研究。 问题一：引入平面向量的知识建立了从A到B所化最小费用的优化模型。 问题二：根据题目要求，管线时管线转弯角度至少为，结合三角几何与平面向量建立了一个非整数线性规划模型，利用软件解得最便宜的管线铺设路线的造价为： 利用软件做出路线图（在正文中），最便宜的管线铺设路线为： 问题三：在问题二的基础上，并加入铺设管线时要求管线必须通过点P的新条件，分阶段考虑全过程建立了一个新的非整数线性规划模型，利用软件解得最便宜的管线铺设路线的造价为： 利用软件做出路线图（在正文中），最便宜的管线铺设路线为： 由于模型未考虑到时间因数，因此我们在模型推广中建立了在一定工期内完成工作且要求费用最小的模型，此时的模型更加完善，且符合现实与社会的要求。 关键词 非整数线性规划模型 软件 软件 三角几何 平面向量 时间因数 一、问题重述 准备在A地与B地之间修建一条地下管线，B地位于A地正南面20km和正东30km交汇处，它们之间有东西走向岩石带。地下管线的造价与地质特点有关，下图给出了整个地区的大致地质情况，显示可分为三条沿东西方向的地质带，其宽度分别为：沙土地质带宽C1，沙石地质带宽C2，岩石地质带宽C3。 (1)试建立一个数学模型，确定最便宜的管线铺设路线。 (2) 在给定的数据的情况下铺设管线时，如果要求管线转弯时，角度至少为，确定最便宜的管线铺设路线，使得费用最小。 (3) 铺设管线时，如果要求管线必须通过位于沙石地质带或岩石地质带中的某一已知点P（位于A地正南面10km和正东20km交汇处）时，确定最便宜的铺设路线。 二、模型假设 不考虑时间因数，只须付铺设管道的费用其他的费用均不考虑，时间过长造成的损失也不考虑。 施工队有足够高的水平能按照施工计划进行施工，能够精确的到达预定的地点。 在施工的这段时间里所须的材料不会涨价也不会跌价。 各种岩层的排部是均匀且清晰的，在交接处不会参差不齐也不会混合在一起。 每种岩层的的内部施工难度是一样的。 三、符号说明 ：从起始点到目标点的水平方向总距离 ：从起点到目标点的竖直方向的距离 ：地质带的总数 ：相应的每一个地质带中的管道长度 ：每一段沿东西方向的地质带 ：相应的每一个地质带中的管道的造价 ：每段相应的方向向量坐标的横坐标 ：每段相应的方向向量坐标的纵坐标 :第三问中第一阶段的起始点到目标点的水平方向的总距离 :第三问中第二阶段的起始点到目标点的水平方向的总距离 :第三问中第一阶段的起始点到目标点的竖直方向的总距离 :第三问中第二阶段的起始点到目标点的竖直方向的总距离 ：管道铺设路线的最小费用 四、建立模型与模型求解 第一问： 由于各种岩层的铺设难度不同费用不同，从而导致在铺设管道时不能单纯的考虑价格问题或最短路径问题，需要结合考虑，应此尽考虑了距离的方按一可能不是最便宜的路径，而方按二，仅考虑到价格问题，在铺设相对较贵的岩层时按最短的路径铺设，而忽略了较便宜的岩层的花费，应此两种方按都不一定是最好的决策。 就此情况下，我们建立了一个最优化问题的连续模型，因为起点A与终点B都以确定考虑的就是中间过程怎么决策。 在铺路中设每一段沿东西方向的地质带为。相应的每一个地质带中的管道长度为 ，造价为。则目标函数取得最便宜的管道铺设路线可表示为： 接着引入倒直角坐标系，设每段相应的方向向量为则其坐标,则由可表示为： 且有： 综上所述模型为： 第二问： 模型二中设每一段沿东西方向的地质带为。相应的每一个地质带中的管道长度为 ，造价为。则目标函数取得最便宜的管线铺设路线的造价可表示为： 为满足铺设管线时管线转弯时角度至少为，则出现如下图的两种情况： 图一 图二 则当出现向内转弯，如图一的情况时有： 当出现向外转弯，如图二的情况时有： 将以上两种情况推广并结合题目与所给数据，如表一： 地质条件 沙土 沙石 岩石 费用(万元/千米) 8 12 28 宽度（千米） 6 3 2 表一 结合模型一最终得到一个非线性整数规划模型： 最后经编程（程序见附录1）得： 具体结果如下表： 沙土 沙石 岩石 沙石 沙土 总值 水平分量长度 12.479 2.255 0.533 2.255 12.479 30 垂直分量长度 6 3 2 3 6 20 实际长度 13.846 3.753 2.070 3.753 1