姜启源编《数学模型》第四版第3章简单的优化模型.ppt





《姜启源编《数学模型》第四版第3章简单的优化模型.ppt》由会员分享,可在线阅读,更多相关《姜启源编《数学模型》第四版第3章简单的优化模型.ppt(60页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第三章第三章 简单的优化模型简单的优化模型-静态优化模型静态优化模型3.1 存贮模型存贮模型3.2 生猪的生猪的出售时机出售时机 3.3 森林救火森林救火3.4 消费者的选择消费者的选择3.5 生产者的决策生产者的决策3.6 血管分支血管分支3.7 冰山运输冰山运输 现实世界中普遍存在着现实世界中普遍存在着优化问题优化问题.建立静态优化模型的关键之一是根据建立静态优化模型的关键之一是根据建模目的确定恰当的建模目的确定恰当的目标函数目标函数.求解静态优化模型一般用求解静态优化模型一般用微分法微分法.静态优化问题指静态优化问题指最优解是数最优解是数(不是函数不是函数).简单的优化模型简单的优化模型
2、(静态优化静态优化)3.1 存贮模型存贮模型问问 题题配件厂为装配线生产若干种产品,轮换产品时因更换设配件厂为装配线生产若干种产品,轮换产品时因更换设备要付生产准备费,产量大于需求时要付贮存费备要付生产准备费,产量大于需求时要付贮存费.该厂该厂生产能力非常大,即所需数量可在很短时间内产出生产能力非常大,即所需数量可在很短时间内产出.已知某产品日需求量已知某产品日需求量100件,生产准备费件,生产准备费5000元,贮存费元,贮存费每日每件每日每件1元元.试安排该产品的生产计划,即多少天生产试安排该产品的生产计划,即多少天生产一次(生产周期),每次产量多少,使总费用最小一次(生产周期),每次产量多
3、少,使总费用最小.要要求求不只是回答问题,而且要建立生产周期、产量与不只是回答问题,而且要建立生产周期、产量与需求量、准备费、贮存费之间的关系需求量、准备费、贮存费之间的关系.问题分析与思考问题分析与思考 每天生产一次每天生产一次,每次每次100件件,无贮存费无贮存费,准备费准备费5000元元.日需求日需求100件,准备费件,准备费5000元,贮存费每日每件元,贮存费每日每件1元元.10天生产一次天生产一次,每次每次1000件,贮存费件,贮存费900+800+100 =4500元,准备费元,准备费5000元,总计元,总计9500元元.50天生产一次天生产一次,每次每次5000件件,贮存费贮存费
4、4900+4800+100=122500元,准备费元,准备费5000元,总计元,总计127500元元.平均每天费用平均每天费用950元元平均每天费用平均每天费用2550元元1010天生产一次天生产一次,平均每天费用最小吗平均每天费用最小吗?每天费用每天费用5000元元 这是一个优化问题,关键在建立目标函数这是一个优化问题,关键在建立目标函数.显然不能用一个周期的总费用作为目标函数显然不能用一个周期的总费用作为目标函数.目标函数目标函数每天总费用的平均值每天总费用的平均值.周期短,产量小周期短,产量小 周期长,产量大周期长,产量大问题分析与思考问题分析与思考贮存费少,准备费多贮存费少,准备费多准
5、备费少,贮存费多准备费少,贮存费多存在最佳的周期和产量,使总费用(二者之和)最小存在最佳的周期和产量,使总费用(二者之和)最小.模模 型型 假假 设设1.产品每天的需求量为常数产品每天的需求量为常数 r;2.每次生产准备费为每次生产准备费为 c1,每天每件产品贮存费为每天每件产品贮存费为 c2;3.T天生产一次(周期)天生产一次(周期),每次生产每次生产Q件,当贮存量件,当贮存量 为零时,为零时,Q件产品立即到来(生产时间不计);件产品立即到来(生产时间不计);建建 模模 目目 的的设设 r,c1,c2 已知,求已知,求T,Q 使每天总费用的平均值最小使每天总费用的平均值最小.4.为方便起见,
6、时间和产量都作为连续量处理为方便起见,时间和产量都作为连续量处理.模模 型型 建建 立立0tq贮存量表示为时间的函数贮存量表示为时间的函数 q(t)TQrt=0生产生产Q件,件,q(0)=Q,q(t)以以需求速率需求速率r递减,递减,q(T)=0.一周期一周期总费用总费用每天总费用平均每天总费用平均值(目标函数)值(目标函数)离散问题连续化离散问题连续化一周期贮存费为一周期贮存费为A=QT/2模型求解模型求解求求 T 使使模型解释模型解释定性分析定性分析敏感性分析敏感性分析参数参数c1,c2,r的微小变化对的微小变化对T,Q的影响的影响T对对c1的的(相相对对)敏感度敏感度 c1增加增加1%,
7、T增加增加0.5%S(T,c2)=1/2,S(T,r)=1/2c2或或r增加增加1%,T减少减少0.5%经济批量订货公式经济批量订货公式(EOQ公式公式)用于订货供应情况用于订货供应情况:不允许缺货的存贮模型不允许缺货的存贮模型模型应用模型应用T=10(天天),Q=1000(件件),C=1000(元元)回答原问题回答原问题c1=5000,c2=1,r=100 每天需求量每天需求量 r,每次订货费,每次订货费 c1,每天每件贮存费每天每件贮存费 c2,T天订货一次天订货一次(周期周期),每次订货每次订货Q件,当贮存量降到零时,件,当贮存量降到零时,Q件立即到货件立即到货.思考思考:为什么与前面计
8、算的为什么与前面计算的C=950元有差别元有差别?允许缺货的存贮模型允许缺货的存贮模型ABOqQrT1t当贮存量降到零时仍有需求当贮存量降到零时仍有需求r,出现缺货,造成损失出现缺货,造成损失.原模型假设:原模型假设:贮存量降到零时贮存量降到零时Q件立即生产出来件立即生产出来(或立即到货或立即到货).现假设:现假设:允许缺货允许缺货,每天每件缺货损失费每天每件缺货损失费 c3,缺货需补足缺货需补足.T周期周期T,t=T1贮存量降到零贮存量降到零一周期总费用一周期总费用一周期一周期贮存费贮存费一周期一周期缺货费缺货费每天总费用每天总费用平均值平均值(目标函数)(目标函数)一周期总费用一周期总费用
9、求求 T,Q 使使为与不允许缺货的存贮模型为与不允许缺货的存贮模型相比,相比,T T记作记作TT,Q Q记作记作Q Q.允许缺货的存贮模型允许缺货的存贮模型不允许不允许缺货缺货模型模型记记允许允许缺货缺货模型模型不不允允许许缺缺货货允许允许缺货缺货模型模型OqQ rT1tT注意:缺货需补足注意:缺货需补足Q 每周期初的存贮每周期初的存贮量量R每周期的生产量每周期的生产量R(或订货量)(或订货量)Q不允许缺货时的产量不允许缺货时的产量(或订货量或订货量)存存 贮贮 模模 型型 存贮模型存贮模型(EOQ公式公式)是研究批量生产计划的是研究批量生产计划的重要理论基础重要理论基础,也有实际应用也有实际
10、应用.建模中未考虑生产费用建模中未考虑生产费用,为什么为什么?在什么条件下在什么条件下可以不考虑可以不考虑(习题习题1)?建模中假设生产能力为无限大建模中假设生产能力为无限大(生产时间不计生产时间不计),如果生产能力有限如果生产能力有限(大于需求量的常数大于需求量的常数),应作怎应作怎样的改动样的改动(习题习题2)?3.2 生猪的出售时机生猪的出售时机饲养场每天投入饲养场每天投入4元资金,用于饲料、人力、设元资金,用于饲料、人力、设备,备,估计估计可使可使80kg重的生猪体重增加重的生猪体重增加2kg.问问题题市场价格目前为市场价格目前为8元元/kg,但是,但是预测预测每天会降低每天会降低 0
11、.1元,问生猪应何时出售元,问生猪应何时出售?如果如果估计估计和和预测预测有误差,对结果有何影响有误差,对结果有何影响?分分析析投入资金使生猪体重随时间增加,出售单价随投入资金使生猪体重随时间增加,出售单价随时间减少,故存在最佳出售时机,使利润最大时间减少,故存在最佳出售时机,使利润最大.求求 t 使使Q(t)最大最大10天后出售,可多得利润天后出售,可多得利润20元元.建模及求解建模及求解生猪体重生猪体重 w=80+rt出售价格出售价格 p=8gt销售收入销售收入 R=pw资金投入资金投入 C=4t利润利润 Q=RC估计估计r=2,若当前出售,利润为若当前出售,利润为808=640(元)(元
12、)t 天天出售出售=10Q(10)=660 640g=0.1=pw 4t敏感性分析敏感性分析研究研究 r,g微小变化时对模型结果的影响微小变化时对模型结果的影响.估计估计r=2,g=0.1 设设g=0.1不变不变 t 对对r 的(相对)敏感度的(相对)敏感度 生猪每天增加的体重生猪每天增加的体重 r 变大变大1%,出售时间推迟,出售时间推迟3%.rt敏感性分析敏感性分析估计估计r=2,g=0.1研究研究 r,g微小变化时对模型结果的影响微小变化时对模型结果的影响.设设r=2不变不变 t 对对g的(相对)敏感度的(相对)敏感度 生猪价格每天的降低生猪价格每天的降低g增加增加1%,出售时间提前,出
13、售时间提前3%.gt强健性分析强健性分析保留生猪直到每天收入的增值等于每天的费用时出售保留生猪直到每天收入的增值等于每天的费用时出售.由由 S(t,r)=3建议过一周后建议过一周后(t=7)重新估计重新估计 ,再作计算再作计算.研究研究 r,g不是常数时对模型结果的影响不是常数时对模型结果的影响.w=80+rt w=w(t)p=8gt p=p(t)若若 (10%),则则 (30%)每天收入的增值每天收入的增值 每天投入的资金每天投入的资金 利润利润3.3 森林救火森林救火森林失火后,要确定派出消防队员的数量森林失火后,要确定派出消防队员的数量.队员多,森林损失小,救援费用大;队员多,森林损失小
14、,救援费用大;队员少,森林损失大,救援费用小队员少,森林损失大,救援费用小.综合考虑损失费和救援费,确定队员数量综合考虑损失费和救援费,确定队员数量.问题问题分析分析问题问题记队员人数记队员人数x,失火时刻失火时刻t=0,开始救火时刻开始救火时刻t1,灭火时刻灭火时刻t2,时刻时刻t森林烧毁面积森林烧毁面积B(t).损失费损失费f1(x)是是x的减函数的减函数,由烧毁面积由烧毁面积B(t2)决定决定.救援费救援费f2(x)是是x的增函数的增函数,由队员人数和救火时间决定由队员人数和救火时间决定.存在恰当的存在恰当的x,使,使f1(x),f2(x)之和最小之和最小.关键是对关键是对B(t)作出合
15、理的简化假设作出合理的简化假设.问题问题分析分析失火时刻失火时刻t=0,开始救火时刻开始救火时刻t1,灭火时刻灭火时刻t2,画出时刻画出时刻t森林烧毁面积森林烧毁面积B(t)的大致图形的大致图形.t1t2OtBB(t2)分析分析B(t)比较困难比较困难,转而讨论单位时间转而讨论单位时间烧毁面积烧毁面积 dB/dt(森林烧毁的速度森林烧毁的速度).模型假设模型假设 3)f1(x)与与B(t2)成正比,系数成正比,系数c1(烧毁单位面积损失费)烧毁单位面积损失费)1)0 t t1,dB/dt 与与 t成正比,系数成正比,系数 (火势蔓延速度火势蔓延速度).2)t1 t t2,降为降为 x(为队员的
16、平均灭火为队员的平均灭火速度速度).4)每个)每个队员的单位时间灭火费用队员的单位时间灭火费用c2,一次性费用一次性费用c3.假设假设1)的解释)的解释 rB火势以失火点为中心,均匀向四火势以失火点为中心,均匀向四周呈圆形蔓延,半径周呈圆形蔓延,半径 r与与 t 成正比成正比.面积面积 B与与 t2 成正比成正比dB/dt与与 t 成正比成正比模型建立模型建立bOt1tt2假设假设1)目标函数目标函数总费用总费用假设假设3)4)假设假设2)模型建立模型建立目标函数目标函数总费用总费用模型求解模型求解求求 x使使 C(x)最小最小结果解释结果解释 /是火势不继续蔓延的最少队员数是火势不继续蔓延的
17、最少队员数其中其中 c1,c2,c3,t1,为已知参数为已知参数bOt1t2t模型模型应用应用c1,c2,c3已知已知,t1可估计可估计,c2 x c1,t1,x c3,x 结果结果解释解释c1烧毁单位面积损失费烧毁单位面积损失费,c2每个每个队员单位时间灭火费队员单位时间灭火费,c3每个每个队员一次性费用队员一次性费用,t1开始救火时刻开始救火时刻,火火势蔓延速度势蔓延速度,每个每个队员平均灭火队员平均灭火速度速度.为什么为什么?,可可设置一系列数设置一系列数值值由模型决定队员数量由模型决定队员数量 x3.4 消费者消费者的选择的选择背景背景消费者在市场里如何分配手里一定数量的钱,消费者在市
18、场里如何分配手里一定数量的钱,选择购买若干种需要的商品选择购买若干种需要的商品.根据经济学的一条最优化原理根据经济学的一条最优化原理“消费者消费者追求最大效用追求最大效用”,用数学建模的方法帮助消,用数学建模的方法帮助消费者决定他的选择费者决定他的选择.假定只有甲乙两种商品供消费者购买,假定只有甲乙两种商品供消费者购买,建立的模型可以推广到任意多种商品的情况建立的模型可以推广到任意多种商品的情况.当消当消费费者者购购得数量分得数量分别为别为x1,x2的甲乙两种商品的甲乙两种商品时时,得到的效用可用得到的效用可用函数函数u(x1,x2)度量度量,称称为为效用函数效用函数.效用函数效用函数 利用等
19、高利用等高线线概念在概念在x1,x2平面上画出平面上画出函数函数u 的等的等值线值线,u(x1,x2)=c 称称为为等效用等效用线线等效用线就是等效用线就是“实物交换模型实物交换模型”中中的的无差别曲线无差别曲线,效,效用就是那里的用就是那里的满意满意度度.Ox2u(x1,x2)=cx1c增加增加 一族单调减、下凸、一族单调减、下凸、互不相交的曲线互不相交的曲线.效用最大化模型效用最大化模型 p1,p2甲乙两种商品的甲乙两种商品的单单价价,y消消费费者准者准备备付出的付出的钱钱 x1,x2 购购得甲乙两种商品数量得甲乙两种商品数量QABy/p2y/p1x1x2几何分析几何分析 x2u(x1,x
20、2)=cx1Oc增加增加u(x1,x2)=c 单调减、单调减、下凸、互不相交下凸、互不相交.在条件在条件 p1 x1+p2 x2=y 下使下使效用函数效用函数u(x1,x2)最大最大.AB必与一条等效用线必与一条等效用线相切于相切于Q点点(消消费费点点).Q(x1,x2)唯一唯一.消费线消费线AB模型求解模型求解引入拉格朗日引入拉格朗日乘子乘子构造函数构造函数与几何分析得到的与几何分析得到的 Q 一致一致等效用等效用线线u(x1,x2)=c的斜率的斜率 消费线消费线AB的斜率的斜率结果结果解释解释效用函数效用函数的构造的构造等效用等效用线线u(x1,x2)=c 所确定的函数所确定的函数 x2(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学模型 姜启源编 第四 简单 优化 模型

限制150内