应用运筹学-6学案.ppt

动态规划;动态规划是解决多阶段决策过程最优化的数学方法;动态规划的基本方法;多阶段决策过程： 在生产和科学实验中，有一类活动过程，可将其分为若干个互相联系的阶段，在其每一个阶段都需要作出决策，从而使整个过程达到最好的活动效果； 各阶段决策的选取不是任意确定的，它依赖于当前面临的状态，又影响以后的发展； 当各阶段决策确定后，就组成了一个决策序列，因而也就决定了整个过程的一条活动线路； 这种把一个问题看作是一个前后关联具有链状结构的多阶段过程，称为多阶段决策过程。;最短路线问题;机器负荷分配问题 某种机器可以在高低两种不同负荷下进行生产。 在高负荷下进行生产时，产品的年产量g和投入生产的机器数量u1的关系为 g=g(u1)　　　　　　　　　　　　　　　 这时，机器的年完好率为a (0a1) 在低负荷下生产时，产品的年产量h和投入生产的机器数量u2的关系为 h=h(u2) 相应的机器完好率为b (0ab1) 假定开始生产时完好的机器数量为s1，要求制定一个五年计划，在每年开始时，决定如何重新分配完好的机器在两种不同的负荷下生产的数量，使在五年内产品的总产量达到最高。;阶段——把所给问题的过程，恰当地分为若干个相互联系的阶段，以便能按一定的次序求解。 阶段变量k 状态——每个阶段开始所处的自然状况或客观条件，它描述了研究问题的状况，又称不可控因素。一般指某阶段的出发位置；