第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：是存储问题的输出端，一般分为间断性或连续性需求。 ?订货（补充或生产）：是存储问题的输入端，存储一般需要一段备货时间（提前时间），备货时间或长或短，也可能是随机性或确定性的。多长时间补充一次，每次补充的数量是多少时可使存储费用最省，则是存储论所要解决的关