LINGO在工程优化设计中的应用.pdfVIP

LINGO 在工程优化设计中的应用 罗飞翔，邢鹏举 武汉大学土木建筑工程学院, 湖北武汉 (430072) E-mail: xingpeng05201@126.com 摘 要：运用LINGO9.0 分别使用集合语言和变量语言对土木工程的部分线性规划和非线性 规划问题进行了研究，得到了可靠且有效的优化结果。通过实例证明LINGO 软件包在解决 工程优化问题上是一个比较成功的软件，值得推广和进一步研究。 关键词：LINGO 软件；工程优化；数学模型；土方调配；H 型钢 中图分类号: TU318 1. 引言 在工程项目中，如何统筹安排人力,物力，财力，达到最大限度降低工程造价的目的， 具有重要的经济意义。这就要求运用运筹学中数学规划的方法和理论，但是工程问题的复杂 性(主要是决策变量较多)决定了必须依靠计算机来达到求解的高效率。工程问题中的优化设 计的一般方法，首先要将工程中的各个影响因素抽象为决策变量，并据此将问题转化为合理 的数学模型，用数学语言来描述工程优化问题，主要的研究方法是定量化，模型化。然后， 根据数学模型的特点来确定合适的优化方法和计算程序，最终获得最优设计方案。 2. LINGO 软件包简介 LINGO 是美国LINDO 系统(LINDO Systems Inc.)公司开发的一套专门用于求解数学规 划问题的软件包。LINGO 全部包含了LINDO,功能更加强大，现已不再推出LINDO 软件包。 由于LINGO 提供了灵活的编程语言(矩阵生成器),使用方便,执行效率高,求解规模大,因此被 广泛应用于教育、科研和工程等领域。LINGO 主要用于求解线性规划、二次规划问题、非 线性规划、组合优化（有时也称为整数规划）等问题，以及一些线性和非线性方程(组) 的求 解。LINGO 软件的最大特色在于可以强大的优化运算能力，能够有效的处理大规模的优化 问题。实际上，LINGO 是最优化问题的一种建模语言，包括许多常用的函数可供使用者建 立优化模型时调用，并提供与其他数据文件（如文本文件、Excel 电子表格文件、数据库文 件等）的接口，易于方便地输入、求解和分析大规模最优化问题。LINGO 的最新版本 LINGO10.0 有多种，包括演示版、高级版、工业版和扩展版等，主要的不同是求解规模的 大小，如演示版的最大变量数是 300，最大整型变量数30，最大非线性变量数30，最大约 束是150 个，而扩展版则均是无限的。各版本之间本质上没有太大区别。 LINGO 模型主要由以下5 个段构成：目标与约束短、集合段、数据段、初始段和计算段。 模型主要组成部分包括决策变量，目标函数和约束条件。常用的语言有集合语言和变量语言。 使用集合语言时，LINGO 模型以“MODEL：”语句开始，以“END”语句结束。语句一般以“；” 结束。LINGO 本身带有大量的内部函数，引用时均以“@”号开头。默认变量均为非负，可 以用函数“@FREE （Viberal name ）”取消默认设置。注释部分用“!”开始。集合语言实际上是 一种建模语言，能够方便的定义变量和输入约束条件。使用变量语言时，操作相当简单，只 需要将数学模型的目标函数和约束条件输入模型窗口中即可运行求解，目标函数以“MAX=” 或“MIN=”开始，目标函数与约束条件之间的语序没有要求，求解时会自动寻找目标函数， 系数和变量之间使用运算符 [1] “*” 。该语言缺点是变量较多或约束较多时，输入效率较低 。 其它有关使用方法可参考文献[1]和版本自带的帮助文档。 -1- 3. 优化理论简介 下面简单介绍土木工程上常见的两种优化问题。 3.1 线性规划问题