第7讲约束非线性规划.PDFVIP

第 7 章 约束非线性规划 上一章介绍了无约束问题的最优化方法．但实际问题中，大多数都是有约束条件的问 题．一般说来，求解带有约束条件的非线性规划问题比无约束问题和线性规化问题都要复杂 得多，非线性规划不像线性规划那样有统一的数学模型及单纯形法这一通用解法．非线性规 划目前还没有适合于各种问题的一般算法，各种算法都有特定的适用范围，带有一定的局限 性，它是人们需要更深入研究的领域. 本章将介绍约束非线性规划的基本理论和方法． 7.1 约束非线性规划问题的描述 下面通过实例来归纳出约束非线性规划问题的一般数学模型，然后介绍与该类问题相关 的一些基本概念． 例 7-1 （选址问题）设有 n 个市场，第j 个市场的位置为(a ,b ) ，对某种货物的需要量j j 为q ( j 1,2,, n) ，先计划建立 m 个货栈，第 i个货栈的容量为c (i 1,2,, m) ，试确定货栈j i 的位置，使各货栈到各市场的