_1_非线性规划_基础理论_0505.pdfVIP

第六章 非线性规划 基础知识 引言  什么是非线性规划  线性规划问题和整数规划问题，其共同的特征是最优化问题中的目标函数和约 束条件均为设计变量的线性函数。但在实际建模过程中还有大量的问题，其目 标函数或约束条件很难用线性函数来表达，当目标函数或约束条件中有一个以 上是非线性函数时，就不能用线性的方法来处理，而要采用非线性的方法，那 么我们称这种问题为非线性规划问题  非线性规划的产生和发展  自从1951年H. W. Kuhn及A. W. Tucker探讨了非线性规划解的最优性条件， 为非线性规划奠定了理论基础之后，非线性规划逐渐形成了一门十分重要且比 较活跃的新兴学科，出现了许多解非线性规划问题的有效的算法。由70年代开 始，该分支得到迅速发展：理论方面，非线性规划借鉴了数学理论中其他分支 的成果，逐步形成自身的学科特色；在应用方面，非线性规划为系统的优化和 管理提供了有力的工具。  随着电子计算机的应用，非线性规划在最优设计、管理科学、质量控制等许多 领域得到越来越深入的应用。非线性规划发展到今天，虽然已经提出许多求解 方法和策略，但是对于非线性规划的最优化问题目前还没有适于各种不同情况 的一般算法，各个方法都有自己特定的适用范围。因而，这是需要人们更深入 的进行研究的一个领域。 典型的非线性规划问题  选址问题  问题的提出 一家大型连锁超市在某地有家分店A (i =1,2,..., n) ，为了数学语言描述的 i 方便，可在平面直角坐标系给出其位置表述：A 的坐标为(x ,y )，A 的坐标为 1 1 1 2 (x ,y ) ，以此类推， A 的坐标为(x ,y ) 。现在超市拟在当地选择一个理想的 2 2 n n n 位置建立一个供货点，由于该超市各分店在经营规模上的不同，出货量也不同， 导致供货点对各分店的送货频率不同，假设供货点每周给A 送货的次数为 i c (i=1,2,…,n)，同时假设每公里的运输费保持定值m元/公里。那么超市应当把 i 供货点设在什么地方可以使得运输成本最低？  问题分析 假设供货点坐标为(x,y) ，那么由供货点到某分店Ai 的距离和运输费分别为： 2 2 s = (x -x ) +(y -y ) i i i 2 2 f =c m ( (x -x ) +(y -y ) ) i i i i 故运输的总成本为对各个分店运输成本的总和，整个问题的数学模型可以 表达为：