简单的优化模型.pdf

《简单的优化模型.pdf》由会员分享，可在线阅读，更多相关《简单的优化模型.pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 第五讲第五讲 简单的优化模型简单的优化模型 在实际生活中，特别是在工程技术、经济管理和科学研究领域中存在着很多优化模型，如投资的成本最小、利润最大问题，邮递员的投递路线最短问题，货物的运输调度问题，风险证券投资中的收益最大，风险最小问题。优化模型大致的可以分成两大类：无约束优化模型和约束优化模型。无约束优化模型即求一个函数在定义域内的最大值或最小值，这类问题往往可以使用微分的方法得到最终的结论，如一元及多元函数的最值归结为求函数的驻点；约束优化模型即求函数在一些条件约束下的最优解，对于等式约束的问题，可以使用 Lagrange 乘数法求解，但是在数学建模中得到的优化模型往往不是等式约束问题，

2、而是诸如不等式约束甚至更复杂的数学规划问题，这些问题需要使用 Matlab 等科技计算软件才能解决。数学规划问题包括线性规划、整数规划、非线性规划、目标规划、多目标规划以及动态规划等类型的问题。不管是什么类型的优化问题，在建模过程中需要解决的问题，也是建模的基本步骤为：（1）确定目标函数（按照模型所需要解决的问题，用数学函数来描述目标）（2）确定决策变量（目标的实现与那些变量有关，这里有主要变量和次要变量，在建模的初期可以进考虑主要变量对目标的影响，随后可以逐步增加变量的个数）（3）确定约束条件（这是优化模型建模过程中最重要，也是最难的，在很多情况下，是否能够得到最优解，最优解是否合理，都是取

3、决于约束条件的建立）（4）模型求解（使用数学工具或数学软件求解）（5）结果分析（分析结果的合理性、稳定性、敏感程度等）本讲将主要介绍使用微分法可以解决的优化模型。模型一、生猪的出售时机 问题：问题：饲养场每天投入 4 元资金，用于饲料、人力、设备，估计可使 80 公斤重的生猪体重增加 2公斤。市场价格目前为每公斤 8 元，但是预测每天会降低 0.1 元，问生猪应何时出售。如果估计和预测有误差，对结果有何影响。分析：分析：（1）目标：选择最佳的生猪出售时机的标准是使得生猪出售的利润最大。因此目标函数应当是利润函数。利润=收益-成本。影响收益的因素有生猪出售时的体重及生猪出售时的价格，成本完全是由

4、生猪饲养的天数决定。在影响收益的两个因素中，生猪的体重随着饲养天数的增加而增加，而价格却随着饲养天数的增加而减少，这是一对矛盾体，这样也就决定了最终存在一个最佳的出售时机。（2）决策变量：生猪饲养的天数t。1（3）约束条件：关于天数的约束，。0t（4）求解的方法：虽然有的约束，但是总的来说该模型最后可以看成是无约束的优化问题，因此可以使用微分法解决。0t模型记号说明：模型记号说明：r生猪体重每天的增加量 t生猪饲养的天数 0w生猪的当前重量)(twt天时生猪的重量 g价格每天的减少量 0p生猪的当前价格)(tpt天时生猪的价格 i每天的投入)(tR第t天生猪卖出时的收益)(tC第t天生猪卖出时

5、的成本)(tQ第t天生猪卖出时的利润，模型建立：模型建立：（1）t天后猪的重量：rtwtw+=0)(（2）t天后猪的价格：gtptp=0)(（3）第 天生猪卖出时的收益：t00002)()()()(pwtgwrprgttptwtR+=（4）第 天生猪卖出时的成本：tittC=)(（5）第 天生猪卖出时的利润：t00002)()()()(pwtigwrprgttCtRtQ+=利润的最大化归结为下面的优化问题：)(maxtQ 利用微分法可以求解该问题 当rgigwrpt200=时，利润达到最大。在该问题中，4,80,800=iwpgr,为估计值1.0,2=gr，代入上公式可以得到最佳出售天数为 1

6、0 天。模型分析：模型分析：（1）敏感性分析 敏感性分析就是分析因素的变动对结果的影响，通常使用相对改变量衡量结果对参数的敏感程度。如函数中，对),(yxgz=zx的敏感度定义为 2 xzzxxz=)(ln)(ln。在本模型中5.1,6040=rrrt，因此有t对r的敏感度为 60406060),(2=rrtrrtS，当2=r时，敏感度为 3，这表明生猪每天的体重增加 1%，出售的时间将推迟 3%。类似地，t对g的敏感度为ggtggtS2033)3(),(2=，当1.0=g时敏感度为-3，这说明生猪的价格每天的降低量增加 1%，出售时间将提前 3%。（2）稳健型分析 在此模型中假设生猪体重的增

7、加和价格的降低都是常数，这是对现实情况的简化，实际的模型应当考虑非线性函数形式和不确定性情形。这样需要讨论当pw,时一般的t的函数情况。此时有，按照微分法，可以知道最优解应当满足 6404)()()(=ttwtptQ4)()()()(=+twtptwtp，即出售的最佳时机是保留生猪直到利润的增值等于每天投入的资金为止。模型二 森林救火模型 问题重述：问题重述：森林失火后，要确定派出消防队员的数量。队员多，森林损失小，救援费用大；队员少，森林损失大，救援费用小。综合考虑损失费和救援费，确定队员数量。问题分析：问题分析：总的目标是确定队员数量使得损失费与救援费的总和最小。决策变量应当是消防队员的数

8、量。（1）损失费：损失费由大火熄灭时，被烧毁的森林面积B决定，若假设单位面积损失为，则损失费为。其中最关键的是决定1cBc1B与决策变量，即队员数量之间的关系。建设火烧过的森林区域是圆。考虑队员数量对被烧毁森林面积的影响。将起火的时间定为 0，开始灭火的时间设为，灭火结束的时间为，因此烧毁的森林面积为。队员人数对的影响在于队员的人数多少决定了火势蔓延的速度快慢，在中，由于没有人员参与灭火，火势蔓延的速度可以认为与时间成正比，而蔓延的速度直接影响到被烧毁的森林圆的半径，从而在内，与时间的平方成正比。在区间内，由于灭火的影响，火势的蔓延速度减慢，与参与的队员人数即每个队员的灭火能力成反比，结果在时

9、刻，蔓延速度将为 0，即火被扑灭。1t2t)(2tB)(2tB,01t,01t)(tB,21tt2t（2）救援费：影响救援费的因素有两个，救援队员的人数与救援的时间，而这两个因素之间也是相关的，人数多则救援时间12tt短，反之，人数少则救援时间长。因此在考虑救援费时，必须考虑单位时间内每个队员的费用。3 模型假设：模型假设：（1）不考虑其他因素，如地理条件，气候等对灭火的影响，仅考虑火的自身蔓延情况及派出的救援人数x对灭火的影响。（2）火势以失火点为中心，均匀向四周呈圆形蔓延，半径与t成正比，大火烧过的区域是一个圆，t时刻圆的面积为。)(tr)(tB（3）失火的时间为 0，开始灭火的时刻为，灭

10、火结束的时间为。1t2t（4）从失火到开始救火，,01tdtdB与t成正比，系数（火势蔓延速度）。（5）从开始救火到灭火结束，火势蔓延的速度降为,21ttx，为每个队员的平均灭火速度。符号说明：符号说明：xtBtt,),(,21地说明略，1c烧毁单位面积的损失费 2c每个消防队员单位时间的费用 3c每个队员的一次性支出)()(tBtv=火势的蔓延速度 模型建立与模型求解：模型建立与模型求解：（1）的计算。)(2tB)(2121)()()(2122210022112ttxttdtxtdtdtdttdBtBtttt+=+=（2）的确定。时刻火势的扩散速度为 0，这就决定了不是任意选择的。2t2t2

11、t=211)(0)(ttttxttttv 从而+=xttt112。进一步有)(22)(212212+=xtttB。（3）总费用的确定。森林损失费为，救援费用为)(21tBcxcttxc3122)(+，因此总的救火费用为 xcxxtcxtctcxC3122121211)(22)(+=（4）模型求解。问题归结为，由)(minxC0)(=xC可以得到最佳的救火队员数为 231221122ctctcx+=（留作习题，自己计算）模型分析：模型分析：4（1）救援人数必须大于/，否则火势蔓延速度不能得到控制；（2）救援人数表达式中，/是控制火势蔓延的最少人数，增加的部分表明，随着3,c的增加，人数将减少，因

12、为每个队员的扑火能力提高了，可以理解为灭火前的前期准备费用，费用高说明准备充分；而的增加导致人员的增加。3c121,tcc（3）模型的关键是对的建模，其中我们抛开了风势等其他自然因素对火势的影响。在实际情况下，)(tB应当与有关，而且从某种程度上讲，队员的灭火能力随着时间的增加而减少。1t 模型三：消费者的选择问题 问题：问题：市场上有甲乙两种产品可供消费者选择，一个消费者应当如何合理分配自己所拥有的资金。问题分析：问题分析：影响投资者分配资金方案的因素有：（1）投资者拥有的资金数，（2）两种产品的价格，（3）投资者判断合理的标准（投资者所认为的最佳）。效用函数的概念：效用函数的概念：效用是一

13、个经济名词，表示的是一个投资者从消费活动中所获得的满意程度。在本问题中，假设投资者消费两种产品的数量分别为，则可以认为消费者所获得的效用是的函数，记为。即可以将效用函数理解为从消费集合到实数集合的一个函数：21,qq21,qq),(21qqURRRyxU:),(。yUxU,称为边际效用边际效用，平面上的曲线xOyCyxU=),(代表能带给消费者效用为C的所有产品组合，该曲线称为一条无差异曲线无差异曲线。对于效用函数，我们有下面几个假设（注意假设条件的经济意义）：),(yxU（A1）0,0yUxU，经济含义为边际效用大于零，即消费更多的产品可以带来更大的效用。（A2）U关于拟凹，即),(yx02

14、)()(2222222+=qqqqU，按 照 最 优 的 条 件221111qUpqUp=，有22221111qpqp=，化简得到212211ppqpqp=。进而可以得到用于购买每种产品的资金量以及每种产品的数量。（其中,可以分别理解为消费者对两种产品各自的偏好程度）6（2）假设效用函数为。同样可以计算出1,0,),(2121=qqqqU=2211qpqp，表明消费者在两种商品上的资金分配与商品的价格无关，仅与消费者对两种商品的偏好程度（,表示）有关。作业：1 计算xcxxtcxtctcxC3122121211)(22)(+=的最大值点与最大值。2 书 P79-3。3 将消费者的选择问题推广到n种商品的情形。4 书 P80-9。7