非线性规划一运筹学基础清华大学王永县解析.pptxVIP

非线性规划一运筹学基础清华大学王永县解析;§1 非线性规划问题的现实来源－问题的提出 （1）;§1 非线性规划问题的现实来源－问题的提出 （2）;§2 非线性规划的数学模型及特点 （1）;显然，与直线AB相切的点必为最优解。 图4-1(a)中的D点即为最优点，此时目标函数值为： f(X*)=2，x1*=x*2=3 ;[例4-4]非线性规划为 min f(X)=(x1－2)2+(x2－2)2 h(X)=x1+x2－6≤0 显然，此时的最优解为C点(x1*=x2*=2 ，f(X*)=0)，该点落在可行或内部，其边界约束失去作用。 从前面例中看出，非线性规划的最优解（如果存在）可在其可行域上任一点达到。因而，非线性规划数学模型可以没有约束条件，即存在无约束最优化问题。 ;§3 解和算法的基本性质 （1）;§3 解和算法的基本性质 （2）;§3 解和算法的基本性质 （3）;§3 解和算法的基本性质 （4）;§3 解和算法的基本性质 （5）;§3 解和算法的基本性质 （6）;§3 解和算法的基本性质 （7）;§3 解和算法的基本性质 （8）;§3 解和算法的基本性质 （9）;§4 非线性规划求解方法分类（1）;§4 非线性规划求解方法分类（2）;§4 非线性规划求解方法分类（3）;§4 非线性规划求解方法分类（4）;第十讲 非线性规划（二）;§1