第一章数学模型

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数学模型主讲:林健良

第一章数学模型导言

§1.1数学与数学模型

1.1.1何谓数学模型

先让我们来看一个简单的例子.

例1.1现要用100×50厘米的板料裁剪出规格分别为40×40 厘米与50×20厘米的零件,前者需要25件,后者需要30件.问如何裁剪,才能最省料?

解:先设计几个裁剪方案.

方案1,如图,在100×50的板料上可裁剪出两块40×40的零件和一块50×20的零件(图中分别用A、B表示).

A A

B

//////////////////////////////

同样,求出方案2

A

B B B

//////////////

方案3

B B B B B

显然,若只用其中一个方案,都不是最省料的方法.最佳方法应是三个方案的优化组合.设方案i 使用原材料x i 件(i =1,2,3).共

用原材料f 件.则根据题意,可用如下数学式子表示:⎪⎩⎪⎨⎧=≥≥++≥+++=),,j (x x x x x x .t .s x x x f min j 3210305325232121321,整数最优解有四个:x 11211109

x 21357x 33210f 的最小值为16. 这是一个整数线性规划模型.数学模型-------描述实际问题数量规律的、由数学符号组成的、抽象的、简化的数学命题、数学公式或图表及算法.1.1.2 数学建模的方法与步骤建模的步骤一般分为下列几步.(1)模型准备.首先要了解问题的实际背景,明确题目的要求,搜集各种必要的信息.

(2)模型假设.为了利用数学方法,通常要对问题作出必要的、合理的简化,使问题的主要特征凸现出来,忽略问题的次要方面.

(3)模型构成.根据所作的假设以及事物之间的联系,构造各种量之间的关系把问题化为数学问题.要注意尽量采取简单的数学工具,因为简单的数学模型往往更能反映事物的本质,而且也容易使更多的人掌握和使用.

(4)模型求解.利用已知的数学方法来求解上一步所得到的数学问题.这时往往还要作出进一步的简化或假设.

(5)模型分析.对所得到的解答进行分析,特别要注意当数据变化时所得结果是否稳定.

(6)模型检验.分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如果结果不够理想,应该修改、补充假设或重新建模,有些模型需要经过几次反复,不断完善.

(7)模型应用.所建立的模型必须在实际中应用才能产生效益,在应用中不断改进和完善.

各步骤之间的关系可用图1.1.1表示.

图1.1.1

§1.2数学模型的分类

在实际应用中,数学模型可以按不同的方式分类.

数学模型可以按照不同的方式分类.

●按模型的应用领域分

可分为生物数学模型、医学数学模型、地质数学模型、数量经济学模型、数学社会学模型等.更详细一些,有人口模型、交通模型、环境模型、生态模型等等.

●按建立模型的数学方法分

可分为几何模型、微分方程模型、图论模型、规划论模型、马氏链模型等等.

●按是否考虑随机因素分

可分为确定性模型和随机性模型两类.

●按是否考虑模型随时间的变化分

可分为静态模型和动态模型.

●按变量的取值情况分

可分为离散模型和连续模型.

●按目前人们对事物发展过程的了解程度分

可分为白箱模型、灰箱模型和黑箱模型.

☆白箱模型-----主要指那些内部规律比较清楚的模型,如力学、热学、电学以及相关的工程技术问题,这些问题大多早已化为比较成熟的数学闸题,解决这些问题大多注重

数学方法的改进,优化设计和控制等.

☆灰箱模型------主要指那些内部规律尚不十分清楚,在建立和改善模型方面都还不同程度地有许多工作要做的问题,如生态学、气象学、经济学等领域中的模型.

☆黑箱模型------主要是指一些其内部规律还很少为人们所知的现象,如生命科学、社会科学等领域的问题,这类问

题多利用统计方法研究.有些工程技术问题,理论上可用

白箱模型研究,但由于因素众多、关系复杂,也可简化为

黑箱模型来研究.

§1.3数学建模的重要作用

自然科学各领域的研究工作,要达到一定的深度,都离不开数学这个强有力的工具。而数学模型是实际问题与数学工具之间的桥梁。

§1.4 一个有趣的例

海盗分金

有五个海盗抢得100枚金币,在如何分赃问题上争吵不休。于是他们决定:

(1)抽签决定各人的号码(1,2,3,4,5)

(2)由1号提出分配方案,然后5人表决,如果方案超过半数人同意就被通过,否则他将被扔进大海喂鲨鱼;

(3)1号死后,由2号提方案,4人表决,当超过半数人同意时方案通过,否则2号同样被扔进入大海喂鲨鱼;

(4)如此类推,直到方案通过为止。

假定每个海盗精通逻辑推理。

如果你是1号海盗,你该如何提出分配方案才能够使自己的收益最大化?

这个问题如果从前往后推理会很复杂,但是,如果逆向推理就简单多了。

5号不用说了,他的巴不得把前面四个人都送去

喂鲨鱼,这样他就可独吞100枚金币。即他的方案是:

S5=(0,0,0,0,100)

看4号:如果1,2,3号海盗都喂了鲨鱼,只剩4号和5号的话,他提任何方案

S4=(X,X,X,X,X)

5号一定投反对票让4号喂鲨鱼,以独吞全部金币。

所以, 4号惟有支持3号才能保命。

3号知道这个策略,就会提出分配方案:

S3=(0,0,100,0,0)

对4号和5号一毛不拔而将全部金币归为己有,因为他知道4号一无所获但还是会投赞成票,再加上自己的一票,他的方案即可通过。

不过,2号推知到3号的方案,就提出

S2=(0,98,0,1,1)

的方案,即放弃3号,而给予4号和5号各1枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。

不过,2号的方案会被1号所洞悉,1号并将提出

相关文档
最新文档