优化模型.pp.pptVIP

  数学建模培训系列讲座 最优化与离散模型 主讲: 刘 弦 (计算机系) 数学建模：最优化问题    下面将进入数学规划模型 最优化问题大体分两类： 一类是求函数在一定约束条件下的极值; 另一类是求泛函的极值. 这里的函数我们称之为目标函数. 目标函数中的变量称之为决策变量. 约束条件是指问题对决策变量的限制条件,即决策变量的取值范围. 约束条件常用一组关于决策变量的等式与不等式给出. 如果目标函数有明显的表达式,一般可用微分法,变分法或动态规划等分析方法来求解(间接求优); 如果目标函数的表达式过于复杂甚至根本没有明显的表达式,则可用数值方法或“试验最优化”方法等直接方法来求解(直接求优). 求函数极值的数值方法或试验化方法有时称为数学规划. 数学规划除了线性规划外统称为非线性规划. 求解数学规划的软件: LINDO, LINGO LINDO(Linear INteractive and Discrete Optimizer)