运筹学在物流管理中的应用 第五讲 动态规划与投资分配.pdfVIP

运筹学在物流管理中的应用 第五讲 动态规划与投资分配 主讲：秦明森 秦明森，1966年毕业于中国 科技大学数学系，长期从事运筹 阶段只考虑一个变量。 学应用研究和物流技术开发工 根据约束条件的表达式，引入变量： 作，先后组织并参加了二十多项 W =0 国家重点科技项目，积累了丰硕 W l 、v¨+A1Xl 的科技成果和实践经验。代表性 W 2= l+A2X2 著作和成果有《实用物流技术》、 《物流技术手册》、《物流作业优化方法》、《物流决策分析技 术》和物流管理支持软件LMSS等。 W n：w +A 在第一阶段，考虑规划问题 MAX．f=R (X)) Subject tO：Wl=AlX1≤D， X1为非负整数 第二阶段，考虑规划问题 动态规划是一种有效的决策分析技术，它与传统的解题方 MAX．6=R。(Xg+F 法不同，其解题策略是以“各个击破”的方法为基础。把复杂的 Subject to：w w】+A’x!≤D， X 为非负整数 问题划分为～系列小问题，通过解这些小问题来求得全部问题 其中F 表示前一阶段的最优函数值。 的解决。动态规划是一种决策原则或方式，并没有固定的求解 方法。本讲介绍一种比较常用的算法，并介绍运用动态规划的 第n阶段，考虑规划问题 例子。对于部分动态规划问题，已有现成的计算软件可供使用， MAX．(1：R (X +F 一． 这种软件可以从物流技术网站(www．1ogisticstech．corrrWlsw． Subject tO：W =W +A ≤D ， x 为非负整数 asp)中下载。 其中F 表示前一阶段的最优函数值。 下面举例说明运用动态规划求非线型规划问题的步骤。 1 离散型动态规划的一种算法 例：非线型规划问题 MAX ．f=4X +9x!+2x 假定有n个自变量的规划问题，自变量只取整数值，一般 Subject to：2X．+4x2+3X3≤10 ， 所有x1为非负整数 表达式为 运用动态规划求解，划分为3个阶段，每阶段只考虑一个变量。 MAX．f=RI(Xt)+R2(X +…+R (XT1) 根据约束条件的表达式，引入变量： subject to：AlXl+A2x2+…+A x ≤D W ：() 所有X为非负整数 W I=wf+2XI=2Xi 我们可以运用动态规划解这种问题，划分为n个阶段，每 W 2= l+4X2 2Xl+4X2