高等教育运筹学课程--动态规划(1).pptVIP

  • 5
  • 0
  • 约1.16万字
  • 约 78页
  • 2018-09-02 发布于广西
  • 举报
动态规划(1) 概念与原理 1、动态规划概念 动态规划是解决多阶段决策过程最优化问题的一种方法。 由美国数学家贝尔曼(Ballman)等人在20世纪50年代提出。 他们针对多阶段决策问题的特点,提出了解决这类问题的“最优化原理”,并成功地解决了生产管理 、 工程技术等方面的许多实际问题。成为现代企业管理中一种重要的决策方法。 常用动态规划解决的生产问题 1、最短路问题 2、生产与存储问题 3、投资决策问题 4、设备更新问题 5、机器负荷分配问题 例1:最短路问题 给定一个交通网络图如下,其中两点之间的数字表示距离(或花费),试求从A点到G点的最短距离(总费用最小)。 例2:生产与存储问题 企业在生产过程中,由于需求是随时间变化的,因此企业为了获得全年的最佳生产效益,就要在整个生产过程中逐月或逐季度地根据库存和需求决定生产计划。 例如某工厂每月需供应市场一定数量的产品。满足供应需求后所剩余产品应存入仓库,一般地说,某月适当增加产量可降低生产成本,但超产部分存入仓库会增加库存费用,要确定一个每月的生产计划,在满足需求条件下,使一年的生产与存储费用之和最小。 例3:投资决策问题 某公司现有资金Q亿元,在今后5年内考虑给A、B、C、D四个项目投资,这些项目的投资期限、回报率均不相同,问应如何确定这些项目每年的投资额,使到第五年末拥有资金的本利总额最大。

文档评论(0)

1亿VIP精品文档

相关文档