华中科技大学-杨超-运筹学13-存储论知识课件.pptVIP

第十三章 存储论;需求: 由于需求，从存储中取出一定的数量，使存储量减少，这是存储的输出。 需求类型：间断的, 连续的; 确定性的, 随机性的 ;几种相关的费用 订 购 费：包括联系、质检、运输、入库等与订购数 量无关的一次性费用 物资单价：是否与时间有关？是否与批量有关？ 存 储 费：包括保管费、仓库占用费、流动资金利 息、存储损耗费等，与时间和数量成正比 缺 货 费：两种形式，停产形成的真正损失；商店断 货形成的机会损失;补充(订货和生产)：由需求存货减少，必须加以补充，这是存储的输入。 拖后时间(订货时间): 补充存储的时间或备货时间 订货时间：可长，可短， 确定性的, 随机性的 ;存储策略;13.1 确定型经济订货批量模型;经济订货批量;;求极小值(用微分方法);Annual cost (dollars);; ;模型2: 瞬时供货，允许缺货的经济批量模型;天数;假设：C1 -- 单位存储费用 C2 -- 缺货费 C3 -- 每次订货费用 R -- 需求速度 S -- 最初存储量;决策变量: S 和 t 存储费 t时间平均储量: t时间的存储费: 缺货费 平均缺货量: t时间内的缺货费;订货费：C3 t期间内的平均总费用 上式对t和S求偏导： 对S和t求偏导, 令其等于零, 求解得: ;最佳周期 t0是模型1的最佳周期 t 的 倍， 又由于 ，所以两次订货时间延长了。 不允许缺货量，订货量为 最大缺货量为： ;例：某厂每月需甲产品100件，每月生产率为500 件，每批装配费用为5元，每月每件产品存储费用为0.4元，缺货费用为0.15元，求E.O.Q及最低费用。 解：P = 500, R = 100, C3 = 5, C1 = 0.4， C2 = 0.15， ;模型3: 边供应边需求，不允许缺货的经济批量 模型;T 天数;T 天数;T 天数;假设：Q -- 生产批量 T -- 生产时间 P = Q/T -- 生产速度 R -- 需求速度 (R P) P - R -- 存储速度 (生产时，同时也在消耗);决策变量: t 和 Q 在[0,T]区间内存储以P-R速度增加，在[T,t]内存储以R速度减少。且有(P-R)T = R(t-T) ，即 PT = Rt， 所以 T = Rt/P 又因 Q = PT，所以 Q = Rt 存储状态: 每一期的存储量: 每一期的存储费: ;生产费(订货费)： 不考虑变动费: C3 单位时间总平均费用;最佳费用;例：某厂每月需甲产品100件，每月生产率为500 件，每批装配费用为5元，每月每件产品存储费用为0.4元，求E.O.Q及最低费用。 解：P = 500, R = 100, C3 = 5, C1 = 0.4 ;模型4: 边供应边需求，允许缺货的经济批量 模型;假设：C1 -- 单位存储费用 C2 -- 缺货费 C3 -- 每次订购费用 R -- 需求速度 P -- 生产速度;天数;天数;天数;[0, t] 内存储费用:1/2(t-t2)SC1;最佳生产间隔期;模型5:不允许缺货，批量折扣模型;Ｑ;Ｑ;当订购量为 Q 时，一个周期内所需费用为：;Q;价格有折扣的情况下，最佳批量的算法如下： 1、对 C1(Q1)（不考虑定义域）求得极值点为 Q0： 2、对 Q0 Q1，计算 由 得到单位货物最小 费用的订购批量 Q* 3、对 Q1= Q0 Q2，由 得到单位 货物最小费用的订购批量 Q* 4、对 Q2 Q0，则取 Q* = Q0。;上述步骤易于推广到单价和折扣分 m 个等级的情况。 如订购量为Q，单价为K(Q)，;例：某厂每年需某种元件5000个，每次订购费用为50元，每年每件产品存储费用为1元，元件单价随采购数量的变化如下： 求E.O.Q及最低费用。 解：R = 5000, C3 = 50, C1 = 1，