工程数学 第一章.pptVIP

研究生课程《工程数学》之“最优化方法” 第一章 基本概念 一、最优化方法的基本概念 1. 什么是最优化？(Optimization) 最优化就是在复杂环境中遇到的许多决策中，挑选最优决策的一门科学。 2. 什么是最优化方法？ 最优化方法就是寻找最优决策的方法。 * 一、最优化方法的基本概念 3. 数学规划(Mathematical Programming) 数学规划是最优化理论的一个重要分支，它是指n个变量对单目标或多目标函数求极大或极小，而这些变量本身也可能受到某些条件(等式方程或不等式方程)的约束，其数学表达式为： min：求极小值，s.t.：约束条件 Subject to x是n维向量，x1, x2,…xn,决策变量 f(x)：目标函数(Objective function) 约束可以是等式，也可以是非等式 * * 一、最优化方法的基本概念 f(x)，Ci(x) ，均为线性函数 (1) 线性规划(Linear Programming, LP) * 一、最优化方法的基本概念 f(x)，Ci(x) ，其中之一均为线性函数 (2) 非线性规划(Nonlinear Programming, NLP) 没有约束条件Ci(x) (3) 无约束最优化问题(Unconstraint Optimi