最优化非线性规划.pdfVIP

第三章 无约束优化方法 问题的提出 3.1预备知识 解：设煤气站的位置为（x ,x ） 1 2 一、问题的提出 即求： 例 选址问题：某市燃气公司计划要建一个 煤气供应站，该站要向城市中有固定位置的 m min f (x , x )  (x a )2 (x b )2 m个用户供货。对于选定的坐标系而言，煤 1 2 1 i 2 i 气供应站与煤气厂其坐标为(0,0)相距不能超 i 1 过20km，已知第i个用户的位置（坐标）为 s.t .x 2 x 2 202 1 2 （a ,b ），i=1,…,m，如果只考虑直线距 i i 离，问如何确定这个煤气站的位置，才能使 总的运输距离最短？ 二、最优化问题的数学模型 三、非线性规划的图示 一般形式： 例1 min f (X ) min f (X ) (x 2)2 (x 2)2  1 2  X R h(X ) x x 6 0  1 2 其中R={gj(X) ≤0, j=1,2,…,m} 若有最优解，最优解可能有下列四种存在的 最优化问题的分类：线性规划(Linear 形式： Programming)，二次规划(Quadratic 1）在约束区域的边界上 Programming)，非线性规划(Nonlinear 2 ）在约束区域内 Programming)，整数规划(Integer Programming)， 几何规划(Geometric Programming，函数为广义多 3 ）由于目标函数引起的局部最优解 项式)等 4 ）由于约束条件引起的局部最优解 非线性规划又可分为 无约束非线性规划，有约束非线性规划。 三、极值问题 极值问题 定义： 对于X* ∈R，存在X* 的邻域， 若点X* ∈R，而对任意X