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

PAGE

PAGE4

铺路问题的最优化模型

摘要

本文采用了两种方法，一种是非线性规划从而得出最优解，另一种是将连续问题离散化利用计算机穷举取最优的方法。

根据A地与B地之间的不同地质有不同造价的特点，建立了非线性规划模型和穷举取最优解的模型，解决了管线铺设路线花费最小的难题。

问题一：在本问题中，我们首先利用非线性规划模型求解，我们用迭代法求出极小值（用Matlab实现），计算结果为总费用最小为748.6244万元，管线在各土层中在东西方向上的投影长度分别为15.6786km，3.1827km，2.1839km，5.8887km，13.0661km。然后，我们又用穷举法另外建立了一个模型

问题二：本问题加进了一个非线性的约束条件来使转弯处的角度至少为160度，模型二也是如此。非线性规划模型所得计算结果为最小花费为750.6084万元，管线在各土层中在东西方向上的投影长度分别为14.4566km,4.3591km,2.5984km,6.5387km,12.0472km。遍历模型所得最优解为最小花费为750.821154万元，管线在各土层中在东西方向上的投影长度分别为14.10km,4.30km

问题三：因为管线一定要经过一确定点P，我们将整个区域依据P点位置分成两部分，即以A点正东30km处为界，将沙土层分成两部分。非线性规划模型最小花费为752.6432万元，管线在各土层中在东西方向上的投影长度分别为21.2613km,3.3459km,2.2639km,3.1288km,2.4102km,7.5898km。遍历模型最小花费为752.649007万元，管线在各土层中在东西方向上的投影长度分别为21.30km,3.30km,2.30km,3.10km,2.40km,7.60km。

关键词：非线性规划逐点遍历穷举法

一．问题重述

准备在A地与B地之间修建一条地下管线，B地位于A地正南面26km和正东4

在给定三种地质条件上每千米的修建费用的情况如下：

地质条件

沙土

沙石土

沙石

岩石

费用(万元/千米)

12

16

18

28

试解决以下几个问题：

(1)图中直线AB显然是路径最短的，但不一定最便宜；而路径ARSB过岩石和沙石的路径最短，但是否是最好的路径呢？试建立一个数学模型，确定最便宜的管线铺设路线。（若C1=6，C2=4，C3=5，C4=6，C5=5，确定最便宜的管线铺设路线。）

(2)铺设管线时，如果要求管线转弯时，角度至少为，确定最便宜的管线铺设路线。

(3)铺设管线时，如果要求管线必须通过位于沙石地质带或岩石地质带中的某一已知点P（位于A地正南面18km和正东30

二.模型假设

1、修建费用仅与管线长度和不同地质的造价有关，不含其他费用；

2、在无特殊要求情况下，管线可以向任意方向延伸；

3、不考虑管线宽度；

4、所有管线都铺设在同一水平面上；

因此得到目标函数

然后所要修建的地区为A地正南面26km和正东40km所表示的区域，在每个土层中管线在东西方向的投影长度应大于0km小于40km，且所有土层中管线在东西方向上的投影长度之和小于40km，因此可

运用MATLAB软件编程，得到计算结果为总费用最小为748.6244万元，管线在各土层中在东西方向上的投影长度分别为15.6786km，3.1827km，2.1839km

5．1．2方案二

先在每两种不同土层的交界线上每隔0.1km确定一个点，然后在每条交界线上都任取一点，并连线，得出一条可能路径。再将每一条可能的路径按公式

逐一计算花费，找到花费的最小值和其对应的点，确定最优路径。在此方案中，采用C语言编程进行遍历，所得最优解为最小花费为748.625602万元，管线在各土层中在东西方向上的投影长度分别为15.70km,3.20km,2.20km,5.90km,13.00km。

5．2问题二

本题也为确定最便宜的管线铺设路线，所以与问题一有相同的目标函数

及约束条件：

;

;

根据本题中所要求的管线转弯角度大于，利用管线在各土层中在东西方向上的投影长度与相应土层宽度得出管线转弯所形成的角的正切值，即，再利用反正切函数算出具体角度。由此得到新的约束条件：

;

;

在问题一建立的模型的基础上，依据本题中新增非线性约束条件，建立新的模型，利用MATLAB编程，所得计算结果为最小花费为750.6084万元，管线在各土层中在东西方向上的投影长度分别为14.4566km,4.3591km,2.5984km,6.5387

利用相同的约束条件，利用C语言编程遍历，所得最优解为最小花费为750.821154万元，管线