2005数学建模第三章静态优化模型.pptVIP

第三章 静态优化模型 §1 存贮模型 §2 森林救火 §3 最优价格 §4 消费者均衡 §5 冰山运输 静态优化模型 现实世界中普遍存在着优化问题 静态优化问题指最优解是数（不是函数） 建立静态优化模型的关键之一是根据建模目的确定恰当的目标函数 求解静态优化模型一般用微分法 周期短，产量小 问题分析 * * 问题 配件厂为装配生产若干个产品，轮换产品时因更换设备要付生产准备费，产量大于需求时因积压资金要付贮存费。该厂生产能力非常大，即所需数量可在很短时间内 产出。 今已知某产品的日需求量为100件，生产准备费5000元，贮存费每日每件1元。试安排该产品的生产计划，即多少天生产一次（生产周期），每次产量多少，使总费用最小。 §1 存贮模型 要求 不只是回答问题，而且要建立生产周期、产量与需求量、准备费、贮存费之间的关系。 日需求100件，生产准备费5000元，贮存费每日每件1元 每天生产一次，每次100件，无贮存费，准备费5000元，故每天费用为5000元。 10天生产一次，每次1000件，贮存费900+800+…+100=4500元，准备费5000元，总计9500元 平均每天费用为950元 50天生产一次，每次5000件，贮存4900+4800+…+100=122500元，准备费5000元，总计127500元。 平均每天费用为2550元 10天生产一次平均每天费用最小吗？ 问题分析与思考 贮存费少，准备费多 准备费少，贮存费多 存在最佳的周期和产量，使总费用（二者之和）最小 这是一个优化问题，关键在建立目标函数 显然不能用一个周期的总费用作为目标函数 目标函数—每天总费用的平均值 问题分析与思考 周期长，产量大 模型假设 1.产品每天的需求量为常数r 2.每次生产准备费为c1，每天每件产品贮存费为c2， 3.T天生产一次(周期为T)，每次生产Q件，且当贮存量降至零时，Q件产品立即生产出来（生产时间不计） 4.为方便起见，时间和产量都作为连续量处理。 建模目的 设r，c1，c2已知，求T，Q，使每天总费用的平均值最小。　 模型建立 离散问题连续化 将贮存量表示为时间的函数q(t) t=0生产Q件，贮存量q(0)=Q，q(t) 以需求r的速率递减，直到q(T)=0 一周期贮存费 一周期 总费用 每天总费用平均值（目标函数） Q q r T t A=QT/2 O 求T使 模型分析 模型应用 T=10(天)，Q=1000(件)，C=1000(元) 回答问题 模型求解 经济批量订货公式（EOQ公式） 用于订货、供应、存贮情形 每天需求量r，每次定货费为c1，每天每件贮存费为c2,T天订货一次（周期T），每次订货Q件，且当贮存量降到零时，Q件立即到货。 这就是不允许缺货的存贮模型，公式（5）即存储论中著名的经济订购批量（Economic Ordering Quantity)公式。 问：为什么不考虑生产费用？在什么条件下才不考虑? 周期为T，t= T1时贮存量降到零 一周期贮存费 一周期缺货费 一周期总费用 当贮存量降到零时仍有需 求r,出现缺货，造成损矢 原模型假设：贮存量降到零时Q件立即生产出来（或立即到货）。 现假设： 允许缺货，每天每件缺货损失费c3，缺货需补足。 允许缺货的存贮模型 一周期总费用 每天总费用平均值（目标函数） 求T，Q使 C(T,Q)→min 为与不允许缺货的存贮模型相比较，T记作T’,Q记作Q’ 。 允许缺货模型 不允许缺货模型 记 不允许缺货 允许缺货模型 注意：缺货需补足 Q’是每周期初的存贮量 每周期的生产量（或订货量）为 Q ~不允许缺货时的产量 §2 森林救火 问题 森林失火后，要确定派出消防队员的 数量。 队员多，森林损失小，救援费用大； 队员少，森林损失大，救援费用小。 综合考虑损失费和救援费，确定队员数量。 问题分析 记队员人数x，失火时刻t=0。开始救火时刻t1，灭火时刻t2，时刻t森林烧毁面积B(t)。 损失费 f1(x)是x的减函数，由烧毁面积B(t2)决定。 救援费 f2(x) 是x的增函数，由 队员人数和救火时间决定。 存在恰当的x，使 f1(x)、 f2(x) 之和最小。 失火时刻t=0,开始救火时刻 t1 ，灭火时刻 t2 , 画出时刻t森林烧毁面积B(t)的大致图形 分析B(t)比较困难， 转而讨论森林烧毁速度dB/dt。 B t t1 t2 O B(t2) 关键是对B(t)作出合理的简化假设 2）t1≤t≤t2,β降为β-λx，(λ为队员的平均灭火速度) 4）每个队员单位时