运筹学课件第10章 存贮论.ppt

第10章存贮论 重庆三峡学院关文忠 教学目标与要求 教学目标 1 理解存贮问题的基本概念 存贮系统及其基本要素构成 存贮策略的类型 存贮系统的费用构成 2 掌握五种确定性存贮模型的计算公式 3 理解随机存贮策略的几种类型 4 掌握需求为离散和连续型随机模型的计算方法 知识结构 引例 进货策略选择问题 本章主要内容 10 1基本概念10 1 1存贮系统10 1 2存贮策略10 1 3存贮系统的费用构成10 2确定性存贮模型10 2 1模型 不允许缺货 即时补充的EOQ模型10 2 2模型 不允许缺货 生产需一定时间的EOQ模型10 2 3模型 允许缺货 即时补充的模型10 2 4模型 允许缺货 生产需一定时间的EOQ模型10 2 5模型 的WinQSB求解10 2 6模型 价格有折扣的存贮模型10 3随机性存贮模型10 3 2模型 需求是离散的随机存贮模型10 3 3模型 需求是连续的随机存贮模型案例10 2本章小结 10 1 1存贮系统 10 1 2存贮策略 10 1 2存贮策略 10 1 3存贮系统的费用构成 1 订货费 orderingcost 或准备结束费 订货费是指为补充库存 办理一次订货所发生的有关费用 包括订货过程中发生的订货手续费 网络通讯费 人工核对费 差旅费 货物检查费 入库验收费等 对于生产企业 订货费相当于组织一次生产所必须的工夹具安装 设备调试 材料安排等费用 2 存贮费 holdingcost 包括存贮物资所占用资金应付的利息 物资的存贮损耗 陈旧和跌价损失 存贮物资的保险费 仓库建筑物及设备的修理折旧费 保险费 存贮物资的保养费 库内搬运费等 3 缺货损失费 shortagepenaltycost 它一般是指由于存贮供不应求时所引起的损失 如失去销售机会的损失 停工待料的损失以及不能履行合同而交纳的罚款等 衡量缺货损失费有两种方式 当缺货费与缺货数量的多少和缺货时间的长短成正比时 一般以缺货一件为期一年 付货时间延长一年 造成的损失赔偿费来表示 另一种是缺货费仅与缺货数量有关而于缺货时间长短无关 这时以缺货一件造成的损失赔偿费来表示 10 2 1模型 不允许缺货 即时补充的EOQ模型 10 2 1模型 不允许缺货 即时补充的EOQ模型 2 经济订货量设Q为每次订货量 k为每次订货费 h为单位存货年存储费 D为全年需求量 订货成本 单位订货成本 订货次数 即 储存成本 单位存储成本 平均存货量 即 总成本 10 2 1模型 不允许缺货 即时补充的EOQ模型 经济订货量最小总成本订货间隔期订货次数 例导入案例中k 100 D 10000 h 12 10 2 1模型 不允许缺货 即时补充的EOQ模型 10 2 2模型 不允许缺货 生产需一定时间的EOQ模型 Q生产批量P生产速率 若以年为单位 则为全年生产能力R需求速率 若以年为单位 则为全年需求量Dt生产间隔期 t1每批生产时间M P D t1最大库存 10 2 2模型 不允许缺货 生产需一定时间的EOQ模型 10 2 3模型 允许缺货 即时补充的模型 10 2 3模型 允许缺货 即时补充的模型 10 2 3模型 允许缺货 即时补充的模型 10 2 4模型 允许缺货 生产需一定时间的EOQ模型 10 2 4模型 允许缺货 生产需一定时间的EOQ模型 10 2 4模型 允许缺货 生产需一定时间的EOQ模型 例10 4 已知P 25000件 D 10000件 k 1000元 h 10000 20 2000元 件 求经济最优生产批量 并求最大缺货量 解 10 2 5模型 的WinQSB求解 WinQSB中模型 共用一个模块 以 例10 4 为例 操作方法如下 1 从开始菜单选择 程序 WinQSB InventoryTheoryandSystem FileNewProblem 弹出弹出类型选项对话框如图 2 选择第1个选项DeterministicDemandEconomicOrderQuantity EOQ Problem 单击OK 生成EOQ模型数据编辑窗口 并输入数据 如图10 11 其中 4 250 中的 4 表示拖后时间 250 表示全年工作日数 3 从菜单选择SoveandAnalyze Solvetheproblem 得结果 图10 12 4 敏感性分析目前单位储存成本为2000 若考虑从1900至2100 按步长50变动的敏感性分析 则执行菜单命令 Results ParametricAnalysis 设置对话框 如图10 13 单击OK得分析结果 如图10 14 10 2 6模型 价格有折扣的存贮模型 导入案例 中 一次订货300 600包 每包9 5元 一次订货超过600包 含600包括 每包9元 可用如下分段函数表示 价格有折扣模型经济批量的计算方法 先计算无价格折扣的经济批量 再与各折扣点的批量比较成本大小 最小者即为所求有折扣的经济批量 WinQSB求解用TheoryandSystem File NewProblem模块的第2个选项DeterministicDemandQuantityDiscountAnalysisProblem 具体操作见教材或基于WinQSB的实验指导 10 3 2模型 需求是离散的随机存贮模型 10 3 2模型 需求是离散的随机存贮模型 若不考虑订货成本 总成本可描述为以下三项 总成本 存储成本 缺货成本 采购成本对订货量q 需求量r 单位缺货成本s 单位存货成本h 单位采购成本k 需求的概率分布P d 当q d时 因积压而产生损失当q d时 因缺货产生缺货损失采购成本kq总成本设采购量为Q是最佳的 则有 C Q C Q 1 C Q C Q 1 由 C Q C Q 1 由图可见 0 75介于需求量为9和10的累积分布之间 故Q 10 10 3 3模型 需求是连续的随机存贮模型 假设Q是经济订购批量 可由求导数的方法找到期望成本最小点 即 案例10 2ABA房间预定 ABA 美国律师协会 将在拉斯维加斯举行年度会议 在会议开始6个月之前 ABA必须确定应该在举行会议的宾馆预定多少间房间 此时 ABA可以以每间50美元的价格进行预定 但是在会议开始6个月之前 ABA不确定有多少人会议 不过ABA认为所需要房间的数量是正态分布的 平均值为5000个房间 标准差为2000个房间 如果所要求的房间数量超