第7章存问题的优化.ppt

存储论——存储问题的优化 主讲教师：李道国教授、博士 四、单品种静态模型四（补充量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：是存储问题的输出端，一般分为间断性或连续性需求。 ?订货（补充或生产）：是存储问题的输入端，存储一般需要一段备货时间（提前时间），备货时间或长或短，也可能是随机性或确定性的。多长时间补充一次，每次补充的数量是多少时可使存储费用最省，则是存储论所要解决的关键问题，也称为存储策略。 蔑砍匹凶惩洽休透喂