第七章 动态规划h运筹学.pptVIP

第七章 动态规划;在研究经济、经营管理和工程技术领域内的有关问题中，有一类特殊形式的动态决策问题——多阶段决策问题。在多阶段决策过程中，系统的动态过程可以按照时间进程分为相互联系而又相互区别的各个阶段，在每个阶段都需要进行决策，系统在每个阶段存在许多不同的状态，在某个时间的状态往往要依某种形式受到过去某些决策的影响，而系统的当前状态和决策又会影响系统过程的今后的发展，因而在寻求多阶段决策问题的最优解时，重要的是不能从眼前的局部利益出发进行决策而需要从系统所经过的整个期间的总效益出发，有预见性进行动态决策，找到不同时点的最优决策及整个过程的最优策略。;例7.1 最短路问题 如图所示，要从A地到E地铺设管线，中间需要经过三个中间站，两点之间的连线上的数字表示距离，问应该选择什么路线，使总距离最短？ ;例7-2 机器负荷问题 某工厂有100台机器，拟分四个周期使用，在每一个周期有两种生产任务。据经验，把机器x1台投入第一种生产任务，则在一个生产周期中将有1/3x1台机器报废；余下的机器全部投入第二种生产任务，则有1/10的机器报废，如果干第一种生产任务每台机器可以收益10，干第二种生产任务每台机器可以收益7，问怎样分配机器使总收益最大？ ? 例7-3 资源分配问题 假设有一种资源其数量为a，现将它分配给n个使用者。若分配给第i个使用者的数量为xi（i=1，…，n），产生的相应收益为g