工程造价最优化求解问题探究.docVIP

工程造价最优化求解问题探究 摘要： 为设计贯穿平原，高山，高地的公路最优方案，将地形图按比例缩略为不同区域平面图置于坐标系，并建立路线界点a,b与总造价W的函数关系，运用计算机模拟的循环求解法，a,b变量控制与分类讨论法，结合函数的求解法和图像处理法，得出在给定数据下最优路线及各地形造价变动对总造价影响程度。 关键词：工程造价；最优路线；地形； 问题的产生： 现代工程设计问题归根结底是工程造价最优化。随着现代化步伐向全国的推进“要想富，先修路”已成为公理。而公路建设尤其远程多地貌的最核心问题就是路线设计，直线最短以及“捡便宜”优先的思想大多数时候不再适用。那么，如何在复杂多样的路线中设计出最便宜又最便捷的路线呢？我们不是上帝，无法做到万能；但只要你敢想敢做，一万条路线中你就可以选出最优的那一条。下面来看一道工程问题： 城与城之间建一条高速公路，城位于城正南20和正东30交汇处，，整个地区的大致地貌图情况如下： 已知：平原与高地的交界处在正南4.7千米，高地与高山的交界处在正南8.7千米，平原高速公路造价是1单位/千米，高地高速公路造价是平原的1.07倍，高山高速公路造价是平原的1.24倍，且地形是对称的。要求道路转弯时，角度至少是。 问题1：确定最便宜的路线。 问题2：进一步考虑在平原、高地、高山高速公路造价中，哪一个造价的改变对总造价影响最大，给出相应的解释。 模型假设： 假设路线各区段均为直线，不考虑拐弯处、界点处施工影响，。 假设同地形单位距离造价完全相同，且保持不变。 假设数据偏差在0.1单位为可接受，数据处理精度足够。 模型分析与建立 3.1为降低工程计算量，我们证明一个命题。 命题3.1.1：当设计方案是关于中点中心对称时才会是最合理方案。 证明：假设高地、高山公路已设计好，在此基础上设计平原线路，方法是：则将其内容放入黑盒子内（即隐藏起中间三个地形）。由地形的对称性，线段AB连线时路线最短，显然此时S、R两点关于中点O对称。由此命题3.1.1得证。 3.2.关于问题1： 以A(0)点为参照，设界点S与A水平距离为a，界点C与A水平距离为b，由路线的对称性，中心O（CD连线中点）到A水平距离为15.具体如下图： 图 3.2.1 总造价W= [1.0*sqrt(a^2+4.7^2)+1.07*sqrt((b-a)^2+4.0^2)+1.24*sqrt(1.3^2+(15.0-b)^2)]*2; 现考察a、b在道路转弯时且角度至少是约束条件下的变动对W大小的影响。建立a、b、W对应的二元解析式，并求出W最小值及此时对应的a,b值. 3.3．关于问题2： 设 k为地形造价变动的百分比。 3.3.1）令高地造价不变，高山造价变动：k=现高山价格/原高山价格。 此时： W=[1.0*sqrt(a^2+4.7^2)+1.07*sqrt((b-a)^2+4.0^2)+ 1.24*k*sqrt(1.3^2+(15.0-b)^2)]*2 3.3.2) 令高山造价不变，高地造价变动：k=现高地价格/原高地价格 此时： W=[1.0*sqrt(a^2+4.7^2)+1.07*k*sqrt((b-a)^2+4.0^2)+ 1.24*sqrt(1.3^2+(15.0-b)^2)]*2 现考察k= (0.7,10)（实际上k的值可任意变动，先做一定假设，假设价格变动不大） 时，a、b在道路转弯时，角度至少是约束条件下的变动对W大小的影响，并通过图像直观描述。 （四）模型的求解： （1）求最便宜路线 程序4.1： clear up %syms a b; t=[]; i=1; for a=0:0.1:15; for b=a:0.1:15; if abs(atan(a/4.7)-atan((b-a)/4.0))=2/9*piabs(atan((b-a)/4.0)-atan((15-b)/1.3))=2/9*pi; w=1.0*sqrt(a^2+4.7^2)+1.07*sqrt((b-a)^2+4.0^2)+1.24*sqrt(1.3^2+(15.0-b)^2); t(:,i)=[a b w]; i=i+1; end end end [m,k]=min(t(3,:)); a=vpa(t(1,k),10) b=vpa(t(2,k),10) w=vpa(2*m,10) 运行结果：a = 8.200000000 b = 13.