运筹学6章.pptVIP

目 录 第一章 线性规划基础 第二章 线性规划专题 第三章 整数规划 第四章 动态规划 第五章 图与网络分析第六章 存储论 第六章 存储论 库存控制系统及其基本概念 确定性存储模型 随机性存储模型 问题的提出 为保持持续生产，需要一定的原材料、备品、备件 生产产品需要一定的存储，以保证供货需要 调节物资供需矛盾 既要保持生产，又要尽可能降低库存费用。 合理库存水平是多少？ 订货的批量多大？ 存储周期多长？ 费用是多少？ 是否允许缺货？ 订货提前期是多少？ 存储系统 存储模型分类 确定性存储模型 随机性存储模型 仿真模型 存储费用 存储费Fh： 物资保管、货物质、资金占用利息、保险费 与物资量、存储时间成正比 Ch存储费率（费用/件、时） 订购费/生产准备费F0/ Fp F0：采购员费用、手续费、通讯费、到货验收费等；与订货次数成正比 Fp更换模具、改装设备；与生产批次成正比。 缺货费Fs 供不应求的损失、失去销售机会等 Cs缺货费率（费用/件、时） 存储策略 存储策略定义：明确了决策环境（输入方式、需求性质和数量规律、是否允许缺货，以及可供选择的条件）的情况下，对以下问题的一个决策：什么时候补充库存？每次订货多少？最低库存水平？提前期是多少等等。 存储策略种类： 循环策略 每经过一确定的循环时间检查库存，补充数量。 订货点策略 检查到库存下降到最低订货点时，就进行订货。 混合式策略 定期检查库存量，当库存小于最低订货点时，就进行订货。 不允许缺货的物资存储模型 不允许缺货的物资存储模型 不允许缺货的物资存储模型 例：某厂需用工业燃料每月200吨，其单价为60元/吨，该厂不允许缺此燃料。若以月计，一个月的存储费为燃料价格的5%，每一次的订购费为5元。试作出经济订购存储决策。 允许缺货的物资存储模型 允许缺货的物资存储模型 允许缺货的物资存储模型 允许缺货的物资存储模型 例：某厂每月需某物品300件，订购费率C0=10元/次，存储费率Ch=0.1元/件、月，短货损失费率Cs=0.3元/件、月。试作出订购存储决策。 不缺货批量生产存储模型 不缺货批量生产存储模型 不缺货批量生产存储模型 不缺货批量生产存储模型 例：设对某种物资需求量为3件/小时，而其生产速率为18件/小时，存储费率为0.004元/件·小时，批量生产前准备费为50元/次，生产前准备时间为12小时。试作出生产存储决策。 允许缺货 确定性存贮模型的讨论 一．经济批量灵敏度分析 考察经济批量 公式中，所含各项参数对于批量，因而对于总存贮费用的影响； (1).参数R、Co、Ch对Q*的影响 无论需求率R、订购费率Co、存贮费率Ch因估算有误时，经修正代入，经济订购批量Q*仅以平方根关系变动，影响并不显著，故Q*计算式又称平方根公式。比如：需求率由100件/月增到200件/月(即2倍)时，经济订购批量(或存贮量)只需增加到1.41倍。 (2).Q偏离Q*时对总存贮费用率f的影响 当实际订购批量Q偏离经济订购批量Q*时 ① 当QQ*时，总存贮费率f将有所增大，但不太显著，即正偏差灵敏度低。 ② 当QQ*时，总存贮费用率f增大较明显，即负偏差灵敏度较高。 因而，Q偏离Q*对f的影响随Q值减小而增强。 二.物资价格变动时订购策略讨论 (1).在市场采购存贮物资时，经常会遇到如一次超量采购(采购批量Q大大超过Q*)，可获得价格上的优惠条件，接受这种优惠条件就意味着总存贮费用增大，并积压流动资金。因此，接受或不接受这种优惠条件的决策，必须在计算物价变化条件下的总费用，并与按Q*值订购时的总费用比较后才能正确得出。举例如下。 【例12-5】 某工厂耗用钻头2000件/年，钻头单价为15元/件，年存贮费为单价的20%,每次订购费Co=50元/次。现供货单位提出：若一次购买2000件以上，则单价可优惠3%。问：是否应接受供货单位的优惠条件? 解: ①先不考虑优惠条件采用经济订购批量订购 依题意有R=2000(件/年)，Ch=15×20%(元/件·年)，Co=50(元/次)，则经济订购批量为: 从而，年支付总费用(包括购物款项)为: F1=购货费+存贮总费用(F)=购货费+订购费(Fo)+存贮费(Fh) =2000×15+Co·n*+Ch·1/2Q*t =2000×15+50×8+(15×0.2)·1/2×258×1=30787(元) 接受优惠条件，一次采购2000件，则年支付总费用(包括购物款项)为 F2=购货费+订购费(Fo)+存贮费(Fh) =2000×15×97%+Co·n+Ch·1/2Qt =2000×15×97%+50×1+(15×97%×0.2)×1/2×2000×1=32060(元) 因F2F