约束非线性规划.PDF

第 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 的位置，使各货栈到各市场的运输量与路程的乘积之和最小． 解 设货栈的位置为(x , y ) ，第 i个货栈供给第j 个市场的货物量为z ，第 i个货栈到第 i i ij j 个市场的距离为d ，则d (x  a )2  ( y b )2 ij ij i j i j 因为每个货栈的供货量不能超过它的容量，且每个市场得到的货物量应等于它的需求量， 所以需要满足下列的限制条件： n z ≤c (i 1,2,,m) ； ij i j 1 m z ≤q ( j 1,2,,n) ； ij j j 1 x ≥0，y ≥0，z ≥0. i i ij 故该问题可归结在上述限制条件下，求x , y (i 1,2,,m) ，使得 i i m n z (x a )2  (y b )2 ij i j i j i 1 j 1 最小． 上述例题是在一组等式或不等式的约束下，求一个函数的最大值 （或最小值）问题，其 中目标函数或约束条件中至少有一个非线性函数，这类问题称之为约束最优化问题或约束非 线性规划. 其一般形式可概括为：