第一章数模型.pptVIP

数学建模与数学实验 主讲：林 健 良 主要参考书 数学建模与数学实验 第一章 数学模型导言 第二章 建模方法示例 第三章 优化模型 第四章 微分方程模型 第五章 稳定性方法建模 第六章 代数模型 第七章 图论模型 第一章 数学模型导言 引例 (下料问题) 现要用100cm×50cm的板料裁剪出规格分别为40cm×40cm（记为A）与50cm×20cm （记为B）的两种零件，前者需要25件，后者需要30件.问如何裁剪，才能最省原材料？ 分析建模 先设计可行方案 方案3 方案2 方案1 分析建模 若只用其中一个方案，都不是最省料的方法.最佳方法应是三个方案的优化组合.设方案i使用原材料xi件(i=1,2,3).共用原材料f 件.则题意可用如下数学式子表示： 这是一个整数线性规划模型. 模型求解 该模型有四个最优解： （也可用软件解） f 的最小值为16. 即只需16件原材料就可. 何谓数学模型 数学模型------- 描述实际问题数量规律的、 （用途） 由数学符号组成的、抽象的、简化的（构成） 数学命题、数学公式或图表及算法. （形式） 数学建模的一般步骤 (1)模型准备. (2)模型假设. (3)模型构成. (4)模型求解. (5)模型分析. (6)模型检验. (7)模型应用. 数学模型的分类 按模型的应用领域分-----生物数学模型、医学数学模型、人口模型、交通模型、环境模型等等. 按建立模型的数学方法分-----几何模型、微分方程模型、图论模型、规划论模型等等. 按是否考虑随机因素分----确定性模型和随机性模型. 按是否考虑随时间变化分-----静态模型和动态模型. 按变量的取值情况分-----离散模型和连续模型. 数学建模的重要作用 自然科学各领域的研究工作，要达到一定的深度，都离不开数学这个强有力的工具。而数学模型是实际问题与数学工具之间的桥梁。 一个有趣的例---海盗分金 有五个海盗抢得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号并将提出 S1=(97,0,1，2,0) 或 (97,0,1，0,2) 的方案，即放弃2号，而给3号1枚金币，同时给4号或5号2枚金币。由于1号的方案对于3号和 4号(或5号)来说，相比 2号分配时更优，他们将投1号的赞成票，再加上1号自己的票， 1号的方案可获通过，97枚金币可轻松落入腰包。 这是1号能够获取最大收益的方案. “海盗分金”中，任何“分配者”想让自己的方案获得通过的关键是事先考虑清楚“挑战者”的分配方案是什么，并用最小的代价获取最大收益，拉拢“挑战者”的分配方案件最不得意的人。  想一想历朝历代的农民起义，想一想绵延不断的宫廷斗争，想一想今天生活中存在的结盟与背叛，想一想企业内部的明争暗斗，哪一个得胜者不是采用类似“海盗分金”的办法?