运筹学 存储论.pdfVIP

第九章　存储论 一、本章考情分析： 常考题型：计算题 分值：１５－２５分 重要性：考察该知识点的学校较少 重要程度： ★★★ 二、本章基本内容： １）了解相关基本概念（基本要素、相关费用和存储策略）； ２）熟练掌握确定性存储的四个基本模型； ３）熟练掌握确定性存储的有折扣问题的存储模型； ４）大致了解随机性存储模型的含义。 三、本章重难点： 重点：确定性存储模型 难点：存贮状态图的理解与相关公式的推演 四、本章要点精讲： ·要点１　存储模型的基本结构和基本概念 ·要点２　确定型存储模型 要点１　存储模型的基本结构和基本概念 存储模型的基本结构 企业从外部订货或自己生产，使物资存储增加，就是物资的供应或称为输入，企业销售产品使存 储减少就是物资的需求或称为输出。 物资从输入进入存储再到输出整个系统称为存储控制系统。 将物资保持在预期的一定水平，使生产过程或流通过程不间断并有效地进行，称为存储控制技术 或存储策略。 如果模型中的期和量都是确定值，则称之为确定型模型（考察重点），如果期或量是随机变量，则 称之为随机性模型。 — １９５— 存储所包含的基本要素 ·需求：是针对某种储存物资的需要，用单位时间内对这种物资的需求量进行描述，需求是存储 系统的输出，可以是均匀连续的（考试都是此类），也可以是间断的；需求量可以是确定的（考试基本都 是此类），也可以是随机的。 ·（订货）批量：每次订货的数量Ｑ ·订货周期：两次订货的时间间隔ｔ ·备货时间：开始订货到开始补充为止的时间。 ·如果从订货后何时开始补充的角度看，称为拖后时间。 ·如果从为了按时补充需要何时订货的角度看，称为提前时间； ·在同一存储问题中，拖后时间和提前时间是一致的，可能是确定的，也可能是随机的。 注：考试时，多数都是假定瞬时到货，也就是备货时间为０，没有生产速度Ｐ。 相关费用 ·存储费（Ｃ）：货物占用资金应付的利息以及使用仓库、保管货物、货物损坏变质等支出的 １ 费用。 ·订货费（Ｃ）：１）与订购次数有关的订购费，如手续费、电信往来、外出采购等费用；２）与订货数 ３ 量有关的成本费用，如货物本身的价格和运费等。 ·生产费：若不需要外厂订货，本厂自行生产的费用，１）更换模具、夹具等设备添置的固定费用； ２）与生产产品数量有关的费用如材料费、加工费等可变费用。 ·缺货费（Ｃ）：存储供不应求时所引起的损失，如失去销售机会的损失、停工待料的损失，合同无 ２ 法履行的罚款等。 在不允许缺货的情况下，在费用上的处理方式是将缺货损失费视为无穷大；一般，在进行存储系 统的费用分析时，是不必考虑所存储物资的价格的。 但有时由于订购的批量大，物资的价格有一定的优惠折扣；在生产企业中，如果生产批量达到一 定的数量，产品的单位成本也往往会降低，这时进行费用分析时，就需要考虑物资的价格因素。 存储策略：多长时间补充一次，每次补充的数量。 ｔ－循环策略：不论实际的存储状态如何，总是每隔一个固定的时间ｔ，补充一个固定的存储量Ｑ。 （ｔ，Ｓ）策略：每隔一个固定的时间ｔ补充一次，补充数量以补足一个最大的存储量Ｓ为准。 （ｓ，Ｓ）策略：当存储量为ｘ＞ｓ时不补充，当ｘ≤ｓ时补充储量，补充量为Ｑ＝Ｓ－ｘ。 （ｔ，ｓ，Ｓ）策略：每经过ｔ时间检查储量，当存储量为ｘ＞ｓ时不补充，当ｘ ｓ时补充储量，补充量为 ≤ Ｑ＝Ｓ－ｘ。 要点２　确定型存储模型 基本模型 ·模型一：不允许缺货，补充时间极短 ·模型二：允许缺货，补充时间较长 — １９６— ·模型三：不允许缺货，补充时间较长 ·模型四：允许缺货，补充时间极短 ·模型五：价格与订货批量有关的存储模型（有折扣） 模型一：不允许缺货，补充时间极短 假设：