[财务管理]4动态规划.pptVIP

动态规划是一项最优化技术，而不是一种算法；具体问题具体分析处理。 1951年，美国数学家Bellman提出解决多阶段决策问题的“最优性原理”，创建了动态规划（1957年出版）。 动态规划是一种将实际问题分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的方法策略。 一般来说，只要原问题可以划分成规模更小的子问题，并且原问题的最优解中包含了子问题的最优解，就可以考虑用动态规划解决。 k=5 k=4 k=3 k=2 k=1 因此，最优计划为： 0 810 第3年 0 567 第4年 0 900 1000 低负荷 397 0 0 高负荷 第5年 第2年 第1年 总产量为：23720 4.2 动态规划应用举例 学习方法建议： 第一步：先看问题，充分理解问题的条件、情况及求解目标。 第二步：结合前面讲到的理论和解题过程，考虑如何着手进行求解该问题的工作。分析针对该动态规划问题的“四大要素、一个方程”，深入理解前面讲到的概念和理论。 第三步： 动手把求解思路整理出来，把该问题作为习题独立的来做。 第四步：把自己的求解放到一边，看书中的求解方法，要充分理解教材中的论述。 第五步： 对照自己的求解，分析成败。 一、资源分配问题 1、问题的一般提法 设有某种资源，总数量为a，用于生产n种产品；若分配数量xi用于生产第i种产品，其收