三数学建模--静态优化模型.ppt
- 文档编号:18865447
- 上传时间:2024-02-02
- 格式:PPT
- 页数:58
- 大小:1.27MB
三数学建模--静态优化模型.ppt
《三数学建模--静态优化模型.ppt》由会员分享,可在线阅读,更多相关《三数学建模--静态优化模型.ppt(58页珍藏版)》请在冰点文库上搜索。
静态优化模型微分法建模3.1存贮模型3.3森林救火3.4最优价格3.6消费者均衡3.7冰山运输3.2生猪的出售时机3.5血管分支静态优化模型现实世界中普遍存在着优化问题静态优化问题是指最优解是数(不是函数)建立静态优化模型关键之一是根据建模的目的确定恰当的目标函数求解静态优化模型一般用微分法3.1存贮模型问题配件厂为装配线生产若干种产品,轮换产品是因更换设备要付生产准备费,产品大于需求时因积压资金要付贮存费,该厂的生产能力非常大,即所需数量可在很短时间内产出。
现已知某产品日需求量为100件,生产准备费5000元,贮存费每日每件1元。
试安排该产品的生产计划,即多少天生产一次(生产周期),每次产量多少,使总费用最少。
要求不只是回答,而是要建立生周期、量问题产产需求量、准、存之的系。
与备费贮费间关问题分析与思考日需求量100件,生产准备费5000元,贮存费每日每件1元每天生产一次,每次100件,无贮存费,准备费5000元,故每天费用为5000元。
10天生产一次,每次1000件,贮存费900+800+100=4500,准备费5000元,总计9500元。
平均每天费用950元50天生产一次,每次5000件,贮存费4900+4800+100=122500,准备费5000元,总计127500元。
平均每天费用2550元10天生一次平均每天用最小产费吗?
问题分析与思考周期短,产量小贮存费少,准备费多周期长,产量大准备费少,贮存费多存在最佳的周期和产量,使总费用(准备费+贮存费)最小这是一个优化问题,关键在于建立目标函数然不能用一周期的用作目函显个费为标数目标函数每天总费用的平均值模型假设1、产品每天的需求量为常数r。
2、每次生产准备费为c1,每天每件产品的贮存费为c23、T天生产一次(周期为T),每次生产Q件,且当贮存量降到零时,Q件产品立即生产出来(生产时间不记)。
4、为方便起见,时间和产量都作为连续量处理。
建模目的设r,c1,c2已知,求T,Q,使每天总费用平均值最小模型建立离散化问题连续将贮存量表示为时间的函数q(t)T=0时生产Q件,贮存量q(0)=Q,q(t)以需求r的速度递减直到q(T)=0)1(rTQtqQTrA一周期贮存费用2)(2022QTcAcdttqcT一周期总费用2222121rTccQTccC每天总费用平均值(目标函数)2
(2)(21rTcTcTCTC模型求解MinrTcTcTCT2)(21使求0dtdC212rccT212crcrTQ模型分析QTc,1QTc,2QTr,模型应用回答问题c1=5000(元),c2=1(元/天件),r=100(件/天)T=10(天),Q=1000(件),C=1000(元)。
经济批量定货公式(EQQ公式)用于定货、供应、存贮情形每天的需求量为r,每次定货费为c1,每天每件贮存费为c2,T天定货一次(周期为T),每次定货Q件,且当贮存量降到零时,Q件立即到货。
212rccT212crcrTQ不允缺的存模型许货贮问:
为什么不考虑生产费用?
在什么条件下才不考虑?
允许缺货的存贮模型当贮存量下降到零时仍有需求r,出现缺货,造成损失。
原模型假设:
存贮量下降到零时,Q件产品立即生产出来(立即到货)tqQTrA1TBrTQ现假设:
允许缺货,每天每件缺货损失费c3,缺货需补足.周期T,t=T1贮存量下降到零。
一周期贮存费1022)(TAcdttqc一周期缺货费TTBcdttqc133)(一周期总费用2)(2213121TTrcQTccC每天总费用的平均值(目标函数)rTQrTcrTQcTcTCQTC2)
(2),(23221MinQTCQT),(,使求0,0QCTC为与不允许缺货模型相比,T记作T,Q记作Q。
332212cccrccT323212ccccrcQ允许缺货模型332212cccrccT323212ccccrcQ不允许缺货模型212rccT212crcQ332ccc记QQTT,不允许缺货QQTT,13c13cQQTT,3.2生猪的出售时机问题饲养场每天投入4元资金,用于饲料、人力、设备,估计可使80公斤重的生猪体重增加2公斤。
投入资金使生猪体重随时间增加,出售单价随时间减少,故存在最佳出售时机,使利润最大市场价格目前为每公斤8元,但是预测每天会降低0.1元,问生猪应何时出售。
如果估计和预测有误差,对结果有何影响。
分析建模及求解若当前出售,利润为808=640(元)估计r=2,g=0.1t天出售生猪体重w=80+rt销售收入R=pw出售价格p=8-gt资金投入C=4t利润Q=R-C=pw-CQ(t)=(8-gt)(8+rt)-4t求t使Q(t)最大102404rggrtQ(10)=66064010天后出售,可多得利润20元敏感性分析102404rggrt研究r,g变化时对模型结果的影响.估计r=2,g=0.1设g=0.1不变rrt6040r1.5t对r的(相对)敏感度trdrdtrrttrtS),(3604060),(rrtS生猪每天体重r增加1%,出售时间推迟3%。
1.61.822.22.42.62.8305101520rt敏感性分析102404rggrt研究r,g变化时对模型结果的影响估计g=0.1,r=2设r=2不变ggt2035.10gt对g的(相对)敏感度tgdgdtggttgtS/),(32033),(ggtS生猪价格g每天的降低1%,出售时间提前3%。
0.060.080.10.120.140.16051015202530gt强健性分析研究r,g不是常数时对模型结果的影响w=80+rtw=w(t)p=8-gtp=p(t)Q(t)=w(t)p(t)-4tQ(t)=0p(t)w(t)+p(t)w(t)=4每天利润的增值每天投入的资金保留生猪直到利润的增值等于每天的费用时出售由S(r,t)=3若1.8w2.2(10%),则7t13(30%)建议过一周后(t=7)重新估计p,p,w,w,再作计算3.3、森林救火问题森林失火后,要确定排出消防队员的数量。
队员多,森林损失小,救援费用大;队员少,森林损失大,救援费用小。
问题分析记队员人数x,失火时刻t=0,开始救火时刻t1,灭火时刻t2,时刻t森林烧毁面积B(t)。
损失费f1(x)为x的减函数,由烧毁面积B(t2)决定救援费f2(x)为x的增函数,由救火队员人数x和救火时间决定。
存在恰当的x使f1(x),f2(x)之和最小。
综合考虑损失费和救援费,确定队员的数量。
问题分析关键是对B(t)作出合理的简化假设失火时刻t=0,开始救火时刻t1,灭火时刻t2,画出时刻t森林烧毁面积B(t)的大致图形。
1t2tt)(2tBB0分析B(t)比较困难,转而讨论森林烧毁速度dB/dt模型假设1)、0tt1,dB/dt与t成正比,系数(火势蔓延的速度)2)、t1tt2,降为-x(为队员平均灭火速度)3)、f1(x)与B(t2)成正比,系数c1(烧毁单位面积损失费)4)、每个队员的单位时间灭火费用c2,一次性费用c3假设1)的假设rB火势以火点为中心,均匀向四周呈圆形蔓延,半径r与t成正比面积B与t2成正比,dB/dt与t成正比模型建立xbtttb121,xttt112x1t2ttbdtdB假设1)假设2)(222)()(212212022xttbtdttBtBt假设3)4)xcttxcxftBcxf11222211)()(,)()(目函用标数总费)()()(21xfxfxC模型建立目标函数总费用xcxxtcxtctcxC3122121211)(22)(为已知参数,其中1321tccc模型解释求x使C(x)最小2312211220ctctcxdxdCx1t2ttbdtdB结果解释/使火势不继续蔓延的最少队员231221122ctctcx结果解释烧毁单位面积损失费c1,每个队员的单位时间灭火费用c2,一次性费用c3,开始救火时刻t1,火势蔓延速度,队员平均灭火速度。
xtc,11xc,3xc2什?
为么结果解释c1。
c2,c3已知,t1可估计。
由具体情况给出。
可设置一系列参数。
由模型确定的用队员费3.4、最优价格
(1)问题根据产品的成本和市场需求,在产销平衡的条件下,如何确定商品价格,使利润最大。
假设1)、产量等于销量,记作x;2)、收入与销量x成正比,比例系数p即价格;3)、支出与产量x成正比,比例系数q即成本;4)、销量x依赖与价格p,x(p)是减函数;进一步设:
x(p)=abp,a,b0建模与求解pxpI)(:
收入qxpC)(:
支出)()()(:
pCpIpU利润求p使U(p)最大建模与求解使利润U(p)最大的最优价格p*满足0ppdpdUppppdpdCdpdI边际收入边际支出最大利润在边际收入等于边际支出时达到pxpI)(qxpC)(bpapx)()()()(pCpIpU)(bpaqpbaqpdpdU220*结果解释baqp22*x(p)=abp,a,b0最优价格由两个部分组成,q/2是成本的一半b是价格上升一个单位时销售量下降的幅度,(需求对价格的敏感度),bp*a可视为绝对需求量(p很小时的需求)ap*若在时间长为T的销售过程中,要求总销售量为Q,试制定最优价格函数p(t)。
最优价格
(2)问题在长为T的时间内成本不变,设为q。
分析与假设单位时间的需求量x仍为价格p的减函数,设为a消者的“”需求量费绝对b消者价格的敏感系费对数xf(p)=a-bp单位时间的利润U=销售收入I-成本C。
即:
)()()()()(pfqpqCpIpU目标制定合理价格函数p(t),使得在长为T时间内,销售出总量为本Q产品条件下,获利最大。
模型为:
在满足
(2)式的条件下,求
(1)的最大值。
QdttbpaT0)(其是泛函件(分)条极值问题变问题由泛函条件极值的Euler定理,作函数)()(bpabpaqpHTdttbpaqtptpU0)()()(模型建立在时间T内总获利为在时间T内总销量为
(1)
(2)模型求解H只是p的函数,式中不含p的导数p。
0dpdHHp0)2(bbqabp其Euler方程为:
22*abqap其最优价格p*亦为常数代入约束条件,将为确定*pQdtbbqaaT0)22(bbqabTatQ22)0(*TtbTQaTp最优价格与市场对价格敏感系数成反比。
与给定的销售时间长度成反比。
模型解释在对销售时间T和总量Q有限制时,最优价格与成本q无关。
0*pQaT这显然是应该的,以为aT是时间T内的“绝对”售量,也就是免费时的供应量,当然大于总售量。
它应随着T的增加而提高,随着Q的增加而降低。
为什么?
顺便指出若需求函数与总售量与问题
(2)一样,但由于销售过程中存贮费,变质损失费等影响,成本q不再是常数,它的相对增长率是)0(最优价格(3)问题提出00|qqqdtdqt即设:
teqtq0)(该问题其他条件与问题
(2)一样,仅成本q为时间的变量,其Euler方程一样,所以22)(0bebqatpt将p*式代入约束式QdtbebqaaTt00)22(QebqTbaT)1(2220baeTqTbQT2)1(220)1(2222)(00TateTqbTQaTbebqatp代入p(t)1TTeteTt1,12)()(0tqbTQaTtp)()(tptq售价成本4、广告投入商家为提高收入,有两种方法,1、提高商品价格;2、提高商品的销售量。
但商品价格越高则销量会降低,为了使在一定的价格下,还有较高的销售量,一种方法是做广告,做广告又需要一定的资金投入。
试建立一数学模型分析,分析如何合理定价,以及合理地投入广告费,才能收入最大。
并应用于下例。
某公司要出售一批涂料、根据以往经验,售价越高,售量就越低,提高销售量的一种办法就是做广告,以提高销售量(提高的售量的倍数称为提高因子)下面是历年的统计记录:
表一、涂料期售量价格之系预销与间关202225282932343841售量(千听)6.005.505.004.504.003.503.002.502.00单价(镑)问题分析首先售量是价格的减函数,在任何价格下,随着广告费的投入增加售量也在增加,当广告投入增加到一定程度后售量不会再增加,再随着广告费的投入增加,售量会下降。
试对照实际情况,解释为什么?
表二、售量提高因子与广告费之间关系1.801.952.001.951.851.701.401.00提高因子k76543210广告费(万镑)涂料成本每听2镑,问确定投入多少广告费及涂料如何定价,才能使公司获利最大?
4、广告投入4、广告投入假设x预期销售量,y销售单价;z广告费;c成本单价;k广告提高因子。
S售量。
售量与单价近似成线性关系xayb提高因子与广告费近似成二次关系k=dz2+ez+f,其中d2)种商品情况3.7、冰山运输背景波斯湾地区水资源贫乏,淡化海水的成本为每立方米0.1英磅。
专家建议从9600km远的南极用拖船运送冰山,取代淡化海水。
从经济的角度研究冰山运输的可能性。
建模准备1、日租金和最大运量1081075106最大运量(米3)8.06.24.0日租金(英镑)大中小船型2、燃料消耗(英镑/千米)16.213.510.8319.816.513.2512.610.58.41107106105冰山体积(米3)船速(千米/小时)0.450.15030.600.20050.300.1001400010000与南极距离(千米)船速(千米/小时)3、融化速率(米/天)建模目的选择船型和船速,使冰山到达目的地后每立方米水的费用最低,并与淡化海水的费用比较。
模型假设航行过程中船速不变,总距离9600千米。
冰山呈球形,球面各点融化速度相同。
到达目的地后,每立方并可融化0.85立方水模型分析目的地水体积目的地冰体积初始冰山体积运输过程融化规律总费用燃料消耗租金模型建立1、冰山的融化规律船速u(千米/小时)与南极距离d(千米)融化速率r(米/天)0.450.15030.600.20050.300.1001400010000durd4000时r与d无关1、冰山的融化规律冰山初始半径为R0,航行t天时半径为tdttrRtR00)()(冰山初始体积30034RVt天时体积)(34)(3tRtV选定u,V0航行t天时冰山体积30030)(4334),(tdttrVtVuVuuT400249600总航行天数:
到达目的地时冰山体积30030)(4334),(TdttrVVuV2、燃料消耗16.213.510.8319.816.513.2512.610.58.41107106105Vuq1燃料消耗q1(英镑/千米)q1对u线性,对log10V线性1,6,3.0,)(log(321310211ccccVcucq选定u,V0,航行第t天燃料消耗q(英镑/天)为1)(4334log)6(2.7),()log(24),(3003103010210tdttrVuuctVuVcucutVuq总燃料消耗费用TdttVuqVuQ000),(),(3、拖船租金费用8.06.24.0f(V0)1081075106V0冰山的初始体积V0,日租金f(V0)(英镑)uT400航行天数拖船租金费用uVfVuR400)(),(00总燃料消耗费TdttVuqVuQ000),(),
(1)(4334)log6(2.7),(3003100tdttrVuutVuq冰山运输总费用),(),(),(000VuQVuRVuSutuututuuttr3500,40)3(335000,)31625)(3(104)(74、运送每立方水的费用30030)(4334),(TdttrVTVuV冰山到达目的地后得到水的体积),(85.0),(00TVuVVuW3030108)3(26654334.3),(uuVVuW冰山运输总费用S(u,V0)运送每立方水费用),(),(),(000VuWVuSVuYutuututuuttr3500,40)3(335000,)31625)(3(104)(7模型求解选择船型和船速,使冰山到达目的地后每立方米水的费用最低。
求u,V0使Y(u,V0)最小枚举法:
u=1,3,5,V0=5106,107,108u=3(千米/小时),V0=108(米3),Y(u,V0)最小最小值Y0.0037(英镑/米3)结果分析未考虑影响航行的种种不利因素,冰山到达目的地后的实际体积会显著小于V(u,V0,T)只有当计算出的Y(u,V0)显著低于淡化海水的成本(0.1英镑/米3)时,才考虑其可行性。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 静态 优化 模型