(完整版)数学建模五步法与灵敏度分析
(完整版)数学建模的一般步骤

数学建模的一般步骤数学建模要经过哪些步骤并没有一定的模式,通常与问题的性质、建模目的等有关,下面简要介绍数学建模的一般步骤,如下图所示.一、模型准备了解问题的实际背景,明确建模目的,搜集必需的各种信息如数据,尽量弄清研究对象的主要特征,形成一个比较清晰的“问题”.二、模型假设根据对象的特征和建模目的,抓住问题的本质,忽略次要因素,对问题进行必要的、合理的简化假设,是关乎建模成败至关重要的一步。
假设作得不合理或太简单,会导致错误或无用的模型;假设作得过分详细,试图将复杂对象的众多因素都考虑进去,会使得模型建立或求解等无法进行下去.三、模型构成根据所作的假设,用数学语言、符号描述对象的内在规律,建立包含常量、变量等的数学模型,如优化模型、微分方程模型等等。
这里需要注意的是,建立数学模型是为了让更多的人明了并能加以应用,因此尽量采用简单的数学工具。
四、模型求解可以采用解方程、画图形、优化方法、逻辑运算、数值运算等各种传统的和近代的数学方法,特别是数学软件和计算机技术。
一些实际问题的解决往往需要纷繁的计算,许多时候还得将系统运行情况用计算机模拟出来,因此计算机编程和熟悉数学软件能力举足轻重。
五、模型分析对模型求解结果进行数学上的分析。
如结果的误差分析、统计分析、模型对数据的灵敏性分析、对假设的强健性分析等。
六、模型检验将求解和分析结果翻译回到实际问题,与实际的现象、数据比较,检验模型的合理性和适用性.如果结果与实际不符,问题常常出现在模型假设上,应该修改、补充假设,重新建模,如上图中的虚线所示.这一步对于模型是否真的有用非常关键.有些模型要经过几次反复,不断完善,直到检验结果获得某种程度上的满意.七、模型应用将所建立的模型用来解决实际问题.。
数学建模实验报告

《数学建模实验》实验报告学院名称数学与信息学院专业名称提交日期课程教师实验一:数学规划模型AMPL求解实验内容1. 用AMPL求解下列问题并作灵敏度分析:一奶制品加工厂用牛奶生产A1和A2两种奶制品,1桶牛奶可以在甲类设备上用12小时加工成3公斤A1或者在乙类设备上用8小时加工成4公斤A2,且都能全部售出,且每公斤A1获利24元,每公斤A2获利16元。
先加工厂每天能得到50桶牛奶的供应,每天工人总的劳动时间为480小时,并且甲类设备每天至多加工100公斤A1,乙类设备的加工能力没有限制,试为该厂制定一个计划,使每天的获利最大。
(1)建立模型文件:milk.modset Products ordered;param Time{i in Products }>0;param Quan{i in Products}>0;param Profit{i in Products}>0;var x{i in Products}>=0;maximize profit: sum{i in Products} Profit [i]* Quan [i]*x[i];subject to raw: sum{i in Products}x[i] <=50;subject to time:sum{i in Products}Time[i]*x[i]<=480;subject to capacity: Quan[first(Products)]*x[first(Products)]<=100;(2)建立数据文件milk.datset Products:=A1 A2;param Time:=A1 12 A2 8;param Quan:=A1 3 A2 4;param Profit:=A1 24 A2 16;(3) 建立批处理文件milk.runmodel milk.mod;data milk.dat;option solver cplex;solve;display x;(4)运行运行结果:CPLEX 11.0.0: optimal solution; objective 33602 dual simplex iterations (1 in phase I)x [*] :=A1 20A2 30;(5)灵敏度分析:model milk.mod;data milk.dat;option solver cplex;option cplex_options 'sensitivity';solve;display x;display x.rc, x.down, x.up;display raw, time, capacity;display raw.down, raw.up,raw.current, raw.slack;得到结果:【灵敏度分析】: x.rc x.down x.up:=A1 -3.55271e-15 64 96A2 0 48 72;raw = 48time = 2capacity = 0raw.down = 43.3333raw.up = 60raw.current = 50raw.slack = 0某公司有6个建筑工地,位置坐标为(a i, b i)(单位:公里),水泥日用量d i (单位:吨)1) 现有j j j吨,制定每天的供应计划,即从A, B两料场分别向各工地运送多少吨水泥,使总的吨公里数最小。
构建“五步建模教学法”,培养学生建模能力

附件二:浅谈数学“五步建模教学法”安丘市普教教研室刘红娟安丘市大汶河开发区贾戈小学鹿立华弗赖登塔尔说过:“学生自己发明数学就会学得更好”,“让他们经历数学化的过程,这是教学的第一原则”。
所以我们在教学中应当致力于学生数学建模的引领,让学生体验数学建模的过程,从而获得数学活动经验,以便更好地达成“新课标”提出的能力发展目标。
我们通过构建“五步建模教学法”,加强建模策略的研究,有效提高了学生的建模能力。
一、基本环节和流程针对数学建模的重点,我们把“小学数学建模的有效策略”作为重点课题进行了深入研究,并形成了“五步建模教学法”,模式流程如下:1.创设问题情境,激发建模兴趣。
数学模型都是具有现实的生活背景的,要建模首先必须对生活原型有充分的了解。
教师要创设与学生生活环境、知识背景密切相关的,又是学生感兴趣的学习情境,让学生在观察、操作、猜测、交流、反思等活动中逐步体会数学知识的产生、形成与发展的过程,获得积极的情感体验,感受数学的力量,同时掌握必要的基础知识与基本技能。
如构建“平均数”模型时,可以创设这样的情境:4名男生一组,5名女生一组,进行套圈游戏比赛,哪个组的套圈水平高一些?学生提出了一些解决问题的方法,如比较每组的总分、比较每组中的最好成绩等,但都遭到了否决。
这时“平均数”的策略应需而生,构建“平均数”的模型就成为了学生的需求,同时也揭示了模型存在的背景、适用环境、条件等。
一个精彩有效的问题情境应该有如下特征:(1)有实际意义,或对学习、理解、掌握、应用前后数学知识有很好的作用;(2)有趣味性和挑战性,能够激发学生的兴趣,吸引学生投入进来;(3)易理解,问题情境是学生熟悉的;(4)时机上的恰当,起到“画龙点睛”的作用;(5)难度的适中,能有效激发学生的学习兴趣。
2.引出数学问题,培育建模基础。
这一环节主要是从新课开始时所创设的问题情境中,在教师的引导下,将生活问题数学化,提出相关的数学问题,以待进一步探索和解决。
灵敏度分析

§2-6 灵敏度分析(Sensitivity Analysis)灵敏度分析的含义是指对系统或事物因周围条件变化显示出来的敏感程度的分析。
线性规划的灵敏度分析是在建立数学模型和求得最优解之后,针对数据资料变化而作的研究和分析。
这种分析可以从两个方面来看:一是希望知道根据一定数据得到的最优结果,在数据变化到一定程度时,对最优解有什么影响。
二是希望知道要使最优解保持不变,各个数据可以有多大幅度的变动。
灵敏度分析的具体步骤如下:1. 将参数的改变计算反映到最终单纯形表上来: 具体计算方法是,按下列公式计算出由参数,,ij i j a b c 的变化而引起的最终单纯形表上有关数字的变化:*1b B b −Δ=Δ (2.17)*1i i p B p −Δ=Δ (2.18)1()()mj j j j ij i i c z c z a y ∗∗=Δ−=Δ−−∑ (2.19) 2. 检查原问题是否仍为可行解; 3. 检查对偶问题是否仍为可行解;4. 按表(表2-8)所列情况得出结论和决定继续计算的步骤。
表2-8原问题 对偶问题 结论或继续计算的步骤可行解 可行解 仍为问题的最优解可行解 非可行解 用单纯形法继续迭代求最优解 非可行解 可行解 用对偶单纯形法继续迭代求最优解 非可行解非可行解引入人工变量,编制新的单纯形表重新计算下面分别就各个参数改变后的情形进行讨论。
6-1 分析j c 的变化范围目标函数中系数j c 的变化仅仅影响到检验数j j c z −的变 化,所以将j c 的变化直接反映到最终单纯形表中,只可能出现如表2-8中所示的两种情况。
【例6】 已知线性规划问题1122max (2)(3)z x x λλ=+++s.t .1212122212416515,0x x x x x x +≤⎧⎪≤⎪⎨≤⎪⎪≥⎩试分析1λ和2λ分别在什么范围变化,问题的最优解不变。
【解】 当120λλ==,上述线性规划问题的最终单纯形表见表2-3,当20λ=时,将1λ反映到该表中(见表2-9)表2-9表中解为最优解的条件是:11102λ−−≤,111055λ−+≤由此推导得121λ−≤≤时满足上述要求。
数学建模的步骤

数学建模的步骤伴随着当今社会的科学技术的飞速发展,数学已经渗透到各个领域,数学建模也显得尤为重要。
数学建模在人们生活中扮演着重要的角色,而且随着计算机技术的发展,数学建模更是在人类的活动中起着重要作用,数学建模也更好的为人类服务。
一、数学模型数学模型是对于现实世界的一个特定对象,一个特定目的,根据特有的内在规律,做出一些必要的假设,运用适当的数学工具,得到一个数学结构.简单地说:就是系统的某种特征的本质的数学表达式(或是用数学术语对部分现实世界的描述),即用数学式子(如函数,图形,代数方程,微分方程,积分方程,差分方程等)来描述(表述,模拟)所研究的客观对象或系统在某一方面的存在规律.随着社会的发展,生物,医学,社会,经济……,各学科,各行业都涌现现出大量的实际课题,急待人们去研究,去解决.但是,社会对数学的需求并不只是需要数学家和专门从事数学研究的人才,而更大量的是需要在各部门中从事实际工作的人善于运用数学知识及数学的思维方法来解决他们每天面临的大量的实际问题,取得经济效益和社会效益.他们不是为了应用数学知识而寻找实际问题(就像在学校里做数学应用题),而是为了解决实际问题而需要用到数学.而且不止是要用到数学,很可能还要用到别的学科,领域的知识,要用到工作经验和常识.特别是在现代社会,要真正解决一个实际问题几乎都离不开计算机.可以这样说,在实际工作中遇到的问题,完全纯粹的只用现成的数学知识就能解决的问题几乎是没有的.你所能遇到的都是数学和其他东西混杂在一起的问题,不是"干净的"数学,而是"脏"的数学.其中的数学奥妙不是明摆在那里等着你去解决,而是暗藏在深处等着你去发现.也就是说,你要对复杂的实际问题进行分析,发现其中的可以用数学语言来描述的关系或规律,把这个实际问题化成一个数学问题,这就称为数学模型.数学模型具有下列特征:数学模型的一个重要特征是高度的抽象性.通过数学模型能够将形象思维转化为抽象思维,从而可以突破实际系统的约束,运用已有的数学研究成果对研究对象进行深入的研究.数学模型的另一个特征是经济性.用数学模型研究不需要过多的专用设备和工具,可以节省大量的设备运行和维护费用,用数学模型可以大大加快研究工作的进度,缩短研究周期,特别是在电子计算机得到广泛应用的今天,这个优越性就更为突出.但是,数学模型具有局限性,在简化和抽象过程中必然造成某些失真.所谓"模型就是模型"(而不是原型),即是指该性质.二、数学建模数学建模是利用数学方法解决实际问题的一种实践.即通过抽象,简化,假设,引进变量等处理过程后,将实际问题用数学方式表达,建立起数学模型,然后运用先进的数学方法及计算机技术进行求解.简而言之,建立数学模型的这个过程就称为数学建模.模型是客观实体有关属性的模拟.陈列在橱窗中的飞机模型外形应当象真正的飞机,至于它是否真的能飞则无关紧要;然而参加航模比赛的飞机模型则全然不同,如果飞行性能不佳,外形再象飞机,也不能算是一个好的模型.模型不一定是对实体的一种仿照,也可以是对实体的某些基本属性的抽象,例如,一张地质图并不需要用实物来模拟,它可以用抽象的符号,文字和数字来反映出该地区的地质结构.数学模型也是一种模拟,是用数学符号,数学式子,程序,图形等对实际课题本质属性的抽象而又简洁的刻划,它或能解释某些客观现象,或能预测未来的发展规律,或能为控制某一现象的发展提供某种意义下的最优策略或较好策略.数学模型一般并非现实问题的直接翻版,它的建立常常既需要人们对现实问题深入细微的观察和分析,又需要人们灵活巧妙地利用各种数学知识.这种应用知识从实际课题中抽象,提炼出数学模型的过程就称为数学建模.实际问题中有许多因素,在建立数学模型时你不可能,也没有必要把它们毫无遗漏地全部加以考虑,只能考虑其中的最主要的因素,舍弃其中的次要因素.数学模型建立起来了,实际问题化成了数学问题,就可以用数学工具,数学方法去解答这个实际问题.如果有现成的数学工具当然好.如果没有现成的数学工具,就促使数学家们寻找和发展出新的数学工具去解决它,这又推动了数学本身的发展.例如,开普勒由行星运行的观测数据总结出开普勒三定律,牛顿试图用自己发现的力学定律去解释它,但当时已有的数学工具是不够用的,这促使了微积分的发明.求解数学模型,除了用到数学推理以外,通常还要处理大量数据,进行大量计算,这在电子计算机发明之前是很难实现的.因此,很多数学模型,尽管从数学理论上解决了,但由于计算量太大而没法得到有用的结果,还是只有束之高阁.而电子计算机的出现和迅速发展,给用数学模型解决实际问题打开了广阔的道路.而在现在,要真正解决一个实际问题,离了计算机几乎是不行的.数学模型建立起来了,也用数学方法或数值方法求出了解答,是不是就万事大吉了呢不是.既然数学模型只能近似地反映实际问题中的关系和规律,到底反映得好不好,还需要接受检验,如果数学模型建立得不好,没有正确地描述所给的实际问题,数学解答再正确也是没有用的.因此,在得出数学解答之后还要让所得的结论接受实际的检验,看它是否合理,是否可行,等等.如果不符合实际,还应设法找出原因,修改原来的模型,重新求解和检验,直到比较合理可行,才能算是得到了一个解答,可以先付诸实施.但是,十全十美的答案是没有的,已得到的解答仍有改进的余地,可以根据实际情况,或者继续研究和改进;或者暂时告一段落,待将来有新的情况和要求后再作改进.应用数学知识去研究和和解决实际问题,遇到的第一项工作就是建立恰当的数学模型.从这一意义上讲,可以说数学建模是一切科学研究的基础.没有一个较好的数学模型就不可能得到较好的研究结果,所以,建立一个较好的数学模型乃是解决实际问题的关键之一.数学建模将各种知识综合应用于解决实际问题中,是培养和提高同学们应用所学知识分析问题,解决问题的能力的必备手段之一.三、数学建模的一般方法建立数学模型的方法并没有一定的模式,但一个理想的模型应能反映系统的全部重要特征:模型的可靠性和模型的使用性建模的一般方法:1.机理分析机理分析就是根据对现实对象特性的认识,分析其因果关系,找出反映内部机理的规律,所建立的模型常有明确的物理或现实意义.(1) 比例分析法--建立变量之间函数关系的最基本最常用的方法.(2) 代数方法--求解离散问题(离散的数据,符号,图形)的主要方法.(3) 逻辑方法--是数学理论研究的重要方法,对社会学和经济学等领域的实际问题,在决策,对策等学科中得到广泛应用.(4) 常微分方程--解决两个变量之间的变化规律,关键是建立"瞬时变化率"的表达式.(5) 偏微分方程--解决因变量与两个以上自变量之间的变化规律.2.测试分析方法测试分析方法就是将研究对象视为一个"黑箱"系统,内部机理无法直接寻求,通过测量系统的输入输出数据,并以此为基础运用统计分析方法,按照事先确定的准则在某一类模型中选出一个数据拟合得最好的模型.(1) 回归分析法--用于对函数f(x)的一组观测值(xi,fi)i=1,2,…,n,确定函数的表达式,由于处理的是静态的独立数据,故称为数理统计方法.(2) 时序分析法--处理的是动态的相关数据,又称为过程统计方法.(3) 回归分析法--用于对函数f(x)的一组观测值(xi,fi)i=1,2,…,n,确定函数的表达式,由于处理的是静态的独立数据,故称为数理统计方法.(4) 时序分析法--处理的是动态的相关数据,又称为过程统计方法.将这两种方法结合起来使用,即用机理分析方法建立模型的结构,用系统测试方法来确定模型的参数,也是常用的建模方法, 在实际过程中用那一种方法建模主要是根据我们对研究对象的了解程度和建模目的来决定.机理分析法建模的具体步骤大致可见左图.3.仿真和其他方法(1) 计算机仿真(模拟)--实质上是统计估计方法,等效于抽样试验.①离散系统仿真--有一组状态变量.②连续系统仿真--有解析表达式或系统结构图.(2) 因子试验法--在系统上作局部试验,再根据试验结果进行不断分析修改,求得所需的模型结构.(3) 人工现实法--基于对系统过去行为的了解和对未来希望达到的目标,并考虑到系统有关因素的可能变化,人为地组成一个系统.(参见:齐欢《数学模型方法》,华中理工大学出版社,1996)四、数学模型的分类数学模型可以按照不同的方式分类,下面介绍常用的几种.1.按照模型的应用领域(或所属学科)分:如人口模型,交通模型,环境模型,生态模型,城镇规划模型,水资源模型,再生资源利用模型,污染模型等.范畴更大一些则形成许多边缘学科如生物数学,医学数学,地质数学,数量经济学,数学社会学等.2.按照建立模型的数学方法(或所属数学分支)分:如初等数学模型,几何模型,微分方程模型,图论模型,马氏链模型,规划论模型等.按第一种方法分类的数学模型教科书中,着重于某一专门领域中用不同方法建立模型,而按第二种方法分类的书里,是用属于不同领域的现成的数学模型来解释某种数学技巧的应用.在本书中我们重点放在如何应用读者已具备的基本数学知识在各个不同领域中建模.3.按照模型的表现特性又有几种分法:确定性模型和随机性模型取决于是否考虑随机因素的影响.近年来随着数学的发展,又有所谓突变性模型和模糊性模型.静态模型和动态模型取决于是否考虑时间因素引起的变化.线性模型和非线性模型取决于模型的基本关系,如微分方程是否是线性的.离散模型和连续模型指模型中的变量(主要是时间变量)取为离散还是连续的.虽然从本质上讲大多数实际问题是随机性的,动态的,非线性的,但是由于确定性,静态,线性模型容易处理,并且往往可以作为初步的近似来解决问题,所以建模时常先考虑确定性,静态,线性模型.连续模型便于利用微积分方法求解,作理论分析,而离散模型便于在计算机上作数值计算,所以用哪种模型要看具体问题而定.在具体的建模过程中将连续模型离散化,或将离散变量视作连续,也是常采用的方法.4.按照建模目的分:有描述模型,分析模型,预报模型,优化模型,决策模型,控制模型等.5.按照对模型结构的了解程度分:有所谓白箱模型,灰箱模型,黑箱模型.这是把研究对象比喻成一只箱子里的机关,要通过建模来揭示它的奥妙.白箱主要包括用力学,热学,电学等一些机理相当清楚的学科描述的现象以及相应的工程技术问题,这方面的模型大多已经基本确定,还需深入研究的主要是优化设计和控制等问题了.灰箱主要指生态,气象,经济,交通等领域中机理尚不十分清楚的现象,在建立和改善模型方面都还不同程度地有许多工作要做.至于黑箱则主要指生命科学和社会科学等领域中一些机理(数量关系方面)很不清楚的现象.有些工程技术问题虽然主要基于物理,化学原理,但由于因素众多,关系复杂和观测困难等原因也常作为灰箱或黑箱模型处理.当然,白,灰,黑之间并没有明显的界限,而且随着科学技术的发展,箱子的"颜色"必然是逐渐由暗变亮的.五、数学建模的一般步骤建模的步骤一般分为下列几步:1.模型准备.首先要了解问题的实际背景,明确题目的要求,搜集各种必要的信息.2.模型假设.在明确建模目的,掌握必要资料的基础上,通过对资料的分析计算,找出起主要作用的因素,经必要的精炼,简化,提出若干符合客观实际的假设,使问题的主要特征凸现出来,忽略问题的次要方面.一般地说,一个实际问题不经过简化假设就很难翻译成数学问题,即使可能,也很难求解.不同的简化假设会得到不同的模型.假设作得不合理或过份简单,会导致模型失败或部分失败,于是应该修改和补充假设;假设作得过分详细,试图把复杂对象的各方面因素都考虑进去,可能使你很难甚至无法继续下一步的工作.通常,作假设的依据,一是出于对问题内在规律的认识,二是来自对数据或现象的分析,也可以是二者的综合.作假设时既要运用与问题相关的物理,化学,生物,经济等方面的知识,又要充分发挥想象力,洞察力和判断力,善于辨别问题的主次,果断地抓住主要因素,舍弃次要因素,尽量将问题线性化,均匀化.经验在这里也常起重要作用.写出假设时,语言要精确,就象做习题时写出已知条件那样.3.模型构成.根据所作的假设以及事物之间的联系, 利用适当的数学工具去刻划各变量之间的关系,建立相应的数学结构――即建立数学模型.把问题化为数学问题.要注意尽量采取简单的数学工具,因为简单的数学模型往往更能反映事物的本质,而且也容易使更多的人掌握和使用.4.模型求解.利用已知的数学方法来求解上一步所得到的数学问题,这时往往还要作出进一步的简化或假设.在难以得出解析解时,也应当借助计算机求出数值解.5.模型分析.对模型解答进行数学上的分析,有时要根据问题的性质分析变量间的依赖关系或稳定状况,有时是根据所得结果给出数学上的预报,有时则可能要给出数学上的最优决策或控制,不论哪种情况还常常需要进行误差分析,模型对数据的稳定性或灵敏性分析等.6.模型检验.分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如果结果不够理想,应该修改,补充假设或重新建模,有些模型需要经过几次反复,不断完善.7.模型应用.所建立的模型必须在实际中应用才能产生效益,在应用中不断改进和完善.应用的方式自然取决于问题的性质和建模的目的.。
数学建模万能模板7灵敏度分析

数学建模万能模板7灵敏度分析1.引言在引言部分,首先简要介绍灵敏度分析的重要性,以及在各种数学建模场景中的应用。
可以列举一些实际例子来支持这一观点,同时阐述灵敏度分析对于决策制定、预测以及控制等领域的贡献。
2.灵敏度分析概述在这一部分,详细解释灵敏度的概念,以及如何利用灵敏度分析来研究模型输出如何随输入参数的变化而变化。
可以引入一些数学概念,如雅可比矩阵、灵敏度系数等,以便为后续的分析打下基础。
3.灵敏度分析方法在这一部分,介绍灵敏度分析的主要方法,如局部灵敏度分析、全局灵敏度分析、蒙特卡洛模拟等。
详细解释每种方法的原理、计算步骤以及适用范围。
此外,还可以讨论这些方法在数学建模中的应用。
4.数学建模灵敏度分析实例在这一部分,结合具体的数学模型,进行灵敏度分析的实例展示。
可以选择一个或多个具有代表性的模型,如预测模型、优化模型等。
详细介绍如何使用灵敏度分析方法来研究这些模型的灵敏度特征,以及如何根据分析结果来改进模型或调整模型参数。
5.灵敏度分析的决策应用在这一部分,讨论灵敏度分析在决策制定中的应用。
可以根据实际情况列举一些具体案例,如根据灵敏度分析结果来制定资源分配策略、调整生产计划或制定风险管理策略等。
此外,还可以讨论灵敏度分析如何与其他技术(如机器学习、仿真等)结合使用,以提高决策制定的科学性和准确性。
6.灵敏度分析的挑战与展望在这一部分,讨论灵敏度分析面临的挑战以及未来的发展方向。
例如,如何处理高维度模型、如何提高计算效率、如何将灵敏度分析与不确定性量化相结合等。
此外,还可以探讨灵敏度分析在其他领域的应用前景,如生物医学、环境科学等。
7.结论总结全文的主要内容,强调灵敏度分析在数学建模中的重要性以及在实际应用中的价值。
同时指出本文所介绍的灵敏度分析方法只是其中的一部分,鼓励读者在今后的学习和实践中进一步探索其他灵敏度分析方法,并将其应用于实际问题中。
8.参考文献列出本文中所引用的参考文献,格式按照所选的参考文献类型进行整理排版即可。
数学建模敏感性分析课件

3个约束条件的右端不妨看作3种“资源”:原料、劳动时间、 车间甲的加工能力。输出中SLACK OR SURPLUS (松弛或 剩余)给出这3种资源在最优解下是否有剩余:原料、劳动时 间的剩余均为零(即约束为紧约束),车间甲尚余40公斤加 工能力(不是紧约束)。
2. 约束右端项变化的范围(Right Hand Side RANGES) 如本例中:第2行约束中当前右端项(CURRENT RHS)=48, 允许增加(Allowable Increase)=INFINITY(无穷)、允许 减少(Allowable Decrease)=24,说明当它在
[48-24,48+ ) = [24,)
目标函数可以看作“效益”,成为紧约束的“资源”一旦增加, “效益”必然跟着增长。
输出中DUAL PRICES(对偶价格) 给出这3种资源在最优解 下“资源”增加1个单位时“效益”的增量:原料增加1个单位 (1桶牛奶)时利润增长48(元),劳动时间增加1个单位(1 小时)时利润增长2(元),而增加非紧约束车间甲的能力显 然不会使利润增长。
选择“是(Y)”按钮,这表示你需要做灵敏性分析。 然后,查看输出结果。
输出结果的前半部分:
LP OPTIMUM FOUND AT STEP 1 OBJECTIVE FUNCTION VALUE
VARIABLE VALUE
REDUCED COST
ROW SLACK OR SURPLUS DUAL PRICES
RHS
INCREASE
DECREASE
3
20.000000
4.000000
数学建模五步法

数学建模五步法1第一步:提出问题列出问题中涉及到的变量,包括恰当的单位?注意不要混淆变量和常量(参数)?列出对变量所做的全部假设,写出变量间的关系式(不等式、等式)?检查变量/常量的单位关系,以保证所做假设的意义?用准确的数学语言(表达式)写出问题的目标?案例涉及的变量:●w =猪的重量(磅);●t=从现在到出售期间经历的时间(天);●C=t天内饲养猪的费用(美元);●p=猪的市场价格(美元/磅);●R=售出猪获得的收益(美元);●P=最终获得净收益(美元)。
案例所作的假设:01.0 65.05200≥-=⋅=-=+=tC RPw pR tp tw案例目标:Pmax第二步:选择建模方法选择解决问题的一般求解方法?这需要jian mo zhe的经验、技巧和对相关文献的了解和熟悉。
建模常用的方法有:1(新西兰)Mark M. Meershaert著,刘来福等译. 《数学建模方法与分析》,机械工业出版社(2005)——优化模型的求解方法:微积分方法、数学规划方法等;——动态模型方法:微分方程、差分方程、模拟方法等;——概率模型:概率定律、计量经济方法等。
注意:大量的模型均可用计算机软件工具实现,模型求解方法的选择,现实中,就变为软件工具的选择。
案例涉及的数学方法:● 微积分之优化理论——可微函数的一阶条件:()0'=x f第三步:推导模型的公式将第一步得到的问题重新表达,以适应第二步所选定的建模方法所需要的形式,这可能需要对变量进行调整?记下任何补充假设,这些假设是为了是在第一步中描述的问题与第二步中选定的数学结构相适应而做出的。
案例推导()(){}{}()()t t t P t t t tt t tw p CR P t t 45.0520001.065.0max 0:45.0520001.065.045.00-+-=>-+-=-⋅=-=>::问题可表达为如下模型,的取值范围补充假设:求解变量第四步:求解模型将第二步所选方法应用于第三步得到的数学表达式?注意:要保证数学推导过程的正确。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
灵敏度分析
简介:
研究与分析一个系统(或模型)的状态或输出变化对系统参数或周围条件变化的敏感程度的方法。
在最优化方法中经常利用灵敏度分析来研究原始数据不准确或发生变化时最优解的稳定性。
通过灵敏度分析还可以决定哪些参数对系统或模型有较大的影响。
因此,灵敏度分析几乎在所有的运筹学方法中以及在对各种方案进行评价时都是很重要的。
用途:
主要用于模型检验和推广。
简单来说就是改变模型原有的假设条件之后,所得到的结果会发生多大的变化。
举例(建模五步法):
一头猪重200磅,每天增重5磅,饲养每天需花费45美分。
猪的市场价格为每磅65美分,但每天下降1美分,求出售猪的最佳时间。
建立数学模型的五个步骤:
1.提出问题
2.选择建模方法
3.推到模型的数学表达式
4.求解模型
5.回答问题
第一步:提出问题
将问题用数学语言表达。
例子中包含以下变量:猪的重量w(磅),从现在到出售猪期间经历的时间t(天),t天内饲养猪的花费C(美元),猪的市场价格p(美元/磅),出售生猪所获得的收益R(美元),我们最终要获得的净收益P(美元)。
还有一些其他量,如猪的初始重量200磅。
(建议先写显而易见的部分)
猪从200磅按每天5磅增加
(w磅)=(200磅)+(5磅/天)*(t天)
饲养每天花费45美分
(C美元)=(0.45美元/天)*(t天)
价格65美分按每天1美分下降
(p美元/磅)=(0.65美元/磅)-(0.01美元/磅)*(t天)
生猪收益
(R美元)=(p美元/磅)*(w磅)
净利润
(P美元)=(R美元)-(C美元)
用数学语言总结和表达如下:
参数设定:
t=时间(天)
w=猪的重量(磅)
p=猪的价格(美元/磅)
C=饲养t天的花费(美元)
R=出售猪的收益(美元)
P=净收益(美元)
假设:
w=200+5t
C=0.45t
p=0.65-0.01t
R=p*w
P=R-C
t>=0
目标:求P的最大值
第二步:选择建模方法
本例采用单变量最优化问题或极大—极小化问题
第三步:推导模型的数学表达式子
P=R-C (1)
R=p*w (2)
C=0.45t (3)
得到R=p*w-0.45t
p=0.65-0.01t (4)
w=200+5t (5)
得到P=(0.65-0.01t)(200+5t)-0.45t
令y=P是需最大化的目标变量,x=t是自变量,现在我们将问题转化为集合S={x:x>=0}上求函数的最大值:
y=f(x)=(0.65-0.01x)(200+5x)-0.45x (1-1)
第四步:求解模型
用第二步中确定的数学方法解出步骤三。
例子中,要求(1-1)式中定义的y=f (x)在区间x>=0上求最大值。
下图给出了(1-1)的图像和导数(应用几何画板绘制)。
在x=8为全局极大值点,此时f(8)=133.20。
因此(8,133.20)为f在整个实轴上的全局极大值点,同时也是区间x>=0上的最大值点。
第五步:回答问题
根据第四步,8天后出售生猪的净收益最大,可以获得净收益133.20美元。
只要第一步中的假设成立,这一结果正确。
数学建模五步方法总结:
第一步:提出问题
(1)列出问题中涉及的变量,包括适当的单位;
(2)注意不要混淆变量和常量;
(3)列出你对变量所做的全部假设,包括等式和不等式;
(4)检查单位从而保证你的假设有意义;
(5)用准确的数学术语给出问题的目标。
第二步:选择建模方法
(1)选择解决问题的一个一般的求解方法;
(2)一般地,这一步的成功需要经验,技巧和熟悉相关文献。
第三步:推导模型的数学表达式
(1)将第一步中得到的问题重新表达成第二步选定的建模方法所需要的形式;(2)将第一步中的一些变量名改成与第二步所用的记号一致;
(3)记下任何补充假设,这些假设是为了使第一步中描述的问题与第二步中选定的数学结构相适应而做出的。
第四步:求解模型
(1)将第二步中所选用的一般求解过程应用于第三步得到表达式的特定问题;(2)注意你的数学推导,检查是否有错误,你的答案是否有意义;
(3)采用适当的技术,计算机代数系统,图形工具,数值计算的软件等,都能
扩大你能解决问题的范围,并能减少计算错误。
第五步:回答问题
(1)用非技术性的语言将第四步的结果重新表述;
(2)避免数学符号和术语;
(3)能理解出处提出的问题的人就应该能理解你给出的答案。
灵敏度分析
数据是由测量,观察有时甚至完全猜测得到的,因此,我们要考虑数据不准确的可能性。
上例中,生猪现在的重量,现在的价格,每天饲养花费都很容易测量,而且有相当大的确定性。
但是猪的生长率则不那么确定,而价格的下降率则确定性更低,记r为价格的下降率,现在假设r的实际值不同,对几个不同的r值重复前面的求解过程,我们会对问题的解关于r的敏感程度有所了解。
下表给出了几个不同r值求出的计算结果。
根据表格绘制图形,我们可以看到售猪的最优时间对参数r很敏感。
r(美元/天)x(天)
0.008 15.0
0.009 11.1
0.010 8.0
0.011 5.5
0.012 3.3
对灵敏度的更系统的分析是将r视为未知参数,按前面的步骤求解,写出p=0.65-rt。
得到y=f(x)=(0.65-rx)(200+5x)-0.45x。
使得导数为0,得到x=(7-500r)/25r,当x>=0时,只要0<r<=0.014。
对于猪的生长率g同样不确定,我们有w=200+gt,得到y=f(x)=(0.65-rx)(200+gx)-0.45x。
使得导数为0,得到x=5*(13g-49)/2g。
当x>=0时,得到g>=3.769。
我们将灵敏度数据用相对改变量表示,例如:r下降10%导致了x增加了39%,而g下降了10%导致了x下降了34%。
如果x的改变量Δx,则Δx/x表示相对改变量。
如果r改变了Δr,导致了x有Δx的改变量,则相对改变量的比值为(Δx/x)/(Δr/r),令Δr→0,我们有(Δx/x)/(Δr/r)→(dx/dr)*(r/x)。
我们称这个极限值为x对r的灵敏度,即为S(x,r)。
在售猪问题中,r=0.01和x=8得到dx/dr=-7/25r2=-2800,因此S(x,r)=(dx/dr)*(r/x)=-2800*(0.01/8)=-7/2,即若r增加2%,则x下降7%。
由于
dx/dg=245/2g2=4.9,我们有S(x,g)=(dx/dg)*(g/x)=4.9*(5/8)=3.0625。
于是猪的生长率增加1%,会导致大约等待3%的时间再将猪售出。
灵敏度分析的成功应用要有较好的判断力,通常即不可能对模型中的每个参数都计算灵敏度分析,也没有特别的要求。
我们需要选择那些有较大不确定性的参数进行灵敏度分析。
对灵敏度系数的解释还要依赖与参数的不确定程度,主要问题是数据的不确定程度影响答案的置信度。
在这个问题中,我们通常认为猪的生长率g比价格下降率r更可靠。
如果我们观察了猪或者其他类似动物在过去的生长情况,则g有25%的误差会是很不寻常的,但对r的估计有25%的误差则不足为奇。
数学模型的稳健性
一个数学模型称为稳健的,是指即使这个模型不完全精确,由其导出的结果也是正确的。
在实际问题中,我们不会有绝对准确的信息,即使能够建立一个完美的精确模型,我们也可能采取较为简单和易于处理的方法。
出于数学处理的方便和简化的目的,常常要做一些假设,建模者有责任要考察这些假设是否太特殊,以致使模型的结果无效。
上例中我们主要是假设猪的重量和每磅的价格都是时间线性函数。
假设一年后,猪的重量为200+5*365=2025磅,卖出收益为0.65-0.01*365=-3美元/磅。
一个更为实际的模型应该考虑到这些函数的非线性性,又考虑到随着时间的推移不确定性的增加。
考察售猪问题中的线性假设。
基本方程为P=pw-0.45t。
如果模型初始数据和假设没有与实际相差太远,则售猪的最佳时间应该有令P求导为0得到。
计算后有p'w+pw'=0.45,得到只要猪价比饲养的费用增长快,就应暂时不卖出。
其中,p'w为价格下降带来的损失,pw'为猪增重而增加的价值。
考虑更一般的模型的情况,猪的未来增长和价格的未来变化并不确定。
假设如下情况,一个农民有一头重量大约是200磅的猪,上一周猪每天增重约5磅,五天前猪价为70美分/磅,但现在是65美分/磅,根据现有数据我们可以得出何时出售,问题是p'和w'在未来几周内不会保持常数,因此,两者不会是时间的线性函数。
但是只要在这段时间内,两者变化不太大,假设他们保持为常数而导致的误差就不会太大。