存贮模型讲课-(精选·公开·课件).pptVIP

* * 存贮模型 存贮论(inventory theory)又称库存理论，是运筹 学中发展较早的分支。早在1915年，哈李斯针对银行货 币的储备问题进行了详细的研究，建立了一个确定性的 存贮费用模型，并求得了最佳批量公式。1934年威尔逊 重新得出了这个公式，后来人们称这个公式为经济订购 批量公式。这是属于存贮论的早期工作。1958年威汀发 表了《存贮管理的理论》一书，随后阿罗等发表了〈存 贮和生产的数学理论研究〉，毛恩在1959年写了《存贮 理论》。此后，存贮论成了运筹学中的一个独立的分支， 有关学者相继对随机或非平稳需求的存贮模型进行了广 泛深入的研究。 存贮模型基本公式 存贮费=订购费+购进费+保管费+短缺费 订购费：进一次货所需与进货量无关的固定费 用，例如：差旅费、手续费。 购进费：进货的费用，与进货数量有关，例如： 货款、运费等。 保管费：包括风险费、照明费、仓库租金、保 养费等。 短缺费：因库存供不应求而造成的经济损失。 配件厂为装配线生产若干种部件，轮换生产不同的 部件时因分换设备要付生产准备费(与生产数量无关)， 同一部件的产量大于需求时因积压资金、占用仓库要付 存贮费。如果生产能力远大于需求，考虑购买货物本身 的费用，在允许缺货和不允许缺货的情况下如何安排该 产品的生产计划，即多少天生产一次(称为生产周期)， 每次产量多少，可使总费用最小；并证明在两种情况下 所求结果一致。 问 题 导 入 问题分析与思考 这是一个优化问题，关键在建立目标函数。 显然不能用一个周期的总费用作为目标函数 目标函数——每天总费用的平均值 周期短,产量小 周期长,产量大 购进费、贮存费少，准备费多 购进费、贮存费多，准备费少 模 型 假 设 2. 产品每天的需求量为常数 r； 3. 每次生产准备费为 c1, 每天每件产品贮存费 为 c2，每件产品本身的费用为c3； 1.为了处理的方便，考虑连续模型，即设生产 周期T与产量Q均为连续量； 不允许缺货情况 4.生产能力为无限大(相对于需求量)，当贮存 量降到0时，Q件产品立即生产出来供给需求， 即不允许缺货。 模 型 建 立 将贮存量表示为时间t的函数q(t)，t=0生产Q件，贮存 量q(0)=Q,q(t)以需求速率r递减，直到Q(T)=0，如图， 显然有Q=rT. q 0 A r Q T t 一周期贮存费为 一个周期内的总费用： +c3Q 每天的平均费用： +c3r 模 型 求 解 求 T 使 +c3r Min 求出最小总费用：C(T)=√2c1c2 +c3r 模 型 假 设 允许缺货情况 2. 产品每天的需求量为常数 r； 3. 每次生产准备费为 c1, 每天每件产品贮存费 为 c2，每件产品本身的费用为c3； 1.为了处理的方便，考虑连续模型，即设生产 周期T与产量Q均为连续量； 4.生产能力为无限大(相对于需求量)，允许缺货， 每天每件产品缺货损失费为c4，但缺货数量需 在下次生产(或订货)时补给。 模 型 建 立 因贮存量不足造成缺货时，可认为贮存量函数q(t)为负值，如图， 当t=T1，q(t)=0，Q=rT1，区域A的面积表示一个周期内需要贮存 货物的总数量，区域B的面积表示一个周期内缺货的总数量。 t R 0 A B T T1 q Q QT1 2 r(T - T1)2 2 SA= SB = 一个周期内的总费用：C= C1+ + +C3Q C2QT1 C4r(T-T1)2 2 2 每天的平均费用： C1(T)= C1 C2Q2 C4(rT-Q)2 C3Q T 2rT 2rT T + + + 模 型 求 解 利用微分法求 =0 和 =0时，得出最优的Q和T。 ? ? ? ? C1(T) T C1(T) Q Q= √ 2rC1C4 r2C3^2C4 rC3 C2(C2+C