运筹学采购与销售问题课件.pptVIP

运筹学课件 主 讲：唐晓斌 课件制作：何茂佳 小组成员： 何茂佳2002044034 唐晓斌2002044051 袁 浩2002044027 彭苑建2002044045 李 良2002044057 陈庆宇2002044013 谭爱桃2002044056 周 军2002044030 例9 采购与销售问题 * * 某商店在未来的4个月里,准备用它的一个仓库来专门经销某种商 品,仓库最大容量能贮存这种商品1000单位.假定该商店每月只能出卖 仓库现有的货,当商店在某月购货时,下月初才能到货.预测该商品未来 四个月的买卖价格如表7-12所示,假定商店在1月开始经销时,仓库贮有 该商品500单位.试问若不计库存费用,该商店应如何制定1月至4月的 订购与销售计划,使预期获利最大。 12 8 13 17 10 9 11 15 1 2 3 4 销售单位( ) 购买单位( ) 月份(k) 解 ： 按月份划分为4个阶段， 状态变量 : 决策变量 ： ：第K月定购的货物数量 状态转移方程： 最优指标函数 ：第K月初存货量为 时，从第K月到4月末所获得最大利润。 则有逆序递推关系式为： 第K月初时仓库中的存货量（含上月订货） K＝1，2，3，4 第K月卖出的货物数量 当 K＝4 时 显然，决策应取 ， 时才有最大值： 当 K＝3 时 这个阶段需求解一个线性规划问题： 因为只有两个变量 ， ，可以用图解法，也可以用单纯形法，求解得到： 时有最大值 当 K＝2 时