第三讲Matlab优化工具.docVIP

第三讲 Matlab优化工具 一、简介 在建模过程中，许多问题都可归结为“最优化（optimization）”问题，如最大利润、最小成本、最短路径等，最优化问题也称数学规划。要描述一个最优化问题，应明确三个基本要素： 决策变量（decision variables）：它们是决策者所控制的变量，它们取什么值需要决策者来决策，最优化问题的求解就是找出决策变量的最优取值。 约束条件（constraints）：它们是决策变量在现实世界中所受到的限制，或者说决策变量在这些限制范围之内取值才有实际意义。 目标函数（objective function）：它代表决策者希望对其进行优化的那个指标，目标函数是决策变量的函数。 最优化问题的分类，按决策变量是否是时间的函数分为动态优化和静态优化。按目标函数与约束条件是否是决策变量的线性函数分为线性规划和非线性规划，按决策变量是否为整数分为整数规划和非整数规划，此外还有0-1规划、二次规划、多目标优化、最小最大优化问题等。 可行解（feasible solution）:满足全部约束条件的决策向量。 可行域：全部可行解构成的集合。 最优解：使目标函数达到最优值（最大或最小值，并且有界）的可行解。 无界解：若求极大化则目标函数在可行域中无上界，若求极小化则目标函数在可行域中无下界。 二、线性规划（Linear programming） Matlab中，线性