第三章 简单的优化模型6.ppt

第三章 简单的优化模型 问题背景 一栋房子的后面是一个大花园，紧靠楼房的墙壁有一个温室。温室高3米，深入花园2米。在温室的上方有一些窗户，现在的问题是工人要打扫这些窗户，他可以利用的工具只有一架长为7米的梯子，问他能否成功？ 如果不行有什么解决办法？ 试建立相应的数学模型以解决上面问题。 1.温室是长方体，并且紧靠楼房的墙壁没有空隙 2.花园足够大并且平整 3.温室的长宽高都不超过楼房的相应高度 4.只考滤温室上方的窗户 5.梯子与温室最多只能挨着，不能产生压力 符号说明 h----温室高度 d-----温室深入花园的距离 L------梯子长度 ?---梯子与花园表面的夹角 L1，L2-------梯子在温室上下方的长度 模型假设 * * 本章主要介绍优化模型的一般原理和形式，重点介绍如存储模型、生猪销售的最佳时机、梯子问题、森林救火问题等具有代表性的优化模型。 通过该部分的学习，了解如何建立优化模型（无约束），优化模型的基本求解方法。 课程学时：6学时 一、优化模型的数学描述 下的最大值或最小值，其中 决策变量 目标函数 将一个优化问题用数学式子来描述，即求函数 在约束条件 和 可行域 3.1 优化模型的一般理论 “受约束于”之意 1.根据是否存在约束条件 有约束问题和无约束问题。 2.根据决策变量的性质 静态问题和动态问题。 3.根据目标函数和约束条件表达式的性质 线性规划，非线性规划， 二次规划，多目标规划等。 二、优化模型的分类 （1）非线性规划 目标函数和约束条件中，至少有一个非线性函数。 （2）线性规划（LP） 目标函数和所有的约束条件都是决策变量的线性函数。 （3）二次规划问题 目标函数为二次函数，约束条件为线性约束 5. 根据变量具有确定值还是随机值 确定规划和随机规划。 4. 根据决策变量的允许值 整数规划（0-1规划）和实数规划。 1.确定决策变量和目标变量； 2.确定目标函数的表达式； 3.寻找约束条件。 三、建立优化模型的一般步骤 3.2 优化模型的几个案例 案例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. 一周期 总费用 每天总费用平均 值（目标函数） 离散问题连续化 一周期贮存费为 A=QT/2 模型求解 求 T 使 模型分析 模型应用 c1=5000, c2=1，r=100 T=10(天), Q=1000(件), C=1000(元) 回答问题 经济批量订货公式（EOQ公式） 每天需求量 r，每次订货费 c1,每天每件贮存费 c2 ， 用于订货、供应、存贮情形 不允许缺货的存贮模型 问：为什么不考虑生产费用？在什么条件下才不考虑？