报童问题模型.docx

第 第 PAGE 163 页 §2 报 童 问 题 模 型 [问题的提出] 报童每天清晨从报社购进报纸零售，晚上将没有卖掉的报纸退回．设 报纸每份的购进价为 b，零售价为a ，退回价为 c，应该自然地假设为a bc．这就是说，报童售出一份报纸赚a -b，退回一份赔b-c．报童每天如果购进的报纸太少， 不够卖的，会少赚钱；如果购进太多，卖不完，将要赔钱．请你为报童筹划一下，他应如何确定每天购进报纸的数量，以获得最大的收入． [问题的分析及假设] 众所周知，应该根据需求量确定购进量．需求量是随机的，假定报童已经通过自己的经验或其它的渠道掌握了需求量的随机规律，即在他的销售范 围内每天报纸的需求量为r 份的概率是 f (r)(r ? 0 ,1, 2 ,? ) ．有了 f (r) 和a ，b，c， 就可以建立关于购进量的优化模型了． 假设每天购进量为n 份，因为需求量 r 是随机的，r 可以小于 n，等于 n 或大于n，致使报童每天的收入也是随机的，所以作为优化模型的目标函数，不能是报童每 天的收入，而应该是他长期(几个月，一年)卖报的日平均收入．从概率论大数定律的观点看，这相当于报童每天收入的期望值，以下简称平均收入． [模型的建立及求解] 记报童每天购进n 份报纸时的平均收入为G(n)，如果这天的需求量 r≤n，则他售出 r 份，退回 n-r 份；如果这天的需求量 rn，则 n 份将全部售出．考虑到需求量为r 的概率是 f (r) ，所以 问题归结为在 f (r) ，a，b，c 已知时，求n 使 G(n)最大． 通常需求量 r 的取值和购进量 n 都相当大，将 r 视为连续变量更便于分析和计算，这时概率 f (r) 转化为概率密度函数 p(r) ，(1)式变成 计算 令 dG ? 0 .得到 dn 使报童日平均收入达到最大的购进量 n 应满足(3)式．因为? ? 0 p(r)dr ? 1 ，所以(3) 式又可表为 根据需求量的概率密度 p(r) 的图形很容易从(3)式确定购进量 n．在图 2 中用 P ， P 1 2 分别表示曲线 p(r) 下的两块面积，则(3)式可记作 因为当购进n 因为当购进n 份报纸时，P ? ?n p(r)dr 是需 1 0 求量 r 不超过 n 的概率，即卖不完的概率： P 2 ? ?? p(r)dr 是需求量r 超过n 的概率，即卖完 n 的概率，所以（3）式表明，购进的份数 应该使卖 不完和卖完的概率之比，恰好等于卖出一份赚的钱