数学建模过程

《数学建模过程》由会员分享，可在线阅读，更多相关《数学建模过程（39页珍藏版）》请在金锄头文库上搜索。

1、 数学建模过程现实对象的信 息数学模型的 解答现实对象的 解答数学模型表述 （归纳）求解（演绎）解释验证现实对象与数学模型的关系建立数学模型的方法和步骤1 方法 机理分析法：以经典数学为工具，分析其内部的机理规律。统计分析法：以随机数学为基础，经过对统计数据进行分析，得到其内在的规律。如：多元统计分析。系统分析法：对复杂性问题或主观性问题的研究方法。把 定性的思维和结论用定量的手段表示出来。如：层次分析法。2 建模步骤模型准备模型假设模型建立模型求解模型分析模型检验模型应用1）模型准备： 了解问题的实际背景，明确建模目的，掌握对象的各种信息如统计数据等，弄清实际对象的特征。 有时需查资料或到有

2、关单位了解情况等。2）模型假设：根据实际对象的特征和建模目的，对问题进行必要地合理地简化。不同的假设会得到不同的模型。如果假设过于简单可能会导致模型的失败或部分失败，于是应该修改或补充假设，如“四足动物的体重问题”；如果假设过于详细，试图把复杂的实际现象的各个因素都考虑进去，可能会陷入困境，无法进行下一步工作。分清问题的主要方面和次要方面，抓主要因素，尽量将问题均匀化、线性化。3）模型建立：分清变量类型，恰当使用数学工具；抓住问题的本质，简化变量之间的关系；要有严密的数学推理，模型本身要正确；要有足够的精确度。4）模型求解：可以包括解方程、画图形、证明定理 以及逻辑运算等。会用到传统的和近代的

3、数学方 法，计算机技 术（编程或软件包）。特别地近似计 算方法（泰勒级数，三角级数，二项式展开、代数 近似、有效数字等）。6）模型检验： 把模型分析的结果“翻译”回到实际对象中，用实际现象、数据等检验模型的合理性和适应性检验结果有三种情况：符合好，不好，阶段性和部分性符合好。7）模型应用：应用中可能发现新问题，需继续完善。5）模型分析：结果分析、数据分析。变量之间的依赖关系或稳定性态；数学预测；最优决策控制。模型的分类1）按变量的性质分：离散模型确定性模型 线性模型单变量模 型 连续模型随机性模型 非线性模 型多变量模 型2）按时间变化对模型的影响分静态模型参数定常模型 动态模型参数时变模型3

4、）按模型的应用领域（或所属学科）分人口模型、交通模型、生态模型、城镇规划模型、水资源模型、再生资源利用模型、污染模型、生物数学模型、医学数学模型、地质数学模型、数量经济学模型、数学社会学模型等。4）按建立模型的数学方法（或所属数学分支）分初等模型、几何模型、线性代数模型、微分方程模型、图论模型、马氏链模型、运筹学模型等。5）按建模目的分描述性模型、分析模型、预报模型、优化模型、决策模型、控制模型等。6）按对模型结构的了解程度分白箱模型：其内在机理相当清楚的学科问题，包括 力学、热学、电学等。灰箱模型：其内在机理尚不十分清楚的现象和问题 ，包括生态、气象、经济、交通等。黑箱模型：其内在机理（数量

5、关系）很不清楚的现 象，如生命科学、社会科学等。初初 等等 模模 型型初等模型是指可以用初等数学的方法来构 造和求解的模型。我们来建立以下四个问题 的数学模型。我们来解决以下几个问题：一 席位分配问题二二 核军备竞赛核军备竞赛三三 产品的抽样检验产品的抽样检验一 席位分配问题某校有200名学生，甲系100名，乙系60名，丙系40名，若学生代表会议设20个席位，问三系各有多少个席位？按惯例分配席位方案，即按人数比例分配原则表示某单位的席位数表示某单位的人数表示总人数表示总席位数1 问题的提出20个席位的分配结果系别人数所占比例分配方案席位数甲100100/200(50/100)20=10乙606

6、0/200(30/100)20=6丙40 40/200(20/100)20=4现丙系有6名学生分别转到甲、乙系各3名。系别人数所占比例分配方案席位数甲103103/200=51.5% 51.5 %20 =10.3乙6363/200=31.5%31.5%20=6.3丙34 34/200=17.0%17.0%20=3.4106 4106 4现象1 丙系虽少了6人，但席位仍为4个。（不公平！）为了在表决提案时避免可能出现10：10的平局，再设一个席 位。21个席位的分配结果系别人数所占比例分配方案席位数甲103103/200=51.5% 51.5 %21 =10.815乙6363/200=31.5%

7、31.5%21=6.615丙34 34/200=17.0%17.0%21=3.570117 3现象2 总席位增加一席，丙系反而减少一席。（不公平！）惯例分配方法：按比例分配完取整数的名额后，剩下的名额按惯例分给小数部分较大者。存在不公平现象，能否给出更公平的分配席位的方案？2 建模分析 目标：建立公平的分配方案。反映公平分配的数量指标可用每席位代表的人数来衡量。系别 人数 席位数每席位代表的人数公平程度甲10310103/10=10.3中乙63663/6=10.5差丙34 434/4=8.5好系别人数席位数每席位代表的人数甲10010100/10=10乙60660/6=10丙40 440/4=

8、10系别人数席位数每席位代表的人数公平程度甲10311103/11=9.36中乙63763/7=9好丙34 334/3=11.33差一般地，单位人数席位数每席位代表的人数AB当席位分配公平但通常不一定相等，席位分配的不公平程度用以下标准来 判断。此值越小分配越趋于公平，但这并不是一个好的衡量标准。单位人数p席位数n每席位代 表的人数绝对不公 平标准 A120101212-10=2B1001010C102010102102-100 =2D100010100C,D的不公平程度大为改善！2） 相对不公平表示每个席位代表的人数，总人数一定时，此值越大，代表的人数就越多，分配的席位就越少。则A吃亏,或对

9、A 是不公平的。定义“相对不公平”对A 的相对不公平值同理，可定义对B 的相对不公平值为：对B 的相对不公平值建立了衡量分配不公平程度的数量指标制定席位分配方案的原则是使它们的尽可能的小。3 建模若A、B两方已占有席位数为用相对不公平值讨论当席位增加1 个时，应该给A 还是B 方。不失一般性，有下面三种情形。情形1说明即使给A 单位增加1席，仍对A 不公平，所增这一席必须给A单位。情形2说明当对A 不公平时，给A 单位增 加1席，对B 又不公平。计算对B 的相对不公平值情形3说明当对A 不公平时，给B 单位增 加1席，对A 不公平。计算对A 的相对不公平值则这一席位给A 单位，否则给B 单位。

10、结论：当（*）成立时，增加的一个席位应分配给A 单位，反之，应分配给 B 单位。记则增加的一个席位应分配给Q值 较大的一方。这样的分配席位的方法称为QQ值方法值方法。若A、B两方已占有席位数为4 推广 有m 方分配席位的情况 设方人数为，已占有个席位，当总席位增加1 席时，计算则1 席应分给Q值最大的一方。从开始，即每方 至少应得到以1 席，（如果有一方1 席也分不到，则把 它排除在外。）5 举例 甲、乙、丙三系各有人数103，63，34，有21个 席位，如何分配？ 按Q值方法：甲1乙1丙145678910111213141516 1718192021甲：11，乙：6，丙：4练习学校共1000

11、学生，235人住在A楼，333人住在B楼，432住在C楼。学生要组织一个10人委员会，试用惯例分配方法， dHondt方法和Q值方法分配各楼的委员数，并比较结果。dHondt方法有k个单位，每单位的人数为 pi ，总席位数为n。做法：用自然数1,2,3,分别除以每单位的人数，从所得的数中由大到小取前 n 个，（这n 个数来自各个单位人数用自然数相除的结果），这n 个数中哪个单位有几个所分席位就为几个。二 核军备竞赛 冷战时期美苏声称为了保卫自己的安全，实行“核威慑 战略”，核军备竞赛不断升级。 随着前苏联的解体和冷战的结束，双方通过了一系列的 核裁军协议。 在什么情况下双方的核军备竞赛不会无限

12、扩张，而存在 暂时的平衡状态。 当一方采取加强防御、提高武器精度、发展多弹头导弹 等措施时，平衡状态会发生什么变化。 估计平衡状态下双方拥有的最少的核武器数量，这个数 量受哪些因素影响。背 景以双方(战略)核导弹数量描述核军备的大小。假定双方采取如下同样的核威慑战略： 认为对方可能发起所谓第一次核打击，即倾其全部 核导弹攻击己方的核导弹基地； 乙方在经受第一次核打击后，应保存足够的核导弹 ，给对方重要目标以毁灭性的打击。在任一方实施第一次核打击时，假定一枚核导弹只能 攻击对方的一个核导弹基地。摧毁这个基地的可能性是常数，它由一方的攻击精 度和另一方的防御能力决定。模 型 假 设图 的 模 型y

13、=f(x)甲方有x枚导弹，乙方所需的最少导弹数x=g(y)乙方有y枚导弹，甲方所需的最少导弹数当 x=0时 y=y0，y0乙方的威慑值xyy00y0甲方实行第一次打击后已经没有导弹，乙方为毁灭甲 方工业、交通中心等目标所需导弹数x1x0y1P(xm,ym)x=g(y)xy0y0y=f(x)y=f(x)乙安全区甲 安 全 区双方 安全区P平衡点(双方最少导弹数)乙安全线 甲方增加经费保护及疏散工业、交通中心等目标乙方威慑值 y0变大xy0y0x0P(xm,ym)x=g(y)y=f(x)甲方的被动防御也会使双方军备竞赛升级。（其它因素不变）乙安全线 y=f(x)上移模型解释 平衡点PP 甲方将固定

14、核导弹基地改进为可移动发射架乙安全线y=f(x)不变甲方残存率变大威慑值x 0和交换比不变x减小，甲安全线 x=g(y)向y轴靠近xy0y0 x0P(xm,ym)x=g(y)y=f(x)模型解释 甲方这种单独行为，会使双方的核导弹减少PP三 产品的抽样检验产品质量是每个企业都十分关心的一个问 题，质量监控的一个经常采用的方法是抽样检 验。人们设计出了各种各样的给出整批产品可 接受准则的抽样方案。问题：一个陶器公司生产咖啡杯，杯上饰 以某著名运动员的头像，人们设计了以下两种 抽样方案：方案A（单抽样方案）随机地从批量中 选20个杯子，如果有两个或少于两个不合格， 就接受批量，否则拒绝该批量。方案

15、B(双抽样方案)随机地从批量中选 10个杯子，如果没有不合格就接受该批量，如 果有两个或多于两个不合格就拒绝该批量。而 若有一个不合格，再做检验，随机地选另外10 个杯子，当提取第二批抽样时，计算20个组合 抽样中不合格杯子的个数，如不合格数不多于1 个就接受该批量，否则就拒绝该批量。讨论这两种方法的优缺点。分析与建模两种方法中的有效性可通过首先假设不 合格数所占的比例为p来进行分析。然后我们对 每种方法求出接受该批量的概率，并对p值的一 些取值范围计算其概率。对方法A而言，若得到一个不合杯子的概 率为p,抽样量是20，则不合格数为2、1、0的 概率分别为：把这些概率加起来，就会得到：因此，接

16、受该批量的概率由下式给出：对于方法B，第一次抽样接受的概率是 如果发现一个不合格杯子就要做第 二次抽样。10个中有1个不合格杯子的概率为：若在第二次抽样中只找到0或1个不合格杯 子，则接受该批量。这时的概率为：所以，组合概率由下式给出:因而对于方法B而言，接受的概率是：这样给出的接受该批量的概率为：现在，我们对各种p值来看看怎样用这些 公式。例如来计算一下当p=0.01和0.2时接受 的概率，如下表：方 法 概 率 P0.01 0.2 A B 0.999 0.2060.995 0.208使人感到意外的是，两个方法之间相差很 小，所以方法B可能是可用的两种方法中较好 的一种，因为它可能需要较少的抽样数。需要指出的是，衡量一个模型