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