《数学建模》课件.docVIP

第一章 课程概述 §1.1 数学模型与数学建模 一．基本概念 数学是研究现实世界中数量关系和空间形式的科学。其产生以及许多重大发展都是和现实世界的生产活动和其他相应学科的需要密切相关的；同时，作为认识和改造世界的强有力的工具，又促进了科学技术和生产建设的发展。特别在当今时代，由于计算机软硬件的迅速发展和普及，数学方法被广泛应用于生产实践、社会管理的各个领域和层面。对具体的应用问题或问题类进行合理的简化假设以及适当的抽象并最终表述为某种数学结构，即我们在这里讨论的数学模型，是现代生产实践与社会生活实现优化决策和科学管理的必要环节。而数学建模则是指根据实际需要或最终管理目标，对现实问题构建数学模型，对模型进行分析求解，并最终将模型解翻译为决策方案应用于实际的一个由诸多环节组成的一个完整过程。 为理解现实对象与数学模型的关系，以下给出数学建模的一个流程图： 二．（引例1） 椅子的平稳放置问题 将（四脚）椅子置于不平的地面，通常只有三只脚着地，放不稳；然而只需稍挪动几次，就可以使四只脚同时着地，放稳了——这是我们在日常生活中遇到的一件很普通的事实。这一现象是偶然的呢，还是有其必然性呢？ 三．（引例2） 商人过河 设有三名商人，各带一个随从，欲乘一小船渡河，小船只能容纳两人，须由他们自己划行。随从们密约，在河的任何一岸，一旦随从的人数比商人多，就杀人越货。而如何乘船渡河的大权掌握在商人们的手中。商人们怎样才能安全渡河呢？ 椅子的平稳放置问题 将（四脚）椅子置于不平的地面，通常只有三只脚着地，放不稳；然而只需稍挪动几次，就可以使四只脚同时着地，放稳了——这是我们在日常生活中遇到的一件很普通的事实。这一现象是偶然的呢，还是有其必然性呢？以下的模型给出了肯定的回答。 一．模型假设： 椅子四条腿一样长，椅脚与地面接触处可视为一点，四脚的连线呈正方形； 地面高度是连续变化的，沿任何方向都不会出现间断（没台阶）。即地面可视为数学上的连续曲面； 对于椅脚的间距和椅腿的长度而言，地面是相对平坦的，使椅子在任何位置上至少有三只脚同时着地。 将椅子的四只脚逆时针方向依次编号A、B、C、D，选定某初始位置，如图，规定CA所在直线为轴，CA中点为原点。且设： 挪动椅子时，保持四脚椅中心与正对，可以用CA与轴正向夹角来表示椅子位置；以、分别表示(A,C)、(B,D)两组点离开地面的竖直距离。 二．模型建立与求解： 1），且在上连续； 2）； 3）由于四脚椅中心对称，所以、； 易知椅子放稳的条件为，因此可将椅子的平稳放置问题归结为，是否存在，满足。 进一步讨论，若，即椅子的最初放置是平稳的；否则，不妨设，构造，它同样在上连续，则有，而。所以，存在，满足，结合，得，即椅子在转动后被稳定地放置在地面上。 思考题1. 四脚椅呈矩形时的放置情形。 思考题2. 一人一日早8:00开车由A市出发，至下午5:00达B市；第二天早8:00出发沿原路返回，下午5:00回A市。问沿途是否有一地，前后两天，该人达该地的时刻正好相同。 商人过河 设有三名商人，各带一个随从，欲乘一小船渡河，小船只能容纳两人，须由他们自己划行。随从们密约，在河的任何一岸，一旦随从的人数比商人多，就杀人越货。而如何乘船渡河的大权掌握在商人们的手中。商人们怎样才能安全渡河呢？ 因这已经是一个相当清晰的理想化问题，所以直接讨论其模型描述以及模型求解。这里将其描述为一个动态决策问题： 记第k次渡河前此岸的商人数为，随从数为, k=1,…,n。将二维向量定义为状态，安全渡河条件下的状态集合称为允许状态集合，记作S, 。 记第k次渡船上的商人数为，随从数为, k=1,…,n。将二维向量定义为决策。考虑小船载人数的限制，应满足，而称为允许决策集合。 因为k为奇数时，船从此岸驶向彼岸；k为偶数时，船从彼岸驶回此岸，所以状态随决策的变化规律是（状态转移规律）。 求决策，使状态按照状态转移规律，由初始状态经有限步n到达状态。 接下来讨论模型的求解，设是某个可行的渡河方案所对应的状态序列，若存在某，且同为奇数或同为偶数，满足，则称所对应的渡河方案是可约的。这时也是某个可行的渡河方案所对应的状态序列。显然，一个有效的渡河方案应当是不可约的。 设渡河已进行到第k步，为当前的状态，记， ，为保证构造的渡河方案不可约，则当前的决策除了应满足： 1） ，且当k为奇数时，，当k为偶数时，； 还须满足： 2）当k为奇数时，；当k为偶数时，。 通过作图，可以得到两种不可约的渡河方案，如下图： 思考题： （1）四名商人各带一名随从的情况（小船同前）。 （2）n名商人各带n名随从的情况（小船同前）。 §1.2 数学建模的基本方法步骤 ??????? 尽管现实世界中的应用问题形形色色、丰富多彩，内在地决定了在对