物流运筹方法与工具 教学配套课件 彭秀兰 毛磊 第二节模型建立与求解步骤.pdfVIP

《物流运筹方法与工具》电子教案 ____第七章 动态规划 - 一、建立动态规划模型的基本要求 - - - - - 在明确了动态规划的基本概念和基本思想之后，我们看 到，给一个实际问题建立动态规划模型时，必须做到以下五 节 二 第 点： 1、将问题的过程划分成恰当的阶段； 骤 步 解 求 与 立 建 型 模 态 动 2、正确选择状态变量sk ，使之既能描述过程的演变，又能满 足无后效性； 3、确定决策变量u 及每阶段的允许决策集合D (s ) ； k k k 4、正确写出状态转移方程； 5、正确写出指标函数Vk,n的关系，它应满足下面三个性质 （1）是定义在全过程和所有后部子过程上的数量函数； （2）要具有可分离性，并满足递推关系，即 V （s ，u ，u ，…，u ）＝ψ ［s ，u ，V （s - k ，n k k k ＋1 n k