【优化理论与方法】线性规划与标准化

最优化

最优化：在众多可行方案或方法中找到最好的方案或方法，构造寻求最优解的计算方法.

最优化方法也称为运筹学方法，运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。

目的：针对所研究的系统，求得一个合理运用人力、物力和财力的最佳方案，发挥和提高系统的效能及效益，最终达到系统的最优目标。

数学意义：最优化就是一种求极值的方法，即在一定的条件下，是系统的目标函数达到极值——最大值或最小值。

经济意义：最优化方法是在一定的资源条件下，是经济效果（如产值、利润等）达到最大，或者在完成规定的生产或经济任务下，是投入的资源最少。

基本要素

变量：最优化问题中待确定的某些两，可用这个表示

约束条件：约束条件指再求最优解时对变量的某些限制，包括技术上、资源上和时间上的约束等，，列出的约束条件越接近实际系统，求得的解越接近实际最优解。

目标函数：在满足约束条件时所求的问题达到最大或者最小，一般是个函数。

最优化方法

1、解析法。该方法用于目标函数和约束条件有明显解析表达式的情形。基本思想是由最优必要条件得到一组方程或不等式，在求解方程或不等式的问题。一般用求导法或变分法。

2、直接法、当目标函数较为复杂或者不能用解析函数描述时&#x