运筹学 第7章 库存理论.docVIP

存储论 存储理论是运筹学最早成功应用的领域之一，是运筹学的重要分支。本章将通过分析生产经营活动中常见的存储现象，展现管理科学中处理存储问题的优化理论与方法，介绍几种常见的确定型存储问题和随机存储问题的建模和求解方法。 第一节 有关存储论的基本概念 一、存储的与存储问题 存储就是将一些物资（如原材料、外购零件、部件、在制品等等）存储起来以备将来的使用和消费。存储的作用就是缓解供应与需求之间出现供不应求或供大于求等不协调情况的必要和有效的方法和措施。 存储现象是普遍存在的。商店为了满足顾客的需要，必须有一定数量的库存货物来支持经营活动，若缺货就会造成营业额的损失；银行为了进行正常的交易需要储存一定数量的现金。工厂为了生产的正常进行，必须储备一定的原材料等等。但存储量是否越大越好呢？首先，有存储就会有费用（占用资金、维护等费用——存储费），且存储越多费用越大。存储费是企业流动资金中的主要部分。其次，若存储过少，就会造成供不应求，从而造成巨大的损失（失去销售机会、失去占领市场的机会、违约等）。因此，如何最合理、最经济的制定存储策略是企业经营管理中的一个大问题。这也是本章要研究的内容。 二、存储模型中的几个要素 1．存储策略 存储策略就是解决存储问题的方法，即决定多少时间补充一次以及补充多少数量的策略。常见的有以下几种类型： （1）t0循环策略 即每隔t0时间补充库存，补充量为Q。这种策略是在需求比较确定的情况下采用。 （2）（s，S）策略 即当存储量为s时，立即订货，订货量为Q=S－s，即将库存量补充到S。 （3）（t，s，S）策略 即每隔t时间检查库存，当库存量小等于s时，立即补充库存量到S；当库存量大于s时，可暂时不补充。 2．费用 （1）订货费 订货费即企业向外采购物资的费用，包括订购费和货物成本费。订购费主要指订货过程中手续费、电信往来费用、交通费等。与订货次数有关；货物成本费是指与所订货物数量有关的费用，如成本费、运输费等。 （2）生产费 生产费即企业自行生产库存品的费用，包括装备费和消耗性费用。装备费主要指与生产次数有关的固定费用；消耗性费用指与生产数量有关的费用。 （3）存储费用 主要包括保管费、流动资金占用利息、货损费等，与存储数量及存货性质有关。 （4）缺货费 指因缺货而造成的损失，如：机会损失、停工待料损失、未完成合同赔偿等。 以上所列费用项目，随着实际问题的不同，所考虑的费用项目也会不同。 3．提前时间 通常从订货到货物进库有一段时间，为了及时补充库存，一般要提前订货，该提前时间等于订货到货物进库的时间长度。 4．目标函数 要在一类策略中选择最优策略，就需要有一个赖以衡量优劣的准绳，这就是目标函数。在存储论模型中，目标函数是指平均费用函数或平均利润函数。最优策略就是使平均费用函数最小或使平均利润函数最大的策略。 存储问题的求解一般有如下步骤：（1）分析问题的供需特性；（2）分析系统的费用（订货费、存储费、缺货费、生产费等）；（3）确定问题的存储策略，建立问题的数学模型；（4）求使平均费用最小（或平均利润最大）的存储策略（最优存储量、最佳补充时间、最优订货量等）。 第二节 确定型存储模型 一、经济订购批量存储模型 （一）模型假设与存储状态图 该模型的假设如下： （1）需求是连续均匀的。设需求速度为常数R； （2）当存储量降至零时，可立即补充，不会造成损失； （3）每次订购费为c3，单位存储费为c1，且都为常数； （4）每次订购量均相同，均为Q。 则存储状态图如图7—1所示。 （二）存储模型 1．存储策略 该问题的存储策略就是每次订购量，即问题的决策变量Q，由于问题是需要连续均匀且不允许缺货，变量Q可以转化为变量t，即每隔t时间订购一次，订购量为Q=Rt。 2．优化准则 t时间内平均费用最小。由于问题是线性的，因此，t时间内平均费用最小，总体平均费用就会最小。 3．目标函数 根据优化准则和存储策略，该问题的目标函数就是t时间内的平均费用， 即 C=C（t）。费用有： （1）t时间内订货费 t时间内订货费= 订购费 + 货物成本费 = c3+KRt （其中K为货物单价） （2）t时间内存储费 存储费 = 平均存储量×单位存储费×时间 （3）t时间内平均费用（目标函数） 4．最优存储策略 在上述目标函数中 令 得 (7.1) 即每隔t*时间订货一次，可使平均费用最小。 有 （7.2） 即当库存为零时，立即订货，订货量为Q*，可使平均费用最小。该Q*就是著名的经济订货批量（Economic Ordering Quanti