高等运筹1精讲.ppt

* 二、惩罚函数法 1、外点法 对问题 minf(X) X?D 构建minF(X,μ)=f(X)+ μP(X) μ0,对于所有X,P(X)≥0,当且仅当X?D时，P(X)=0 P(X)是罚函数， μ为罚因子， * 不断增加μ，使F极小点X不断靠近可行域 P(X)的取法： 当st hj(X)=0 j=1,2,…l时，取P(X)=∑[hj(X)]2 当st gi(X)≥0 i=1,2…m 时，取 P(X)=∑[min {0,gi(X)} ]2 * x MP(x) g(x)=x-a≥0 a M=1 M=10 M=100 * 例：求解非线性规划 minf(X)=x1+x2 g1(X)=-x12+x2≥0 g2(x)=x1≥0 * 2、内点法 基本思想：从原问题可行点出发，在可行域边界建立一个障碍函数q(X)，阻挡可行点离开可行域，从而使迭代在可行域内部逐渐逼近约束最优解。逐渐缩小r 当约束为gi(X)≥0 时，q(X)=r∑[1/ gi(X)] * 例：用内点法求解 minf(x)=x3/3 x-a≥0 * 第二章 多目标规划 * 第一节 基本概念 例：由n种成分组成的香蕉配方，可用x