数学建模优化模型学习教案.pptx
《数学建模优化模型学习教案.pptx》由会员分享,可在线阅读,更多相关《数学建模优化模型学习教案.pptx(152页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数学数学(shxu)建模优化模型建模优化模型第一页,共152页。优化模型的数学(shxu)意义 优化问题是在工程技术、经济管理和科学研究等领域中最常遇到的一类问题。设计师要求在满足强度要求等条件下合理选择材料的尺寸;公司经理要根据生产成本和市场需求确定产品价格和生产计划,使利润达到最大;调度人员要在满足物质需求和装载条件下安排(npi)从各供应点到各需求点的运量和路线,使运输总费用达到最低。第1页/共152页第二页,共152页。本章讨论的是用数学建模的方法来处理优化问题:即建立和求解所谓的优化模型。注意的是建模时要作适当的简化,可能使得结果不一定完全可行或达到实际上的最优,但是(dnsh)它基
2、于客观规律和数据,又不需要多大的费用。如果在建模的基础上再辅之以适当的检验,就可以期望得到实际问题的一个比较圆满的回答。本章介绍较为简单的优化模型,归结为微积分中的极值问题,因而可以(ky)直接使用微积分中的方法加以求解。第2页/共152页第三页,共152页。当你决定用数学建模的方法来处理一个优化问题时,首先要确定优化的目标,其次确定寻求的决策,以及决策受到哪些条件的限制。在处理过程中,要对实际问题作若干合理的假设(jish)。最后用微积分的进行求解。在求出最后决策后,要对结果作一些定性和定量的分析和必要的检验。第3页/共152页第四页,共152页。一、存储一、存储一、存储一、存储(cn ch
3、)(cn ch)模型模型模型模型第4页/共152页第五页,共152页。问题(wnt)的提出 工厂定期订购原料存入仓库供生产之用;车间一次加工零件供装配线生产之用;商店成批订购各种商品,放进货柜以备零售;诸多问题都涉及到一个存储量为多大的问题:存储量过大,会增加存储费用(fi yong);存储量过小,会增加订货次数,从而增加不必要的订购费用(fi yong).本节讨论(toln)在需求稳定的情况下,两个简单的存储模型:不容许缺货和容许缺货的存储模型.第5页/共152页第六页,共152页。1.不容许缺货的存储(cn ch)模型 例 配件厂为装配线生产若干种部件.轮换生产不同的部件时因更换设备要支付
4、一定的生产准备费用(与产量无关).同一(tngy)部件的产量大于需求时需支付存储费用.已知某一部件的日需求量为100件,生产准备费为5000元,存储费为每日每件一元.如果生产能力远大于需求,并且不容许出现缺货,试安排生产计划:即多少天生产一次(生产周期)、每次产量多少可使总费用最少?第6页/共152页第七页,共152页。分析(fnx)若每天生产(shngchn)一次,无存储费,生产(shngchn)准备金5000 元,故每天的总费用为5000 元;若10天生产一次,每次生产1000 件,准备金5000元,存储(cn ch)费900+800+100=4500 元。平均每天950元。若50天生产一
5、次,每次生产5000件,准备金5000元,存储费4900+4800+100=122500 元,平均每天2500 元。第7页/共152页第八页,共152页。以上分析表明:生产周期过短,尽管没有(mi yu)存储费,但准备费用高,从而造成生产成本的提高;生产周期过长,会造成大量的存储费用,也提高了生产成本.由此可以看到,选择一个合适的生产周期,会降低产品的成本;从而赢得竞争上的优势。第8页/共152页第九页,共152页。模型(mxng)假设 为处理上的方便,假设模型是连续型的,即周期 ,产量 均为连续变量.1.每天的需求量为常数 ;2.每次生产的准备费用为 每天每件的存储费为3.生产能力无限大,即
6、当存储量为零时,件产品可以立即生产出来.第9页/共152页第十页,共152页。建模 设存储量为 以 递减,直到 则有 在一个微小时间中段 中,存储费为因而在一个周期中,总存储费用为第10页/共152页第十一页,共152页。准备(zhnbi)费用为 ,故总费用为所以,每天的平均(pngjn)费用为第11页/共152页第十二页,共152页。模型(mxng)求解 原问题转变为使取极小值的问题。利用(lyng)求极值的方法,对式求导,并令其为零:即有:第12页/共152页第十三页,共152页。而将代入到式,得最小的平均(pngjn)费用为,被称为经济订货(dng hu)批量公式(EOQ公式).第13页
7、/共152页第十四页,共152页。结果(ji gu)解释 由,式可以看到,当 (准备费用)提高时,生产周期和产量都变大;当 存储费增加时,生产周期和产量都变小;当需求量 增加时,生产周期变小而产量变大。这些结果都是符合常识的。以 代入、式得 元.第14页/共152页第十五页,共152页。注意的是:用此公式计算(j sun)的结果与原题有一定的误差,原因在于变量选择的不同.第15页/共152页第十六页,共152页。敏感性分析(fnx)讨论参数 对生产周期 的影响.我们用相对改变量来衡量结果对参数的敏感程度.对 的敏感程度记为 定义式为再由 得第16页/共152页第十七页,共152页。而代入上式,
8、得同理可得:第17页/共152页第十八页,共152页。即:每增加(zngji),增加(zngji)每增加(zngji),减少 注 此模型(mxng)也可适用于商店的进货问题.第18页/共152页第十九页,共152页。3.容许(rngx)缺货的模型 下面讨论的是容许缺货的问题(wnt).为此做以下的假设:生产能力无限大(相对于需求量),容许缺货,每天每件产品缺货造成的损失费为 但缺货量在下次补足。第19页/共152页第二十页,共152页。建模 因存储量不足而造成缺货时,可以认为存储量 为负值(如图所示),周期仍记为 是每周期的存储量,当 时,故有在 到 这段缺货时间内需求率不变,按原斜率继续下降
9、,由于规定缺货量需补足,所以在 时数量为 的产品立即达,第20页/共152页第二十一页,共152页。使下周期(zhuq)初的存储量恢复到 则每天的平均(pngjn)费用为 与不容许缺货的模型相似,一个周期内的存储费是 乘以图中三角形 的面积,缺货损失费是 乘以三角形面积 加上准备费,得一周期内的总费用为第21页/共152页第二十二页,共152页。第22页/共152页第二十三页,共152页。解模 为求使 达到最小的 在中分别对求偏导,并令其为零,即第23页/共152页第二十四页,共152页。由第二个方程(fngchng),得再由第一个方程(fngchng),得即再代入前一式,有第24页/共152
10、页第二十五页,共152页。由于每周期的供货量为 有记第25页/共152页第二十六页,共152页。与不容许缺货(qu hu)模型的结果、进行比较,得到 结果分析 由式知 再由知 此说明周期及供货量应增加,周期初的存储量减少。缺货损失费 越大,越小(越接近1),从而第26页/共152页第二十七页,共152页。由此说明不容许(rngx)缺货是容许(rngx)缺货的特殊情况.第27页/共152页第二十八页,共152页。二、生猪二、生猪二、生猪二、生猪(shngzh)(shngzh)出售的最佳时机出售的最佳时机出售的最佳时机出售的最佳时机 一饲养场每天投入4元资金用于饲料、设备、人力,估计可使一头80公
11、斤重的生猪每天增加2公斤.目前生猪出售的市场价格为每公斤8元,但是预测每天会降低0.1元.问该场该什么时候出售这样(zhyng)的生猪,如果这样(zhyng)的估计和预测有出入,对结果有多大的影响.第28页/共152页第二十九页,共152页。分析 造成价格(jig)变化的两大因素1.资金投入使得成本增加;2.市场因素使得价格(jig)降低.模型假设 每天投入4元资金使生猪体重每天增加常数 公斤,生猪出售的价格每天降低常数 (0.1元)。第29页/共152页第三十页,共152页。模型(mxng)建立 记 时间;生猪体重;出售的价格;出售的收入;每天的投入;纯利润。则有最后(zuhu)得纯利润为:
12、其中 求使 达到最大值的第30页/共152页第三十一页,共152页。模型(mxng)求解 该问题是二次函数的极值问题。在上式对 求导,并令其为零,则有得第31页/共152页第三十二页,共152页。敏感性分析(fnx)因在上面的讨论中,参数 是预测的,下面讨论当它们发生变化时对模型价格的影响。是 的增函数,下图反映了 与 的关系。1.设每天生猪价格的下降率 不变,研究 变化对 的影响。由式,得第32页/共152页第三十三页,共152页。第33页/共152页第三十四页,共152页。下表给出了 与 的数据(shj)关系。r1.51.61.71.81.92.02.12.2t02.54.76.78.41
13、011.4 12.7r2.32.42.52.62.72.82.93.0t13.9151616.9 17.8 18.6 19.320第34页/共152页第三十五页,共152页。2.设每天生猪体重的增加(zngji)公斤不变,研究 变化对 的影响。由式得即 是 的减函数。第35页/共152页第三十六页,共152页。第36页/共152页第三十七页,共152页。g0.06 0.07 0.08 0.090.10.11 0.12 0.13 0.14 0.15t3022.9 17.5 13.3107.35.03.13.31.4第37页/共152页第三十八页,共152页。用相对改变量来衡量结果对参数的敏感(m
14、ngn)程度。对 的敏感程度记为 定义式为由式,得再代入式,得第38页/共152页第三十九页,共152页。将 代入式,得此说明:若每天的体重增加 则出售时间推迟 类似可以定义 对 的敏感度由式可得第39页/共152页第四十页,共152页。当 时,可得此说明价格每降低 则出售的时间提早第40页/共152页第四十一页,共152页。说明:该模型的建模和解模都较为简单.我们的注意力是放在对模型的结果分析(fnx)上,即重点讨论敏感性分析(fnx)上.另外该模型还适用与其它与之类似的模型.第41页/共152页第四十二页,共152页。三、报童三、报童三、报童三、报童(botng)(botng)问题问题问题
15、问题 问题 报童每天清晨从邮局批进报纸进行零售,晚上将卖不掉的报纸返回邮局进行处理(chl).售出一份报纸可获得相应的利润,而处理(chl)一份报纸会造成亏损.为此要考虑报童如何确定每天的进货量以达到最大利润.随机性的函数(hnsh)极值问题第42页/共152页第四十三页,共152页。模型(mxng)假设 1.报童知道(zh do)卖出各个数量的概率的大小.2.设报童每天批进报纸 份,进价为 元,卖价为 元,处理价为 元.第43页/共152页第四十四页,共152页。建模 由假设,报童每卖出一份报纸获利 元,每处理一份报纸亏损 元。当卖出量 时,报童获利元,当卖出量 时,报童获利元.由大数定律,
16、报童(botng)每天的平均收入因为每天收入的期望值来表示.第44页/共152页第四十五页,共152页。设每天卖出 份报纸的概率为 因而期望收入为从而问题转变为求出进货量 使期望收入 达到最大.第45页/共152页第四十六页,共152页。解模 为了用微积分的方法解决该问题,将变量连续化,从而相应的概率函数 用连续型随机变量的概率密度 来表示.于是由连续性随机变量的数学期望公式由极值(j zh)存在的条件,对式求导并令其为零,再由含第46页/共152页第四十七页,共152页。参变量积分(jfn)的求导公式得整理(zhngl)后得:第47页/共152页第四十八页,共152页。即:再由合比定理(dn
17、gl)得第48页/共152页第四十九页,共152页。即再由概率密度的性质(xngzh):从而(cng r)上式为第49页/共152页第五十页,共152页。由于 是一个常数,当概率密度为已知时,可由式计算相应的 在统计学中数 又称为 分位数.第50页/共152页第五十一页,共152页。数值 是卖出一份报纸的收益与处理一份报纸所造成亏损的比值。这个比值越大,进报量就应该大一点,如果处理价 变小,则应该少进一些.第51页/共152页第五十二页,共152页。应用(yngyng)举例 设某报亭销售新民晚报,售价为 元,进价为元,处理价为 元,销售量服从参数为 的指数分布,求相应的进货量解 由即第52页/
18、共152页第五十三页,共152页。在Mathematic下计算(j sun)积分,输入命令.IntegrateE(-0.015x)*0.015,x,0,74得积分(jfn)值为0.670441,即进报纸的份数近似为74.分析,若提高处理价,如处理价为 元,则第53页/共152页第五十四页,共152页。输入(shr)命令:IntegrateE(-0.015x)*0.015,x,0,92得积分(jfn)值为0.748421,即进货量为92.第54页/共152页第五十五页,共152页。四、森林救火四、森林救火四、森林救火四、森林救火(ji hu)(ji hu)问题问题问题问题 问题 在森林发生火灾时
19、,要派出消防人员去灭火.需要选择(xunz)合理的方案,使得救火的费用和森林被毁所造成的损失达到最低.第55页/共152页第五十六页,共152页。问题(wnt)分析 设起火时间为 开始灭火,时火被扑灭,在整个灭火过程中,总费用由损失费与救援费构成,设在时刻 时,森林被毁面积为 则被毁总面积为 考虑 单位时间被毁面积,它表示的是火势的蔓延(mn yn)程度,注意到 时,火势越来越大,时,火势逐渐减少,且第56页/共152页第五十七页,共152页。由此即得关系(gun x)第57页/共152页第五十八页,共152页。假设(jish)单位面积损失费为 ;当 时,与时间成正比,即 称为蔓延速度;派出
20、名消防队员进行灭火,每名队员的灭火速度为 ;则当 时,有每名消防队员单位时间的灭火费用为 ,于是在灭第58页/共152页第五十九页,共152页。火过程中,每名队员的费用为 ;每名队员的一次性开支为 注 模型假设的意义:火势以起火点为中心,以均匀速度向四周呈圆形蔓延,蔓延的半径 与时间 成正比。又被毁面积与 成正比,故被毁面积 与 成正比,从而 与 成正比.第59页/共152页第六十页,共152页。火过程中,每名队员(du yun)的费用为 ;每名队员(du yun)的一次性开支为 注 模型假设的意义:火势以起火点为中心,以均匀速度向四周呈圆形蔓延,蔓延的半径 与时间 成正比。又被毁面积与 成正
21、比,故被毁面积 与 成正比,从而 与 成正比。第60页/共152页第六十一页,共152页。火过程中,每名队员(du yun)的费用为 ;每名队员(du yun)的一次性开支为 注 模型假设的意义:火势以起火点为中心,以均匀速度向四周呈圆形蔓延,蔓延的半径 与时间 成正比。又被毁面积与 成正比,故被毁面积 与 成正比,从而 与 成正比。第61页/共152页第六十二页,共152页。又,每名消防队员的灭火速度 为常量,它将火势的蔓延速度压低为负值,因此第62页/共152页第六十三页,共152页。由于 此说明要把火扑灭,应满足 名消防队员。记 因 即有 即由此得第63页/共152页第六十四页,共152
22、页。由定积分的几何(j h)意义,得第64页/共152页第六十五页,共152页。建模 设派出 名消防队员,则由前面讨论知:森林总损失费为 开支费用为 于是目标函数为第65页/共152页第六十六页,共152页。解模 因 作变换 从而将目标函数化为其中,是一个与 无关的常量。两边对 求导,并令其为零,则有第66页/共152页第六十七页,共152页。由于(yuy)解之得:而 相应的极值点为第67页/共152页第六十八页,共152页。从上式中可以看到,要扑灭火势就得派出 名消防队员,并预计灭火需要的时间为 分析(fnx)参数 为已知,而 由森林的类型,消防队员的素质等因素确定.参数 的值,可从灭火现场
23、的考察来估计.第68页/共152页第六十九页,共152页。有人认为每名消防队员的救火速度为常量的假设是不妥当的,因为当火势蔓延程度 大的时候消防队员的救火速度会小些,于是 是 的单调减函数,若假设或于是用替换 可得第69页/共152页第七十页,共152页。从而得到 的极值点为第70页/共152页第七十一页,共152页。五、变分法简介五、变分法简介五、变分法简介五、变分法简介(jin ji)(jin ji)众所周知,平面上两点的距离以直线段最短,现在我们用数学的方法来推导(tudo)这一结论.设平面上两定点为 和 这两点的连线的方程为 弧段 的长为 显然函数 还需满足条件:第71页/共152页第
24、七十二页,共152页。则原问题转变为求函数 使得成立并使弧长 取最小值。由于 故积分当 时取最小值,即该曲线为直线段时距离达到最小值。第72页/共152页第七十三页,共152页。一、固定端点的简单(jindn)泛函极值问题 设 为函数类,若有法则,使在该法则之下,对中的每一个元素都可以确定一个相应的数与之对应,则称该法则为 上的一个泛函。例如,取 区间上的黎曼可积函数类,定义泛函 为在此定义之下,函数类 称为泛函的定义域,泛函一第73页/共152页第七十四页,共152页。般记为 考虑(kol)简单泛函其中,函数 且问题是求函数 满足条件,并使由式定义的泛函取得极小值或极大值。这样的问题称为泛函
25、第74页/共152页第七十五页,共152页。极值(j zh)问题。假设函数 使泛函 取得极值,任意取得函数 要求它满足条件 若限制函数在 的范围中,则函数第75页/共152页第七十六页,共152页。在 时取得(qd)极值。由函数取得极值的必要条件,有 因再由复合(fh)函数微分法,得第76页/共152页第七十七页,共152页。再由分部(fn b)积分公式,第二项积分可化为由得第77页/共152页第七十八页,共152页。因而(yn r)有所以(suy),第78页/共152页第七十九页,共152页。由函数 的任意性及因子 的连续性,则有第79页/共152页第八十页,共152页。是使泛函 取得极值的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 优化 模型 学习 教案
限制150内