商品详情
书名:数学建模(第二版)
定价:39.0
ISBN:9787030383051
作者:陈东彦,刘凤秋,牛犇
版次:2
出版时间:2014-01
内容提要:
本书是高等学校数学建模课程教材,共分8章:数学建模概述、初等模型、微分方程模型、概率与随机模型、统计分析模型、数学规划模型、图与网络模型、其他模型。本书以解决实际问题为切入点,着重介绍数学模型的建立与求解方法,以及利用模型结果解决实际问题的基本过程。各章后附有一定量的思考题供学生思考和练习。
目录:
目录
“大学数学全程解决方案系列”序
第二版前言
**版前言
第1章 数学建模概述 1
1.1 数学模型与数学建模 1
1.2 数学建模示例 4
1.3 数学建模解决实际问题 12
第2章 初等模型 18
2.1 比例模型 18
2.2 分析模型 22
2.3 代数模型 26
2.4 优化模型 29
2.5 数学模型分析 35
思考题2 42
第3章 微分方程模型 44
3.1 人口增长预测问题 45
3.2 传染病问题 48
3.3 捕鱼业的持续收获问题 53
3.4 食饵捕食者问题 56
3.5 带有收获项的浮游植物-浮游动物问题 59
思考题3 62
第4章 概率与随机模型 67
4.1 报童模型 67
4.2 供货时间随机的货物存贮模型 69
4.3 生产方案的设计模型 72
4.4 人的健康状况估计模型 76
4.5 钢琴库存策略评价模型 80
4.6 随机预测模型 82
思考题4 85
第5章 统计分析模型 89
5.1 回归分析模型 89
5.2 主成分分析模型 99
5.3 聚类分析模型 104
5.4 判别分析模型 113
思考题5 117
第6章 数学规划模型 121
6.1 线性规划模型 121
6.2 非线性规划模型 126
6.3 整数规划模型 132
6.4 多目标规划模型 138
思考题6 144
第7章 图与网络模型 147
7.1 图及基本概念 147
7.2 *短路与*小生成树模型 149
7.3 Euler回路模型 154
7.4 Hamilton回路模型 159
7.5 网络流模型 164
思考题7 171
第8章 其他模型 173
8.1 层次分析模型 173
8.2 模糊评价模型 183
8.3 灰色系统模型 188
8.4 交通流模型 199
思考题8 205
参考文献 209
在线试读:
第1章 数学建模概述
随着科学技术对所研究客观对象的日益精确化、定量化和数学化,以及电子计算机技术的普及和相应数学软件的开发使用,“数学模型”已成为处理科技领域中各种实际问题的重要工具,并在自然科学、工程技术与社会科学的各个领域中得到了广泛的应用,诸如经济、管理、工农业,甚至社会学领域等,什么是数学模型,如何建立数学模型解决实际问题,这是现代科技工作者感兴趣的问题。
1.1 数学模型与数学建模
从初等数学到高等数学,从基础数学到应用数学、计算数学、统计数学,数学作为一门自然科学学科为我们所熟悉和了解,数学尤其是现代数学中的许多理论分支给人以抽象的印象,似乎数学研究得越深入,离现实生活及实际工作就越遥远,但是,近半个世纪以来,数学的形象发生了重大的变化,数学已不仅仅是数学家、物理学家的专利,除了传统的物理学、天文学、力学等学科与数学密不可分外,在工程技术、社会生活、信息技术等诸多领域,数学发挥着越来越重要的作用,各种途径表明数学正在逐步地应用于各个领域。
在数学应用于各个领域的过程中,数学已经由一门自然科学学科发展成为一门数学技术,在控制科学、信息科学、计算机科学、管理科学等学科中,数学技术的应用必不可少,同时,一些新的数学分支不断涌现,比如,生物数学、经济数学、金融数学、数理医药学等,又促使数学的应用更深入和广泛。
纵观数学在各个领域的应用过程,我们不难发现数学的应用主要在于应用数学的思维、方法和成果去解决相关领域中的实际问题,数学的应用过程就是构建数学模型并通过求解数学模型解决实际问题,也就是数学建模的过程,在这一过程中发明了新思想、新知识、新规律,创造了新理论、新方法、新成果。
1.1.1 数学模型
数学是研究数量关系的科学,应用数学知识解决实际问题主要就是研究实际问题中的数量关系,这种数量关系即是“数学模型”,例如,牛顿第二定律描述了力的瞬时作用规律,揭示了物体在力的作用下的运动加速度。与物体质量m及所受力F之间的数量关系,用公式表示为F=ma可见,数学模型就是实际问题的一种抽象模拟,它用数学符号、数学公式等描述现实对象中的数量关系,这一数量关系的给出需要明确研究的某个特定对象和研究的目的,抓住其内在规律,并做出一些必要的简化假设,再运用数学手段进行描述,也就是说,数学模型是通过抽象、简化的过程,用数学语言对实际对象的一个近似的刻画,以便于人们更深刻地认识所研究的对象。
数学模型在我们身边随处可见,比如,物理学中的“万有引力定律”、“能量转换定律”等都是经典的数学模型,日常生活中的“购买包装产品时选择大小包装问题”、“传染病如何预防问题”及“十字路口如何设置交通信号灯问题”等也都包含着数学模型,那么,数学模型是如何建立起来的?它怎样在解决实际问题中发挥作用?数学建模将给出完美的回答。
1.1.2 数学建模的方法与步骤
什么是数学建模?简单地说,数学建模是指应用数学的方法解决某一实际问题的全过程,这一过程往往包括:对实际问题的了解、分析和判断,解决问题所需数学方法的选择,对问题的数学描述,数学模型的建立,数学模型的求解和计算,数学模型结果在实际问题中的验证,将合理的数学结果应用于实际问题并给实际问题一个合理的解决方案。
在很多实际问题中各个量之间的关系非常复杂,很难用数量关系将它们联系起来,有时即使找到了数量关系又会由于其太复杂而不能用现有的数学方法进行处理,或者量与量之间就没有明显的数量关系,不能用现有的数学理论、数学公式去套用,因此,数学在其他领域中的成功应用不仅需要掌握大量的数学知识,还需要对实际问题有充分的了解,并能从众多的事物和复杂的现象中找到共同的本质的东西,然后通过大量的定性和定量分析,去寻找并发现量与量之间的数量关系,再利用数学的理论与方法加以解决,并*后应用于实际问题。
数学建模有哪些方法可以遵循?数学建模面临的问题是多种多样的,问题中所给出的已知信息也是各不相同,有的是一组实测数据或模拟数据,有的是对问题的定性描述,不同的信息将用不同的方法去处理,从而得到不同的模型,即使面对相同的已知信息,由于建模的目的不同、分析的方法不同、采用的数学工具不同,所以得到的模型也不同,尽管如此,人们在数学建模过程中总结出了一些基本的方法,数学建模的方法大致有两类。
1)机理分析方法,根据对客观事物特性的认识,分析其因果关系,通过推理分析找出反映事物内部机理的数量规律,这种建立数学模型的方法称为机理分析方法,用机理分析方法建立的模型常常有明确的物理或现实意义,如“牛顿第二定律”建立过程中使用的即是机理分析方法。
2)测试分析方法,由于对客观事物的特性不能准确认识,看不清其内部机理,而只能通过实际观测获得一定量的观测数据,通过观测数据的分析和处理,按照一定的准则在某一类模型中找出与观测数据吻合得*好的模型,这种建立数学模型的方法称为测试分析方法,用测试分析方法建立的模型一般并没有明确的物理意义,如“天气预报模型”建立过程中使用的即是测试分析方法。
在这两类建模方法中又可根据所应用的数学方法的不同而分为许多具体的方法,如机理分析方法中有微分方程方法、*优化方法等,测试分析方法中有回归分析方法、主成分分析方法等,而且在实际建模中往往是两类方法的综合运用,即先用机理分析方法确定数学模型的结构,再用测试分析的方法确定模型中的参数,如“人口预测模型”。
建立数学模型解决实际问题有哪些步骤可循?人们在数学建模过程中总结出了数学建模的基本步骤。
1)问题分析,了解实际问题的背景(属于哪一个领域),明确数学建模的目的(解决什么问题),收集数学建模的必要信息(相关数据和参考资料),分析研究对象的主要特征(内在机理或外部观测数据),从而对实际问题有一个比较清晰的了解。
2)模型假设,根据所研究对象的特征及建模目的,抓住主要因素忽略次要因素,对问题做出合理的简化的假设,假设既要基本符合实际情况又要适当简化,以使问题能够用数学的语言进行描述,能否做出合理的简化的假设,取决于对问题的了解是否准确、深入,取决于是否具有直观判断力、丰富想象力,以及是否具有足够的知识准备。
3)模型建立,根据所做假设,用数学的语言、符号描述出研究对象的内在规律,并建立包含常量、变量等的数学模型,模型可以是函数表达公式、代数或微分方程、算法或图形等,建立模型的原则是要尽量用简单的数学工具。
4)模型求解,采用适当求解方法对所建立的数学模型进行求解,可能是求函数的极值、求代数方程的根或微分方程的解、编写算法程序或绘制有关图形等,此时可以应用各种计算工具,特别是数学软件和计算机技术。
5)模型分析,对模型求解结果进行数学上的分析,如结果的误差分析(误差是否在允许的范围内)、统计分析(结果是否符合特定的统计规律)、模型结果对参数的灵敏度分析(模型的结果是否会因参数的微小改变而发生大的变化)、对假设的鲁棒性分析(模型的结果是否对某一假设非常依赖)等。
6)模型检验,将求解结果和分析结果解释回实际问题之中,与实际现象、实际数据进行比较,检验是否与实际相吻合,如果吻合较好,则模型及其结果可以应用于实际问题;如果吻合不好,则需对模型进行修正,此时问题常常出现在模型假设上,所以应对模型假设进行修正或补充,然后重新建模、求解、检验。
7)模型应用,当模型经过检验已成为一个具有合理性和实用性的模型后,即可以应用其解决实际问题了。
数学模型的建立过程告诉我们,数学模型是对客观对象归纳抽象的产物,数学建模的过程就是“实践—理论—实践”的过程,因此,数学建模需要熟练的数学技巧、丰富的想象力和敏锐的洞察力,需要大量阅读、思考别人所做的模型,尤其需要自己动手、亲身体验。
数学建模的方法多种多样,数学模型也千差万别,可以从很多不同的角度对数学模型予以划分,以便学习和使用,按模型的应用领域划分,有人口模型、交通模型、环境模型、资源模型等;按模型的建立方法划分,有初等模型、微分方程模型、概率模型、数学规划模型、网络模型、模糊模型、灰色模型等;按模型中变量特点划分,有随机模型和确定模型、连续模型和离散模型、线性模型和非线性模型、静态模型和动态模型等;按建模目的划分,有描述模型、预测模型、优化模型、决策模型等,为了学习和使用方便,数学建模教材中常按模型的建立方法进行划分,并遵循由浅人深、从简单到复杂的原则。
1.2 数学建模示例
1.2.1 椅子如何放稳
年长一些的人很多都有过这样的经历:教室里的地面凸凹不平,椅子(或凳子)经常放不稳,但是挪动几下可能就放稳了,这里有什么奥秘吗?
问题 在一块凸凹不平的地面上,能使椅子放稳吗?
这个看似与数学无关的问题通过建立数学模型可以给出明确的回答。
模型假设 1)椅子的四条腿一样长,且四脚连线为正方形;
2)地面高度连续变化,沿任何方向都不会出现间断(没有台阶那样的情况);
3)相对于椅脚的间距和椅腿的长度而言,地面是相对平坦的,使椅子在地面上的任何位置都有三只脚同时着地。
假设1)显然是合理的;假设2)和3)实际上给出了椅子能放稳的必要条件,因为在有台阶的地方是无法使椅子放稳的,而当地面上出现深沟或凸峰时,都可能使子只脚都无法同时着地。
图1.1 变量θ表示椅子的位置
模型建立与求解 用数学语言把椅子四脚同时着地的条件和结论描述出来。
首先,用变量表示椅子的位置,由于椅脚连线为正方形,以正方形中心为对称点,正方形绕中心的旋转正好代表了椅子位置的改变,因此可用旋转角度变量表示椅子的位置,如图1.1所示。
在图1.1中,椅脚连线为正方形ABCD,初始位置对角线AC与x轴重合,当椅子绕中心O逆时针旋转角度θ后,正方形ABCD转至A'B'C'D'的位置,所以可用对角线A'C'与x轴的夹角θ表示椅子的当前位置。
其次,把椅脚着地用数学符号表示出来,如果用某个量表示椅脚与地面的竖直距离,那么当这个量为零时就是椅脚着地了,椅子在不同位置时椅脚与地面的距离不同,所以这个距离是位置变量θ的函数,设A,C两脚与地面距离之和为f(θ),B,D两脚与地面距离之和为g(θ)。由假设2),f(θ)和g(θ)都是伊的连续函数;由假设3),对任意,f(θ)和g(θ)至少一个为零。
于是,“改变椅子的位置使椅子四脚同时着地”就归结为如下的数学问题。
已知f(θ)和g(θ)是θ的连续函数,对任意θ有f(θ)g(θ)=0,且g(0)=0,f(0)≥0。证明:存在使f(θ0)=g(θ0)=0。
证 若,则。若,将椅子旋转,对角线AC与BD互换,由和可知和。
令,则h是关于的连续函数,且。根据连续函数的介值性质,必存在。即。
又因为f(θ)g(θ)=0,所以f(θ)g(θ)=0。
模型解释 将一把椅子放在“凸凹不平”的地面上,如果不稳,就将椅子绕椅脚连线的正方形的中心沿逆时针旋转,那么一定存在某一个角度(位置)使椅子能够放稳。
思考 模型中假设1)“四脚连线为正方形”并不是本质的假设,如果将其改为“椅脚连线为矩形”,椅子如何放稳呢?
1.2.2 商人安全过河
问题 三名商人各带一名随从乘船渡河,一只小船只能容纳二人,由他们自己划行,随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的决策权掌握在商人们手中,商人们怎样才能安全渡河呢?
问题分析 该问题可归结为多步决策问题,即商人和随从要通过有限次“由此岸到彼岸”及“由彼岸到此岸”的转移过程,*后安全到达彼岸,可利用状态转移方法进行求解。
模型建立及求解 1)状态与决策描述,定义状态,其中S表示第次渡河前此岸商人的人数为;随从的人数为yk,其可能值为。对商人安全的状态集合称为允许状态集合,记作S,且
定义决策,其中表示第次渡河方案,渡船中商人的人数为Uk、随从的人数为,其可能值为。对小船可行的决策集合称为允许决策集合,记作D,且
2)建立状态转移方程,第次渡河前后的状态转移规律
(1.1)
称为状态转移方程。
3)问题及求解,由于全体渡河需要奇数次,从而该问题可归结为求出,使Sk∈S(k=l,2,…,n),并按状态转移规律实现。
此问题可利用直观的图示法求解,如图1.2所示。
在图1.2中,允许状态用网点表示,允许决策集合为沿方格线移动l或2格,其运动规律为奇次向左下方移动(实线),偶次向右上方移动(虚线)。*终经过n=11步转移能到达(0,0),即商人与随从能安全过河。
思考 如果商人和随从的人数增多,比如4名商人和4名随从,应该如何安全渡河?如果有n名商人和n名随从呢?
图1.2 安全渡河问题的图解法
1.2.3 变通路口黄灯设置
问题 在设有交通信号灯的十字路口,绿灯和红灯转换之间要亮起一段时间黄灯,以使那些正驶在交叉路口或因离交叉路口太近而无法停下的车辆驶过路口,那么黄灯该持续多长时间才合理呢?
问题分析 黄灯设置的主要目的是让行驶在交叉路口或离交叉路口太近的车辆驶过交叉路口,驶近交叉路口的驾驶员在看到黄灯后要做出决定:是停车还是通过路口,如果驾驶员依法定速度(或低于法定速度)行驶,当其决定停车时,必须有足够的停车距离;当其决定通过路口,则必须有足够的时间让其完全通过路口,因此,黄灯需持续的时间应包括驾驶员做出决定的时间(即反应时间)、驶过停车所需*短距离的驾驶时间和通过路口所需的驾驶时间。
模型假设 1)驶过路口的驾驶员技术熟练,看到黄灯后的反应时间为常值T0,驾驶员按法定速度v行驶;
2)路口的交通状况良好,不影响驾驶员停车或通过;
定价:39.0
ISBN:9787030383051
作者:陈东彦,刘凤秋,牛犇
版次:2
出版时间:2014-01
内容提要:
本书是高等学校数学建模课程教材,共分8章:数学建模概述、初等模型、微分方程模型、概率与随机模型、统计分析模型、数学规划模型、图与网络模型、其他模型。本书以解决实际问题为切入点,着重介绍数学模型的建立与求解方法,以及利用模型结果解决实际问题的基本过程。各章后附有一定量的思考题供学生思考和练习。
目录:
目录
“大学数学全程解决方案系列”序
第二版前言
**版前言
第1章 数学建模概述 1
1.1 数学模型与数学建模 1
1.2 数学建模示例 4
1.3 数学建模解决实际问题 12
第2章 初等模型 18
2.1 比例模型 18
2.2 分析模型 22
2.3 代数模型 26
2.4 优化模型 29
2.5 数学模型分析 35
思考题2 42
第3章 微分方程模型 44
3.1 人口增长预测问题 45
3.2 传染病问题 48
3.3 捕鱼业的持续收获问题 53
3.4 食饵捕食者问题 56
3.5 带有收获项的浮游植物-浮游动物问题 59
思考题3 62
第4章 概率与随机模型 67
4.1 报童模型 67
4.2 供货时间随机的货物存贮模型 69
4.3 生产方案的设计模型 72
4.4 人的健康状况估计模型 76
4.5 钢琴库存策略评价模型 80
4.6 随机预测模型 82
思考题4 85
第5章 统计分析模型 89
5.1 回归分析模型 89
5.2 主成分分析模型 99
5.3 聚类分析模型 104
5.4 判别分析模型 113
思考题5 117
第6章 数学规划模型 121
6.1 线性规划模型 121
6.2 非线性规划模型 126
6.3 整数规划模型 132
6.4 多目标规划模型 138
思考题6 144
第7章 图与网络模型 147
7.1 图及基本概念 147
7.2 *短路与*小生成树模型 149
7.3 Euler回路模型 154
7.4 Hamilton回路模型 159
7.5 网络流模型 164
思考题7 171
第8章 其他模型 173
8.1 层次分析模型 173
8.2 模糊评价模型 183
8.3 灰色系统模型 188
8.4 交通流模型 199
思考题8 205
参考文献 209
在线试读:
第1章 数学建模概述
随着科学技术对所研究客观对象的日益精确化、定量化和数学化,以及电子计算机技术的普及和相应数学软件的开发使用,“数学模型”已成为处理科技领域中各种实际问题的重要工具,并在自然科学、工程技术与社会科学的各个领域中得到了广泛的应用,诸如经济、管理、工农业,甚至社会学领域等,什么是数学模型,如何建立数学模型解决实际问题,这是现代科技工作者感兴趣的问题。
1.1 数学模型与数学建模
从初等数学到高等数学,从基础数学到应用数学、计算数学、统计数学,数学作为一门自然科学学科为我们所熟悉和了解,数学尤其是现代数学中的许多理论分支给人以抽象的印象,似乎数学研究得越深入,离现实生活及实际工作就越遥远,但是,近半个世纪以来,数学的形象发生了重大的变化,数学已不仅仅是数学家、物理学家的专利,除了传统的物理学、天文学、力学等学科与数学密不可分外,在工程技术、社会生活、信息技术等诸多领域,数学发挥着越来越重要的作用,各种途径表明数学正在逐步地应用于各个领域。
在数学应用于各个领域的过程中,数学已经由一门自然科学学科发展成为一门数学技术,在控制科学、信息科学、计算机科学、管理科学等学科中,数学技术的应用必不可少,同时,一些新的数学分支不断涌现,比如,生物数学、经济数学、金融数学、数理医药学等,又促使数学的应用更深入和广泛。
纵观数学在各个领域的应用过程,我们不难发现数学的应用主要在于应用数学的思维、方法和成果去解决相关领域中的实际问题,数学的应用过程就是构建数学模型并通过求解数学模型解决实际问题,也就是数学建模的过程,在这一过程中发明了新思想、新知识、新规律,创造了新理论、新方法、新成果。
1.1.1 数学模型
数学是研究数量关系的科学,应用数学知识解决实际问题主要就是研究实际问题中的数量关系,这种数量关系即是“数学模型”,例如,牛顿第二定律描述了力的瞬时作用规律,揭示了物体在力的作用下的运动加速度。与物体质量m及所受力F之间的数量关系,用公式表示为F=ma可见,数学模型就是实际问题的一种抽象模拟,它用数学符号、数学公式等描述现实对象中的数量关系,这一数量关系的给出需要明确研究的某个特定对象和研究的目的,抓住其内在规律,并做出一些必要的简化假设,再运用数学手段进行描述,也就是说,数学模型是通过抽象、简化的过程,用数学语言对实际对象的一个近似的刻画,以便于人们更深刻地认识所研究的对象。
数学模型在我们身边随处可见,比如,物理学中的“万有引力定律”、“能量转换定律”等都是经典的数学模型,日常生活中的“购买包装产品时选择大小包装问题”、“传染病如何预防问题”及“十字路口如何设置交通信号灯问题”等也都包含着数学模型,那么,数学模型是如何建立起来的?它怎样在解决实际问题中发挥作用?数学建模将给出完美的回答。
1.1.2 数学建模的方法与步骤
什么是数学建模?简单地说,数学建模是指应用数学的方法解决某一实际问题的全过程,这一过程往往包括:对实际问题的了解、分析和判断,解决问题所需数学方法的选择,对问题的数学描述,数学模型的建立,数学模型的求解和计算,数学模型结果在实际问题中的验证,将合理的数学结果应用于实际问题并给实际问题一个合理的解决方案。
在很多实际问题中各个量之间的关系非常复杂,很难用数量关系将它们联系起来,有时即使找到了数量关系又会由于其太复杂而不能用现有的数学方法进行处理,或者量与量之间就没有明显的数量关系,不能用现有的数学理论、数学公式去套用,因此,数学在其他领域中的成功应用不仅需要掌握大量的数学知识,还需要对实际问题有充分的了解,并能从众多的事物和复杂的现象中找到共同的本质的东西,然后通过大量的定性和定量分析,去寻找并发现量与量之间的数量关系,再利用数学的理论与方法加以解决,并*后应用于实际问题。
数学建模有哪些方法可以遵循?数学建模面临的问题是多种多样的,问题中所给出的已知信息也是各不相同,有的是一组实测数据或模拟数据,有的是对问题的定性描述,不同的信息将用不同的方法去处理,从而得到不同的模型,即使面对相同的已知信息,由于建模的目的不同、分析的方法不同、采用的数学工具不同,所以得到的模型也不同,尽管如此,人们在数学建模过程中总结出了一些基本的方法,数学建模的方法大致有两类。
1)机理分析方法,根据对客观事物特性的认识,分析其因果关系,通过推理分析找出反映事物内部机理的数量规律,这种建立数学模型的方法称为机理分析方法,用机理分析方法建立的模型常常有明确的物理或现实意义,如“牛顿第二定律”建立过程中使用的即是机理分析方法。
2)测试分析方法,由于对客观事物的特性不能准确认识,看不清其内部机理,而只能通过实际观测获得一定量的观测数据,通过观测数据的分析和处理,按照一定的准则在某一类模型中找出与观测数据吻合得*好的模型,这种建立数学模型的方法称为测试分析方法,用测试分析方法建立的模型一般并没有明确的物理意义,如“天气预报模型”建立过程中使用的即是测试分析方法。
在这两类建模方法中又可根据所应用的数学方法的不同而分为许多具体的方法,如机理分析方法中有微分方程方法、*优化方法等,测试分析方法中有回归分析方法、主成分分析方法等,而且在实际建模中往往是两类方法的综合运用,即先用机理分析方法确定数学模型的结构,再用测试分析的方法确定模型中的参数,如“人口预测模型”。
建立数学模型解决实际问题有哪些步骤可循?人们在数学建模过程中总结出了数学建模的基本步骤。
1)问题分析,了解实际问题的背景(属于哪一个领域),明确数学建模的目的(解决什么问题),收集数学建模的必要信息(相关数据和参考资料),分析研究对象的主要特征(内在机理或外部观测数据),从而对实际问题有一个比较清晰的了解。
2)模型假设,根据所研究对象的特征及建模目的,抓住主要因素忽略次要因素,对问题做出合理的简化的假设,假设既要基本符合实际情况又要适当简化,以使问题能够用数学的语言进行描述,能否做出合理的简化的假设,取决于对问题的了解是否准确、深入,取决于是否具有直观判断力、丰富想象力,以及是否具有足够的知识准备。
3)模型建立,根据所做假设,用数学的语言、符号描述出研究对象的内在规律,并建立包含常量、变量等的数学模型,模型可以是函数表达公式、代数或微分方程、算法或图形等,建立模型的原则是要尽量用简单的数学工具。
4)模型求解,采用适当求解方法对所建立的数学模型进行求解,可能是求函数的极值、求代数方程的根或微分方程的解、编写算法程序或绘制有关图形等,此时可以应用各种计算工具,特别是数学软件和计算机技术。
5)模型分析,对模型求解结果进行数学上的分析,如结果的误差分析(误差是否在允许的范围内)、统计分析(结果是否符合特定的统计规律)、模型结果对参数的灵敏度分析(模型的结果是否会因参数的微小改变而发生大的变化)、对假设的鲁棒性分析(模型的结果是否对某一假设非常依赖)等。
6)模型检验,将求解结果和分析结果解释回实际问题之中,与实际现象、实际数据进行比较,检验是否与实际相吻合,如果吻合较好,则模型及其结果可以应用于实际问题;如果吻合不好,则需对模型进行修正,此时问题常常出现在模型假设上,所以应对模型假设进行修正或补充,然后重新建模、求解、检验。
7)模型应用,当模型经过检验已成为一个具有合理性和实用性的模型后,即可以应用其解决实际问题了。
数学模型的建立过程告诉我们,数学模型是对客观对象归纳抽象的产物,数学建模的过程就是“实践—理论—实践”的过程,因此,数学建模需要熟练的数学技巧、丰富的想象力和敏锐的洞察力,需要大量阅读、思考别人所做的模型,尤其需要自己动手、亲身体验。
数学建模的方法多种多样,数学模型也千差万别,可以从很多不同的角度对数学模型予以划分,以便学习和使用,按模型的应用领域划分,有人口模型、交通模型、环境模型、资源模型等;按模型的建立方法划分,有初等模型、微分方程模型、概率模型、数学规划模型、网络模型、模糊模型、灰色模型等;按模型中变量特点划分,有随机模型和确定模型、连续模型和离散模型、线性模型和非线性模型、静态模型和动态模型等;按建模目的划分,有描述模型、预测模型、优化模型、决策模型等,为了学习和使用方便,数学建模教材中常按模型的建立方法进行划分,并遵循由浅人深、从简单到复杂的原则。
1.2 数学建模示例
1.2.1 椅子如何放稳
年长一些的人很多都有过这样的经历:教室里的地面凸凹不平,椅子(或凳子)经常放不稳,但是挪动几下可能就放稳了,这里有什么奥秘吗?
问题 在一块凸凹不平的地面上,能使椅子放稳吗?
这个看似与数学无关的问题通过建立数学模型可以给出明确的回答。
模型假设 1)椅子的四条腿一样长,且四脚连线为正方形;
2)地面高度连续变化,沿任何方向都不会出现间断(没有台阶那样的情况);
3)相对于椅脚的间距和椅腿的长度而言,地面是相对平坦的,使椅子在地面上的任何位置都有三只脚同时着地。
假设1)显然是合理的;假设2)和3)实际上给出了椅子能放稳的必要条件,因为在有台阶的地方是无法使椅子放稳的,而当地面上出现深沟或凸峰时,都可能使子只脚都无法同时着地。
图1.1 变量θ表示椅子的位置
模型建立与求解 用数学语言把椅子四脚同时着地的条件和结论描述出来。
首先,用变量表示椅子的位置,由于椅脚连线为正方形,以正方形中心为对称点,正方形绕中心的旋转正好代表了椅子位置的改变,因此可用旋转角度变量表示椅子的位置,如图1.1所示。
在图1.1中,椅脚连线为正方形ABCD,初始位置对角线AC与x轴重合,当椅子绕中心O逆时针旋转角度θ后,正方形ABCD转至A'B'C'D'的位置,所以可用对角线A'C'与x轴的夹角θ表示椅子的当前位置。
其次,把椅脚着地用数学符号表示出来,如果用某个量表示椅脚与地面的竖直距离,那么当这个量为零时就是椅脚着地了,椅子在不同位置时椅脚与地面的距离不同,所以这个距离是位置变量θ的函数,设A,C两脚与地面距离之和为f(θ),B,D两脚与地面距离之和为g(θ)。由假设2),f(θ)和g(θ)都是伊的连续函数;由假设3),对任意,f(θ)和g(θ)至少一个为零。
于是,“改变椅子的位置使椅子四脚同时着地”就归结为如下的数学问题。
已知f(θ)和g(θ)是θ的连续函数,对任意θ有f(θ)g(θ)=0,且g(0)=0,f(0)≥0。证明:存在使f(θ0)=g(θ0)=0。
证 若,则。若,将椅子旋转,对角线AC与BD互换,由和可知和。
令,则h是关于的连续函数,且。根据连续函数的介值性质,必存在。即。
又因为f(θ)g(θ)=0,所以f(θ)g(θ)=0。
模型解释 将一把椅子放在“凸凹不平”的地面上,如果不稳,就将椅子绕椅脚连线的正方形的中心沿逆时针旋转,那么一定存在某一个角度(位置)使椅子能够放稳。
思考 模型中假设1)“四脚连线为正方形”并不是本质的假设,如果将其改为“椅脚连线为矩形”,椅子如何放稳呢?
1.2.2 商人安全过河
问题 三名商人各带一名随从乘船渡河,一只小船只能容纳二人,由他们自己划行,随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的决策权掌握在商人们手中,商人们怎样才能安全渡河呢?
问题分析 该问题可归结为多步决策问题,即商人和随从要通过有限次“由此岸到彼岸”及“由彼岸到此岸”的转移过程,*后安全到达彼岸,可利用状态转移方法进行求解。
模型建立及求解 1)状态与决策描述,定义状态,其中S表示第次渡河前此岸商人的人数为;随从的人数为yk,其可能值为。对商人安全的状态集合称为允许状态集合,记作S,且
定义决策,其中表示第次渡河方案,渡船中商人的人数为Uk、随从的人数为,其可能值为。对小船可行的决策集合称为允许决策集合,记作D,且
2)建立状态转移方程,第次渡河前后的状态转移规律
(1.1)
称为状态转移方程。
3)问题及求解,由于全体渡河需要奇数次,从而该问题可归结为求出,使Sk∈S(k=l,2,…,n),并按状态转移规律实现。
此问题可利用直观的图示法求解,如图1.2所示。
在图1.2中,允许状态用网点表示,允许决策集合为沿方格线移动l或2格,其运动规律为奇次向左下方移动(实线),偶次向右上方移动(虚线)。*终经过n=11步转移能到达(0,0),即商人与随从能安全过河。
思考 如果商人和随从的人数增多,比如4名商人和4名随从,应该如何安全渡河?如果有n名商人和n名随从呢?
图1.2 安全渡河问题的图解法
1.2.3 变通路口黄灯设置
问题 在设有交通信号灯的十字路口,绿灯和红灯转换之间要亮起一段时间黄灯,以使那些正驶在交叉路口或因离交叉路口太近而无法停下的车辆驶过路口,那么黄灯该持续多长时间才合理呢?
问题分析 黄灯设置的主要目的是让行驶在交叉路口或离交叉路口太近的车辆驶过交叉路口,驶近交叉路口的驾驶员在看到黄灯后要做出决定:是停车还是通过路口,如果驾驶员依法定速度(或低于法定速度)行驶,当其决定停车时,必须有足够的停车距离;当其决定通过路口,则必须有足够的时间让其完全通过路口,因此,黄灯需持续的时间应包括驾驶员做出决定的时间(即反应时间)、驶过停车所需*短距离的驾驶时间和通过路口所需的驾驶时间。
模型假设 1)驶过路口的驾驶员技术熟练,看到黄灯后的反应时间为常值T0,驾驶员按法定速度v行驶;
2)路口的交通状况良好,不影响驾驶员停车或通过;