《最优化理论第一章.pptVIP

最优化理论与方法 清华大学出版社 黄平 主编 本课主要内容 最优化概述 最优化的数学基础 线性规划 整数规划 一维最优化方法 无约束多维非线性规划方法 约束问题的非线性规划方法 非线性规划中的一些其他方法 第一章 最优化的基本要素 1-1 绪论 1-2 优化问题的示例 1-3 优化问题的数学模型 1-4 优化问题的几何解释和基本解法 （1）来源：优化一语来自英文Optimization，其本意是寻优的过程； （2）优化过程：是寻找约束空间下给定函数取极大值（以max表示)或极小(以min表示)的过程。优化方法也称数学规划，是用科学方法和手段进行决策及确定最优解的数学。 第一阶段　人类智能优化：与人类史同步，直接凭借人类的直觉或逻辑思维，如黄金分割法、穷举法和瞎子爬山法等。 已知：制造一体积为100m3，长度不小于5m，不带上盖的箱盒，试确定箱盒的长x1，宽x2，高x3，使箱盒用料最省。 分析： （1）箱盒的表面积的表达式； （2）优化变量确定：长x1，宽x2，高x3 ； （3）优化约束条件： （a）体积要求； （b）长度要求； 数学模型 某工厂生产A 和B 两种产品，A 产品单位价格为PA 万元， B 产品单位价格为PB 万元。每生产一个单位A