目标函数和约束条件中.pptVIP

第三章 优化模型 讲授内容： 0 优化模型的一般意义 1 存储模型 2 森林救火 3 最优价格 1 存储模型 确定性需求： 不允许缺货 允许缺货 不确定性需求： 随机需求 * * （一）优化模型的数学描述 下的最大值或最小值，其中 设计变量（决策变量） 目标函数 将一个优化问题用数学式子来描述，即求函数 在约束条件 和 可行域 0 优化模型的一般意义 “受约束于”之意 （二）优化模型的分类 1.根据是否存在约束条件 有约束问题和无约束问题。 2.根据设计变量的性质 静态问题和动态问题。 3.根据目标函数和约束条件表达式的性质 线性规划，非线性规划，二次规划，多目标规划等。 （1）非线性规划(NP) 目标函数和约束条件中，至少有一个非线性函数。 （2）线性规划（LP） 目标函数和所有的约束条件都是设计变量 的线性函数。 （3）二次规划问题 目标函数为二次函数，约束条件为线性约束 5. 根据变量具有确定值还是随机值 确定规划和随机规划。 4. 根据设计变量的允许值 整数规划（0-1规划）和实数规划。 （三）建立优化模型的一般步骤 1.确定设计变量和目标变量； 2.确定目标函数的表达式