姜启源等编《数学模型》第四版 第十三章 动态优化模型.ppt

短跑模型 用最大冲力F跑全程, 可取得最好成绩 最长的短跑赛程以体内能量E(t)不小于零为标准 t E E0 0 tc te (单调增) v小 E增加 v大 E减少 最远距离(最长的短跑赛程)为 短跑模型 Keller根据当时的世界记录得到各参数的估计值: 后来根据1987年约翰逊的百米成绩(9.83s)修正参数: 估计用最大冲力跑全程时最长的短跑赛程 中长跑模型 当赛程超过Dc时不能用最大冲力跑全程 将赛程分为3个阶段: 初始阶段(0?t ?t1) 用最大冲力跑, 在短时间获得高速度. 中间阶段(t1 ?t ? t2) 保持匀速. 最后阶段(t2 ?t ? T) 把体内能量用完, 靠惯性冲刺. 问题: 确定t1 ,t2 及3个阶段的速度v1(t), v2(t), v3(t) 中长跑模型 初始阶段用最大冲力跑, 与短跑模型相同 t1待定 最后阶段把体内能量用完, E(t)=0 中间阶段保持匀速 t2, v2待定 中长跑模型 中间阶段 在条件E(t2)=0下求v(t)使D(v(t))最大 t1, t2, v2待定 中长跑模型 引入乘子?化为无条件极值 泛函极值必要条件 确定t1, t2, v2 模型解释 t v t1 t2 0 T v2 中长跑模型3段速度示意图 赛跑的最佳策略是最后把体内能量全部用完, 靠惯性 冲刺,这必然导致速度的短暂下降, 单从赛跑的时间看 (不考虑比赛的策略), 这样做是最优的. Keller对一般模型提出分段解法, 不能证明是最优的, 但它是合理的简化, 在将动力学与生理学相结合, 用 建模方法探讨体育问题上提供了范例. 最后一段(通常一两秒钟)速度有所下降 12.6 多阶段最优生产计划 离散动态优化问题 动态规划模型是有效方法 问题 考察T个时段某产品的生产计划 生产准备费c0 单件生产成本k 单件每时段存贮费h0 每时段最大生产能力Xm 每时段最大存贮量Im 第1时段初有库存量i1 制订产品生产计划(每时段产量)使T个时段的总费用最小 已知需求量dt (t=1,2,?,T) 例 T =3, d1=2, d2=1, d3=2, Xm =4, c0=3, k=2, h0=1, Im =3, i1=1 确定需求问题 优化模型(最短路) 随机需求问题 第十三章 动态优化模型 12.1 速降线与短程线 12.2 生产计划的制订 12.3 国民收入的增长 12.4 渔船出海 12.5 赛跑的速度 12.6 多阶段最优生产计划 连续动态过程的优化归结为求泛函的极值. 求泛函极值的常用方法: 变分法, 最优控制论. 离散动态过程的优化 ~ 动态规划模型. 静态优化问题 优化目标是数值 最优策略是数值 函数对应的数值称为泛函(函数的函数). 动态优化问题 优化目标是数值 最优策略是函数 12.1 速降线与短程线 通过两个古典问题介绍变分法的基本概念, 给出主要结果. 速降线问题 给定竖直平面内不在一条垂直线上的两个点A, B, 求连接A, B的光滑曲线，使质点在重力作用下沿该曲线以最短时间从A滑到B (摩擦力不计). . A . B 若沿陡峭曲线下滑, 虽路径加长，但速度增长很快. 若沿直线段AB下滑, 路径虽短, 但速度增长慢; 速降线问题 . A . B 建立坐标系xOy, x y y=y(x) O 曲线弧长 能量守恒 质点在曲线y(x)上的速度ds/dt 质点沿曲线y(x)从A到B的时间 求y(x) 使 J(y(x)) 达到最小. m~质点质量，g~重力加速度 A(0,0), B(x1,y1), 曲线AB ~y=y(x) 满足条件 短程线问题 . A . B x y z o 给定曲面上的两个点A, B, 求曲面上连接A, B的最短曲线. 建立坐标系 A(x0, y0, z0 ), B(x1, y1 , z1 ) 曲线的弧长 曲线的长度 求y =y(x), z =z(x) 使J(y(x) , z(x))达到最小. 满足条件 曲面方程f(x,y,z)=0 f(x,y,z)=0 曲面上连接A, B的曲线 y =y(x), z =z(x) y =y(x) z =z(x) 泛函、泛函的变分和极值 自变量t，函数x(t), y(t) 函数、函数的微分和极值 泛函、泛函的变分和极值 1. 对于t在某域的任一个值, 有y的一个值与之对应, 称y是t的函数，记作y=f(t) 1.对于某函数集合的每一个函数x(t), 有J的一个值与之对应, 称J是x(t)的泛函,