利用等高线理论解的简单优化模型.pptVIP

* * 例 森林救火 问题 森林失火后，要确定派出消防队员的数量 队员多，森林损失小，救援费用大 队员少，森林损失大，救援费用小 综合考虑损失费和救援费，以总费用最小来确定队员数量. 目标 建立总费用的数学模型，确定队员数量使总费用最小.主要决策变量是消防队员数量. 问题分析 记队员人数x, 失火时刻t=0,开始救火时刻t1,灭火时刻t2,时刻t森林烧毁面积为B(t). 损失费f1(x)是x的减函数,由烧毁面积B(t2)决定 救援费f2(x)是x的增函数,由队员人数和救火时间决定 分析B(t)比较困难,转而讨论森林烧毁速度dB/dt. 模型假设 1) 不考虑其他因素,仅考虑火的自身蔓延情况及救援人数x对灭火的影响 4) 0≤t≤t1,dB/dt与t成正比,系数为β(火势蔓延速度) 2) 派出队员人数x, 失火时刻t=0,开始救火时刻t1,灭火时刻t2, 6) 损失费f1(x)=c1B(t2),系数为c1表示单位面积损失费 7) 每个队员的单位时间灭火费c2,一次性支出费c3 5) t1≤t≤t2,β降为β-λx,λ为每个队员的平均灭火速度,有βλx 3) 火以失火点为中心,均匀向四周呈圆形蔓延,半径r(t)与t成正比,时刻t森林烧毁面积为B(t) 模型建立 dB/dt β λx-β t1 t2 b t 森林损失费 救援费 总费用 模型求解 β/λ是控制火势蔓延的最少人数,增加部分与各参数有关. λ,c3 ↑→ x↓ 、β,t1,c1↑→ x↑ 符合常理 c2↑→ x↑ ? 3.2.2 利用等高线理论求解的简单优化模型 市场上有甲、乙两种产品可供消费者选择，一个消费者应当如何合理分配自己所拥有的资金,以达到最大满意度？ 消费者均衡模型 问题分析 问题 影响消费者分配资金方案的因素有 1)消费者拥有的资金数 2)两种产品的价格 3)消费者判断合理的标准(消费者所认为的最满意) 效用函数及其无差异曲线 效用，表示一个消费者在消费活动中所获得的满意程度. 设消费甲乙两种产品的数量分别为q1,q2,则消费者获得的效用是U(q1,q2),称为效用函数. U(q1,q2)=c的曲线称为无差异曲线. 边际效用，表示商品购买量增加一个单位时效用函数的增量. 模型假设 假设甲乙单价分别为p1,p2,消费者总资金为I. 目标 合理分配I,寻求购买数量p1,p2,使U(q1,q2)最大 模型建立 可得约束优化模型 模型求解 Lagrange乘数法求解 构造Lagrange函数，有 可得 可得 效用无差别曲线求解 0 q2 U(q1,q2) = c q1 p M N 例 生产计划模型 某工厂拥有A、B、C 三种类型的设备，生产甲、乙两种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备每周可利用的时数如表 2500 1500 利润（元/件） 75 3 0 设备C 40 1 2 设备B 65 2 3 设备A 设备能力（小时） 产品乙 产品甲 问题：工厂应如何安排生产可获得最大的总利润？ 模型假设 模型建立 设变量xi为第i种产品的生产件数(i=1,2)； 获取的利润为z. 在设备生产时间受限制下寻求每周利润最大化。