运筹学案例81.pptVIP

这个阶段需求解一个线性规划的问题： 求得在 时，有最大值 当k=5时： 这个阶段需求解一个线性规划的问题： 求得在 有最大值 当k=4时： 这个阶段需求解一个线性规划的问题： 求得在 时，有最大值 当k=3时： 这个阶段需求解一个线性规划的问题： 求得在 有最大值 当k=2时： 这个阶段需求解一个线性规划的问题： 求得在 时，有最大值 当k=1时： 这个阶段需求解一个线性规划的问题： 求得在 时，有最大值 因为 故 ： （百元） 最优策略表（单位均为(t)）： 月份 期前库存（ ） 销售量（ ） 订购量（ ） 1 200 200 500 2 500 500 500 3 500 500 500 4 500 500 500 5 500 500 500 6 500 0 0 7 500 0 0 8 500 0 0 9 500 500 500 10 500 500 500 11 500 500 500 12 500 500 300 本表只是最优策略的其中一个结果，但是无论策略的取值如何不影响最终的最优解到12月份末有库存300t，求得最大利润3900万元。 小 结： 本文采取动态规划的方法，建立了动态库存问题的数学模型并利用动态规划的逆序解法得到最大利润值。本模型对大多数库存问题都适用。 由于在实际问题中需要考虑的东西特别多，而在模型中忽略了许多外界的因素，比如说供销关系了，库存价格了。由于局限性，可能在现实中会影响最终的结果。 谢谢观看！ “ ” “ ” 运筹学期中考试案例分析 第八章 动态规划 P241 小组成员 汤 攀 201205001819 杨健颖 201205001821 文 广 201205001827 陈郁林 201205001824 数学12-1 永安公司从事一种中药材的订购与销售业务，它有一个最大可存放500t中药材的仓库。它与每月15日提出订货，并与下个月的1日收到该批货。已知该种中药材各月的每t进货价、销售价如下表所示。已知该公司年初有库存200t，年末需库存300t，试确定该公司的各个月的订购、销售及库存的量，使全年收益为最大。 问题提出 月份 1 2 3 4 5 6 7 8 9 10 11 12 该月15日进价 150 155 165 160 160 160 155 150 155 155 150 150 下月售价 165 165 185 175 170 155 155 155 160 170 175 170 模型识别与建立 根据永安公司从事的中药材的订购与销售业务，它是采购——销售模型，有明显阶段性，可以用动态规划方法解决。 模型建立如下： （1）设置阶段变量k将每一个月作为一个阶段k=1、2…12 （2）设置状态变量 选择每阶段初的库存量 为状态变量，可满足无后效性 （3）选择决策变量： 第k月卖出的货物量； 第k月订购的货物量 （4）写出状态转移方程： （5）建立基本方程（用逆序法） 设最优值函数 是从第k阶段的 状态出发到第k个月末所销售额的最大值，则有：