存储论-1.docVIP

《运筹学（二）》（信息与计算科学专业）教案 第四章 存贮论 第一节 存贮论概述（1课时） 教学目的：存贮系统，存贮论的基本概念及基本问题 教学要求：存贮系统的构成要素，主要概念及基本问题 教学重点与难点：存贮论的基本问题 教学内容及过程： 引言： 存贮论是指人们是将一批物资暂时保存起来，以便在将来需要的时刻使用（或售出），存贮现象是由于供给与需求之间的不协调性而产生的。一般讲来，供给量与需求量和供给时期与需求时期常常是不同步的，有时会供不应求，有时会供过于求。人们存贮物资的目的是调节供给与需求之间的不一致性。因此，存贮是各种经济活动，以及其它活动（如军事活动）中不可缺少的重要环节。大量的实例表明，在工业生产，商业经营等经济活动中，存贮费用在总费用中占有相当大的比例，降低存贮费用以提高经济效益是科学管理的一项重要内容。 认为存贮的物质越多越好的观点是片面的。保持过高的存贮量不仅会占用大量的流动资金，增加存贮管理费用，还会由于物资的长期积压造成物资损耗，甚至与变质，带来不必要的经济损失。但是存贮量过少又会造成另一种损失，称为缺货损失。如工厂由于原料或零部件的短缺，会停工停产；商店由于缺少商品，会丢失销售机会，长期下去还会降低信誉；武器贮备不足将导致战斗失利等。因此，正确的方法是存贮一定数量的物资，在存贮量下降时，适时给予不足。对如何控制存贮量和掌握补充时机的问题，人们在长期的实践中积累了不少经验，并且也摸索到一些规律，如1915年Harris给出了经济批量公式，但把这类问题作为科学研究确使于第二次世界大战，到五十年代形成了专门理论，称为存贮论，构成了应用数学与运筹学的一个分支。其标志为T.M.Whitin的《存贮管理的理论，1953》K.I.Arrow的《存贮生产的数学理论，1958》和A.P.Moran的《存贮理论，1959》。以后，存贮论又得到了进一步的发展，引入许多新的数学方法，并在经济管理中得到广泛的应用。 本章将介绍存贮论的基本概念和一些典型的存贮模型，通过建模方法的分析说明解决存贮问题的基本原理。为在管理工作中应用这一数学工具提供可借鉴的思路和方法。 基本概念 在数学上我们把存贮这种经济活动看作为一个动态过程。在这个过程中，存贮量（称为存贮状态）由物资的使用或出售而减少，由物资的生产或购买而增加，称前一种行为为对物资的需求，后一种行为为对物资的补充。需求和补充不断地改变着存贮状态，推动着存贮过程的向前发展，也可以把存贮看作为是一个简单的系统，在存贮系统中，补充是系统的输入，需求是系统的输出，如图1所示： 为分析存贮过程，或存贮系统，我们给出如下一些基本概念。 需求 需求用使用或出售的物资的数量来描述。需求可以是确定性的，如工厂的产品按合同规定的时间和数量运送到定货单位。此时，需求量表示为时间的函数。需求也可以是随机性的，如商店售出的商品数量。在需求为随机是，我们可以根据历史资料，应用数理统计或其他方法求得其规律，因此，随机性的需求可表示为满足某一概率分布的随机变量。 在确定性的需求中，如果需求量可表示为时间的连续函数，则对需求是连续的，否则需求是间断的。严格的讲，在实际的存贮活动中需求总是间断的，但在有些情况下，将需求连续化即可便于我们进行数学处理，又不会改变存贮系统的性质，如某工厂在生产中每天需要2吨钢材，则可将这种需求连续化，即每钢材的需求两为q=2t,其中t表示时间，单位为天，单位时间的需求量称为需求速度，需求速度为常数的需求成为均匀需求。连续的均匀需求可由图斯2表示，间断的均匀需求可由图3表示. 2. 补充 补充有两种形式：购买和自行生产，因此，补充可由购买物资的数量或生产的产量来描述，为简单计，统称它们为补充量。存贮论需要解决的基本问题是，根据存贮状态决定何时补充和补充的数量，在确定补充的时间时，如果补充形式为购买，需要考虑从订货到物资抵达进入“存贮”所需要的时间；而在自行生产时，也需考虑产品生产所用的时间，我们统称这段时间为物资的备运期（滞后时间）。或者从另一角度看，为保证物资在某一时刻能够进入“存贮”需要提前订货或生产，这段时间也可称为订货超前期（提前时间），备运期货超前期表示同样的时间段。备运期可以使确定性的，即从订货点到物资进入存贮的时间段为一个确定数值，也可以是随机的，即由于外界因素的干扰，无法预知这段时间的确切数值。在备运期为随机性时，它应为服从某种概率分布的随机变量。 在存贮过程中，两次订货的时间间隔称为一个周期，每次订货时所确定的补充的数量称为批量。仅考虑一次补充的存贮问题称为单阶段存贮问题，需多次补充的存贮问题称为多阶段存贮问题，实际中的存贮问题绝大部分为多阶段存贮问题。 每次需要补充的物资可以分批到达（进入存贮），为简单及可设补充量为