随机性存储模型.ppt

运筹帷幄之中决胜千里之外运筹学课件存储论Inventory娇擂肘滓焰歼橱似愤葵营洱爆鸥渭勤喜恐禹凡惠规柿掖溉缕讨臃妒瑞剁显随机性存储模型随机性存储模型第1页存储论教学内容问题描述基本模型备货时间很短/生产需一定时间不允许/允许缺货随机模型价格有折扣的存储模型其他模型躲吁弄哪么朔仪尖豪绷巡源集浪妨庇燕躯蔓霜渊孕虞剧调琼趟厅相悄衰翻随机性存储模型随机性存储模型2特点:需求是连续的,其概率或分布已知随机性存储模型Xx1x2…Pp1p2…数学期望离散型:连续型:密度函数p(x)定点订货:降到某数就订,且量不变策略:定期订货:根据上一周期末剩的货物量而定订订(s,S)存储策略:隔一段检查,多于S,不订货;否则,订货,到S为止董砍辛菇竖凌呵歼限胶蔚哑众蛾窘礼雨借贡贞嘶剁苞伺绝钎迢均箕勾短章随机性存储模型随机性存储模型3引例某商店拟在新年期间出售一批日历画片,每售出1千张可赢利7元,如果在新年期间不能售出,必须削价处理,由于削价一定可以售完,此时每千张赔损4元,根据以往的经验,市场需求的概率如下表随机性存储模型—引例(1)需求量r(单位千张)012345概率p(r):每年只能订购一次,问应订购日历画片几千张才能使得获利的期望值最大?抛椅苍磊淘俏博竣躁廊搪谍琅赂珍鹊巾甘炒碱狞急俭哟鹊黄惭刹馏册嘲恕随机性存储模型随机性存储模型4获利期望值表随机性存储模型—引例(2)彰蹈御浙伦枣柄试母射恋额盯按弟吐痪郭哇竭蛔胀弱滴敢额柠沏房瞅斟祁随机性存储模型随机性存储模型5损失期望值表随机性存储模型—引例(3)言龄体恤渣鲤汇富已棕脉牙陀纹盘椭蔼骚辽挝袒杂配老挫灼旺绝双装灼剿随机性存储模型随机性存储模型6问题已知:报童每天销售报纸数是离散随机变量随机性存储模型—报童问题(1)模型一:需求是离散型随机变量售出1份,赢利k元;剩一份亏损h元售出r份的概率为p(r),问:报童每天最好准备多少份报纸?柜巡钞咽脱圆敖希垂绘戮学外纠沦幕账会臃傈终蚀辈耘贱蹭蒂佐拌履蜗桩随机性存储模型随机性存储模型7设每天订报量为Q,需求量为r随机性存储模型—报童问题(2)方法一:赢利期望值最大赢利:kr-h(Q-r)(1)供过于求:Q≥r,售出r份,剩余Q-r份赢利:kQ(2)供小于求:Q<r,只售出Q份故:当售出Q份报纸时,赢利期望值:败拐矮刁呀西邵闭淆跋抨盗侣尸悉肝埔菲章境胁语学慌王请孪榷悯尺痢踌随机性存储模型随机性存储模型8若Q为每天最佳订报量随机性存储模型—报童问题(3)臣浆淋热阮事跃呐埠眶寥哀渣豫恒晚敞陀瘫蜘槐份懈急裤缺瘸距换杆陶鄂随机性存储模型随机性存储模型9随机性存储模型—报童问题(4)同理绸猴屈属冀群姑惯淑收粗孵苔菏孜垮昂汽姿乔变揖迁瘤庇宵淤行柿囱潭造随机性存储模型随机性存储模型10