数学模型_12动态优化模型解答.pptVIP

12.5 渔船出海 背景和问题 继续讨论开发渔业资源的最大经济效益模型. 用出海渔船数量表示捕捞强度, 作为控制函数. 当渔场鱼量增长到一定数量后才出海捕捞. 用特殊形式的控制函数将动态优化问题化为 普通的函数极值. 模型假设 x(t)的自然增长服从logistic规律, 单位时间 捕捞量与u(t), x(t)成正比. 当t ? 时才派渔船出海, 且u(t)=U(常数). 鱼的出售单价为p, 每只渔船单位时间费用为c, 折扣因子 (通货膨胀率)为? . 渔场鱼量x(t), 渔船数量u(t) x(0)=N/K (K很大), t ? 时x(t)保持稳定. 建模与求解 ~ 泛函极值问题 目标函数: 捕鱼业的长期效益 x(t)在t=? 的连续性 ~ 函数极值问题 建模与求解 目标函数: 捕鱼业的长期效益 b(1)~费用-价格比的下界 模型解释 最优解应在边际收益等于边际损失时达到 单位时间利润 短期利润的增加: 长期收益的减少: 渔 船 出 海 以渔船数量u(t)为控制函数的最大效益模型~泛函极值. 假定u(t)的特殊形式 , 化为函数极值. u(t)假定的合理性: 泛函极值问题的解正是取这种形式. 最优解在边际收益等于边际损失时达到, 是短期利益与长期利益取得折中的结果. 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 确定需求问题 优化模型(最短路) 随机需求问题 分析与 求解 生产费用 时段t初的存贮量it, 时段t+1初的存贮量 it+1= it+ xt-dt 时段t的存贮费 h(it)= h0(it+ xt-dt) = it+xt-dt 时段t的产量 xt (t=1,2,3) xt≤Xm=4，it≤Im=3 需求量dt 准备费c0=3 成本k=2 存贮费h0=1 最大生产能力Xm=4 最大存贮量Im=3 将多时段生产计划问题简化为多个单时段问题 由后向前分解 时段3初的存贮量i3, 产量x3(i3), 最小费用f3(i3) 1. 最后时段(时段3) 需求量d3=2 f3(0)=c(2)= 3+2?2=7 为使3个时段的总费用最小，时段3末的存贮量应为0 i3= 0 f3(1)=c(1)= 3+2?1=5 f3(2)=c(0)=0 x3(0)=2 i3= 1 x3(1)=1 i3= 2 x3(2)=0 分析与 求解 2. 时段2 需求量d2=1 时段2初存贮量i2, 产量x2(i2), 时段2,3最小费用之和 时段2的费用: c(x2)+h(i2) i3=i2+x2-1 1≤i2+x2≤3 11* 0 2 9 3 0 13 5 1 7 2 0 f2(0)=11 x2(0)=3 12 7 0 5 1 0 f2(i2)，x2(i2) c+ h+ f3 f3(i2+x2-1) h(i2) c(x2) x2 i2 9 0 2 7 2 1 11 5 1 5 1 1 f2(1)=7 x2(1)=0 7* 7 0 0 0 1 f2(3)=2 x2(3)=0 2* 0 2 0 0 3 7 0 2 5 1 2 f2(2)=6 x2(2)=0 6 5 1 0 0 2 3. 时段1 时段1初存贮量i1=1, 产量x1(i1), 需求量d1=2 时段1~3最小费用之和 时段1的费用: c(x1)+h(i1) i2=i2+x2-2 2≤i2+x2≤5 16 2 3 11 4 1 17 6 2 9 3 1 15* 7 1 7 2 1 f1(1)=15 x1(1)=2 16 11 0 5 1 1 f1(i1)，x1(i1) c+ h+ f2 f2(i1+x1-2) h=i1+x1-2 c(x1) x1 i1 f1(1)=15, x1(1)=2 i2=i1+x1-2=1+2-2=1 i3=i2+x2-1=1+0-1=0 最优生产计划：3个时段的产量为x1=2，x2=0，x3=2 x2(i2)=x2(1)=0 x3(0)=2 最短路问题 0 0 2 1 0 1 2 3 1 路段1 路段2 路段1 路段3 终点 多阶段生产计划 寻找最短路 5 8