优化模型.pptVIP

  • 6
  • 0
  • 约1.79千字
  • 约 29页
  • 2017-02-16 发布于天津
  • 举报
优化模型.ppt

* * (一)优化模型的数学描述 下的最大值或最小值,其中 设计变量(决策变量) 目标函数 将一个优化问题用数学式子来描述,即求函数 在约束条件 和 可行域 一 优化模型的一般意义 “受约束于”之意 (二)优化模型的分类 1.根据是否存在约束条件 有约束问题和无约束问题。 2.根据设计变量的性质 静态问题和动态问题。 3.根据目标函数和约束条件表达式的性质 线性规划,非线性规划,二次规划,多目标规划等。 (1)非线性规划 目标函数和约束条件中,至少有一个非线性函数。 (2)线性规划(LP) 目标函数和所有的约束条件都是设计变量 的线性函数。 (3)二次规划问题 目标函数为二次函数,约束条件为线性约束 5. 根据变量具有确定值还是随机值 确定规划和随机规划。 4. 根据设计变量的允许值 整数规划(0-1规划)和实数规划。 (三)建立优化模型的一般步骤 1.确定设计变量和目标变量; 2.确定目标函数的表达式; 3.寻找约束条件。 工厂定期订购原料,存入仓库供生产之用; 车间一次加工出一批零件,供装配线每天生产之用; 商店成批购进各种商品,放在货柜里以备零售; 水库在雨季蓄水,用于旱季的灌溉和发电。 例1 存贮模型 (四)简单优化模型举例 存贮量多少合适? 存贮量过大,存贮费用太高;存贮量

文档评论(0)

1亿VIP精品文档

相关文档