第五章_物流运筹学——动态规划.pdf

第五章 动态规划 动态规划问题 动态规划的基本概念 动态规划模型的建立与求解 动态规划在物流管理中的应用举例 知识目标 • 了解动态规划在实际中的应用； • 理解动态规划的基本思想； • 掌握动态规划的建模； • 掌握动态规划的顺序及逆序解法。 技能目标 • 能够结合实际情况建立动态规划模型； • 能够应用顺序及逆序解法求解动态规划模型。 第一节 动态规划问题 • 动态规划是把多阶段决策问题作为研究对象。 • 所谓多阶段决策问题，是指可将问题求解的全过 程划分为若干个互相联系的阶段（即将问题划分 为许多个互相联系的子问题），在它的每一阶段 都需要作出决策，并且在一个阶段的决策确定以 后再转移到下一个阶段。往往前一个阶段的决策 要影响到后一阶段的决策，从而影响整个过程。 把一个问题划分成若干个相互联系的阶段选取其 最优策略，这类问题就是多阶段决策问题。 • 多阶段决策问题很多，现举出物流管理中的几个 例子。 • 【例5-1 】（生产与存储问题）工厂在3个季度中 安排某种产品的生产计划。若该季度生产此种产 2 x x 品 （吨），则成本为 元。若当季生产的 产品未销售掉，则进库，季末需付存储费，每吨 产品每季的存储费为1元。现估计3个季度对该产 a 品的需求量 分别为100吨，110吨和120吨， k 又设第一季度初及第三季度末库存量为零。假设 每个季度产品的生产量不受限制，试问如何安排 3个季度的生产计划，使产品的生产成本和存储 费总和最低？ • 【例5-2 】 （载货问题）现有载重量为20吨的卡 车，装载3种不同的货物。已知这3种货物的单件 重量和装载收费如表5-1所示，又规定货物2和货 物3都至多装两件。问如何装载这3种货物，可使 该车一次运输的货物收费最多？ 表5-1 货物的单件重量和装载收费表 表5-1 货物的单件重量和装载收费表 # a c 货物k 重量 （吨） 收费 （元） k k 1# 3 4 2# 4 5 3 # 5 6 # # 1 2 • 【例5-3 】（仪器置换问题）某化学工厂可用 ，， # 三种不同仪器中的任一套去完成一项试验，每做 3 完一次试验后，如果下次仍用原来的仪器，则需要 对该仪器进行检查整修而中断试验；如果下次换用 另外一套仪器，则需拆装仪器，也要中断试验。假 定一次试验时间比任何一套仪器的整修时间都长， 因此一套仪器换下来隔一次再重新使用时，不会由 i j 于整修而影响试验，设 仪器换成 仪器所需中断试 验的时间t