随机性存储模型.pptVIP

排队论课件 因此，每售出一份盈利 其中 （1) （2) （3) 高尚，价格有折扣的报童问题，华东船舶工业学院学报，2001.2.65-68. 例 每千张售价10元，退货每千张2元，（1）订货量小于3千张每千张7元，达到3千张每千张6元，（2）订货量小于4千张每千张7元，达到4千张每千张6元，（3）订货量小于2千张每千张7元，达到2千张每千张6元，市场需求的概率 0.15 4 0.10 0.35 .025 0.10 0.05 概率p (r ) 5 3 2 1 0 需求量 r (单位千张) (1)g(Q)=7, g(Q)=6, 比较 即比较 * 运 筹 帷 幄 之 中 决 胜 千 里 之 外 运 筹 学 课 件 存 储 论 Inventory 存储论教学内容 问题描述 基本模型 备货时间很短 / 生产需一定时间 不允许 / 允许缺货 随机模型 价格有折扣的存储模型 其他模型 特点：需求是连续的， 其概率或分布已知 随机性存储模型 p1 p2 … P x1 x2 … X 数学期望 离散型： 连续型：密度函数p(x) 定点订货：降到某数就订，且量不变 策略： 定期订货：根据上一周期末剩的货物量而定 订 订 (s,S)存储策略：隔一段检查， 多于S，不订货； 否则，订货，到S为止 引例 某商店拟在新年期间出售一批日历画片，每售出1千张可赢利7元，如果在新年期间不能售出，必须削价处理，由于削价一定可以售完，此时每千张赔损4元，根据以往的经验，市场需求的概率如下表 随机性存储模型—引例(1) 0.15 4 0.10 0.35 .025 0.10 0.05 概率p (r ) 5 3 2 1 0 需求量 r (单位千张) 已知：每年只能订购一次，问应订购日历画片几千张才能使得获利的期望值最大？ 获利期望值表 随机性存储模型—引例(2) 损失期望值表 随机性存储模型—引例(3) 问题 已知：报童每天销售报纸数是离散随机变量 随机性存储模型—报童问题(1) 模型一：需求是离散型随机变量 售出1 份，赢利k 元；剩一份亏损h 元 售出r 份的概率为p(r), 问：报童每天最好准备多少份报纸？ 设每天订报量为Q，需求量为r 随机性存储模型—报童问题(2) 方法一：赢利期望值最大 赢利: kr-h(Q-r) (1) 供过于求：Q≥r , 售出r 份，剩余Q-r 份 赢利: kQ (2) 供小于求：Qr , 只售出Q 份 故：当售出Q份报纸时，赢利期望值: 若Q为每天最佳订报量 随机性存储模型—报童问题(3) 随机性存储模型—报童问题(4) 同理 引例 每售出1千张可赢利7元，削价处理每千张赔损4元，市场需求的概率 0.15 4 0.10 0.35 .025 0.10 0.05 概率p (r ) 5 3 2 1 0 需求量 r (单位千张) 随机性存储模型—报童问题(5) k =7，h=4，k/(k+h)=7/11=0.637 ∴Q=3 设每天订报量为Q，需求量为r 随机性存储模型—报童问题(6) 方法二：损失期望值最小 损失: h(Q-r) (1) 供过于求：Q≥r , 剩余Q-r 份 少收入: k(r-Q) (2) 供小于求：Qr , 缺货r-Q 份 故：当售出Q份报纸时，损失期望值: 若Q为每天最佳订报量 随机性存储模型—报童问题(7) 随机性存储模型—报童问题(8) 同理 设需求为r时，其概率密度函数为p(r) 随机性存储模型—报童问题(9) 模型二：需求是连续型随机变量（无存储费） 分布函数 则p(r)dr表示随机变量在[r, r+dr]之间的概率 问：报童每天最好准备多少份报纸？ 售出1 份赢利k 元；剩一份亏损h 元 设订货量为Q, 设每天订报量为Q，需求量为r 随机性存储模型—报童问题(10) 方法一：赢利期望值最大 赢利: kr-h(Q-r) (1) 供过于求：Q≥r , 售出r 份，剩余Q-r 份 赢利: kQ (2) 供小于求：Qr , 只能售Q