随机性存储模型.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