2014运筹学-07-存储论03PPT.ppt

5. 目标函数 存储问题中通常把目标函数取为： 平均费用函数或平均利润函数． 选择的策略应使： 平均费用达到最小 或平均利润达到最大． 存储问题基本概念 需求 补充供应 费用 存储策略 目标函数 存储论 第七章 存储论 第一节 存储问题基本概念 第二节 确定型存储模型 不允许缺货: 模型一: 瞬时到货 模型二: 持续到货 允许缺货: 模型三: 缺货要补、瞬时到货 模型四: 缺货要补、持续到货 价格折扣的存储问题: 模型五 不允许缺货: 模型一 瞬时到货 模型二 持续到货 允许缺货: 模型三 缺货要补、瞬时到货 模型四 缺货要补、持续到货 价格折扣的存储问题 模型五 主要参数： 需求率 ：R 单位存贮费：c1 单位缺货费：c2 每次订购费：c3 每次订货量：Q 最大缺货量：S 最大库存量：V 单位生产量：p 确定型存储模型 模型特点： 用户的需求是连续的、均匀的，需求率R为常数； 当存储降至零时，可以立即得到补充，即一订货就交货； 缺货损失费为无穷大，即不允许缺货； 每次订货量不变，记为Q，订货费不变，即c3为常数； 单位存储费不变，即c1为常数 模型一：不允许缺货、瞬时到货 存储量的变化情况 由于可以立即得到补充，所以不会出现缺货， 所以在研究这种模型时，不再考虑缺货损失费． 时间间隔t内平均总费用包括存储费和订货费。 模型一：不允许缺货、瞬时到货 因为每隔t时间补充一次存储，订货量必须满足t时间的需求Rt，记订货量为 Q，则 Q＝Rt． t时间内的平均存储量和平均存储费为 （c1为单位存贮费）： 模型一：不允许缺货、瞬时到货 t时间内的平均订货费为： t时间内的平均总费用为： 最佳订货周期 最佳订货批量 经济订货批量 Economic Ordering Quantity 经济批量公式 EOQ公式 P330图11-2 例：某建筑公司每天需要某种标号的水泥100吨，设该公司每次向水泥厂订购，需支付订购费100元，每吨水泥在该公司仓库内每存放一天需付0.08元的存储保管费．若不允许缺货，且一订货就可提货，试问： 1）每批订购时间多长，每次订购多少吨水泥，费用最省，其最小费用是多少？ 2）从订购之日到水泥入库需7天时间，试问当库存为多少时应发出订货 模型一：不允许缺货、瞬时到货 拖后时间为7天，所以提前时间也为7天 s*为这7天的需求量，又称再订购点 当库存量为700吨时应开始订货 这种模型最早用在确定生产批量上，故又称为生产批量模型（Production Lot Size） 模型特点： 1. 需求率 （单位时间需求量）为R； 2. 生产率（单位时间的产量）为 p — 有限供货率； 3. 不允许缺货； 4. 单位产品单位时间的存储费 c1 ； 5. 每次的生产准备费 c3 ； 6. 每期初进行补充。 模型二：不允许缺货、均匀到货 t时间内平均存储量为 t时间内所需的存储费为 单位时间的平均总费用为 模型二：不允许缺货、均匀到货 最佳订货周期 经济生产批量 最小平均总费用 最佳进货持续时间 例：某电视机厂自行生产扬声器用以装配本厂生产的电视机．该厂每天生产100部电视机，而扬声器生产车间每天可以生产5000个．已知该厂每批电视机装备的生产准备费为5000元，而每个扬声器在一天内的存贮保管费为0.02元． 试确定该厂扬声器的最佳生产批量、生产时间和电视机的安装周期． 模型二：不允许缺货、均匀到货 此存储模型显然是一个不允许缺货、边生产边装配的模型． 即该厂每批扬声器的生产量为7140个，电视机的装配周期为71天． 即扬声器的生产时间约为一天半． R R 模型二 模型一 逐步均匀到货，减少了存储费用 时间 存储量 o S Q-S 最大缺货量 最大存储量 T 不缺 货时 间 t1 缺 货时 间 t2 模型特点： 1. 需求率 （单位时间的需求量）为R； 2. 无限供货率； 3. 允许缺货，且最大缺货量为S； 4. 单位货物单位时间的存储费 c1 ； 5. 每次的订货费 c3 ； 6.单位时间缺少一个单位货物所支付的单位缺货费c2 ； 7.当缺货量达到S时进行补充，且很快补充到最大存储量。 模型三：允许缺货、瞬时到货、缺货要补 设单位存储费为cl，每次订货费为c3，缺货损失费为c2（单位缺货损失）。需求率为R，一订货就到货，求平均总费用最小的最佳存储策略．存储量的变化如图所示． 模型三：允许缺货、瞬时到货、缺货要补 假设最初存储量为S，可以满足t1时间内的需求，t1时间内的平均存储量为S/2． 在(t-t