运筹学第三版 存储论 第13章 存储论.docVIP

运筹学第三版 存储论 第13章 存储论 (3) (t,s,S)混合策略，每经过t时间检查存储量x，当x＞s时不补充。当x≤s时，补充存储量使之达到S。 如何确定存储策略 将实际问题抽象为数学模型 将复杂的条件加以简化 用数学的方法加以研究，得出数量结论 到实践中加以检验、研究和修改 清华大学出版社 第 存储论 第#0046991节 存储论的基本概念 第2节 确定性存储模型 第3节 随机性存储模型 第4节 其他类型存储问题 清华大学出版社 第2节 确定性存储模型 2.#0046991 模型一：不允许缺货，备货时间很短 2.2 模型二：不与许缺货，生产需一定时间 2.3 模型三：允许缺货，备货时间很短 2.4 模型四：允许缺货(需补足缺货)、生产需一定时间 2.5 价格有折扣的存储问题 清华大学出版社 2.#0046991 模型一：不允许缺货，备货时间很短 假设： (#0046991) 缺货费用无穷大； (2) 当存储降至零时，可以立即得到补充(即备货时间或拖后时间很短，可以近似地看作零)； (3) 需求是连续的、均匀的，设需求速度R(单位时间的需求量)为常数，则t时间的需求量为Rt； (4) 每次订货量不变，订购费不变(每次备货量不变，装配费不变)； (5) 单位存储费不变。 清华大学出版社 2.#0046991 模型一：不允许缺货，备货时间很短 存储量变化情况 立即得到补充，不出现缺货，不考虑缺货费用。 用总平均费用来衡量存储策略的优劣：在需求确定的情况下，每次订货量多，则订货次数可以减少，从而减少了订购费。但是每次订货量多，会增加存储费用。 清华大学出版社 2.#0046991 模型一：不允许缺货，备货时间很短 假定每隔t时间补充一次存储，那么订货量必须满足t时间的需求Rt，记订货量为Q，Q=Rt，订购费为C3，货物单价为K，则订货费为C3+KRt；t时间的平均订货费为C3/t+KR，t时间内的平均存储量为 单位时间内单位物品的存储费用为C#0046991，t时间内所需平均存储费用为#0046991/2（RtC#0046991）。t时间内总的平均费用为C(t) 清华大学出版社 2.#0046991 模型一：不允许缺货，备货时间很短 只需对(#0046991)式利用微积分求最小值的方法。令： 得： 因 ，即每隔t0时间订货一次可使费用C(t)达到最小。 订货批量为 清华大学出版社 2.#0046991 模型一：不允许缺货，备货时间很短 (3)式即为存储论中著名的经济订购批量(economic ordering quantity)公式,简称为E.O.Q公式，也称平方根公式，或经济批量(economic lot size)公式。 由于Q0、t0皆与K无关，所以此后在费用函数中可略去K、R这项费用。如无特殊需要不再考虑此项费用，(#0046991)式改写为 将t0代入(4)式得出最佳费用 清华大学出版社 2.#0046991 模型一：不允许缺货，备货时间很短 从费用曲线(见图4)也可以求出t0，Q0，C0。 存储费用曲线 订购费用曲线 总费用曲线 C(t)曲线的最低点(minC(t))的横坐标t0与存储费用曲线、订购费用曲线交点横坐标相同。即 解出 清华大学出版社 2.#0046991 模型一：不允许缺货，备货时间很短 例#0046991 某厂按合同每年需提供D个产品，不许缺货。假设每一周期工厂需装配费C3元，存储费每年每单位产品为C#0046991元，问全年应分几批供货才能使装配费，存储费两者之和最少。 解 设全年分n批供货，每批生产量Q=D/n，周期为#0046991/n年(即每隔#0046991/n年供货一次)。 每个周期内平均存储量为 每个周期内的平均存储费用为 全年所需存储费用 全年所需装配费用 全年总费用(以年为单位的平均费用)： 清华大学出版社 2.#0046991 模型一：不允许缺货，备货时间很短 为求出C(Q)的最小值，把Q看作连续的变量。 即 ， Q0为经济订购批量。 最佳批次 (取近似的整数) 最佳周期 答 全年应分n0次供货可使费用最少。 清华大学出版社 2.#0046991 模型一：不允许缺货，备货时间很短 例2 某轧钢厂每月按计划需产角钢3000吨，每吨每月需存储费5.3元，每次生产需调整机器设备等，共需准备费250