最优化方法教案.pdfVIP

第一章 最优化问题与数学预备知识 最优化分支：线性规划，整数规划，几何规划，非线性规划，动 态规划。又称规划论。 应用最优化方法解决问题时一般有以下几个特点： 1. 实用性强 2. 采用定量分析的科学手段 3. 计算量大，必须借助于计算机 4. 理论涉及面广 应用领域：工业，农业，交通运输，能源开发，经济计划，企业 管理，军事作战……。 1 §1.1 最优化问题实例 最优化问题：追求最优目标的数学问题。 经典最优化理论： （1）无约束极值问题：optf (x ,x , ,x ) 1 2 n （min f (x ,x , ,x )或max f (x ,x , ,x )） 1 2 n 1 2 n 其中，f (x ,x , ,x )是定义在n维空间上的可微函数。 1 2 n 解法（求极值点）：求驻点，即满足     f (x , ,x ) 0  x1 1 n     f (x , ,x ) 0  x2 1 n      f (x , ,x ) 0 x 1 n n 并验证这些驻点是否极值点。 （2）约束极值问题：optf (x ,x , ,x ) 1 2 n      s.t. h (x ,x , ,x ) 0,j 1,2, ,l(l n) j 1 2 n 解法：采用Lagrange乘子法，即将问题转化为求Lagrange函数    l  L(x ,x , ,x ; , , ) f (x ,x , ,x ) h (x , ,x ) 1 2 n 1 l 1 2 n j j 1 n  j 1 的无约束极值问题。 近代最优化理论的实例： 例1 (生产计划问题) 设某工厂有3种资源B ，B ，B ，数量各 1 2 3 为b ，b ，b ，要生产 10种产