模型微分模型技朮方案.ppt

数学建模 第六讲 微分模型 静 态 优 化 模 型 现实世界中普遍存在着优化问题 静态优化问题指最优解是数(不是函数) 建立静态优化模型的关键之一是根据建模目的确定恰当的目标函数 求解静态优化模型一般用微分法 微积分： 单调f’(x) 极值：最优点 单调分界点、驻点 积分：不规则的整体量的求解 模型一:围棋中的两个问题 问题提出 方形棋盘每边设计多少道才是最佳的? 先手贴后手多少目才是最合理的? 问题分析 围棋的死活 问题分析 做活的速度、效率 例:二、三、四线棋子形成活型所用的最少子数 问题分析 定义: 目效率(块) E = M (目数) / N (棋子数) 则: 边线做活的目效率为 模型建立 问题化为 怎样设计方形棋盘使三线围的边部与四线围成的中腹具有相同的地位或最小的差异? 令: 三线取边部目效率 E3 四线占中腹目效率 E4 目标: E = E3 - E4 最小 设: 棋盘为 x 道。（x∈N） 11 x 23 边部、中腹均已成实空 于是 三线边部 四线中腹 贴子: 三线、四线目效率相等 模型三:估计水塔的水流量 问题 美国某州的各用水管理机构要求各社区提供以每小时多少加仑计的用水率以及每天所用的总用水量 但许多社区并没有测量流入或流出当地水塔的水量的设备，他们只能代之以每小时测量水塔中的水位 更为重要的是，无论什么时候，只要水塔中的水位下降到某一最低水位L时，水泵就启动向水塔重新充水直到某一最高水位Ｈ，但也无法得到水泵的供水量的测量数据．因此，在水泵正在工作时，人们不容易建立水塔中水位与水泵工作时的用水量之间的关系 水泵每天向水塔充水一次或两次，每次大约二小时 试估计在任何时候，甚至包括水泵正在工作的时间内，水从水塔流出的流量 ，并估计一天的总用水量． 数据 水塔是一个高为40 英尺,直径为57 英尺的正圆柱.通常当水塔水位降至约27.00 英尺的水泵开始工作,当水位升到35.50 英尺时水泵停止工作 模型 感受数据 小时 米 流速 Matlab 函数 多项式拟合 模型求解 插值 三次样条——缺失点 问题 任何时候水从水塔流出的流量 体积：水塔是一个高为40 英尺,直径为57 英尺的正圆柱 插值 估计一天的总用水量 积分 END 主讲人：孙云龙 数学建模课件 主讲人：孙云龙 数学建模课件 数学实验 与 围棋中的问题 三线 二线 四线 棋子数 N2=8 N3=7 N4=8 目数 M2=4 M3=6 M4=6 N2=8 M2=4 N3=7 M3=6 N4=8 M4=6 攻守双方?公平 古 11道?19道 二千多年 E2 =1/2 E3 =6/7 E4 =6/8 双方: 中腹 边部 则 即 E’0 ∴E↗ E = E4 - E3 =0 只有唯一解 E(18) ≈-0.1888 E(19) ≈0.092 ∴ x = 19 时, | E |min ?谁占便宜 l1.m y ≈ 5.2(目) 现中国：贴 2 3/4 子 日本：贴 5 目半 四线 三线 森林救火 森林失火后，要确定派出消防队员的数量。 队员多，森林损失小，救援费用大； 队员少，森林损失大，救援费用小。 综合考虑损失费和救援费，确定队员数量。 问题分析 问题 记队员人数x, 失火时刻t=0, 开始救火时刻t1, 灭火时刻t2, 时刻t森林烧毁面积B(t). 损失费f1(x)是x的减函数, 由烧毁面积B(t2)决定. 救援费f2(x)是x的增函数, 由队员人数和救火时间决定. 存在恰当的x，使f1(x), f2(x)之和最小 模型二: 森林救火 关键是对B(t)作出合理的简化假设. 问题分析 失火时刻t=0, 开始救火时刻t1, 灭火时刻t2, 画出时刻 t 森林烧毁面积B(t)的大致图形 t1 t2 0 t B B(t2) 分析B(t)比较困难,转而讨论森林烧毁速度dB/dt. 模型假设 3）f1(x)与B(t2)成正比：系数c1 (烧毁单位面积损失费） 1）0?t?t1, dB/dt 与 t成正比，系数? (火势蔓延速度） 2）t1?t?t2, ? 降为?-?x (?为队员的平均灭火速度） 4）每个队员的单位时间灭火费用c2, 一次性费用c3 假设1）的解释 ? r B 火势以失火点为中心，均匀向四周呈圆形蔓延，半径 r与 t 成正比 面积 B与 t2成正比， dB/dt与 t成正比. ？ b 0 t1 t t2 假设1） 假设2） 模型构造 火场 0≤t ≤t1 ～ t ↗ β ↘ β-?x t1≤t≤t2 模型建立 b 0 t1 t t2 目标函数——总费用 假设3）4