第5讲 约束优化.ppt

* * 第6章 约束优化 约束优化的实例 约束非线性规划的基本原理和解法 MATLAB求解约束非线性规划 优化问题的数学模型 无约束优化（只有(1)）与 约束优化（(1),(2)） 实例：供应与选址 某公司有6个建筑工地，位置坐标为(ai, bi) (单位：公里),水泥日用量di (单位：吨） 假设：料场和工地之间有直线道路 caseplot.m 线性规划模型 决策变量： ci j ~12维 (料场j到 工地i运量） 2）改建两个新料场，需要确定新料场位置(xj,yj)和运量cij ，在其它条件不变下使总吨公里数最小。 决策变量： ci j，(xj,yj)~16维 非线性规划模型 6.1 约束非线性规划的基本原理与解法 f, hi, gj有非线性函数 带约束的非线性规划（Nonlinear Programming） 只有等式约束 拉格朗日乘子法，构造拉格朗日函数 转化为无约束优化问题 利用无约束优化最优解的必要条件求解 不等式约束 6.1.1 可行方向与下降方向 一、起作用约束与不起作用约束 设x*为可行解，使 gj(x*)=0, j∈J1； gj(x*)0, j∈J2 J1∩J2 为空集且J1∪J2 = {1,2,…,l} gj≤0 (j∈J1) ~ x*的起作用约束（积极约束、有效约束） gj≤0 (j∈J2) ~ x*的不起作用约束 x*的起作