第六章初等数学方法建模

《第六章初等数学方法建模》由会员分享，可在线阅读，更多相关《第六章初等数学方法建模（18页珍藏版）》请在装配图网上搜索。

1、初等数学方法建模第二章 初等数学方法建模 现实世界中有很多问题，它的机理较简单，用静态,线性或逻辑的方法即可建立模型，使用初等的数学方法，即可求解，我们称之为初等数学模型。本章主要介绍有关自然数，比例关系，状态转移，及量刚分析等建模例子，这些问题的巧妙的分析处理方法，可使读者达到举一反三，开拓思路，提高分析, 解决实际问题的能力。第一节 有关自然数的几个模型1.1鸽笼原理鸽笼原理又称为抽屉原理，把个苹果放入 个抽屉里，则必有一个抽屉中至少有2个苹果。问题1：如果有个人，其中每个人至多认识这群人中的个人（不包括自己），则至少有两个人所认识的人数相等。分析：我们按认识人的个数，将个人分为类，其中类

2、，表示认识个人，这样形成 个“鸽笼”。若 ，则个人分成不超过 类，必有两人属于一类，也即有两个人所认识的人数相等；若 ，此时注意到类和类必有一个为空集，所以不空的“鸽笼”至多为个，也有结论成立问题2：在一个边长为的正三角形内最多能找到几个点，而使这些点彼此间的距离大于.分析：边长为1的正三角形 ，分别以为中心，为半径圆弧，将三角形分为四个部分（如图1-1 ），则四部分中任一部分内两点距离都小于 ，由鸽笼原理知道，在三角形内最多能找四个点，使彼此间距离大于 ，且确实可找到如及三角形中心四个点。 图11问题3：能否在的方格表的各个空格中，分别填写这三个数中的任一个，使得每行，每列及对角线的各个数的

3、和都不相同？为什么？分析：若从考虑填法的种类入手，情况太复杂；这里我们注意到，方格表中行,列及对角线的总数为个；而用填入表格，每行,列及对角线都是个数，个数的和最小为，最大为，共有种；利用鸽笼原理，个“鸽”放入个“鸽笼”，必有两个在一个“鸽笼”，也即必有两个和相同。所以题目中的要求，无法实现。思考题：在一个边长为的正三角形内，若要彼此间距离大于 ，最多能找到几个点？1.2 “奇偶校验”方法 所谓 “奇偶校验”，即是如果两个数都是奇数或偶数，则称这两个数具有相同的奇偶性；若一个数是奇数，另一个数是偶数，则称具有相反的奇偶性。在组合问题中，经常使用“奇偶校验”考虑配对问题。问题1（棋盘问题）：假设

4、你有一张普通的国际象棋盘，一组对角上的两个方格被切掉，这样棋盘上只剩下个方格（如图12）。若你还有块骨牌，每块骨牌的大小为方格。试说明用互不重叠的骨牌完全覆盖住这张残缺的棋盘是不可能的。分析：关键是对图12的棋盘进行黑白着色，使得相邻的两个方格有不同的颜色；用一块骨牌覆盖两个方格，必是盖住颜色不同的方格。我们计算一下黑白着色棋盘的黑格，白格个数，分别为和；因此不同能用块骨牌盖住这张残缺的棋盘。用奇偶校验法，我们可以把黑色方格看成奇数方格，白色方格看成偶数方格；因为奇偶个数不同，所以不能进行奇偶配对，故题中要求的作法是不可能实现的。图1-3 图1-2 问题2（菱形十二面体上的H路径问题）：沿一菱

5、形十二面体各棱行走，要寻找一条这样的路径它通过各顶点恰好一次，该问题被称为Hamilton路径问题。分析：我们注意到菱形十二面体每个顶点的度或者为或者为，所谓顶点的度是指通过这一顶点的棱数，如图13；且每度顶点刚好与个度顶点相连，而每个度顶点刚好与个度 顶点相连。因此一个Hamilton路径必是度与度顶点交错，故若存在Hamilton 路径，则度顶点个数，与度顶点个数要么相等，要么相差。用奇偶校验法度顶点为奇数顶点，度顶点为偶数顶点，奇偶配对，最多只能余个；而事实上菱形十二面体中，有度顶点个，度顶点个；可得结论，菱形十二面体中不存在Hamilton 路径.思考题：1、设一所监狱有间囚室，其排列

6、类似棋盘，看守长告诉关押在一个角落里的囚犯，只要他能够不重复地通过每间囚室到达对角的囚室（所有相邻囚室间都有门相通）,他将获释，问囚犯能否获得自由？2、某班有个学生，坐成行列，每个坐位的前后左右的坐位叫做它的邻座，要让个学生都换到他的邻座上去，问是否有这种调换位置的方案？1.3 自然数的因子个数与狱吏问题令 为自然数 的因子个数，则 有的为奇数，有的为偶数，见下表: n12345678910111213141516d(n)1223242434262445我们发现这样一个规律，当且仅当为完全平方数时,为奇数；这是因为的因子是成对出现的,也即 ; 只有为完全平方数, 才会出现 的情形，才为奇数。下

7、面我们利用上述结论研究一个有趣的问题. 狱吏问题：某王国对囚犯进行大赦，让一狱吏n次通过一排锁着的n间牢房，每通过一次按所定规则转动门锁, 每转动一次, 原来锁着的被打开, 原来打开的被锁上；通过n次后，门锁开着的，牢房中的犯人放出，否则犯人不得获释。转动门锁的规则是这样的，第一次通过牢房，要转动每一把门锁，即把全部锁打开；第二次通过牢房时，从第二间开始转动，每隔一间转动一次；第k次通过牢房，从第k间开始转动，每隔k-1 间转动一次；问通过n次后，那些牢房的锁仍然是打开的？问题分析： 牢房的锁最后是打开的，则该牢房的锁要被转动奇数次；如果把n间牢房用编号，则第k间牢房被转动的次数，取决于k是否

8、为整除，也即k的因子个数，利用自然数因子个数定理，我们得到结论：只有编号为完全平方数的牢房门仍是开着的。14 相识问题问题：在6人的集会上，总会有3人互相认识或互相不认识。分析：设6人为;下面分二种情形，1.至多只和两个人相识，不妨设不认识；若互相都认识，则结论成立，若中有两人不认识，则加上，有三人互不相识. 2 至少和三人相识，不妨设 认识；若互不相识结论成立，若有两人相识，加上 则有三人互相认识 。这样，我们就证明了结论成立,这个问题的讨论，我们也可以采用几何模似的方法，如图14图1-4在平面上画出六个点，表示6个人，两点间存在连线，表示两人相识；只需说明，图中必有三点组成三角形（有三人相

9、识），或有三点之间设有一条连线（三人互不相识）即可，思考题：1 9个人的集会中一定有3个人互相认识或4个人互相不认识2 14个人的集会中一定有3个人互相认识或者5个人互相不认识3 17个科学家中,每个科学家都和其他科学家通信，他们之间讨论3个题目，且任意两个科学家之间只讨论1个题目，证明其中至少有3名科学家，他们互相通信中讨论的是同一题目第二节 状态转移问题本节介绍两种状态转移问题，解决这种问题的方法,有状态转移法，图解法及用图的邻接距阵等。21 人、狗、鸡、米问题人、狗、鸡、米均要过河，船上除1人划船外，最多还能运载一物，而人不在场时，狗要吃鸡，鸡要吃米，问人，狗、鸡、米应如和过河？分析：假

10、设人、狗、鸡、米要从河的南岸到河的北岸，由题意，在过河的过程中，两岸的状态要满足一定条件，所以该问题为有条件的状态转移问题。1. 允许状态集合 我们用（w, x, y, z），w, x, y, z=0或1，表示南岸的状态，例如（1，1，1，1）表示它们都在南岸，（0，1，1，0）表示狗，鸡在南岸，人，米在北岸；很显然有些状态是允许的，有些状态是不允许的，用穷举法可列出全部10个允许状态向量， (1, 1, 1, 1) (1, 1, 1, 0) (1, 1, 0, 1) (1, 0, 1, 1) (1, 0, 1, 0) (0, 0, 0, 0) (0, 0, 0, 1) (0, 0, 1, 0

11、) (0, 1, 0, 0) (0, 1, 0, 1)我们将上述10个可取状态向量组成的集合记为S，称S为允许状态集合 2、状态转移方程 对于一次过河，可以看成一次状态转移，我们用向量来表示决策，例（1，0，0，1）表示人，米过河。令D为允许决策集合， D= (1, x, y, z) : x+y+z=0 或 1 另外，我们注意到过河有两种，奇数次的为从南岸到北岸，而偶数次的为北岸回到南岸，因此得到下述转移方程， -(2.1)表示第k次状态， 为决策向量. 图2-12. 人、狗、鸡、米过河问题，即要找到， 且满足（2.1）式。下面用状态转移图求解将10个允许状态用10个点表示，并且仅当某个允许状

12、态经过一个允许决策仍为允许状态，则这两个允许状态间存在连线，而构成一个图, 如图21 , 在其中寻找一条从（1，1，1，1）到（0，0，0，0）的路径，这样的路径就是一个解, 可得下述路径图,图2-2由图22，有两个解都是经过7次运算完成，均为最优解22 商人过河问题 三名商人各带一个随从乘船渡河，现有一只小船只能容纳两个人，由他们自己划行，若在河的任一岸的随从人数多于商人，他们就可能抢劫财物。但如何乘船渡河由商人决定，试给出一个商人安全渡河的方案。首先介绍图论中的一个定理G是一个图，V（G）为G的顶点集，E(G)为G的边集。 设G中有n个顶点; 为G的邻接距阵，其中 定理1：设为图的邻接距阵

13、，则中从顶点到顶点，长度为的道路的条数为中的行列元素.证： 对用数学归纳法 时，显然结论成立; 假设时，定理成立， 考虑 的情形. 记的行列元素为 , 因为 , 所以 (2.2)而从 到 长的道路无非是从经步到某顶,再从 走一步到；由归纳假设从到长为的道路共计条，而从到长为1的道路为条，所以长为的从经步到再一步到的道路共有条，故从经步到的路径共有条.下面分析及求解 假设渡河是从南岸到北岸，（m，n）表示南岸有m个商人，n个随从，全部的允许状态共有10个 以为顶点集，考虑到奇数次渡河及偶数次渡河的不同，我们建立两个邻接距阵 其中 其中A表示从南岸到北岸渡河的图的邻接距阵，表示从北岸到南岸渡河的图

14、的邻接距阵。由定理1、我们应考虑最小的， 中1行10列的元素不为0，此时即为最少的渡河次数，而矩阵中1行10列的元素为最佳的路径数目。经过计算K=5时, 的第1行10列元素为2，所以需11次渡河，有两条最佳路径.最后我们用图解法求解： 前面我们已求出问题的10种允许状态，允许决策向量集合,状态转移方程为 , 如图23，标出10种允许状态，找出从经由允许状态到原点的路径，该路径还要满足奇数次向左，向下；偶数次向右, 向上. 图2-3 由图23可得这样的过河策略，共分11次决策 去一商一随（2，2）（3，3）回一商（3，2）去二随（3，0）回一随（3，1）去二商（1，1）回一商一随（2，2）去二商

15、（0，2）回一随（0，3）去二随（0，1）回一随（0，2）去二随（0，0）思考题：1、在商人过河中若有4名商人，各带一随从能否过河？2、夫妻过河问题：有3对夫妻过河，船最多能载2人，条件是任一女子不能在其丈夫不在的情况下与其他男子在一起，如何安排三对夫妻过河？若船最多能载3人，5对夫妻能否过河？ 3、量纲分析法量纲分析是20世纪初提出的, 在物理领域中建立数学模型的一种方法，它是在经验和实验的基础上, 利用物理定律的量纲齐次原则，确定各物理量之间的关系。3.1 量纲齐次原则与Pi定理许多物理量是有量纲的，有些物理量的量纲是基本的，另一些物理量的量纲则可以由基本量纲根据其定义或某些物理定律推导出

16、来。例如在动力学中，把长度, 质量和时间的量纲作为基本量纲，记为; 而速度的量纲可表示为. 在国际单位制中，有7个基本量：长度、质量、时间、电流、温度、光强度和物质的量，它们的量纲分别为L、M、T、I、J、和N；称为基本量纲。任一个物理量q的量纲都可以表成基本量纲的幂次之积， 量纲齐次性原则：用数学公式表示一个物理定律时，等式两端必须保持量纲一致。量纲分析就是在保证量纲一致的原则下，分析和探求物理量之间关系；先看一个具体的例子，再给出量纲分析的一般方法。例31： 单摆运动，质量为的小球系在长度为的线的一端，线的另一端固定，小球偏离平衡位置后，在重力作用下做往复摆动，忽略阻力，求摆动周期的表达式

17、。解：在这个问题中有关的物理量有设它们之间有关系式 -（3.1）其中为待定常数，入为无量纲的比例系数，取（31）式的量纲表达式有 整理得： -（3.2）由量纲齐次原则应有 -（3.3）解得： 代入（31）得 -（3.4）（3.4）式与单摆的周期公式是一致的下面我们给出用于量纲分析建模的 Buckingham Pi定理，定理：设n个物理量之间存在一个函数关系 -（3.5）为基本量纲，。的量纲可表示为 矩阵称为量纲距阵，若则（3.5）式与下式等价，其中F为一个未定的函数关系，为无量纲量，且可表示为 -(3.6)而为线性齐次方程组的基本解向量. 利用Pi定理建模，关键是确定与该问题相关的几个基本量纲

18、的无量纲量,作为量纲分析法的应用，下面我们介绍航船阻力的建模.32 航船的阻力， 长吃水深度的船以速度航行，若不考虑风的影响，航船受到的阻力除依赖于船的诸变量以外，还与水的参数密度P，粘性系数, 以及重力加速度g有关。我们利用pi定理分析f和上述物理之间的关系1 航船问题中涉及的物理量及其量纲为我们要寻求的关系式为 -（3.7）这些物理量中涉及到的基本量纲为L、M、T2 写出量纲距阵 3 解齐次线性方程组 , 可得 个基本解向量 由（3.6）式，可给出4个无量量纲 - -（3.8） 由Pi 定理，（3.7）等价于下列方程 -（3.9）这里是未定的函数由（3.）,（.）可得阻力f的显式表达式，

19、-（3.10）其中是由（.）可得到的未知的函数关系,在力学上, 称为Froude数，记为Fr ;称为Reynold数，记为Re , 因此（3.10）又可写为 -（3.11）4. 下面我们利用物理模拟进一步确定航船在水中的阻力。 设:分别表示模型和原型中的各物理量,由(3.11)有 当无量纲量 -（3.12）成立时 , 可得 -（3.13）则此时由模型船的阻力，及其它的；可确定原型船的阻力.下面,我们讨论一下(3.12)成立的条件,如果在实验中采用跟实际同样的水质,则 又故可得 ： -（3.14）要使得(3.14)成立 , 必有；也即模型船与原型船一样大，这显然排除了物理模拟的可行性。若考虑选用

20、不同的水质，仍设 则(3.12)式化为 -（3.15）由(3.15)可得 ,若按1：20的比例，显然无法找到如此小的粘性系数的液体实际上的一种近似处理方法是，在一定条件下Re数的影响很小，这样可近似得到， 类似地分析，只要 即有 -（3.16）由（3.16）式就容易确定原型船的阻力3.3 无量纲化 抛射问题 下面我们通过一个例子,介绍如何使用无量纲化方法简化模型。抛射问题：在某星球表面以初速度竖直向上发射火箭，记星球半径为，星球表面重力加速度为，忽略阻力，讨论发射高度随时间T的变化规律.模型建立：设轴竖直向上， 时 ，火箭和星球质量分别记为和，由牛顿第二定律和万有引力定律可得: -（3.17）

21、以 代入（3.17）可得 故得如下初值问题 -（3.18）(3.18)式的解可以表为 也即发射高度是以 为参数的的函数,下面我们采用无量纲化方法化简方程（3.18）, 显然抛射问题中的基本量纲为 而 所谓无量纲化是指，对(3.18)式中的和分别构造且有相同的参数组合和，使得新变量 为无量纲量，其中 称为特征尺度或参考尺度；把方程（3.18）化为 对 的微分方程，即可简化模型，如何寻找特征尺度，这里我们以为例，首先写出参数的量纲距阵 t的量纲向量为 记为 : 求解线性方程组 得通解: 任取，即得到一种特征尺度，例如 得 得 得 同理可得的几种特征尺度等以下，我们利用不同的和化简（3.18） 1.

22、 令 ; 则由 , 代入(3.18)可得: -（3.19）(3.19)式的解可表为 ,含一个独立参数且为无量纲量.2. 令 , 类似地可将(3.18)化为 : -（3.20）3. 令 可将(3.19)化为 -（3.21）按照现有科技能力, ,在（3.21）中令，则有 -（3.22）(3.22) 的解为: ,代回原变量 得: , -（3.23）(3.23)式恰为假定火箭运动过程中所受星球引力 不变的运动方程。小结：无量纲化是用数学工具研究物理问题时常用的方法，恰当地选择特征尺度不仅可以减少参数的个数，而且可以帮助人们决定舍弃哪些次要因素思考题： 在（3.19）和(3.20)式中,令会得到什么结果

23、?第四节 比例与函数建模 本节介绍的几个模型,都是利用基本的比例关系与函数建立起的数学模型。4.1 动物体型问题 问题： 某生猪收购站，需要研究如何根据生猪的体长（不包括头尾）估计其体重？模型假设：1 将四足动物的躯干（不含头尾）视为质量为m的圆柱体，长度为，截面面积，直径为d如图4-1 图4-12 把圆柱体的躯干看作一根支撑在四肢上的弹性梁，动物在体重f作用下的最大下垂为，即梁的最大弯曲，根据弹性力学弯曲度理论，有: -（4.1） 3 以生物进化学的角度，可认为动物的相对下垂度已达到一个最合适的数值，也即为常数模型建立： ; - -（4.2） 由（1）式 可令 为比例常数由（2）式 -（4.

24、3） 令 由假设3，为常数 -（4.4）因此生猪的体重与体长的四次方成正比，在实际工作中，工作人员可由实际经验及统计数据找出常数K，则可近似地由生猪的体长估计它的体重。42 双重玻璃的功效问题： 房间居室的窗户有的是双层的，即在窗户上装两层玻璃，且中间留有一定的空隙，试比较双层玻璃窗与单层玻璃窗的热量流失？模型假设：1。设双层玻璃窗的两玻璃的厚度都为d，两玻璃的间距为L；单层玻璃窗的玻璃厚度为2d，所用玻璃材料相同，如图4-22假设窗户的封闭性能很好，两层玻璃之间的空气不流动，即忽略热量的对流，只考虑热量的传导.3. 室内温度和室外温度保持不变，热传导过程处于稳定状态，即单位时间通过单位面积的

25、热量为常数 4. 玻璃材料均匀，热传导系数为常数. 图4-2模型建立： 对于厚度为d的均匀介质，两侧温度差为，则单位时间由温度高的一侧向温度低的一侧通过单位面积的热量Q满足 k为热传导系数 设玻璃的热传导系数为，空气的热传导系数为 （1） 先考虑单层玻璃的单位时间，单位面积的热量传导 -（4.5）（2） 考虑双层玻璃情形 此时热量先通过厚度为d的玻璃传导到两层玻璃的夹层空气中，再通过空气传导，再通过厚度为d的玻璃传导；设内层玻璃的外侧温度为，外层玻璃的内侧温度为;则有: -（4.6）由（4.6）式可得 -（4.7） 记 则 -（4.8） - -（4.9） -（4.10） -（4.11） 考虑两

26、者之比 -（4.12）显然 , 也即双层玻璃的热量损失较小. 模型分析与应用： 常用玻璃的热传导系数 ，而不流通,干燥空气的热传导系数 ，若取 , 则 , 故 -（4.13）若取 ， 则 又此可见双层玻璃的保暖效果是相当可观的。我国北方寒冷地区的建筑物，通常采用双层玻璃；由（4.13）式 h=4时, , h再大，热量传递的减少就不明显了，再考虑到墙体的厚度；所以建筑规范通常要求 .4.3 席位分配模型问题：某校有200名学生，甲系100名，乙系60名，丙系40名；若学生会中学生代表有20个席位，则公平又简单的分法应各有10，6，4个席位。若丙系有6名学生分别转入甲、乙两系各3人，此时各系的人数

27、为103，63，34；按比例席位分配应为10.3，6.3和3.4，出现了小数，19个整数席位分配完后，最后一席留给小数部分最大的丙系，分别为10，6，4。为方便提案表决，现增加1席共21席，按比例计算甲、乙、丙三系分别占有10.815，6.615，3.570；按上面的分法应分别为11，7，3；这样虽然增加了一个席位，但丙系的席位反而减少一席，因此这种分法显然是不合理的，请给出一个比较公平的席位分配方案？问题分析： 席位分配问题，当出现小数时，无论如何分配都是不完全公平的。那么一个比较公平的分法是应该找到一个不公平程度最低的方法，因此首先要给出不公平程度的数量化，然后考虑使之最小的分配方案。模型

28、建立： 一、讨论不公平程度的数量化 设A，B两方人数分别为；分别占有 和 个席位，则两方每个席位所代表的人数分别为 和 。我们称 为绝对不公平值。例： 则 又 则 由上例可知，用绝对不公平程度作为衡量不公平的标准，并不合理，下面我们给出相对不公平值 若 则称 为对A的相对不公平值， 记为 若 则称 为对B的相对不公平值 ，记为 上例中，相对不公平值分别为：0.2 和 0.02，可见相对不公平值较合理。二、 下面我们用相对不公平值建立模型，设，A，B两方人数分别为 ；分别占有 和 个席位现在增加一个席位，应该给A还是B ？不妨设 ，此时对A不公平，下面分二种情形（1） ，这说明即使A增加1席，仍

29、对A不公平, 故这一席应给A。（2） ， 说明A方增加1席时，将对B不公平，此时计算对B的相对不公平值 若这一席给B，则对A的相对不公平值为 本着使得相对不公平值尽量小的原则，若 -（4.14）则增加的1席给A方，若 -（4.15）则增加的1席给B方由（4.14）式可得 ： 由（4.15）式可得 ： 记 ： 则增加的1席，应给Q值大的一方 第一种情形，显然也符合该原则，现在将上述方法推广到方分配席位的情况方人数为已占有席 计算 则将增加的1席分配应给值最大的一方下面考虑原问题：前19席的分配没有争议，甲系得10席，乙系得6席，丙系得3席第20席的分配 故第20席分配给甲系第21席的分配 故第21席分配给乙系甲、乙、丙三系各分得11，6，4席，这样丙系保住它险些丧失的1席。思考题：1 若单层玻璃窗的玻璃厚度也是 ，结果将如何？2 怎样讨论三层玻璃的功效？3 怎样讨论双层玻璃的隔音效果？4 比利时分配方案：将甲、乙、丙三系的人数都用去除，将商从大到小排列，取前21个最大的，这21个中各系占有几个，就分给几个席位，你认为这种方法合理吗？5 学校共有1000名学生，235人住在A楼，333人住在B楼，432人住在C楼。学生们要组成一个10人委员会，使用值方法及 方法给出分配方案。如果委员会为15人，分配方案是什么？18