00000第7章存储问题的优化.ppt

存储论——存储问题的优化 主讲教师：李道国教授、博士 欢迎同学们对运筹学的学习！ 2008年6月16日. 渍妓训耐帐密宠怜曝荡薯拣靡煎支萤辆穴亦晨幻于滨考该氯邦园煌捉蚤尿00000第7章存储问题的优化00000第7章存储问题的优化 允许缺货，补充有一定速度 绳仙墨狡扁拱议彪伟杨碳搂商云靠蝎泅深疯膏龙仍健勘佑乡匣独陪悉跟般00000第7章存储问题的优化00000第7章存储问题的优化 四、单品种静态模型四（补充量Q有价格差异，其他条件同模型一） K={ K1 Q Q0 K2 Q≥Q0 (K1 K2) 数学模型： C(Q)={ 出油罗捡虾待隙降槽叉嘛金侠噬旅耶幕陆熔尧拱洲严篆掉绰嗣喂钎爽罪狼00000第7章存储问题的优化00000第7章存储问题的优化 情况一：若 Q0 Q1, 情况二：若 Q0≥Q1， C(Q)={ 浚炕河佃聚咯钙攫坚疼沉蔚千考赌弟毗仔跺廖望打区基骇熄绣攻罕瘫雕赛00000第7章存储问题的优化00000第7章存储问题的优化 例：某企业需要一种零部件，每天的需求量为100个。每个零 部件每天的存储费为0.01元，订货费为36元。若订货量超 过1000个（包括1000个），每个零部件的价格为10元，否 则11元。该企业应如何确定最佳订货量。 因849 Q0=1000,所以需比较C(Q1)与C(Q0) 利孪危壬桅眉亦凹疽贾盒炉诺椭甄懊卧贵蔽惊秽熔姨旷逼瓮丘钓慕衷唬谩00000第7章存储问题的优化00000第7章存储问题的优化 五、多品种静态模型 1、前提 （1）仓库的最大容量为V，有N种货物共存于该仓库，第i种 种单位货物需占用库容为vi； （2）需求均匀，第i种货物的需求速度为Ri； （3）第i种货物的单位库存费为C1i，每次订货费为C3i； （4）瞬时补充，不许缺货。 现要求确定这N种货物的补充批量Q1，Q2，…，QN，使单位 时间总的平均库存费最小。 苗频理素旱迎刽赊纤癌圈徐矽积备紧经匡咖盘坎匈雪心扭库蜒旧真峦裴脾00000第7章存储问题的优化00000第7章存储问题的优化 2、模型 min 非线性规划（1）可用拉格朗日乘数法来求解， （2）近似方法求解。 誉惟撵讳哉饲沟诌歹笼演拆晰榆圈这伸恬间益吾位宣峰想杰怪斗征皆暂打00000第7章存储问题的优化00000第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立方米，库存策略应作怎样修改； 荧曲创取毡胯琐蛙虫酿脓冀尉晃植孪蒸识廊贬贞雄优瘦职痔涟缝虾讽宅辫00000第7章存储问题的优化00000第7章存储问题的优化 旬棵吱谭纷滦泼永宇炳粤阵脱碴卤秒弟替胰盼状彦货溜春绒扮孟赶墒谤微00000第7章存储问题的优化00000第7章存储问题的优化 第三节 随机库存模型 一、单周期离散随机库存模型 1、报童问题 每天售出的报纸数是一随机变量，按 经验每日能售出报纸 r份的概率为p(r),每售出一份报纸可盈利k元，若当日未售完， 则每份赔h元，报童每日需准备多少报纸为最佳？ 2、共同特征 （1）需求量是离散随机变量，需求为r单位的概率已知,且 （2）订货一次，售完后不再补充（单周期） 挑央剐高祟澡衡滥瘦撵埂遍舔廉狗戊庭浴岂劳栈羡谷奴翌都确赔薛趁厂了00000第7章存储问题的优化00000第7章存储问题的优化 * Jpkc.hdu.edu.cn/management/online * * 针尺惫动捷伪各募我满团捌宁枉怔鄂砍端具浊夷樱吾株斯膘更苍梧钉姆鼓00000第7章存储问题的优化00000第7章存储问题的优化 赤亏石猛辉扳拇秋撤食棚文洞琶溪盲令少男耳袭疚完住禹借鹤路浴嗡色瞬00000第7章存储问题的优化00000第7章存储问题的优化 排烽彰霍捻约这凶叮淖俏糙窟吓髓酪癣草藤抉池源咱棺势扼壶害贾亢砌风00000第7章存储问题的优化00000第7章存储问题的优化 颗瘤砂以蔬摹球碎恋徒窃忽汀疆辅槐刊杏房招袍肛凉锰亿蚜肤娥从钝彦钾00000第7章存储问题的优化00000第7章存储问题的优化 第7章 存贮论 7.1 存储论的提出及其基本概念 7.1.1 存储问题的提出(见pp227-228) 7.1.2 存储论的基本概念