运筹学 CH7存储论.pptVIP

Chapter7 存储论(Inventory theory) 存储问题的提出 一、水库蓄水问题 水电站在雨季到来之前，水库应蓄水多少？ 蓄水太少，遇上旱季，将影响水电站运行及农田灌溉； 蓄水太多，遇上洪水，将影响水坝及领域环境安全。 存储问题的提出 三、商店存货问题 商店商品供应量为多少合适？ 供应太少或不及时，以致商品脱销，影响销售利润和竞争能力； 供应太多，将影响资金周转并带来积压商品的有形或无形损失。 主要参数： 单位存储费： c1 每次订购费： c3 订货量 ： Q 每年花费在存储和订货的总费用与订货量和订货次数相关。全年的订货次数又与每次订货之间的间隔时间有关。 因此，问题转化成多长时间内定多少量的货物，使得总费用最低。 存储论的基本概念 需求: 由于需求，从存储中取出一定的数量，使存储量减少，这是存储的输出。 需求类型：间断的, 连续的; 确定性的, 随机性的。 存储论的基本概念 存储论的基本概念 补充(订货和生产)： 由需求存货减少，必须加以补充，这是存储的输入。 拖后时间(订货时间): 补充存储的时间或备货时间。 订货时间： 可长，可短； 确定性的, 随机性的。 存储论的基本概念 存储费用： 存储费： C1 订货费: 订购费用(固定费用) C3 , 进货成本(可变费用) KQ. (k为货物单价，Q为货物数量） 生产费: (与订货费相似) 缺货费: C2 ( 缺货损失) 需求速度： R 定货时间间隔： t 总平均费用： C(t) 存储论的基本概念 存储策略：决定多少时间补充一次以及每次补充数量的策略。 存储策略的类型： t0 -循环策略: 每隔 t0补充固定存储量 Q。 (s, S )策略: 当存量 x s 时不补充, 当存量 x = s 时, 补充量 Q = S - x。将存储量补充到S。 (t, s, S )策略: 每隔 t 时间检查存储量, 当存量 x s 时不补充, 当存量 x = s 时, 补充量 Q = S - x。将存储量补充到S。 确定性存储模型 模型1：不允许缺货，生产时间很短。 模型2：不允许缺货、生产需一定时间（非即时补充的经 济批量模型）。 模型3：允许缺货(缺货需补足)，生产时间很短。 模型4: 允许缺货(缺货需补足)，生产需要一定时间。 确定性存储模型 模型1: 不允许缺货， 生产时间很短 经济订购批量 or E.O.Q ( Economic ordering quantity ） 模型1: 不允许缺货,生产时间很短 假设： 缺货费用无穷大； 当存储降至零时，可以得到立即补充； 需求是连续的、均匀的； 每次订货量不变，订购费用不变（每次生产量不变，装配费不变）； 单位存储费不变。 模型1: 不允许缺货,生产时间很短 模型1: 不允许缺货,生产时间很短 假定每隔t时间补充一次存储 R：单位时间的需求量 Rt： t时间内的总需求量 Q = Rt： 订货量 订货费 C3 ： 订购费，K： 货物单价 订货费为: C3 + KRt 模型1: 不允许缺货,生产时间很短 存储费 平均存储量 : Rt/2 单位时间内单位存储物存储费: C1 t时间内存储费: C1t（Rt/2） t时间内平均总费用： 模型1: 不允许缺货,生产时间很短 模型1: 不允许缺货,生产时间很短 即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 非即时补充的 经济批量模型 2. 确定