运筹学3动态的规划.pptVIP

第三章动态规划 静态决策过程 ■在给定的资源条件下,决定 决策 些变量的取值使某个目标 达到最大或最小。 u-决策变量 x1决策所依赖的资源和环境 z-目标两数 ■X2决策后所造成的资源和环 境状况 生产计划问题 在生产计划问题中,x1是月初企业拥有的材料 和工时,u是当月的生产数量,Z是由当月生 的产品所创造的利润,X2是生产之后月末所剩 余的材料和工时 ■在决策过程中,企业受到环境x1的制约,通过 对生产量u的决策,来追求利润目标z的最大化 对于生产完成后月末剩余的材料和工时数量没 有予以考虑。 ■上述决策是一次性的,是静态的,可用线性规 划问题进行解决 生产计划问题的拓展 如果上述的生产计划不是只在一个月进 行,而是在一个季度中的三个月都要制 定,则问题会演变成一个多阶段的动态 决策过程。 动态规划是运筹学的一个分支,是解决 多阶段决策过程最优化的一种方法或是 种分析多阶段决策过程的数学方法 这种方法可根据人们所采取的措施 步步地控制过程的发展,以实现预定的 要求