最优化方法教案1).docVIP

第一章 最优化问题与数学预备知识 最优化分支：线性规划，整数规划，几何规划，非线性规划，动态规划。又称规划论。 应用最优化方法解决问题时一般有以下几个特点： 1. 实用性强 2. 采用定量分析的科学手段 3. 计算量大，必须借助于计算机 4. 理论涉及面广 应用领域：工业，农业，交通运输，能源开发，经济计划，企业 管理，军事作战……。 §1.1 最优化问题实例 最优化问题：追求最优目标的数学问题。 经典最优化理论： 无约束极值问题： （或） 其中，是定义在n维空间上的可微函数。 解法（求极值点）：求驻点，即满足 并验证这些驻点是否极值点。 约束极值问题： s.t. 解法：采用Lagrange乘子法，即将问题转化为求Lagrange函数 的无约束极值问题。 近代最优化理论的实例： 例1 (生产计划问题) 设某工厂有3种资源B1，B2，B3，数量各为b1，b2，b3，要生产10种产品A1，…，A10 。每生产一个单位的Aj需要消耗Bi的量为aij，根据合同规定，产品Aj的量不少于dj，再设Aj的单价为cj 。问如何安排生产计划，才能既完成合同，又使总收入最多？（线性规划问题） 数学模型：设Aj的计划产量为，z为总收入。 目标函数： 约束条件： 线性规划问题通常采用单纯形法来求解。 例2 (工厂设址问题) 要在m个不同地点计划修建m个规模不完全