报童问题模型.docxVIP

§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) 式变成 计算 第163页 令 dG 0 . 得到 dn 使报童日平均收入达到最大的购进量 n 应满足 (3) 式．因为 p(r ) dr 1 ，所以 (3) 0 式又可表为 根据需求量的概率密度 p(r ) 的图形很容易从 (3) 式确定购进量 n．在图 2 中用 P1 ， P2 分别表示曲线 p(r ) 下的两块面积，则 (3) 式可记作 因为当购进 n 份报纸时， P1 n p(r )dr 是需 0 求量 r 不超过 n 的概率，即卖不完的概率： P2 p(r )dr 是需求量 r 超过 n 的概率， 即卖完 n 的概率，所以（ 3）式表明，购进的份数 应该使卖 不完和卖完的概率之比，恰好等于卖出一份赚的钱 a-b 与退回一份赔 b-c 之比 . 显然，当报童与报社签订的合同使报童每份赚钱和赔钱 之比越大时，报童购进的份数就应该越多 . 第164页