数学模型第三章(第五版)课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数学模型第三章(第五版)课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学模型 第三 第五 课件
- 资源描述:
-
1、第三章 简单优化简单优化模型模型优化优化工程技术工程技术、经济管理、科学研究中经济管理、科学研究中的的常见问题常见问题.用数学建模方法解决优化问题的过程用数学建模方法解决优化问题的过程简单优化模型归结为简单优化模型归结为函数极值函数极值问题,用问题,用微分法微分法求解求解.材料强度最大材料强度最大运输费用最低运输费用最低利润最高利润最高风险最小风险最小优化优化目标与目标与决策决策模型模型假设假设与建立与建立数学数学求解与求解与分析分析属于数学规划的属于数学规划的优化优化模型模型在第在第四四章章讨论讨论.3.1 存贮存贮 模型模型3.2 森林救火森林救火3.3 倾倒的啤酒杯倾倒的啤酒杯3.4 铅
2、球掷远铅球掷远3.5 不买贵的只买对的不买贵的只买对的3.6 血管分支血管分支3.7 冰山冰山运输运输3.8 影院里的视角和仰角影院里的视角和仰角3.9 易拉罐形状和尺寸的最优设计易拉罐形状和尺寸的最优设计第三章 简简单单优优化化模模型型3.1 存贮模型存贮模型问问 题题配件厂为装配线生产若干种产品,轮换产品时因更换设配件厂为装配线生产若干种产品,轮换产品时因更换设备要付生产准备费,产量大于需求时要付贮存费备要付生产准备费,产量大于需求时要付贮存费.该厂该厂生产能力非常大,即所需数量可在很短时间内产出生产能力非常大,即所需数量可在很短时间内产出.已知某产品日需求量已知某产品日需求量100件,生
3、产准备费件,生产准备费5000元,贮存费元,贮存费每日每件每日每件1元元.试安排该产品的生产计划,即多少天生产试安排该产品的生产计划,即多少天生产一次(生产周期),每次产量多少,使总费用最小一次(生产周期),每次产量多少,使总费用最小.要要求求不只是回答问题,而且要建立生产周期、产量与不只是回答问题,而且要建立生产周期、产量与需求量、准备费、贮存费之间的关系需求量、准备费、贮存费之间的关系.问题分析与思考问题分析与思考 每天生产一次每天生产一次,每次每次100件件,无贮存费无贮存费,准备费准备费5000元元.日需求日需求100件,准备费件,准备费5000元,贮存费每日每件元,贮存费每日每件1元
4、元.10天生产一次天生产一次,每次每次1000件,贮存费件,贮存费900+800+100 =4500元,准备费元,准备费5000元,总计元,总计9500元元.50天生产一次天生产一次,每次每次5000件件,贮存费贮存费4900+4800+100=122500元,准备费元,准备费5000元,总计元,总计127500元元.平均每天费用平均每天费用950元元平均每天费用平均每天费用2550元元1010天生产一次天生产一次,平均每天费用最小吗平均每天费用最小吗?每天费用每天费用5000元元 是一个优化问题,关键在建立目标函数是一个优化问题,关键在建立目标函数.显然不能用一个周期的总费用作为目标函数显然
5、不能用一个周期的总费用作为目标函数.目标函数目标函数每天总费用的平均值每天总费用的平均值.周期短,产量小周期短,产量小 周期长,产量大周期长,产量大问题分析与思考问题分析与思考贮存费少,准备费多贮存费少,准备费多准备费少,贮存费多准备费少,贮存费多存在最佳的周期和产量,使总费用存在最佳的周期和产量,使总费用(二者之和二者之和)最小最小.模模 型型 假假 设设1.产品每天的产品每天的需求量需求量为常数为常数 r;2.每次生产每次生产准备费准备费为为 c1,每天每件产品每天每件产品贮存费贮存费为为 c2;3.T天天(一周期一周期)生产一次生产一次,每次生产每次生产Q件,当件,当贮存量贮存量降降 为
6、零时,为零时,Q件产品立即生产出来件产品立即生产出来(生产时间不计生产时间不计);建建 模模 目目 的的r,c1,c2 已知,求已知,求T,Q 使每天总费用的平均值最小使每天总费用的平均值最小.4.为方便起见,时间和产量都作为连续量处理为方便起见,时间和产量都作为连续量处理.模模 型型 建建 立立0tq贮存量表示为时间的函数贮存量表示为时间的函数 q(t)TQrt=0生产生产Q件,件,q(0)=Q,q(t)以以需求速率需求速率r递减,递减,q(T)=0.一周期一周期总费用总费用221QTccC每天总费用平均每天总费用平均值(目标函数)值(目标函数)2)(21rTcTcTCTC离散问题连续化离散
7、问题连续化20()dTcq tt一周期贮存费为一周期贮存费为A2221rTcc rTQ=QT/222QTc模型求解模型求解min2)(21rTcTcTC求求 T 使使d0dCT212crcrTQ212rccT 模型解释模型解释QTc,1QTc,2QTr,定性分析定性分析敏感性分析敏感性分析参数参数c1,c2,r的微小变化对的微小变化对T,Q的影响的影响T对对c1的的(相相对对)敏感度敏感度 111/),(ccTTcTS11ddcTc T21c1增加增加1%,T增加增加0.5%S(T,c2)=1/2,S(T,r)=1/2c2或或r增加增加1%,T减少减少0.5%经济批量订货公式经济批量订货公式(
8、EOQ公式公式)212rccT 212crcrTQ 用于订货供应情况用于订货供应情况:不允许缺货的存贮模型不允许缺货的存贮模型模型应用模型应用T=10(天天),Q=1000(件件),C=1000(元元)回答原问题回答原问题c1=5000,c2=1,r=100 每天需求量每天需求量 r,每次订货费,每次订货费 c1,每天每件贮存费每天每件贮存费 c2,T天天(周期周期)订货一次订货一次,每次订货每次订货Q件,当贮存量降到零时,件,当贮存量降到零时,Q件立即到货件立即到货.思考思考:为什么与前面计算的为什么与前面计算的C=950元有差别元有差别?允许缺货的存贮模型允许缺货的存贮模型ABOqQrT1
9、t当贮存量降到零时仍有需求当贮存量降到零时仍有需求r,出现缺货,造成损失出现缺货,造成损失.原模型假设:原模型假设:贮存量降到零时贮存量降到零时Q件立即生产出来件立即生产出来(或立即到货或立即到货).现假设:现假设:允许缺货允许缺货,每天每件缺货损失费每天每件缺货损失费 c3,缺货需补足缺货需补足.T1rTQ Ac2Bc3周期周期T,t=T1贮存量降到零贮存量降到零2)(2213121TTrcQTccC一周期总费用一周期总费用一周期一周期贮存费贮存费120()dTcq tt一周期一周期缺货费缺货费13()dTTcq ttTCQTC),(0,0QCTC每天总费用每天总费用平均值平均值(目标函数)
10、(目标函数)213121)(2121TTrcQTccC一周期总费用一周期总费用(,)minC T Q 求求 T,Q 332212cccrccT323212ccccrcQ为与不允许缺货的存贮模型为与不允许缺货的存贮模型相比,相比,T T记作记作T T,Q Q记作记作Q Q.允许缺货的存贮模型允许缺货的存贮模型rTQrTcrTQcTc2)(223221212rccT 212crcrTQ不允许不允许 缺货缺货模型模型QQTT,332ccc 记记1QQTT,13cQQTT,332212cccrccT323212ccccrcQ允许允许缺货缺货模型模型不不允允许许缺缺货货3c332212cccrccT32
11、3212ccccrcQ允许允许缺货缺货模型模型OqQ rT1tT注意:缺货需补足注意:缺货需补足Q 每周期初的存贮量每周期初的存贮量R每周期的生产量每周期的生产量R(或订货量)(或订货量)332212ccccrcTrRQ不允许缺货时的产量不允许缺货时的产量(或订货量或订货量)QQR存存 贮贮 模模 型型 存贮模型存贮模型(EOQ公式公式)是研究批量生产计划的是研究批量生产计划的重要理论基础重要理论基础,也有实际应用也有实际应用.建模中建模中未考虑生产费用未考虑生产费用,为什么为什么?在什么条件下在什么条件下可以不考虑可以不考虑?建模中假设生产能力为无限大建模中假设生产能力为无限大(生产时间不计
12、生产时间不计),如果如果生产能力有限生产能力有限(是大于需求量的常数是大于需求量的常数),应作应作怎样的改动怎样的改动?3.2 森林救火森林救火森林失火后,要确定派出消防队员的数量森林失火后,要确定派出消防队员的数量.队员多,森林损失小,救援费用大;队员多,森林损失小,救援费用大;队员少,森林损失大,救援费用小队员少,森林损失大,救援费用小.综合考虑损失费和救援费,确定队员数量综合考虑损失费和救援费,确定队员数量.分析分析问题问题记队员人数记队员人数x,失火时刻失火时刻t=0,开始救火时刻开始救火时刻t1,灭火时刻灭火时刻t2,时刻时刻t森林烧毁面积森林烧毁面积B(t).损失费损失费f1(x)
13、是是x的减函数的减函数,由烧毁面积由烧毁面积B(t2)决定决定.救援费救援费f2(x)是是x的增函数的增函数,由队员人数和救火时间决定由队员人数和救火时间决定.存在恰当的存在恰当的x,使,使f1(x),f2(x)之和最小之和最小.关键是对关键是对B(t)作出合理的简化假设作出合理的简化假设.分析分析失火时刻失火时刻t=0,开始救火时刻开始救火时刻t1,灭火时刻灭火时刻t2,画出时刻画出时刻t森林烧毁面积森林烧毁面积B(t)的大致图形的大致图形.t1t2OtBB(t2)分析分析B(t)比较困难比较困难,转而讨论单位时间转而讨论单位时间烧毁面积烧毁面积 dB/dt(森林烧毁的速度森林烧毁的速度).
14、模型假设模型假设 3)f1(x)与与B(t2)成正比,系数成正比,系数c1(烧毁单位面积损失费)烧毁单位面积损失费)1)0 t t1,dB/dt 与与 t成正比,系数成正比,系数 (火势蔓延速度火势蔓延速度).2)t1 t t2,降为降为 x(为队员的平均灭火为队员的平均灭火速度速度).4)每个)每个队员的单位时间灭火费用队员的单位时间灭火费用c2,一次性费用一次性费用c3.假设假设1)的解释)的解释 rB火势以失火点为中心,均匀向四火势以失火点为中心,均匀向四周呈圆形蔓延,半径周呈圆形蔓延,半径 r与与 t 成正比成正比.面积面积 B与与 t2 成正比成正比dB/dt与与 t 成正比成正比x
15、btt12220d()ddtBB ttt模型建立模型建立ddBtbOt1tt2x假设假设1),1tbxcttxcxftBcxf31222211)()(),()(目标函数目标函数总费用总费用)()()(21xfxfxC假设假设3)4)xttt112假设假设2))(222212212xttbtd0dCxxcxxtcxtctcxC3122121211)(22)(模型建立模型建立目标函数目标函数总费用总费用模型求解模型求解求求 x使使 C(x)最小最小231221122ctctcx其中其中 c1,c2,c3,t1,为已知参数为已知参数 c2 x c1,t1,x c3,x 231221122ctctcx
16、c1烧毁单位面积损失费烧毁单位面积损失费,c2每个每个队员单位时间灭火费队员单位时间灭火费,c3每个每个队员一次性费用队员一次性费用,t1开始救火时刻开始救火时刻,火火势蔓延速度势蔓延速度,每个每个队员平均灭火队员平均灭火速度速度.为什么为什么?结果解释结果解释 /是火势不继续蔓延的最少队员数是火势不继续蔓延的最少队员数ddBtbOt1t2xt模型应用模型应用费用参数费用参数c1,c2,c3已知已知 ,由森林类型、队员能力等因素决定,可由森林类型、队员能力等因素决定,可设设置一系列数值备查置一系列数值备查.模型可决定队员数量模型可决定队员数量 x231221122ctctcx开始救火时刻开始救
17、火时刻t1可估计可估计 评注评注在在风力的影响风力的影响较大时较大时“森林烧毁速度森林烧毁速度dB/dt 与与 t成正比成正比”的假设需要重新考虑的假设需要重新考虑.队员灭火队员灭火速度速度 应该与开始救火时的火势有关应该与开始救火时的火势有关.不平坦不平坦处满杯啤酒容易倾倒处满杯啤酒容易倾倒.杯子杯子中央稍下一点中央稍下一点的位置的位置.重心有一个最低点重心有一个最低点 啤酒杯容易放稳的位置啤酒杯容易放稳的位置.饮酒时重心先降低,再升高饮酒时重心先降低,再升高,回到中央,回到中央.建立数学模型建立数学模型描述啤酒杯的重心变化的规律,描述啤酒杯的重心变化的规律,找出重心最低点的位置,讨论找出重
18、心最低点的位置,讨论决定决定最低点最低点的的因素因素.重心太高!重心太高!满杯满杯时重心在哪里?时重心在哪里?空杯空杯时重心在哪里?时重心在哪里?与满杯时与满杯时重心相同重心相同.倒酒时倒酒时重心先升高,再降低,回到重心先升高,再降低,回到中央中央.3.3 倾倒的啤酒杯倾倒的啤酒杯问题问题分析与模型假设分析与模型假设 s(x)1液面液面x0 x最简单的啤酒杯最简单的啤酒杯 高度为高度为1的的圆柱体圆柱体.沿中轴线建立沿中轴线建立坐标轴坐标轴x,倒酒时,倒酒时液液面高度从面高度从x=0到到x=1.假设假设:啤酒和杯子材料啤酒和杯子材料均匀均匀.w2 空杯侧壁质量空杯侧壁质量w3 空杯底面质量空杯
19、底面质量空杯重心由空杯重心由w2和和w3决定决定,与与x无关无关.重心重心位置位置沿沿x轴轴变化,记作变化,记作s(x).w1 啤酒啤酒(满杯满杯)质量质量 s1=x/2 s2=1/2液液面高度面高度x时时啤酒啤酒质量质量w1x,啤酒啤酒重心重心位置位置 s1=x/2问题问题分析与模型假设分析与模型假设 s(x)1液面液面x0 xw1 啤酒啤酒(满杯满杯)质量质量w2 空杯侧壁质量空杯侧壁质量,w3 空杯底面质量空杯底面质量空杯重心位置空杯重心位置 s2=1/2忽略空杯底面质量忽略空杯底面质量w3 建立啤酒杯建立啤酒杯重心重心模型模型一一啤酒杯重心啤酒杯重心s(x)由由啤酒重心啤酒重心和和空杯
20、空杯重心重心合成合成.啤酒杯重心模型啤酒杯重心模型一一 s1=x/2 s2=1/2 s(x)1液面液面x0 xs=s(x)液面高度液面高度x的的啤酒杯重心啤酒杯重心啤酒质量啤酒质量w1x空杯质量空杯质量w2啤酒重心啤酒重心s1空杯重心空杯重心s2力矩平衡力矩平衡s1=x/2s2=1/2a=w2/w1啤酒杯重心模型啤酒杯重心模型一一啤酒杯重心啤酒杯重心s(x)只与质量比只与质量比a有关有关a=w2/w1w1 啤酒质量啤酒质量w2 空杯质量空杯质量00.10.20.30.40.50.60.70.80.910.20.250.30.350.40.450.5a=0.1a=0.3a=0.5a=1xsa=0
21、.3,x=0.35左右左右s最小最小,即即重心最低重心最低.对于每个对于每个a,s(x)有有一一最小最小点点.x=0.35啤酒杯重心模型啤酒杯重心模型一一a=w2/w1微分法求解微分法求解s极值极值问题问题x00.10.20.30.40.50.60.70.80.9100.050.10.150.20.250.30.350.40.45axa液面高度为液面高度为x时啤酒杯时啤酒杯重心处于最低位置重心处于最低位置.x 由由质量比质量比a决定决定结果分析结果分析半升啤酒杯半升啤酒杯w1=500g空杯质量空杯质量w2取决于材料取决于材料(纸杯、塑料杯、玻璃杯纸杯、塑料杯、玻璃杯).一杯啤酒约剩一杯啤酒约剩
22、1/3时重心最低,最不容易倾倒!时重心最低,最不容易倾倒!设设w2=150g(a=w2/w1)x00.10.20.30.40.50.60.70.80.9100.050.10.150.20.250.30.350.40.45axaa=0.3x=0.3245w2 a x 空杯越空杯越重重,重心最低时的液面越高重心最低时的液面越高.重心最低重心最低位置位置x由比值由比值a决定决定结果分析结果分析x(a=w2/w1)=xs(x)x啤酒杯重心与液面高度重合时重心最低啤酒杯重心与液面高度重合时重心最低.意料之外意料之外?情理之中情理之中!直观解释直观解释x=0时时s=s2=1/2xs1=x/2向下作用向下作
23、用sx=sxs1=x/2向上作用向上作用s x=1时时s=1/2结果分析结果分析啤酒杯重心与液面高度重合时重心最低啤酒杯重心与液面高度重合时重心最低.数学分析数学分析ds/dx与与(x-s)同号同号.xs时时ds/dx s时时ds/dx 0sx=s时时ds/dx=0,s达到最小值达到最小值.x 啤酒杯重心模型啤酒杯重心模型二二 s1=x/2 s2=1/2 s(x)1液面液面x0 xs3=0 考虑考虑空杯底面质量空杯底面质量w3 底面厚度底面厚度杯子高度杯子高度力矩平衡力矩平衡332211321)(swswxswswwxw底面重心底面重心 s3=0s1=x/2s2=1/2a=w2/w1b=w3/
24、w1b=0时与模型一相同时与模型一相同.啤酒杯重心模型啤酒杯重心模型二二a=w2/w1 b=w3/w1=s(x)啤酒杯重心与液面高度重合时重心最低啤酒杯重心与液面高度重合时重心最低.与模型一与模型一 a=0.3时时 x=0.3245比较比较设设侧壁和底面的厚度和材质相同侧壁和底面的厚度和材质相同,侧壁高度侧壁高度h,底面直径底面直径 d,h=2dw3/w2=d/4h=1/8x=0.3059b=w3/w1=(1/8)0.3=0.0375小结与评注小结与评注对于一个饶有生活情趣的现象对于一个饶有生活情趣的现象建立建立数学数学模型模型:对对杯子杯子作适当作适当的的简化假设简化假设.用用基本基本物理知
25、识物理知识构造构造优化模型优化模型.用用导数、极限、作图等导数、极限、作图等方法方法给出给出求解求解结果结果.对结果对结果作作数学分析数学分析并并给予给予实际实际解释解释.啤酒杯重心模型啤酒杯重心模型二二啤酒杯重心与液面高度重合时重心最低啤酒杯重心与液面高度重合时重心最低.啤酒杯重心模型啤酒杯重心模型一一既在既在意料之外意料之外又在又在情理之中情理之中的结果的结果.函数函数s=s(x)的最小点的最小点x*是不动点是不动点,即,即x*=s(x*)有趣的现象有趣的现象:只要啤酒杯是旋转体只要啤酒杯是旋转体(如如圆台或球台圆台或球台),上述结果就成立!上述结果就成立!旋转体旋转体侧壁由任意曲线绕中轴
展开阅读全文