第1页 4 10 7 5 2 7 6 3 3 3 4 4 4 6 6 3 -4 -2 -3 -3 0 6 3 1 0 5 4 1 0 0 1 1 1 3 3 0 行 变 换 列 变 换 -1 0 6 2 1 0 5 3 1 0 0 0 1 1 3 2 0 -1 -1 +1 0 5 1 0 0 4 2 0 1 0 0 1 2 3 2 0 -1 -1 0 4 0 0 0 3 1 0 2 0 0 2 2 2 1 0 +1 +1 -1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 X * = Z * =7+2+3+3=15 复习指派问题的匈牙利解法:第2页 运 筹 帷 幄 之 中 决 胜 千 里 之 外 第十章 动 态 规 划 Dynamic Programming第3页 概 述 动态规划是解决多阶段决策过程最优化 问题的一种方法,该方法是由美国数学家贝 尔曼(R Bellman)等人20世纪50年代初提出 的。他们针对多阶段决策问题的特点,提出 了解决这类问题的最优化原理,并成功地解 决了生产管理、工程技术等方面的许多实际 问题,从而建立了运筹学的一个新分支,即 动态规划。