关于报童问题的分析.doc

关于报童问题的分析 摘要 本文讨论了单周期的随即贮存模型——报童问题。通过运用插值拟合等基本 模型，运用概率论与数理统计、数值积分等背景知识，得出每天报纸需求量的概 率分布，建立报童收益模型，以达到报童最大收益为H的，使报童每天的买进量 与需求量尽可能地吻合，以使损失最少，收益最大。 在问题一屮，首先求出概率分布门广)。再设定每天报纸的买进量是定值， 并将其代入建立好的报童收益模型屮求出平均收益最大值，得出/(,-)= -, n MaxG(n) = 33.7358 n - 200 , o 在问题二11,即将第一问屮的概率分布/(r)转化为概率密度p(r),在mat lab 工具箱子cftool屮计算得出此吋概率密度为正态分布，将问题一模型屮的求和 转化为积分，通过对FI标通过数值积分等手段得出报童每天不同买进量下每天平 (x-190.1) 2 均收入，从而分析得出每天的最优报纸进货量〃。其屮“(厂)矿， G5)=672?84, n=207o 关键词 随即贮存，概率分布，概率密度，平均收益，数值积分 1、 问题重述 1.1问题背景 在实际生产生活过程屮，经常会遇到一?些随时间、地点、背景不同而发生变 化的事物，例如报纸的销售的问题。如果报纸的销售量小于需求量，则会给报童 带来缺货损失，失去一?部分潜在客户，一部分报纸失销（为简化计算，在本模型 屮我们忽略缺货损失）；如果报纸的销售量大于需求量，则会导致一?部分报纸被 退回报社，给报童造成一部分退货损失，减少盈利。所以在实际考虑屮，应使报 纸的购入量尽可能地吻合需求量，减少报童的损失，获得更大的盈利。 1. 2报童获利途径 报童以每份0.3 7L的价格买进报纸，以0.5兀的价格出售。当天销售不出去 的报纸将以每份0.2元的价格退还报社。根据长期统计，假设已经得到了 159 天报纸需求量的情况。对现有数据分析，得出报童每天最佳买进报纸量，使报童 的平均总收入最大。 1. 3问题提出 现在需用数学建模解决以下问题： 问题1：若将据报纸需求量看作离散型分布，试根据给出统计数据，求出报 纸需求量的分布律，并建立数学模型，确定报童每天买进报纸的数量，使报童的 平均总收入最大？ 订题2：若将据报纸需求量看作连续型分布，试根据给出的统计数据，进行 分布假设检验，确定该报纸需求量的分布，并建立数学模型，确定报童每天买进 报纸的数量，使报童的平均总收入最大？ 2、模型假设 （1） 假设报童在以后的口子里需求量概率分布概率密度遵循这159天的规律 （2） 假设不考虑缺货损失 （3） 假设报童进报纸量达到一定数量后不会产生贮存等其他费用 （4） 假设报童每天都能买进计算岀来的应进报纸量 r 3、符号说明 报纸需求量 f(r) 报纸需求量概率密度（离散型） P什) 报纸需求量概率密度（连续型） n 每天报纸买进量 g() 报童一天的利润收入 Pl r n时的概率 Pl rn时的概率 si 每天卖出报纸量 每天退冋报纸量 4、问题分析 单周期随机贮存在实际生产生活屮经常遇到，单周期即只订一次（缺吋也不 订），期后可处理余货；随机因素是需求和拖后吋间，统计规律为历史资料。报 童问题模型的提出及最优解决方案可以为类似问题提供借鉴之处。 4 . 1问题一的分析 问题一要求将报纸需求量看作离散型分布，根据给出的数据求报纸需求量的 分布律。为数据是离散型的时候我们可以直接计算得岀报纸需求量的分布律。根 据计算出的分布律代入到建立的模型屮，经求导等步骤后得出报童每天买进报纸 数量及最大平均总收入。 2问题二的分析 问题二要求将报纸需求量看作连续型分布。因统计数据为历史资料，因而只 能得出历史条件下的概率密度。在问题一的模型基础上我们需将题n屮给出的数 据进行统计分析，数据拟合得出概率密度p（r）,将求和转化为积分，同样利用求 导等手段求出最优解。 5、模型的建立与求解 1问题一的模型建立与求解 5.1.1计算/（厂） 因该组数据为离散型分布： 159天报纸需求量情况 需求 量广 100 120 140 160 180 200 220 240 260 280 天数 3 9 13 22 32 35 20 15 8 2 表1 所以： n 计算结果如下表： 报纸需求呈概率分布表 / 100 120 140 160 180 200 220 240 260 28() /(r) 0.0189 0.0566 0.0818 0」384 0.2013 0.2201 0.1258 0.0943 0.0503 0.0126 表2 5. 1 . 2计算H标函数 (1 )当天若需求量 (1 )当天若需求量A?小于供应量〃时, 售出7?份，退回5-厂)份，报童收 入为(0.5 - 0.3” - (0.3 - 0.2)(h -r)元； (2)当天若需