运筹学第九章 存储论-精品·公开课件.pptVIP

第9章 存 储 论 研究物资最优存储策略及存储控制的理论 存储模型基本概念 确定型和随机型存储模型 几种典型存储模型的建模思路 存储模型最优策略的要求 存储模型的求解方法 9.1 存储模型的基本概念 工厂中生产 、商店产品销售 库存过大 增加仓库建设、增大存储费用、商品过期变质、占用大量的流动资金 库存过小 失去生产时机、失去销售时机 9.1.2 存储论的基本概念 1. 存储 为满足特定要求所必需保有的必要的物质储备对象。如原材料、待销商品 存储因需求而减少，因补充而增加。 2. 需求 对存储的消耗，需求量 用Q表示。 需求可能是间断发生，也可能是连续发生。 3. 补充 通过订货或生产实现存储量的增加。 补充可能是确定性的或随机性的。 4. 费用 存储费、订货费、生产费、缺货损失费 9.1.3 存储策略及存储模型的分类 ⒈ t0循环策略：每隔t0时间补充存储量Q。 ⒉ (s,S)策略：当存储量xs时不补充； 当时x≤s补充存储。 补充量Q＝S-x ⒊ (t,s,S)混合策略：每经过t时间检查存储量x，当存储量xs时不补充；当时补充存储x≤s 。 补充量 Q＝S-x 9.2 确定型存储模型 9.2.1 模型一：不允许缺货，一次性补充 假设： (1) 需求是连续均匀的，需求速度为常数d，则时间t内的需求量为dt。 (2) 当存储量降至零时，可立即补充，不会造成缺货。 (3) 每次订货费为c2(元)，单位货物年存储费为c1(元/(件·年))都是常数。 (4) 每次订购量相同，均为Q，订货费不变。 (5) 订货周期为T (年)。 (6) 不允许缺货，缺货损失费为无穷大。 年平均存储费 年平均订货费 年总相关费用 当t=t0时， C(t)的最小值 订货批量 最佳费用 9.2.2 模型二：不允许缺货，连续性补充 边进货边消耗 s表示进货速度 d表示需求速度 sd 年所需存储费 年订货费 年总相关费用 当t=t0 C(t0)最小 订货批量 例如：某厂每月需要某产品100件，每月生产500件，每批订货费为5元，每月每件产品存储费为0.4元，求最佳生产批量Q0及最低费用 9.2.3 模型三：允许缺货，一次性补充 Q1：实际订货量 Q2：缺货量 Q：虚拟进货量或不缺货条件下的应进货量 t1：进货后至用完所需时间 t2：用完至再进货的时间 D：年总需求量 c3：单位缺货损失费 最佳虚拟订货量 最佳实际订货量 最佳缺货量 最小总相关费用 例如：某产品的年需求量为100件，单位存储费为0.4元， 每次订货费为5元，单位缺货损失费为0.15元。试求经济订货批量、最佳缺货量、订货周期和最低总相关费用。 9.2.4 模型四：允许缺货，连续性补充 分析模型一、二、三的存储策略之间的差别，模型二、三只是以模型一的存储策略乘上相应的因子 和 模型四的存储策略，是以模型一的存储策略乘上 和 两个因子。 虚拟订货量 实际订货量 缺货量 订货周期 最小总相关费用 9.3 随机型存储模型 9.3.1 随机型存储模型的特点及存储策略 特点：需求为随机的，其概率和分布是已知的 9.3.2 一次性订货的离散型随机存储模型 约定： Q：订货量 r：随机需求变量 P(r)：需求为的概率 k：单位获利费 h：单位滞销赔损费 C(Q)：获利的期望值 用计算盈利期望值最大的方法求解 用计算损失期望值最小的方法求解 9.3.3 一次性订货的连续型随机存储模型 约定： K：货物单位成本 c1：单位存储费 c2：一次订货费 r：连续的随机需求 φ(r)：密度函数 F(a)： 根据极值原理，令 则 时， Q使E[C(Q)]最小。 * * 经济订货批量(EOQ)公式 订货周期(多长时间订货一次) 例如：某企业全年需要某种材料1000吨，该产品单价为500元/件，每吨年存储费为50元，每次订货费为170元，求最优存储策略。如果是异地购货，提前期为10天，求订货点。 解： 提前期为10天 =27.4(吨) 解： 解： 例如：企业生产某种产品的速度是每月300件，销售速度是每月200件，存储费每月每件为4元，每次订货费为80元，允许缺货，每件