数学建模方法与分析(1)

系列文章目录

一、最优化模型

  • 单变量最优化
  • 多变量最优化

文章目录


前言

本系列文章是学习“数学建模方法与分析”一课的笔记

参考书籍《Mathematical Modeling(Fourth Edition)》Mark M.Meerschaert


单变量最优化


五步方法

  1. 提出问题
  2. 选择建模方法
  3. 推导模型的数学表达式
  4. 求解问题
  5. 回答问题

提出问题

        第一步是提出问题,而问题需要用数学语言表达,这通常需要大量的工作。在这个过程中,我们需要对实际问题做一些假设。在这个阶段不必担心需要做出推测,因为我们总可以在后面的过程中随时返回和做出更好的推测。在用数学术语提出问题之前,我们要定义所用的术语. 首先列出整个问题涉及的变量包括恰当的单位然后写出关于这些变量所做的假设列出我们已知的或假设的这些变量之间的关系式,包括等式和不等式。这些工作做完后,就可以提出问题了。用明确的数学语言写出这个问题的目标的表达式,再加上前面写出的变量、单位、等式、不等式及所做假设,就构成了完整的问题.

例1.1       一头猪重 200 磅,每天增重 5 磅,饲养每天需花费 45 美分. 猪的市场价格为每磅 65 美分,但每天下降 1 美分,求出售猪的最佳时间.
 

在例1.1中,全部的变量包括:猪的重量w(磅),从现在到出售猪期间经历的时间t(天),t天内饲养猪的花费C(美元),猪的市场价格P(美元/磅),售出生猪所获得的收益R(美元),我们最终获得的净益P(美元)。这里还有一些其他的有关量,如猪的初始重量(200 磅)等,但它们不是变量. 把变量和那些保持常数的量区分开是很重要的。

第一步中的三个阶段(变量、假设、目标)的确定不需要按特定的顺序
 


选择建模方法

第二步是选择建模方法。现在我们已经有了一个用数学语言表述的问题,我们需要选择一种数学方法来获得解,许多问题都可以表示成一个已有有效的一般求解方法的标准形式。应用数学领域的多数研究都包含确定问题的一般类别,并提出解决该类问题的有效方法。在这一领域有许多文献,并且不断取得许多新的进展。

对于例1.1,我们将其定为为单变量最优化问题


推导模型的数学表达式

第三步是推导模型的数学表达式。我们要把第一步得到的问题应用于第二步,写成所选建模方法需要的标准形式,以便于我们运用标准的算法过程求解


求解模型

第四步是利用第二步中确定的标准过程求解这个模型. 在我们的例子中,要对(1-1)式中y=f(x)在区间X≥0上求最大值。图1-2给出了f(x)的曲线,由于f关于x是二次的,因此这是一条抛物线。我们计算出:


回答问题

第五步是回答第一步中提出的问题:何时售猪可以达到最大的净收益。由我们的数学模型得到的答案是在8天之后,可以获得净收益133.20美元。只要第一步中提出的假设成立,这一结果就是正确的
 


灵敏性分析

数学建模整个过程从对问题做出一些假设开始。但我们很少能保证这些假设都是完全正确的,因此我们需要考虑所得结果对每一条假设的敏感程度
 

我们知道有些数据要比其他数据的可靠性高得多。生猪现在的重量、现在的价格、每天的饲养花费都很容易测量,而且有相当大的确定性。猪的生长率则不那么确定,而价格的下降率则确定性更低。记 r为价格的下降率。我们前面假设r= 0.01 美元/天,现在假设r的实际值是不同的,求出不同r下的最优解x,从图中可以看到售猪的最优时间对参数r是很敏感的

更系统的方法是将r作为未知数,仍按前面方法计算

将灵敏性数据表示成相对改变量或百分比改变的形式,要比表示成绝对改变量的形式更自然也更实用。例如,r的10%的下降导致了x的39%的增加
 

如果x的改变量为Δx,则x的相对改变量为Δx/x,百分比改变量为100Δx/x。如果r改变了Δr,导致x有Δx的改变量,则相对改变量的比值为Δx/x与Δr/r的比值。令Δr→0,按照导数定义,我们有:

即r增加2%,则x下降7%

对灵敏性系数的解释还要依赖于参数的不确定程度。


灵敏度与稳健性

一个数学模型称为稳健的,是指即使这个模型不完全精确,由其导出的结果也是正确的。在实际问题中,我们不会有绝对准确的信息,即使能够建立一个完美的精确模型,我们也可能采用较简单和易于处理的近似方法。因此,在数学建模问题中关于稳健性的研究是很有必要的一部分

在上一节中,我们介绍了灵敏性分析的过程,这是一种根据对数据提出的假设来评估模型的稳健性的方法。在数学建模过程的第一步中,还有其他的假设需要检查。出于数学处理的方便和简化的目的,常常要做一些假设,建模者有责任考察这些假设是否太特殊,以致使建模过程的结果变得无效


 

  • 13
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值