【精品课件】运筹学.pptVIP

运 筹 学 第一节：动态规划的研究对象 1、动态系统： 包含随时间变化的因素和变量的系统。线性系统、非线性系统。 动态系统的特点：系统在某个时刻的状态，往往要依赖过去某些决策的影响，而系统的当前状态和决策又会影响系统过程今后的发展。 2、动态决策问题： 将时间作为决策变量之一的决策问题称为动态决策问题。 动态决策问题的特点：在动态决策问题中，系统所处的状态和时刻是进行决策的重要因素，即在系统发展的不同时刻（或阶段）根据系统所处的状态，不断地做出决策，找到不同时刻的的最优决策以及整个过程的最优策略。 第二节：多阶段决策问题引例 1、生产决策问题：企业在生产过程中，由于需求是随时间变化的，因此企业为了获得全年的最佳生产效益，就要在整个生产过程中逐月或逐季度地根据库存和需求决定生产计划。 2、机器负荷分配问题：某种机器可以在高低两种不同的负荷下进行生产。 在高负荷下生产时，产品的年产量g和投入生产的机器数量u1的关系为： g=g(u1) 这时，机器的年完好率为a，即如果年初完好机器的数量为u，到年终完 好的机器就为au, 0a1。 在低负荷下生产时，产品的年产量h和投入生产的机器数量u2