对铺路问题建立最优化模型.docVIP

对铺路问题建立的最优化模型 摘要：非线性最优化方法是研究在众多解决变量间关系为非线性依存关系的问题的方案中，什么样的方案最优以及如何找出最优方案的一门科学。本文采用了两种方法，一种是非线性规划从而得出最优解，另一种是将连续问题离散化利用计算机穷举取最优的方法。根据A地与B地之间的不同地质有不同造价的特点，建立了非线性规划模型和穷举取最优解的模型，解决了管线铺设路线花费最小的难题。 关键词：非线性最优化 目标函数 约束条件 最优化方法的概述 发展简史 公元前 500年在讨论中就已发现了长方形长与宽的最佳比例为1.618,称为黄金分割比。其倒数至今在优选法中仍得到广泛应用。在微积分出现以前，已有许多学者开始研究用数学方法解决最优化问题。例如证明：给定周长，圆所包围的面积为最大。这就是古代城堡几乎都建成圆形的原因。但是最优化方法真正形成为科学方法则在17世纪以后。17世纪，I.牛顿和G.W.莱布尼茨在他们所创建的微积分中，提出求解具有多个自变量的实值函数的最大值和最小值的方法。以后又进一步讨论具有未知函数的函数极值，从而形成。这一时期的最优化方法可以称为古典。前后，由于军事上的需要和科学技术和生产的迅速发展，许多实际的最优化问题已经无法用古典方法来解决，这就促进了近代最优化方法的产生。近代最优化方法的形成和发展过程中最重要的事件有： 以苏联Л.В.康托罗维奇和美国G.B.丹齐克为