存储论第节确定性存储模型(运筹学东北大学钟磊钢)精要.pptVIP

平均每单位货物所需费用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元，保管费每