动态规划理论

动态规划理論是一門嶄新的数学学科,它是从一系列技术和經济問題中产生的,在不同的理論和实践活动的領域中常常会出现这样的情况,即在采取决定时应当是逐步的而不是一步就馬上决定的,因此决定的采取不是看作单一的行动而是看作由若干阶段(步)組成的过程来討論。这样的方法在相当早以前在研究某些特殊問题时巳曾被利用过,特別是A.Wald在他的序貫統計分析理論中最完全地体现了这种思想。通过大量类似問題的系統化研究获得一种适宜于处理这类問題的数学方法——这就产生了由R.Bellman等人所建立起米的动态规划理論。动态规划是研究在某种意义下最优的多步决定問題,在这理論中最主要的一点是用解决基于所謂“最优性原則”所建立起來的泛函方程来代替解决多变量函数的极值間题。因为前者的解常可利用现代的数学方法——計算数学而得到,后者却常因維数太多而使到在实际上要得到解答变成差不多是不可能的。几乎在所有的科学、技术和經济部門中都会碰到最优化問題。在工业工艺、生产組織、經济計划、水庫調度和各种不同的物理、生物和軍事活动的問題都必須涉及它,因此动态规划的应用是很广泛的。