【动态规划理论及其应用】刘光中.pdf
动态规划 理论及其应用— 刘光中编著
刘光中 1990年1月 前言 数学规划是运筹学最重要的组成部分之一,而动态规划 又是数学规划的一个重要分支,它是解决多阶段问题的一种 数学方法,它与线性规划的显著区别是,它不象线性规划那 样有一个标准的数学表达式,而是对一个具体问题就有一个 数学表达式.它不仅可以解线性系统的问题,而且可以解非 线性系统的问题.所以在学习本课程时,读者应以丰富的想 本书是为应用数学系运筹学专业高年级学生和工科研究 生写的.但是考虑到更大范围读者的需要,书中不但注意到 动态规划基本理论的阐述,而且还充分讨论了某些问题的算 法,提供了不少实际问题的模型,例如交通运输问题、资源 分配问题、设备更新问题、库存问题、市场
某些“静态”数学规划问题的动态规划 一种资源分配的一般DP模型 两种资源及资源不定的情形.拉格朗日乘子法的几何解释 长期计划和多阶段生产过程的动态规划 连续决策过程的最优化原理 连续过程最优控制问题 第三编随机动态规划 随机设备检查和更新模型 数值解 拉格朗日乘子法 习题 设备更新 连轧机操作问题 排序问题 习题 连续动态规划 习题 第一章随机决策过程的几个模型 随机道路问题