运筹学课件第13章存储论第12节.pptVIP

在［0，t］时间内所需费用：装配费：C3 在［0,t］时间内总平均费用为： * 为了得到最佳公式，分别求偏导数： * 推导 由(13-18)式得 ， 由(13-17)式得 * 推导：将(13-19)式代入上式消去t2得 * 由(13-19)有 * 公式 * S0(最大存储量) * B0(最大缺货量) * 最小费用： * 2.5 价格有折扣的存储问题 现在介绍货物单价随订购(或生产)数量而变化时的存储策略。常见到一种商品有所谓零售价、批发价和出厂价，购买同一种商品的数量不同，商品单价也不同。一般情况下购买数量越多，商品单价越低。在少数情况下，某种商品限额供应，超过限额部分的商品单价要提高。 除去货物单价随订购数量而变化外，其余条件皆与模型一的假设相同时，应如何制定相应的存储策略? 。 * 设货物单价为K(Q)，K(Q)按三个数量等级变化(见图13-9) * 当订购量为Q时，一个周期内所需费用为： * 平均每单位货物所需费用C(Q)(见图13-10) * 如果不考虑CⅠ(Q)、CⅡ(Q)、CⅢ(Q)的定义域，它们之间只差一个常数，因此它们的导函数相同。为求极小，令导数为零，解得Q0，Q0落在哪一个区间，事先难以预计。假设Q1＜Q0＜Q2，这也不能肯定CⅡ(Q0)最小。图13-10的直观感觉启发我们考虑：是否CⅢ(Q2)的费用更小? * 设最佳订购批量为Q*，在给出价格有折扣情况下，求解步骤如下 (1) 对CⅠ(Q)(不考虑定义域)求得极值点为Q0 (2) 若Q0＜Q1，计算： * 由min｛CⅠ(Q0)，CⅡ(Q1)，CⅢ(Q2)｝得到单位货物最小费用的订购批量Q*。 例如min｛ CⅠ(Q0)，CⅡ(Q1)，CⅢ(Q2) ｝= CⅡ(Q1) ，则取Q*=Q1 (3) 若Q1≤Q0＜Q2，计算CⅡ(Q1)，CⅢ(Q2) 由min｛ CⅡ(Q1)，CⅢ(Q2) ｝决定Q* (4) 若Q2 Q0，则取Q*=Q0。 * 以上步骤易于推广到单价折扣分m个等级的情况。 比如说订购量为Q， 其单价K(Q)： * 对应的平均单位货物所需费用为： 对C1(Q)求得极值点为Q0， 若Qj-1 Q0≤Qj，求min｛Cj(Q0),Cj+1(Qi)，…，Cm(Qm-1)｝， 设从此式得到的最小值为Cl(Ql-1)， 则取Q*=Ql-1 * 例6 某厂每年需某种元件5000个，每次订购费C3=500元，保管费每件每年C1=10元，不允许缺货。元件单价K随采购数量不同而有变化。 * 解 利用E.O.Q公式计算，： 因为C(1500)＜C(707)知最佳订购量Q=1500 分别计算每次订购707个和1500个元件 所需平均单位元件所需费用 * 在本章节中，由于订购批量不同，订货周期长短不一样，所以才利用平均单位货物所需费用比较优劣。当然也可以利用不同批量，计算其全年所需费用来比较优劣。 也有的折扣条件为 超过Q1部分(Q-Q1)才按K2计算货物单价。 如果K2＜K１，显然是鼓励大量购买货物。在特殊情况下会出现K2＞K1，这时是利用价格的变化限制购货数量。本章节提供的方法稍加变化后可解决这类问题。 * 第1，2节结束 钱颂迪制作 * * * 计算需要的数据 两次生产相隔的时间t0=（365/21.4）≈17(天) 17天的单位存储费(5.3/30)×17=3.00(元/吨)， 共需费用5.3/30×17×1682+2500≈5025(元)。 按全年生产21.5次(两年生产43次)计算，全年共需费用5025×21.5=108037(元/年)。 两者相比较，该厂在利用E.O.Q公式求出经济批量进行生产即可每年节约资金 125400 －108037=17363(元) * 2.2 模型二：不允许缺货，生产需一定时间 本模型的假设条件，除生产需要一定时间的条件外，其余皆与模型一的相同。 设生产批量为Q，所需生产时间为T，则生产速度为P=Q/T。 已知需求速度为R，(R＜P)。生产的产品一部分满足需求，剩余部分才作为存储，这时存储变化如图13-5所示。 * 图13-5 在［0，T］区间内，存储以(P-R)速度增加，在［T，t］区间内存储以速度R减少。 T与t皆为待定数。从图13-5易知(P-R)T=R(t-T)，即PT=Rt(等式表示以速度P生产T时间的产品等于t时间内的需求)，并求出 * 公式 * 公式 * 公式 * 例3 某厂每月需甲产品100件，每月生产率为500件，每批装配费为50元，每月每件产品存储费为4元，求E.O.Q及最低费用。 解 已知C3=50，C1=4，P=500，R=100，将各值代入公式(13-7)及(13-8)得 * 例4 某商店经售甲商品成本单价500元，年存储费用为成本的20%，年需求量3