[理学]04 简单的优化模型.pptVIP

评注 简单优化模型的思路都比较简单，通过适当的简化，将问题描述为最简单的情形。 例如上述模型中，根据有限的数据建立经验公式；同时假定冰山形状球形。 2. 燃料消耗（英镑/千米） 3. 融化速率（米/天） 与南极距离 (千米) 船速(千米/小时) 0 1000 4000 1 3 5 0 0.1 0.3 0 0.15 0.45 0 0.2 0.6 冰山体积(米3) 船速(千米/小时) 105 106 107 1 3 5 8.4 10.5 12.6 10.8 13.5 16.2 13.2 16.5 19.8 建模准备 建模目的 选择船型和船速，使冰山到达目的地后每立米水的费用最低，并与淡化海水的费用比较 模型假设 航行过程中船速不变，总距离9600千米 冰山呈球形，球面各点融化速率相同 到达目的地后，每立方米冰可融化0.85立方米水 建模分析 目的地水体积 运输过程融化规律 总费用 目的地冰体积 初始冰山体积 燃料消耗 租金 船型, 船速 船型 船型, 船速 船型 模型建立 1. 冰山融化规律 船速u (千米/小时) 与南极距离d(千米) 融化速率r(米/天） r是 u 的线性函数； d4000时r与d成正比d4000时r与d无关. 航行 t 天 第t天融化速率 0 1000 4000 1 3 5 0 0.1 0.3 0 0.15 0.45 0 0.2 0.6 u r d 1. 冰山融化规律 冰山初始半径R0，航行t天时半径 冰山初始体积 t天时体积 总航行天数 选定u,V0, 航行t天时冰山体积 到达目的地时冰山体积 第三章 简单的优化模型 3.1 存贮模型 3.2 生猪的出售时机 3.3 森林救火 3.5 血管分支 3.7 冰山运输 现实世界中普遍存在着优化问题 静态优化问题指最优解是数(不是函数) 建立静态优化模型的关键之一是根据建模目的，确定恰当的目标函数 求解静态优化模型一般用微分法 静 态 优 化 模 型 3.1 存贮模型 问 题 配件厂为装配线生产若干种部件，轮换部件生产时因更 换设备要付生产准备费，产量大于需求时要付贮存费。 该厂生产能力非常大，即所需数量可在很短时间内产出。 已知某产品日需求量100件，生产准备费5000元，贮存费 每日每件1元。试安排该产品的生产计划，即多少天生产 一次（生产周期），每次产量多少，使总费用最小? 要 求 不单回答问题，而且要建立生产周期、产量与 需求量、准备费、贮存费之间的关系。 问题分析与思考 每天生产一次，每次100件，无贮存费，准备费5000元。 日需求100件，准备费5000元，贮存费每日每件1元。 10天生产一次，每次1000件，贮存费900+800+…+100 =4500元，准备费5000元，总计9500元。 50天生产一次，每次5000件，贮存费4900+4800+…+100 =122500元，准备费5000元，总计127500元。 平均每天费用950元 平均每天费用2550元 10天生产一次平均每天费用最小吗? 每天费用5000元 这是一个优化问题，关键在建立目标函数。 显然不能用一个周期的总费用作为目标函数 目标函数——每天总费用的平均值 周期短，产量小 周期长，产量大 问题分析与思考 贮存费少，准备费多 准备费少，贮存费多 存在最佳的周期和产量，使总费用（二者之和）最小 模 型 假 设 1. 产品每天的需求量为常数 r； 2. 每次生产准备费为 c1, 每天每件产品贮存费为 c2； 3. T天生产一次（周期）, 每次生产Q件，当贮存量 为零时，Q件产品立即到来（生产时间不计）； 建 模 目 的 设 r, c1, c2 已知，求T, Q 使每天总费用的平均值最小。 4. 为方便起见，时间和产量都作为连续量处理。 模 型 建 立 0 t q 贮存量表示为时间的函数 q(t) T Q r t=0生产Q件，q(0)=Q, q(t)以 需求速率r递减，q(T)=0.