第三节动态规划.pptVIP

§4.3 动态规划模型 一、多阶段决策过程及实例 二、动态规划的基本概念 三、动态规划模型举例 一、多阶段决策过程及实例 动态规划是解决多阶段决策过程最优化问题的一种数学方法。1951年美国数学家Bellman(贝尔曼）等人，根据一类多阶段决策问题的特性，提出了解决这类问题的“最优化原理”，并研究了许多实际问题，从而创建了最优化问题的一种新方法——动态规划。 多阶段决策问题是指这样一类活动的过程，由于他的特殊性，可将其分为若干个互相联系的阶段，在它的每一个阶段都需作出决策，并且一个阶段的决策决定后，常常影响下一个阶段的决策，从而使整个过程达到最好的活动效果。 这样一个前后关联具有链状结构的多阶段过程就称为多阶段决策过程，也称为序贯决策过程。 例1（最短路线问题）如图，给出一个线路网络，A为始点，G为终点，两点之间的连线可以表示道路、管道等，连线上的数字表示两点间的距离（或费用），试选择一条由A到G的线路，使总距离（或费用）为最小。 例2 （生产存贮问题）某工厂根据市场调研情况，需制定今后四个月的生产计划，据估计，在这四个月内，市场对该产品的需求量如下表所示： 假定市场每批产品的固定成本费用为3千元，每单位产品成本费用为1千元，库存费用每月为0.5千元.并且规定1月月初和4月月底均无产品库存.试问该厂如何安排各个月的生产与库存，使总费用最