非线性规划建模与LINGO软件编程应用.docVIP

非线性规划建模与LINGO软件编程应用 　　摘要：对非线性规划问题进行快速的求解和建模是很困难的。LINGO提供的建模语言极大地方便了对此类问题的解决。结合一个非线性规划例题详细介绍LINGO及其“集”的编程技巧。计算结果表明LINGO在解决含有大量变量和约束条件的非线性规划问题时具有编程语言简单，使用方式灵活，适用性强的优点。 　　关键词：LINGO软件；集合；非线性规划；最优解 　　中图分类号：O144文献标识码：A文章编号：1009-3044(2012)10-2419-04 　　Modeling of Nonlinear Programming and LINGO’s Programming and Application 　　SANG Yang-yang, ZHU Wan-hong, DAN Bing-bing 　　(Engineering Institute of Engineer Corps .PLA Univ. of Sci. Tech., Nanjing 210007, China) 　　Abstract: It’s very difficult for the fast modeling and solution of the nonlinear programming. LINGO modeling language greatly simplifies the process. Introduce the programming skills of LINGO and the SET in detail combined with a nonlinear programming problem. The calculation results show that the programming language is simple, flexible and applicability when using LINGO to solve the nonlinear programming problems contained a lot of variables and constraints. 　　Key words: LINGO; SET; nonlinear programming; optimal solution 　　对于大型复杂的优化模型，包含变量和约束条件较多，通过手工计算求解这类问题是非常困难的。使用MATLAB或C语言等编程计算虽然可行，但一般情况下程序编写繁琐，不仅容易出错，还可能耗费大量的时间和精力。LINGO软件是美国LINDO系统公司（Lindo System Inc.）开发的求解最优化问题的软件包，在求解大型线性、非线性和整数规划问题方面具有编程简单，计算稳定可靠和求解迅速的优势。其内置的建模语言提供了几十个内部函数，能以较少的语句，较直观的方式描述较大规模的优化模型。 　　1非线性规划类问题及其实例建模 　　1.1非线性规划类问题求解的一般特点 　　线性规划问题的目标函数和约束条件是自变量的一次函数，如果在目标函数或约束条件中包含有非线性的函数，就称这种规划问题为非线性规划问题。由于非线性函数的复杂性，解非线性规划问题要比解线性规划问题困难得多。而且，也不像线性规划有单纯形法等通用方法，且可用于??解的各个方法都有自己特定的适用范围，掌握起来较为困难。 　　非线性规划问题的一般模型为：min f(x) 　　s.t. gi(x)≥0，i=1,…,m 　　hj(x)=0，j=1,…,p 　　其中，x=（x1,…,xn）属于定义域D,符号min表示求“最小值”，符号s.t.表示“受约束于”。定义域D中满足约束条件的点称为问题的可行解。对于一个可行解x*,如果存在x*的一个邻域，使目标函数在x*处的值f（x*）优于该邻域中如何其他可行解处的函数值，则称x*为问题的局部最优解。如果f（x*）优于一切可行解处的目标函数值。则称x*为问题的整体最优解。实际应用中的非线性规划问题一般要求得到整体最优解。 　　1.2实例分析与建模 　　首先对一个求解电厂监控系统的最优化改造方案的问题进行非线性规划的实例分析与数学建模。 　　指标一系统稳压设施各等级安全概率及其费用 　　上面各表中数据反映的是某电厂改造其内部的监控系统（主要包括一个主设备间和多条监控管线），在模拟出现爆炸，火灾等恶劣和极端工作条件下，各类安全防护指标所选取的方案、相应的费用和破坏概率。整个系统的改造费用为400万元，求出该系统各种防护指标方案的最优搭配，使系统的总体安全概率最高。 　　按照上述的思路，共设4种安全防护指标，即N=4。目标函数为： 　　其中F总=400万元，pij为第i