运筹学存储论课件（第十四讲）.ppt

运筹学课程 上海交通大学管理学院 排队论总结（1） 几类随机分布 泊松分布 负指数分布 排队论总结（2） 系统状态 M/M/1/∞/∞ M/M/1/N/∞ M/M/1/∞/m 排队论总结（3） 系统指标——Ls M/M/1/∞/∞ M/M/1/N/∞ M/M/1/∞/m 排队论总结（4） 有效到达率λe M/M/1/∞/∞ λe=λ M/M/1/N/∞ M/M/1/∞/m 排队论总结（5） 其它性能指标——Lq、Ws、Wq 作业（1） 作业（2） 作业（3） 第十三章 存储论 概述 发展历史 存储论（Theory of Storage）又称库存理论，在1915年由哈里斯（F.Harris）针对银行货币的存储问题进行了详细研究，建立了一个确定性存储费用模型，并求得了最优解，即最佳批量公式。 1934年，威尔逊（R.H.Wilson）重新得出了这个公式并将该公式命名为经济订货批量公式（简记为E.O.Q）。 1958年威汀（T.M.Whitin）发表了《存储管理的理论》一书，标志着存储论成为运筹学中的一个独立分支 目前存储论的研究热点是随机或非平稳需求的存储模型 基本概念（1） 存储问题 存储类型 生产存储，企业为了维持正常的生产而储备的原材料和半成品； 产品存储，企业为满足其他部门的需要而存储的产品； 供销存储，存储在供销部门的各种物资，直接满足顾客的需要。 典型存储问题 何时订货（补充库存）？ 每次订多少货（补充多少库存）？ 基本概念（2） 需求 基本概念（3） 补充（订货或生产） 基本概念（4） 存储策略 根据实际需求的预测情况，决定多长时间补充一次库存，以及每次补充的数量多少，称为存储策略。 存储策略的类型 基本概念（5） 费用 存储费：包括物资占用资金的利息，以及使用仓库、保管货物、货物损坏变质等支出的费用； 订货费： 订购费用（固定的），包括手续费、通讯费用、交通费用等，与订货次数有关，而与订货数量无关，常用C3表示； 货物的成本费用（可变的），包括货物本身价格、运费等，与订货的数量有关，常用KQ表示； 订货费=C3+KQ 缺货费用：失去销售机会的损失，停工待料的损失，以及不能履行销售合同而缴纳的罚款，常用c2（元/件.时间）表示。 费用是衡量销售策略的最直接标准。 基本概念（6） 目标函数 衡量存储策略的标准。 在存储问题中的目标函数取为平均费用函数或平均利润函数，选择存储策略应使平均费用最小或平均利润最大。 存储模型的种类 确定性存储模型 随机性存储模型 确定性存储模型 模型一：不允许缺货，备货时间很短 模型二：不允许缺货，生产（采购到货）需一定时间 模型三：允许缺货，备货时间很短 模型四：允许缺货（须补足缺货），生产需要一定时间 模型五：价格有折扣的存储问题 模型一：不允许缺货，备货时间很短（1） 模型假设条件 缺货费用无穷大，C2→∞ 当存货降至零时，可以立即得到补充（即备货时间或拖后时间很短可以近似地看作零） 需求是连续的、均匀的，设需求的速率R（单位时间的需求量）为常数，则t时间的需求量为Rt 每次订货量不变Q，订购费不变，C3为常数 单位存储费不变，C1为常数 存储量随时间的变化情况 模型一：不允许缺货，备货时间很短（2） 问题分析 决策的要素： 确定合适的订货时间间隔；确定合适的订货量； 矛盾所在 订货间隔时间短，可以减少每次的订货量，降低存储费用；但在一个固定时间段内，必然会增加订购次数，使订购费用增加； 订货间隔时间长，在一个固定时间段内，可以减少订购次数，降低订购费用，但必然会增加存储费用。 模型一：不允许缺货，备货时间很短（3） 公式推导 平均订货费用 平均存储费用 t时间内总的平均费用C(t) 求函数C(t)的最小值点 模型一：不允许缺货，备货时间很短（5） 模型一：不允许缺货，备货时间很短（4） 实例 某厂为了满足生产的需要，定期向外单位订购一种零件。这种零件平均日需求量为100个，每个零件一天的存储费为0.02元，订购一次的费用为100元。 假定不允许缺货，订购后供货单位能即时供应，求最优订购量、订购间隔期和单位时间总费用。 模型二：不允许缺货，生产需一定时间（1） 该模型最早用于确定生产批量，因此也称为生产批量模型（Production lot size） 模型假设条件 缺货费用无穷大，C2→∞ 当存货降至零时，订货就逐步均匀到货，到货（生产）速率为P为常数 需求是连续的、均匀的，设需求的速率R（单位时间的需求量）为常数，并且PR，则