动态规划方案习题详解.docVIP

动态计划 动态计划是运筹学一个分支，它是处理多阶段决议过程最优化问题一个方法。该方法是由美国数学家贝尔曼(R．Bellman)等人在本世纪50年代初提出。她们针对多阶段决议问题特点，提出了处理这类问题“最优化原理”，并成功地处理了生产管理、工程技术等方面很多实际问题，从而建立了运筹学一个新分支——动态计划。她名著《动态计划》于1957年出版，该书是动态计划第一本著作。 动态计划是现代企业管理中一个关键决议方法，在工程技术、经济管理、工农业生产及军事及其它部们全部有广泛应用，而且取得了显著效果。动态计划可用于处理最优路径问题、资源分配问题、生产计划和库存问题、投资分配问题、装载问题、设备更新和维修问题、排序问题及生产过程最优控制等。因为它所含有独特解题思绪，在处理一些优化问题时，常常比线性计划或非线性计划方法更有效。 第 一 节 动态计划基础方法 多阶段决议实际问题很多，下面经过具体例子，说明什么是动态计划模型及其求解方法。 例1：最短路线问题 某工厂需要把一批货物从城市A运到城市E，中间可经过B1 、B2、B3、C1、C2、C3、D1、D2等城市，各城市之间交通线和距离以下图所表示，问应该选择一条什么路线，使得从A到E距离最短？ C1B1 C1 B1 3 D1