数学建模第五章数学规划模型.pptVIP

多阶段决策过程最优化动态规划的研究对象是：多阶段决策问题一、多阶段决策问题多阶段决策问题：根据问题本身的特点，可以将其求解的全过程划分为若干个相互联系的阶段(即将问题划分为许多个相互联系的子问题)，在它的每一阶段都需要作出决策，并且在一个阶段的决策确定以后再转移到下一个阶段。第62页，共117页，星期日，2025年，2月5日多阶段决策过程前一个阶段的决策要影响到后一个阶段的决策，从而影响整个过程。各个阶段所确定的决策就构成了一个决策序列，称为一个策略。一般来说，由于每一阶段可供选择的决策往往不止一个，因此，对于整个过程，就会有许多可供选择的策略。最优策略若对应于一个策略，可以由一个量化的指标来确定这个策略所对应的活动过程的效果，那么不同的策略就有各自的效果。在所有可供选择的策略中，对应效果最好的策略称为最优策略。把一个问题划分成若干个相互联系的阶段选取其最优策略，这类问题就是多阶段决策问题。第63页，共117页，星期日，2025年，2月5日二、多阶段决策问题类型由于市场需求是一随着时间而变化的因素，因此，为了取得全年最佳经济效益，就要在全年的生产过程中，逐月或者逐季度地根据库存和需求情况决定生产计划安排。工厂生产过程设备更新问题一般企业用于生产活动的设备，刚买来时故障少，经济效益高，随着使用年限的增加，就会逐渐变为故障多，维修费用增加，可正常使用的工时减