报童 数学建模
优化,报童,变分模型

建模
因存储量不足而造成缺货时,可以认为存储量q t 为
负值(如图所示),周期仍记为 T ,Q 是每周期的存储
量,当 t T1 时,q t 0, 故有
Q rT1.
⑻
在 T1到 T这段缺货时间内需求率
不变,q t 按原斜率继续下降,
q Q
缺货损失费c3 越大, 越小(越接近1),从而
lim T T , lim Q Q, lim R Q.
c3
c3
c3
由此说明不容许缺货是容许缺货的特殊情况.
二、生猪出售的最佳时机
一饲养场每天投入4元资金用于饲料、设备、人力, 估计可使一头80公斤重的生猪每天增加2公斤. 目前生 猪出售的市场价格为每公斤8元,但是预测每天会降低 0.1元. 问该场该什么时候出售这样的生猪,如果这样 的估计和预测有出入,对结果有多大的影响.
由大数定律,报童每天的平均收入因为每天收入的期望 值来表示.
设每天卖出r份报纸的概率为 f r , 因而期望收入为
n
G n a br b cn r f r
r0
a bnf r.
⑴
r n1
从而问题转变为求出进货量 n,使期望收入Gn 达到最
大.
解模
为了用微积分的方法解决该问题,将变量连续化,从
用相对改变量来衡量结果对参数的敏感程度。t 对 r的敏
感程度记为S (t, r), 定义式为
S(t, r) t / t dt r .
⑸
r / r dr t
由⑶式,得
dt dr
40r
40r r2
60
60 r2 ,
再代入⑸式,得
数学建模题目附标准答案

各种信息。用数学语言来描述问题。 2 模型假设:根据实际对象的特征和建模的目的,对问题进行必要
的简化,并用精确的语言提出一些恰当的假设。猫虿驢绘燈鮒诛髅貺庑。 3 模型建立:在假设的基础上,利用适当的数学工具来刻划各变量
现在,我们来证明:如果上述假设条 件成立,那么答案是肯定的。以长方桌的中 心为坐标原点作直角坐标系如图所示,方桌 的四条腿分别在 A、B、C、D 处,A、B,C、D 的初始位置在与 x 轴平行,再假设有一条在 x 轴上的线 ab,则 ab 也与 A、B,C、D 平行。当方桌绕中心 0 旋转时, 对角线 ab 与 x 轴的夹角记为 。矚慫润厲钐瘗睞枥庑赖。
本题就是让我们根据本题就是让我们根据本题就是让我们根据aa来确定每日进购数来确定每日进购数来确定每日进购数nn基本假设基本假设基本假设111假设报童现在要与报社签定一个长期的订购合同所以要确假设报童现在要与报社签定一个长期的订购合同所以要确假设报童现在要与报社签定一个长期的订购合同所以要确定每日的订购量定每日的订购量定每日的订购量nn假设报纸每日的需求量是假设报纸每日的需求量是假设报纸每日的需求量是rr但报童是一个初次涉足卖报行业但报童是一个初次涉足卖报行业但报童是一个初次涉足卖报行业的菜鸟毫无经验无法掌握需求量的菜鸟毫无经验无法掌握需求量的菜鸟毫无经验无法掌握需求量rr的分布函数的分布函数的分布函数只知道每份报纸只知道每份报纸只知道每份报纸的进价的进价的进价bbb售价售价售价aa及退回价及退回价及退回价cc333假设每日的定购量是假设每日的定购量是假设每日的定购量是nn444报童的目的是尽可能的多赚钱
最后重点分析(2)式。
显然式中 r 表需求量,n 表订购量,(b-c)表示退回一份儿报纸赔
建模实验四(报童的诀窍)

实验四报童的诀窍报童每天清晨从报社购进报纸零售,晚上将没有卖掉的报纸退回。
设报纸每份的购进价为b,零售价为a,退回价为c,应该自然的假设为a>b>c,这就是说,报童售出一份报纸赚a-b,退回一份赔b-c,报童每天如果购进的报纸太少,不够卖的,会少赚钱;如果购进太多,卖不完,将要赔钱。
请你为报童筹划一下,他应如何确定每天购进报纸的数量,以获得最大的收入。
为了掌握需求量的随机规律,可以用收集历史资料或向其他报童调查的办法做市场预测。
练习:利用上述模型计算,若每份报纸的购进价为0.75元,售出价为1元,退回价为0.6元,需求量服从均值500份,均方差50份的正态分布,报童每天应购进多少份报纸才能使平均收入最高,最高收入是多少?假设已经得到159天报纸需求量的情况如下表:表 159天报纸需求量的分布情况为报童提供最佳决策。
求解过程:(一)1、模型假设:G(n);(1) 每天的购进量为n,需求量为r,且r服从正态分布;(2) 购进n份报纸时的平均收入为(3) 当r和n相当大时,将r看作连续变量,其概率密度函数为p(r)。
2、模型的建立与求解根据题目条件以及以上假设,可得:()()()nG(n)=a-b()()()nr b c n r p r dr a b np r dr∞---+-⎡⎤⎣⎦⎰⎰22())2rμσ--1p(r)=00(),()()1,()nnnp r dr a bb cp r dra bp r dr p r dra c∞∞-'=--==-⎰⎰⎰⎰为了使G(n)最大,令G(n)=0,得到又因为所以,0 1.0,0.75,0.6,500,500.25()0.6250.40n a b c a b p r dr a c μσ=====-===-⎰已知:则Matlab 利用软件求解,得:n=515.9320程序代码如下:>> n = norminv(0.625,500,50)n =515.9320即此时报童每天应该购进约516份报纸。
报童模型

缺货损失厌恶的报童问题摘要:报童问题是随机存贮管理的基本问题之一。
在预期理论的框架下,我们通过引入损失厌恶参数,基于损失期望最小原则,对经典的报童问题进行了重新思考,给出了缺货损失厌恶的报童的最优定货量的计算公式及订购量与期望损失关系的数学模型.关键词:存贮管理;预期理论;期望损失1、引言不确定性决策一直都是决策理论的基本问题之一。
报童问题是随机存贮理论的基本模型之一,国内外关于报童问题的研究已有很长一段时间,人们也从不同的角度得出了一些令大家可接受且比较满意的方案和数学模型。
如Tsan rt.al[1]提出报童问题的均值方差模型,并且得出如果报童可能最大化期望利润,使得利润方差受到限制,那么其最佳订购量总是小于经典报童问题的订购量;Schweitzer, Cachon[2] 提出效用最大化的报童问题,且得出基于偏爱的不同而有不同的效用函数,(这些偏爱对报童的决策进程有着重要影响);Eeckhoudt et.al[5]研究了风险及风险厌恶对报童问题的效应;Porteus[5]通过对敏感度的定量分析,研究了带风险效用和风险厌恶的报童问题;文平[6]关于损失厌恶的报童—预期理论下的报童问题新解一文,基于Kahneman 和Tversky[6]于1979年提出的预期理论,也得出了比较理想的模型。
然而他们中的多数都是从获利期望值最大和期望效用理论的角度来考察的。
但是,报童问题也是一种经典的单阶段存贮问题。
对报童而言,他每一天的报纸都有三种结果:报纸卖不完、不够卖、刚好够卖。
这三种结局只有最后一种情况下才能达到报童的最大利润,因为报童的最大利润是订购量刚好和市场需求一致,即刚好够卖,也刚好卖完。
在过去关于报童问题的种种模型中,都很少考虑到报纸不够卖,即脱销的情况,此时大多是以刚好满足市场需求的情况来处理。
其实不然,对于这类薄利多销的报童问题而言,他们都不希望自己是做保本生意,都希望充分利用好市场,最大限度地获取利润。
报童__数学建模

报童诀窍一、问题:报童每天清晨从报社购进报纸零售,晚上将没有卖掉的报纸退回。
设报纸每份的购进价为b ,零售价为a ,退回价为c ,假设a>b>c 。
即报童售出一份报纸赚a-b ,退回一份赔b-c 。
报童每天购进报纸太多,卖不完会赔钱;购进太少,不够卖会少挣钱。
试为报童筹划一下每天购进报纸的数量,以获得最大收入。
二、模型分析:购进量由需求量确定,需求量是随机的。
假定报童已通过自己的经验或其他渠道掌握了需求量的随机规律,即在他的销受范围内每天报纸的需求量为 r 份的概率是f(r)(r=0,1,2…)有了f(r),a 和b,c 就可以建立关于购进量的优化模型。
三、模型建立:假设每天购进量是n 份,需求量是随机的,r 可以小于,等于或大于n, ,所以报童每天的收入也是随机的。
那么,作为优化模型的目标函数,不能取每天的收入,而取长期卖报(月,年)的日平均收入。
从概率论大数定律的观点看,这相当于报童每天收入的期望值,简称平均收入。
记报童每天购进n 份报纸的平均收入为G(n),如果这天的需求量r<=n, 则售出r 份,退回n-r 份;如果需求量人r>n,则r 份将全部售出。
需求量为r 的概率是f(r),则 ()()()()[]()()()∑∑=∞+=-+----=n r n r r nf b a r f r n c b r b a n G 01 问题归结为在()c b a r f ,,,已知时,求n 是G(n)最大。
四、模型求解:购进量n 都相当大,将r 视为连续变量便于分析和计算,这时概率f(r)转化为概率密度函数p(r)()()()()[]()()()⎰⎰∞-+----=n n dr r np b a dr r p r n c b r b a n G 0 计算()()()()⎰---=n dr r p c b n np b a dndG 0()()()()dr r p b a n np b a n ⎰∞-+-- 令0=dn dG 得dndG ()()()()()()dr r p b a dr r p c b n np c a n n ⎰⎰∞-+---=02得到()()c b b a dr r p dr r p n n--=⎰⎰∞0 n 应满足上式。
关于报童问题的分析

关于报童问题的分析摘要本文讨论了单周期的随即贮存模型——报童问题。
通过运用插值拟合等基本模型,运用概率论与数理统计、数值积分等背景知识,得出每天报纸需求量的概率分布,建立报童收益模型,以达到报童最大收益为目的,使报童每天的买进量与需求量尽可能地吻合,以使损失最少,收益最大。
在问题一中,首先求出概率分布)(r f 。
再设定每天报纸的买进量是定值,并将其代入建立好的报童收益模型中求出平均收益最大值,得出nr r f =)(,7358.33)(=n MaxG ,200=n。
在问题二中,即将第一问中的概率分布)(r f 转化为概率密度)(r p ,在matlab工具箱子cftool 中计算得出此时概率密度为正态分布,将问题一模型中的求和转化为积分,通过对目标通过数值积分等手段得出报童每天不同买进量下每天平均收入,从而分析得出每天的最优报纸进货量n 。
其中2)98.54)1.190(()(--=x er p ,=)(n G 672.84,=n207。
关键词随即贮存,概率分布,概率密度,平均收益,数值积分1、问题重述1.1问题背景在实际生产生活过程中,经常会遇到一些随时间、地点、背景不同而发生变化的事物,例如报纸的销售的问题。
如果报纸的销售量小于需求量,则会给报童带来缺货损失,失去一部分潜在客户,一部分报纸失销(为简化计算,在本模型中我们忽略缺货损失);如果报纸的销售量大于需求量,则会导致一部分报纸被退回报社,给报童造成一部分退货损失,减少盈利。
所以在实际考虑中,应使报纸的购入量尽可能地吻合需求量,减少报童的损失,获得更大的盈利。
1.2报童获利途径报童以每份0.3元的价格买进报纸,以0.5元的价格出售。
当天销售不出去的报纸将以每份0.2元的价格退还报社。
根据长期统计,假设已经得到了159天报纸需求量的情况。
对现有数据分析,得出报童每天最佳买进报纸量,使报童的平均总收入最大。
1.3问题提出现在需用数学建模解决以下问题:问题1:若将据报纸需求量看作离散型分布,试根据给出统计数据,求出报纸需求量的分布律,并建立数学模型,确定报童每天买进报纸的数量,使报童的平均总收入最大?问题2:若将据报纸需求量看作连续型分布,试根据给出的统计数据,进行分布假设检验,确定该报纸需求量的分布,并建立数学模型,确定报童每天买进报纸的数量,使报童的平均总收入最大?2、模型假设(1)假设报童在以后的日子里需求量概率分布概率密度遵循这159天的规律(2)假设不考虑缺货损失(3)假设报童进报纸量达到一定数量后不会产生贮存等其他费用(4)假设报童每天都能买进计算出来的应进报纸量3、符号说明r报纸需求量(rf报纸需求量概率密度(离散型))p报纸需求量概率密度(连续型)(r)n每天报纸买进量)(n G 报童每天购进n 份报纸的平均收入 )(n g报童一天的利润收入1p n r <时的概率 2p nr >时的概率i s 每天卖出报纸量 ib每天退回报纸量4、问题分析单周期随机贮存在实际生产生活中经常遇到,单周期即只订一次(缺时也不订),期后可处理余货;随机因素是需求和拖后时间,统计规律为历史资料。
报童数学建模

报童数学建模 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】报童诀窍一、问题: 报童每天清晨从报社购进报纸零售,晚上将没有卖掉的报纸退回。
设报纸每份的购进价为b ,零售价为a ,退回价为c ,假设a>b>c 。
即报童售出一份报纸赚a-b ,退回一份赔b-c 。
报童每天购进报纸太多,卖不完会赔钱;购进太少,不够卖会少挣钱。
试为报童筹划一下每天购进报纸的数量,以获得最大收入。
二、模型分析:购进量由需求量确定,需求量是随机的。
假定报童已通过自己的经验或其他渠道掌握了需求量的随机规律,即在他的销受范围内每天报纸的需求量为r 份的概率是f(r)(r=0,1,2…)有了f(r),a 和b,c 就可以建立关于购进量的优化模型。
三、模型建立:假设每天购进量是n 份,需求量是随机的,r 可以小于,等于或大于n,,所以报童每天的收入也是随机的。
那么,作为优化模型的目标函数,不能取每天的收入,而取长期卖报(月,年)的日平均收入。
从概率论大数定律的观点看,这相当于报童每天收入的期望值,简称平均收入。
记报童每天购进n 份报纸的平均收入为G(n),如果这天的需求量r<=n,则售出r份,退回n-r 份;如果需求量人r>n,则r 份将全部售出。
需求量为r 的概率是f(r),则问题归结为在()c b a r f ,,,已知时,求n 是G(n)最大。
四、模型求解:购进量n 都相当大,将r 视为连续变量便于分析和计算,这时概率f(r)转化为概率密度函数p(r)计算令0=dn dG 得dn dG ()()()()()()dr r p b a dr r p c b n np c a n n ⎰⎰∞-+---=02 得到()()c b b a dr r p dr r p n n--=⎰⎰∞0 n 应满足上式。
()10=⎰∞dr r p 使报童日平均收入达到最大的购进量为()ca b a dr r p n --=⎰0 根据需求量的概率密度p(r)的图形可以确定购进量n 在图中用p1,p2分别表示曲线p(r)下的两块面积,则cb b a P P --=21 O nr因为当购进n 份报纸时,()dr r p P n ⎰=01是需求量r 不超过n 的概率; ()dr r p P n ⎰∞=2是需求量r 超过n 的概率,既卖完的概率,所以上式表明,购进的份数n 应使卖不完与卖完的概率之比,恰好等于卖出一份赚的钱a-b 与退回一份赔的钱b-c 之比。
报童问题模型

§ 2报童问题模型[问题的提出]报童每天清晨从报社购进报纸零售,晚上将没有卖掉的报纸退回.设报纸每份的购进价为b,零售价为a,退回价为c,应该自然地假设为a>b>c.这就是说,报童售出一份报纸赚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份;如果这天的需求量r>n ,则n份将全部售出.考虑到需求量为r的概率是f(r),所以问题归结为在f (r) , a, b, c已知时,求n使G(n)最大.通常需求量r的取值和购进量n都相当大,将r视为连续变量更便于分析和计算,这时概率f (r)转化为概率密度函数p(r), (1)式变成计算第163页^ = (a-b)npM-f <b-c)p(r)dr—(a -6) + (a - b) p( r)dr J H令dG 0.得到 dnI p{r)dr Joa-bI />(r Jdr 由 C J n使报童日平均收入达到最大的购进量n 应满足(3)式.因为° p(r)dr 1,所以(3)式又可表为 />(r)dr - a - a c 根据需求量的概率密度 p(r)的图形很容易从(3)式确定购进量 n .在图2中用R , P 2分别表示曲线p(r)下的两块面积,则(3)式可记作Pi _ a ~ b P tb - cn 因为当购进n 份报纸时,p 1 o p(r )dr 是需求量r 不超过 n 的概率,即卖不完的概率:P 2p(r)dr 是需求量r 超过n 的概率,即卖完n 的概率,所以(3)式表明,购进的份数 应该使卖不完和卖完的概率之比,恰好等于卖出一份赚的钱 a-b 与退回一份赔 b-c 之比.显然,当报童与报社签订的合同使报童每份赚钱和赔钱 之比越大时,报童购进的份数就应该越多第164页=-(b - c) />( r)dr +J 0 (4)。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
报童诀窍
一、问题:
报童每天清晨从报社购进报纸零售,晚上将没有卖掉的报纸退回。
设报纸每份的购进价为b ,零售价为a ,退回价为c ,假设a>b>c 。
即报童售出一份报纸赚a-b ,退回一份赔b-c 。
报童每天购进报纸太多,卖不完会赔钱;购进太少,不够卖会少挣钱。
试为报童筹划一下每天购进报纸的数量,以获得最大收入。
二、模型分析:
购进量由需求量确定,需求量是随机的。
假定报童已通过自己的经验或其他渠道掌握了需求量的随机规律,即在他的销受范围内每天报纸的需求量为 r 份的概率是f(r)(r=0,1,2…)有了f(r),a 和b,c 就可以建立关于购进量的优化模型。
三、模型建立:
假设每天购进量是n 份,需求量是随机的,r 可以小于,等于或大于n, ,所以报童每天的收入也是随机的。
那么,作为优化模型的目标函数,不能取每天的收入,而取长期卖报(月,年)的日平均收入。
从概率论大数定律的观点看,这相当于报童每天收入的期望值,简称平均收入。
记报童每天购进n 份报纸的平均收入为G(n),
如果这天的需求量r<=n,
则售出r 份,退回n-r 份;如果需求量人r>n,则r 份将全部售出。
需求量为r 的概率是f(r),则
()()()()[]()()()∑∑=∞
+=-+----=
n r n r r nf b a r f r n c b r b a n G 0
1
问题归结为在()c b a r f ,,,已知时,求n 是G(n)最大。
四、模型求解:
购进量n 都相当大,将r 视为连续变量便于分析和计算,这时概率f(r)转化为概率密度函数p(r)
()()()()[]()()()⎰⎰∞
-+----=
n n
dr r np b a dr r p r n c b r b a n G 0
计算
()()()()⎰--
-=n
dr
r p c b n np b a dn
dG 0()()()()dr r p b a n np b a n ⎰∞
-+
--
令0=dn
dG 得
dn
dG ()()()()()()dr r p b a dr r p c b n np c a n n
⎰⎰∞-+---=0
2
得到
()()c
b b a dr
r p dr r p n
n --=
⎰
⎰∞
n 应满足上式。
()10
=⎰∞
dr r p 使报童日平均收入达到最大的购进量为
()c
a b a dr r p n
--=
⎰
根据需求量的概率密度p(r)的图形可以确定购进量n 在图中用p1,p2分别表示曲线p(r)下的
两块面积,则c
b b a P P --=
2
1
O n r
因为当购进n 份报纸时,()dr r p P n
⎰=
1是需求量r 不超过n 的概率;
()dr r p P n
⎰
∞
=
2是需求量r 超过n 的概率,既卖完的概率,所以上式表明,购进的份数n 应
使卖不完与卖完的概率之比,恰好等于卖出一份赚的钱a-b 与退回一份赔的钱b-c 之比。
五、结论:
当报童与报社签订的合同使报童每份赚钱与赔钱之比约大时,报童购进的份数就应该越多。
六、练习:
利用上述模型计算,若每份报纸的购进价为0.75元,售出价为1元,退回价为0.6元,需求量服从均值500份,均方差50份的正态分布,报童每天应购进多少份报纸才能使平均收入最高,最高收入是多少?
当a=1, b=0.75, c==0.6时 需求量r 服从)50,500(~2N r 分布。
3
56
.075.075.012
1=
--=
--=c
b b a P P 对应的正态分布表得到对应概率为0.9515
所以购进量为5.3128
5500=⨯
当r<=n 时最高收入为()15.78951.05.31275.01=⨯⨯-
当r>n 时最高收入为()()()[]6.479515.05.3125006.075.05.31275.01=⨯-⨯--⨯-
()
r p。