运筹学课件--动态规划.pptxVIP

动态规划8.1 多阶段决策问题与动态规划8.2 动态规划的基本概念8.3 动态规划的步骤8.4 动态规划的应用1 求解静态规划问题2 资源分配问题3 不确定性采购问题4 排序问题运筹学课件2013-5-208.1 多阶段决策问题与动态规划动态规划所研究的对象是多阶段决策问题。所谓多阶段决策问题是指一类活动过程，它可以分为若干个相互联系的阶段，在每个阶段都需要作出决策。这个决策不仅决定这一阶段的效益，而且决定下一阶段的初始状态。每个阶段的决策确定以后，就得到一个决策序列，称为策略。多阶段决策问题就是求一个策略，使各阶段的效益的总和达到最优。运筹学课件2013-5-20安全过河问题古代有3位商人各自带了一个仆人外出来到了一个渡口, 渡口只有一条小船每次只能乘2人,仆人私下约定只要岸上的仆人人数超过商人人数,就可杀人越货.但是过河的决策由商人制定.问商人如何安全的渡过河去?运筹学课件2013-5-20运筹学课件2013-5-208.1 多阶段决策问题与动态规划一、多阶段决策问题1. 时间阶段的例子（机器负荷问题）某厂有1000台机器，现需作一个五年计划，以决定每年安排多少台机器投入高负荷生产（产量大但损耗也大）可使五年的总产量最大。v1v2v3v4v55s2s3s4s5S11x2x3x4x5运筹学课件2013-5-202. 空间阶段的例子（最短路问题）如图为一线路网络