数学建模铺路问题的最优化模型.docVIP

数学建模铺路问题的最优化模型 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 铺路问题的最优化模型 摘 要 本文采用了两种方法，一种是非线性规划从而得出最优解，另一种是将连续问题离散化利用计算机穷举取最优的方法。 根据A地与B地之间的不同地质有不同造价的特点，建立了非线性规划模型和穷举取最优解的模型，解决了管线铺设路线花费最小的难题。 问题一：在本问题中，我们首先利用非线性规划模型求解，我们用迭代法求出极小值〔用Matlab实现〕，计算结果为总费用最小为万元，管线在各土层中在东西方向上的投影长度分别为km， km， km，km，km。然后，我们又用穷举法另外建立了一个模型，采用C语言实现，所得最优解为最小花费为万元， 问题二：本问题加进了一个非线性的约束条件来使转弯处的角度至少为160度，模型二也是如此。非线性规划模型所得计算结果为最小花费为万元，管线在各土层中在东西方向上的投影长度分别为km,km,km,km,km。遍历模型所得最优解为最小花费为万元，管线在各土层中在东西方向上的投影长度分别为km,0km, ,,。 问题三：因为管线一定要经过一确定点P，我们将整个区域依据P点位置分成两局部，即以A点正东30km处为界，将沙土层分成两局部。非线性规划模型最小花费为万元