第3章-简单的优化模型(投影版).ppt

数学建模第三章简单的优化模型数学建模主讲教师：邵红梅第三章简单的优化模型目的：基本掌握建立静态优化模型的方法，熟练使用微分法求解该类问题内容：存贮模型;生猪的出售时机重点：存贮模型中积分概念的使用;生猪的出售时机中敏感性分析方法难点：敏感性分析方法第三章简单的优化模型首先要确定优化的目标是什么，寻求的决策是什么，决策受哪些条件的限制（如果有限制的话）；然后用数学工具（变量、常数、函数等）表示它们，在此过程中可能要对实际问题作若干合理的简化假设；最后用微分法求出最优决策，并对结果作一些定性、定量的分析和必要的检验。建立优化模型的一般步骤存贮模型存贮模型问题配件厂为装配线生产若干种部件，轮换生产不同的部件时，因更换设备要付生产准备费(与生产数量无关)，同一部件的产量大于需求时因积压资金、占用仓库要付贮存费。要回答此问题，自然需要建立生产周期、产量与需求量、准备费、贮存费、总费用之间的关系。今已知某一部件的日需求量100件，生产准备费5000元，贮存费每日每件l元。试安排该产品的生产计划，即多少天生产一次(称为生产周期)，每次产量多少，可使总费用最小。问题分析与思考存贮模型若每天生产一次，每次100件，无贮存费，生产准备费5000元，每天费用5000元；若10天生产一次，每次1000件，贮存费900+800+…+100=4500元，生产准备费5000元，计9500元，平均每天费用950元；若50天生产一次，每次5000件，贮存费4900+4800+…+100=122500元，生产准备费5000元，总计127500元，平均每天费用2550元。必然存在一个最佳的周期，使总费用最小。应该建立一个生产周期、产量与需求量、生产准备费、贮存费、总费用之间的关系的优化模型。周期短、产量少，会使贮存费小，准备费大；周期长、产量多，会使贮存费大，准备费小。存贮模型不允许缺货的存贮模型产品需求稳定不变，生产准备费和产品贮存费为常数、生产能力无限、不允许缺货，确定生产周期和产量，使总费用最小。模型假设考虑连续模型，即设生产周期T和产量Q均为连续量产品每天的需求量为常数r；每次生产准备费为c1，每天每件产品贮存费为c2；生产能力为无限大(相对于需求量)，当贮存量降到零时，Q件产品立即生产出来供给需求，即不允许缺货。建模目的设r,c1,c2已知，求T,Q，使每天总费用的平均值最小。存贮模型模型建立将贮存量表示为时间t的函数q(t)，t=0生产Q件，贮存量q(0)=Q，q(t)以需求速率r递减，直到q(T)=0，显然有Q=rT。一个周期内的贮存量是三角形A的面积一周期的总费用每天的平均费用存贮模型模型求解求T使的C最小最小的总费用经济订货批量公式(EOQ公式，EconomicOrderQuantity)结果解释当需求量r增加时，生产周期变小而产量变大。当准备费c1增加时，生产周期和产量都变大；当贮存费c2增加时，生产周期和产量都变小；参数c1,c2,r的微小变化对T,Q的影响T对c1的(相对)敏感度c1增加1%,T增加0.5%S(T,c2)=–1/2,S(T,r)=–1/2c2或r增加1%,T减少0.5%敏感性分析可见，参数c1,c2,r的微小变化对T的影响是很小的。存贮模型允许缺货的存贮模型在某些情况下用户允许短时间的缺货，虽然这会造成一定的损失，但是如果损失费不超过不允许缺货导致的准备费和贮存费的话，允许缺货就应该是可以采取的策略。生产能力不是无限大(相对于需求量)，允许缺货，每天每件产品缺货损失费为c3，但缺货数量需在下次生产(或订货)时补足。生产能力为无限大(相对于需求量)，当贮存量降到零时，Q件产品立即生产出来供给需求，即不允许缺货。上个模型假设现假设存贮模型因贮存量不足造成缺货时，可认为贮存量函数q(t)为负值。周期仍记作T，Q是每周期初的贮存量，当t=T1，时q(t)=0。模型建立Q=rT1在T1到T这段缺货时段内需求率r不变，q(t)按原斜率继续下降。由于规定缺货量需补足，所以在t=T时数量为R的产品立即到达，使下周期初的贮存量恢复到Q。一个周期内的贮存费是