chap静态优化模型.pdf

第四章第四章 简单的优化模型简单的优化模型 --静态静态优化模模型型 4.1 存贮模型 4.2 数学实验3-无约束优化 仅供学习，请勿商用，参考资料见outline.ppt 简单的优化模型((静态优化)) • 现实世界中普遍存在着优化问题. • 静态优化问题指最优解是数(不是函数). • 用数学建模方法来处理优化问题时， 首先要确定首先要确定优化的目标优化的目标是什么是什么，，寻求的寻求的 决策是什么，决策受到哪些条件的限制， 然后用数学工具表示他们然后用数学工具表示他们 • 求解静态优化模型求解静态优化模型一般用般用微分法微分法.. 4.14.1 存贮模型存贮模型 问题 配件厂为装配线生产若干种产品配件厂为装配线生产若干种产品，轮换产品时因更换设轮换产品时因更换设 备要付生产准备费，产量大于需求时要付贮存费. 该厂 生产能力非常大，即所需数量可在很短时间内产出. 已知某产品日需求量已知某产品日需求量100100件件，生产准备费生产准备元，贮存费贮存费 每日每件1元. 试安排该产品的生产计划，即多少天生产 一次（生产周期），每次产量多少，使总费用最小. 要 不只是回答问题，而且要建立生产周期、产量与 求求 需求需求量、准备费准备费、贮存费贮存费之间的关关系. 问题题分析与思考思考 日需求100件，准备费5000元，贮存费每日每件1元. • 每天生产每天生产一次次, 每次每次100100件件,无贮存费无贮存费,准备费准备费5000000元元. 每天费用5000元 • 10天生产一次, 每次1000件，贮存费900+800+…+100 元，，准备费准备元，，总计总元.. 平均每天费用950元 • 50天生产一次,每次5000件, 贮存费4900+4800+…+100 =122500元，准备费5000元，总计127500元. 平均每天费用2550元 1010天生产天生产一次次,平均每天费用最小吗平均每天费用最小吗?? 问题分析与思考问题分析与思考 • 周期短周期短，，产量小产量小 贮存费少贮存费少，，准备费多准备费多 • 周期长，产量大 准备费少，贮存费多 存在最佳的周期和产量，使总费用（二者之和）最小. • 这是一个优化问题，关键在建立目标函数. 显然不能用一个周期的总费用作为目标函数. 目标函数——每天总费用的平均值. 模模型型假假设设 1. 产品每天的需求量为常数产品每天的需求量为常数 r ；； 2. 每次生产准备费为 c , 每天每件产品贮存费为 c ； 1 2 3. T天生产天生产一次次 （（周期周期））, 每次生产每次生产Q件件，当贮存量当贮存量 为零零时，QQ件产品立即到来（生产时间不计）； 4. 为方便起见，时间和产量都作为连续量处理. 建模目的 设 r, c , c 已知，求T, Q 使每天总费用的平均值最小. 1 2 模模型型建建立立 离散问题连续化 q 贮存量表示为时间的函数 q(t) t=0生产Q件，q(0)=Q, q(t) 以 Q r 需求速率需求速率rr递减递减，qq((TT)=0)=0. AA