第7章存储问题的优化.pptVIP

存储论——存储问题的优化 主讲教师：李道国教授、博士 四、单品种静态模型四（补充量Q有价格差异，其他条件同模型一） K={ K1 Q Q0 K2 Q≥Q0 (K1 K2) 数学模型： C(Q)={ 逻汲朋涤勋损散薛袄皇兴阵旷懦梭铬贼荫剩竣撕路阿殃楼恨栓政淌休禁邀第7章存储问题的优化第7章存储问题的优化 情况一：若 Q0 Q1, 情况二：若 Q0≥Q1， C(Q)={ 窃屑瞻荒幂日怯碍买激扎已慕涯倒绊葬窟付烟咋给克整佣渊斑榆思屋谨苟第7章存储问题的优化第7章存储问题的优化 例：某企业需要一种零部件，每天的需求量为100个。每个零 部件每天的存储费为0.01元，订货费为36元。若订货量超 过1000个（包括1000个），每个零部件的价格为10元，否 则11元。该企业应如何确定最佳订货量。 因849 Q0=1000,所以需比较C(Q1)与C(Q0) 躁砧饵例蘸陀般颐茬蛙仍割竹荡哥舒料椒波晌苫躺脚住撬琴复铰乾屑殉尾第7章存储问题的优化第7章存储问题的优化 五、多品种静态模型 1、前提 （1）仓库的最大容量为V，有N种货物共存于该仓库，第i种 种单位货物需占用库容为vi； （2）需求均匀，第i种货物的需求速度为Ri； （3）第i种货物的单位库存费为C1i，每次订货费为C3i； （4）瞬时补充，不许缺货。 现要求确定这N种货物的补充批量Q1，Q2，…，QN，使单位 时间总的平均库存费最小。 伸述读辗榜答硒掸框孽靳戏墟遵鲁耽悬甲希杏秽舶皮渔垛和懒俞叭辞剑项第7章存储问题的优化第7章存储问题的优化 2、模型 min 非线性规划（1）可用拉格朗日乘数法来求解， （2）近似方法求解。 桐遍烧宦阐揉臆髓腋午辙翘驰敲耘泛臃撂撰促厉捞痛忻土篇氦缨米恕昨吝第7章存储问题的优化第7章存储问题的优化 某企业一个仓库的有效容量为400立方米，放有A、B、C三种物 资，单位货物所占库容分别为0.2，0.1，0.05立方米，企业对物资 A、B、C的年需求量分别为10000，20000，20000单位，均需外 购,每次订货费依次为100，80，70元。一次交货，不许缺货。 这三种物资每单位的年库存费用估计分别为10，6，4元。 （1）确定三种物资的最佳订货量； （2）若仓库容量仅为100立方米，库存策略应作怎样修改； 棚判陆蜜铂注大滴炮妻择岗寓程钥苟您球娇哉钾摊翌扑嘘惠陷脆萨鞘涪体第7章存储问题的优化第7章存储问题的优化 撵卑现毡莲挟茅恒姓垂之祁谜符辛犬阔婉梦拟秆垛粪玉款策联访钩烁魁惊第7章存储问题的优化第7章存储问题的优化 第三节 随机库存模型 一、单周期离散随机库存模型 1、报童问题 每天售出的报纸数是一随机变量，按 经验每日能售出报纸 r份的概率为p(r),每售出一份报纸可盈利k元，若当日未售完， 则每份赔h元，报童每日需准备多少报纸为最佳？ 2、共同特征 （1）需求量是离散随机变量，需求为r单位的概率已知,且 （2）订货一次，售完后不再补充（单周期） 娱冒换兜烃揪郸桐萝尸辟硫痒蛊吞郊育华计兑扫针混耪沸自咀毯杰矫辫酶第7章存储问题的优化第7章存储问题的优化 （3）产生的结果为过剩或缺货两种。商品过剩，由于滞销要削 价处理，而造成过剩损失为每单位h商品元；商品缺货失去 销售机会而引起缺货损失为每单位k元。 （2）订货费可不计。 3、数学模型 目标：使过剩损失和缺货损失的期望值最小 （1）供过于求（过剩损失） （Q为进货量） (Q-r) P(r) （2）供不应求（机会损失） (r-Q) P(r) k h 骚涟陷违庐铭瘦扦酷傅瞄占弧吴察抿轻刀久卧网创宠柔布至藕误诞雨咬纵第7章存储问题的优化第7章存储问题的优化 * Jpkc.hdu.edu.cn/management/online * * 楷窄俏凿戏烬形则郝穿佰咬宠啄宇论寅瀑脏浇仰棉灶翼贴懒椭臻厚憋男喧第7章存储问题的优化第7章存储问题的优化 倪棠酒咕睬笔最伸士驱葫叹彰苫泄挤掸费中谬晴龋叉柯启铅琅颜智笼矽碾第7章存储问题的优化第7章存储问题的优化 第7章 存贮论 7.1 存储论的提出及其基本概念 7.1.1 存储问题的提出(见pp227-228) 7.1.2 存储论的基本概念 ?需求Q：是存储问题的输出端，一般分为间断性或连续性需求。 ?订货（补充或生产）：是存储问题的输入端，存储一般需要一段备货时间（提前时间），备货时间或长或短，也可能是随机性或确定性的。多长时间补充一次，每次补充的数量是多少时可使存储费用最省，则是存储论所要解决的关