王焕刚 hgwang@tsinghua.edu.cn 62781993 TA: 暴天鹏 马子昂 李鑫 ORAutomation@163.com 2:30~3:15, 3:20~4:05, 4:10~4:55 运筹学(第三版)刁在筠

作业: 12, 50% / 考试: 50%

最优化问题

极值 梯度下降

最优方向不长记性

共轭梯度法

F-R 共轭梯度

轭 è(軛) (名)牛马等牲畜驾车、拉套时架或套在脖子上,用来连接套绳的器具。

webscience

其他共轭梯度

difference, PRP, HS 共轭梯度, D-Y (Dai, Yuan, 1999)

运筹学

1 - 5: 数学规划 1 - 6: 确定性问题

  1. 线性规划
  2. 整数规划
  3. 目标规划
  4. 非线性规划
  5. 动态规划
  6. 图与网络分析
  7. 决策论
  8. 对策论
  9. 排队论

线性规划

  • 确定变量(生产数量)
  • 确定优化目标(利润)
  • 约束条件

对偶性

xxxx

优化问题

xxxx