数学模型-第03章(第五版)ppt课件.pptx
《数学模型-第03章(第五版)ppt课件.pptx》由会员分享,可在线阅读,更多相关《数学模型-第03章(第五版)ppt课件.pptx(121页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。第三章 简单简单优化优化模型模型优化优化工程技术工程技术、经济管理、科学研究中经济管理、科学研究中的的常见问题常见问题. 用数学建模方法解决优化问题用数学建模方法解决优化问题的过程的过程简单优化模型归结为简单优化模型归结为函数极值函数极值问题,用问题,用微分法微分法求解求解. . 材料强度最大材料强度最大运输费用最低运输费用最低利润最高利润最高风险最小风险最小优化优化目标与目标与决策决策模型模型假设假设与建立与建立数学数学求解与求
2、解与分析分析属于数学规划的属于数学规划的优化优化模型模型在第在第四四章章讨论讨论.“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。3.1 存贮存贮 模型模型3.2 森林救火森林救火3.3 倾倒倾倒的啤酒杯的啤酒杯3.4 铅球铅球掷远掷远3.5 不买不买贵的只买对的贵的只买对的3.6 血管血管分支分支3.7 冰山冰山运输运输3.8 影院影院里的视角和里的视角和仰角仰角3.9 易拉罐易拉罐形状和尺寸的最优设计形状和尺寸的最优设计第三章 简简单单优优化化模模型型“雪亮工程是以区(县)
3、、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。3.1 存贮模型存贮模型问问 题题配件厂为装配线生产若干种产品,轮换产品时因更换设配件厂为装配线生产若干种产品,轮换产品时因更换设备要付生产准备费,产量大于需求时要付贮存费备要付生产准备费,产量大于需求时要付贮存费. 该厂该厂生产能力非常大,即所需数量可在很短时间内产出生产能力非常大,即所需数量可在很短时间内产出.已知某产品日需求量已知某产品日需求量100件,生产准备费件,生产准备费5000元,贮存费元,贮存费每日每件每日每件1元元. 试安排该产品的生
4、产计划,即多少天生产试安排该产品的生产计划,即多少天生产一次(生产周期),每次产量多少,使总费用最小一次(生产周期),每次产量多少,使总费用最小.要要求求不只是回答问题,而且要建立生产周期、产量与不只是回答问题,而且要建立生产周期、产量与需求量、准备费、贮存费之间的关系需求量、准备费、贮存费之间的关系.“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。问题分析与思考问题分析与思考 每天生产一次每天生产一次, 每次每次100件件,无贮存费无贮存费,准备费准备费5000元元.日需求日
5、需求100件,准备费件,准备费5000元,贮存费每日每件元,贮存费每日每件1元元. 10天生产一次天生产一次, 每次每次1000件,贮存费件,贮存费900+800+100 =4500元,准备费元,准备费5000元,总计元,总计9500元元. 50天生产一次天生产一次,每次每次5000件件, 贮存费贮存费4900+4800+100 =122500元,准备费元,准备费5000元,总计元,总计127500元元.平均每天费用平均每天费用950元元平均每天费用平均每天费用2550元元1010天生产一次天生产一次, ,平均每天费用最小吗平均每天费用最小吗? ?每天费用每天费用5000元元“雪亮工程是以区(
6、县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。 是是一个优化问题,关键在建立目标函数一个优化问题,关键在建立目标函数.显然不能用一个周期的总费用作为目标函数显然不能用一个周期的总费用作为目标函数.目标函数目标函数每天总费用的平均值每天总费用的平均值. 周期短,产量小周期短,产量小 周期长,产量大周期长,产量大问题分析与思考问题分析与思考贮存费少,准备费多贮存费少,准备费多准备费少,贮存费多准备费少,贮存费多存在最佳的周期和产量,使总存在最佳的周期和产量,使总费用费用 (二者二者之之和和) 最小
7、最小.“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。模模 型型 假假 设设1. 产品每天的产品每天的需求量需求量为常数为常数 r;2. 每次生产每次生产准备费准备费为为 c1, 每天每件产品每天每件产品贮存费贮存费为为 c2;3. T天天(一周期一周期)生产生产一一次次, 每次生产每次生产Q件,当件,当贮存贮存量量降降 为零时,为零时,Q件产品件产品立即生产出来立即生产出来 (生产生产时间时间不计不计);建建 模模 目目 的的r, c1, c2 已知,求已知,求T, Q 使每
8、天总费用的平均值最小使每天总费用的平均值最小. .4. 为方便起见,时间和产量都作为连续量处理为方便起见,时间和产量都作为连续量处理.“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。模模 型型 建建 立立0tq贮存量表示为时间的函数贮存量表示为时间的函数 q(t)TQrt=0生产生产Q件,件,q(0)=Q, q(t)以以需求速率需求速率r递减,递减,q(T)=0.一周期一周期总费用总费用221QTccC每天总费用平均每天总费用平均值(目标函数)值(目标函数)2)(21rTcTc
9、TCTC离散问题连续化离散问题连续化20( )dTcq tt一周期贮存费为一周期贮存费为A2221rTcc rTQ =QT/222QTc“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。模型求解模型求解min2)(21rTcTcTC求求 T 使使d0dCT212crcrTQ212rccT 模型解释模型解释QTc,1QTc,2QTr,定性分析定性分析敏感性分析敏感性分析参数参数c1,c2, r的微小变化对的微小变化对T,Q的影响的影响T对对c1的的(相相对对)敏感度敏感度 111/
10、),(ccTTcTS11ddcTc T21c1增加增加1%, T增加增加0.5%S(T,c2)=1/2, S(T,r)=1/2c2或或r增加增加1%, T减少减少0.5%“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。经济批量订货经济批量订货公式公式(EOQ公式公式)212rccT 212crcrTQ 用于订货供应情况用于订货供应情况:不允许缺货的存贮模型不允许缺货的存贮模型模型应用模型应用T=10(天天), Q=1000(件件), C=1000(元元) 回答原问题回答原问题c
11、1=5000, c2=1,r=100 每天需求量每天需求量 r,每次订货费,每次订货费 c1, 每天每件贮存费每天每件贮存费 c2 , T天天(周期周期) 订货订货一一次次,每次每次订货订货Q件,当贮存量降到零时,件,当贮存量降到零时,Q件立即到货件立即到货.思考思考: 为什么与前面计算的为什么与前面计算的C=950元有差别元有差别?“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。允许缺货的存贮模型允许缺货的存贮模型ABOqQrT1t当贮存量降到零时仍有需求当贮存量降到零时仍有
12、需求r, 出现缺货,造成损失出现缺货,造成损失.原模型假设:原模型假设:贮存量降到零时贮存量降到零时Q件立即生产出来件立即生产出来(或立即到货或立即到货).现假设:现假设:允许缺货允许缺货, 每天每件缺货损失费每天每件缺货损失费 c3 , 缺货需补足缺货需补足.T1rTQ Ac2Bc3周期周期T, t=T1贮存量降到零贮存量降到零2)(2213121TTrcQTccC一周期总费用一周期总费用一周期一周期贮存费贮存费120( )dTcq tt一周期一周期缺货费缺货费13( )dTTcq tt“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础
13、、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。TCQTC),(0,0QCTC每天总费用每天总费用平均值平均值(目标函数)(目标函数)213121)(2121TTrcQTccC一周期总费用一周期总费用( ,)minC T Q 求求 T ,Q 332212cccrccT323212ccccrcQ为与不允许缺货的存贮模型为与不允许缺货的存贮模型相比,相比,T T记作记作T T , , Q Q记作记作Q Q . .允许缺货的存贮模型允许缺货的存贮模型rTQrTcrTQcTc2)(223221“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管
14、理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。212rccT 212crcrTQ不不允许允许 缺货缺货模型模型QQTT,332ccc 记记1QQTT,13cQQTT,332212cccrccT323212ccccrcQ允许允许缺货缺货模型模型不不允允许许缺缺货货3c“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。332212cccrccT323212ccccrcQ允许允许缺货缺货模型模型OqQ rT1tT注意:缺货需补足注意:缺货需补足Q 每周期初的存贮量
15、每周期初的存贮量R每周期的生产量每周期的生产量R (或订货量)(或订货量)332212ccccrcTrRQ不允许缺货时的产量不允许缺货时的产量(或订货量或订货量) QQR“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。存存 贮贮 模模 型型 存贮模型存贮模型(EOQ公式公式)是研究批量生产计划的是研究批量生产计划的重要理论基础重要理论基础, 也有实际应用也有实际应用. 建模中建模中未考虑生产费用未考虑生产费用, 为什么为什么?在什么条件下在什么条件下可以不可以不考虑考虑? 建模
16、中假设生产能力为无限大建模中假设生产能力为无限大(生产时间不计生产时间不计), 如果如果生产能力有限生产能力有限(是大于是大于需求量的常数需求量的常数), 应作应作怎样的怎样的改动改动?“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。3.2 森林救火森林救火森林失火后,要确定派出消防队员的数量森林失火后,要确定派出消防队员的数量.队员多,森林损失小,救援费用大;队员多,森林损失小,救援费用大;队员少,森林损失大,救援费用小队员少,森林损失大,救援费用小.综合考虑损失费和救援费,
17、确定队员数量综合考虑损失费和救援费,确定队员数量.分析分析问题问题记队员人数记队员人数x, 失火时刻失火时刻t=0, 开始救火时刻开始救火时刻t1, 灭火时刻灭火时刻t2, 时刻时刻t森林烧毁面积森林烧毁面积B(t). 损失费损失费f1(x)是是x的减函数的减函数, 由烧毁面积由烧毁面积B(t2)决定决定. 救援费救援费f2(x)是是x的增函数的增函数, 由队员人数和救火时间决定由队员人数和救火时间决定.存在恰当的存在恰当的x,使,使f1(x), f2(x)之和最小之和最小.“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视
18、频监控联网应用为重点的“群众性治安防控工程”。 关键是对关键是对B(t)作出合理的简化假设作出合理的简化假设.分析分析失火时刻失火时刻t=0, 开始救火时刻开始救火时刻t1, 灭火时刻灭火时刻t2, 画出时刻画出时刻t森林烧毁面积森林烧毁面积B(t)的大致图形的大致图形.t1t2OtBB(t2)分析分析B(t)比较困难比较困难,转而讨论单位时间转而讨论单位时间烧毁面积烧毁面积 dB/dt (森林烧毁的速度森林烧毁的速度).“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。模型假设
19、模型假设 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 成
20、正比成正比“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。xbtt12220d( )ddtBB ttt模型建立模型建立ddBtbOt1tt2x假设假设1),1tbxcttxcxftBcxf31222211)()(),()(目标函数目标函数总费用总费用)()()(21xfxfxC假设假设3)4)xttt112假设假设2))(222212212xttbt“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网
21、应用为重点的“群众性治安防控工程”。d0dCxxcxxtcxtctcxC3122121211)(22)(模型建立模型建立目标函数目标函数总费用总费用模型求解模型求解求求 x使使 C(x)最小最小231221122ctctcx其中其中 c1,c2,c3, t1, , 为已知参数为已知参数“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。 c2 x c1, t1, x c3 , x 231221122ctctcxc1烧毁单位面积损失费烧毁单位面积损失费, c2每个每个队员单位时间灭火
22、费队员单位时间灭火费, c3每个每个队员一次性费用队员一次性费用, t1开始救火时刻开始救火时刻, 火火势蔓延速度势蔓延速度, 每个每个队员平均灭火队员平均灭火速度速度.为什么为什么? ?结果解释结果解释 / 是火势不继续蔓延的最少队员数是火势不继续蔓延的最少队员数ddBtbOt1t2xt“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。模型应用模型应用费用参数费用参数c1,c2,c3已知已知 , 由森林类型、队员能力等因素决定,可由森林类型、队员能力等因素决定,可设设置一系列置
23、一系列数值备查数值备查.模型可决定模型可决定队员数量队员数量 x231221122ctctcx开始救火时刻开始救火时刻t1可可估计估计 评注评注在在风力的影响风力的影响较大时较大时“森林烧毁速度森林烧毁速度dB/dt 与与 t成正比成正比”的假设需要重新考虑的假设需要重新考虑.队员灭火队员灭火速度速度 应该与开始救火时的火势有关应该与开始救火时的火势有关.“雪亮工程是以区(县)、乡(镇)、村(社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。不平坦不平坦处满杯啤酒容易倾倒处满杯啤酒容易倾倒.杯子杯子中央稍下一点中央稍
24、下一点的位置的位置.重心有一个最低点重心有一个最低点 啤酒杯容易放稳的位置啤酒杯容易放稳的位置.饮酒时饮酒时重心先重心先降低,再降低,再升高升高,回到,回到中央中央.建立数学模型建立数学模型描述啤酒杯的重心变化的规律,描述啤酒杯的重心变化的规律,找出重心最低点的位置,讨论找出重心最低点的位置,讨论决定决定最低点最低点的的因素因素.重心太高!重心太高!满杯满杯时重心在哪里?时重心在哪里?空空杯杯时重心时重心在哪里?在哪里? 与满杯时与满杯时重心相同重心相同.倒倒酒时酒时重心重心先升高,再降低先升高,再降低,回到,回到中央中央.3.3 倾倒的啤酒杯倾倒的啤酒杯“雪亮工程是以区(县)、乡(镇)、村(
25、社区)三级综治中心为指挥平台、以综治信息化为支撑、以网格化管理为基础、以公共安全视频监控联网应用为重点的“群众性治安防控工程”。问题问题分析与模型假设分析与模型假设 s(x)1液面液面x0 x最简单的啤酒杯最简单的啤酒杯 高度为高度为1的的圆柱体圆柱体.沿中轴线建立沿中轴线建立坐标轴坐标轴x,倒酒时,倒酒时液液面高度从面高度从x=0到到x=1.假设假设:啤酒和杯子材料啤酒和杯子材料均匀均匀.w2 空杯侧壁质量空杯侧壁质量w3 空杯底面质量空杯底面质量空杯重心由空杯重心由w2和和w3决定决定, 与与x无关无关.重心重心位置位置沿沿x轴轴变化,记作变化,记作s(x).w1 啤酒啤酒 (满杯满杯)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学模型 03 第五 ppt 课件
限制150内