数学建模过程PPT课件

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

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

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

4、模型的影响分静态模型参数定常模型动态模型参数时变模型第7页/共39页3 3）按模型的应用领域（或所属学科）分）按模型的应用领域（或所属学科）分人口模型、交通模型、生态模型、城镇规划模型、水资源模型、再生资源利用模型、污染模型、生物数学模型、医学数学模型、地质数学模型、数量经济学模型、数学社会学模型等。4 4）按建立模型的数学方法（或所属数学分支）分）按建立模型的数学方法（或所属数学分支）分初等模型、几何模型、线性代数模型、微分方程模型、图论模型、马氏链模型、运筹学模型等。第8页/共39页5 5）按建模目的分）按建模目的分描述性模型、分析模型、预报模型、优化模型、决策模型、控制模型等。6 6）按

5、对模型结构的了解程度分）按对模型结构的了解程度分白箱模型：白箱模型：其内在机理相当清楚的学科问题，包括力学、热学、电学等。灰箱模型灰箱模型：其内在机理尚不十分清楚的现象和问题，包括生态、气象、经济、交通等。黑箱模型：黑箱模型：其内在机理（数量关系）很不清楚的现象，如生命科学、社会科学等。第9页/共39页第10页/共39页 初等模型是指可以用初等数学的方法来构造和求解的模型。我们来建立以下四个问题的数学模型。我们来解决以下几个问题：一一 席位分配问题席位分配问题第11页/共39页一 席位分配问题 某校有200名学生，甲系100名，乙系60名，丙系40名，若学生代表会议设20个席位，问三系各有多少

6、个席位？按惯例分配席位方案，即按人数比例分配原则Npqm 表示某单位的席位数m 表示某单位的人数p 表示总人数N 表示总席位数q1 问题的提出第12页/共39页2020个席位的分配结果个席位的分配结果系别人数所占比例分配方案席位数甲100100/200(50/100)20=10乙6060/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

7、.410641064现象现象1 1 丙系虽少了6 6人，但席位仍为4 4个。（不公平！）第13页/共39页为了在表决提案时避免可能出现10：10的平局，再设一个席位。2121个席位的分配结果个席位的分配结果系别人数所占比例分配方案席位数甲103103/200=51.5% 51.5 %21 =10.815乙6363/200=31.5%31.5%21=6.615丙34 34/200=17.0%17.0%21=3.5701173现象现象2 2 总席位增加一席，丙系反而减少一席。（不公平！）惯例分配方法惯例分配方法：按比例分配完取整数的名额后，剩下的名额按惯例分给小数部分较大者。存在不公平现象，能否给

8、出更公平的分配席位的方案？第14页/共39页2 建模分析目标：建立公平的分配方案建立公平的分配方案。反映公平分配的数量指标可用每席位代表的人数每席位代表的人数来衡量。系别 人数 席位数每席位代表的人数公平程度甲1031031010103/10=10.3103/10=10.3中中乙63636 663/6=10.563/6=10.5差差丙34 34 4 434/4=8.534/4=8.5好好系别人数席位数每席位代表的人数甲1001001010100/10=10100/10=10乙60606 660/6=1060/6=10丙40 40 4 440/4=1040/4=10第15页/共39页系别人数席位

9、数每席位代表的人数公平程度甲1031031111103/11=9.36103/11=9.36中中乙63637 763/7=963/7=9好好丙34 34 3 334/3=11.3334/3=11.33差差一般地，单位人数席位数每席位代表的人数A AB B1p2p1n2n11np22np当2211npnp席位分配公平第16页/共39页但通常不一定相等，席位分配的不公平程度用以下标准来判断。准。称为“绝对不公平”标 ) 12211npnp此值越小分配越趋于公平，但这并不是一个好的衡量标准。单位人数p席位数n每席位代表的人数绝对不公平标准A120101212-10=2B1001010C1020101

10、02102-100=2D100010100C,DC,D的不公平程度大为改善！第17页/共39页2） 相对不公平np表示每个席位代表的人数，总人数一定时，此值越大，代表的人数就越多，分配的席位就越少。2211npnp则A吃亏,或对A 是不公平的。定义“相对不公平”则称，若 2211npnp1),(122122221121npnpnpnpnpnnrA对A 的相对不公平值同理，可定义对B 的相对不公平值为：第18页/共39页则称，若 2211npnp1),(211211112221npnpnpnpnpnnrB对B 的相对不公平值建立了衡量分配不公平程度的数量指标BArr ,制定席位分配方案的原则是使

11、它们的尽可能的小。3 3 建模建模若A、B两方已占有席位数为,21nn用相对不公平值讨论当席位增加1 个时，应该给A 还是B 方。不失一般性， 2211，若npnp有下面三种情形。第19页/共39页情形情形1 1 1 2211，npnp说明即使给A 单位增加1席，仍对A 不公平，所增这一席必须给A单位。情形情形2 2 1 2211，npnp说明当对A 不公平时，给A 单位增加1席，对B 又不公平。计算对B 的相对不公平值1) 1() 1() 1(), 1(211211112221npnpnpnpnpnnrB情形情形3 3 1 2211，npnp说明当对A 不公平时，给B 单位增加1席，对A 不

12、公平。计算对A 的相对不公平值1) 1() 1() 1() 1,(122122221121npnpnpnpnpnnrA第20页/共39页),1,(), 1(2121nnrnnrAB若则这一席位给A 单位，否则给B 单位。1) 1(), 1(211221npnpnnrB1) 1() 1,(122121npnpnnrA12212112) 1() 1(npnpnpnp(*) ) 1() 1(11222212nnpnnp结论结论：当（当（* *）成立时，增加的一个席位应分配给）成立时，增加的一个席位应分配给A A 单位，单位，反之，应分配给反之，应分配给 B B 单位。单位。第21页/共39页记记21

13、 )1(2, innpQiiii则增加的一个席位应分配给则增加的一个席位应分配给QQ值值 较大的一方。较大的一方。这样的分配席位的方法称为。若A、B两方已占有席位数为,21nn4 4 推广推广 有m 方分配席位的情况设iA方人数为ip，已占有in个席位，mi,2, 1当总席位增加1 席时，计算m, innpQiiii, 21 ) 1(2则1 席应分给Q值最大的一方。从1in开始，即每方至少应得到以1 席，（如果有一方1 席也分不到，则把它排除在外。）第22页/共39页5 举例甲、乙、丙三系各有人数103，63，34，有21个席位，如何分配？按Q值方法：3 , 21 ) 1(2, innpQii

14、ii1, 1, 1321nnn785) 11 ( 134, 5 .9841) 11 ( 163 5304.5,) 11 ( 1103232221QQQ785) 11 ( 134, 5 .9841) 11 ( 1632 .7681) 12(2103232221QQQ第23页/共39页甲1乙1丙1785)11 (1345 .661)12(2632 .7681)12(2103232221QQQ785)11 (1345 .661)12(2634 .888)13(3103232221QQQ45678910111213141516 1718192021甲：11，乙：6，丙：4第24页/共39页练习练习学校

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

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

17、精度和另一方的防御能力决定。模模型型假假设设第28页/共39页图图的的模模型型y=f(x)甲方有x枚导弹，乙方所需的最少导弹数x=g(y)乙方有y枚导弹，甲方所需的最少导弹数当 x=0时 y=y0，y0乙方的威慑值威慑值xyy0 xyy00 xyxfyy00)(y0甲方实行第一次打击后已经没有导弹，乙方为毁灭甲方工业、交通中心等目标所需导弹数x1x0y1P(xm,ym)x=g(y)xy0y0y=f(x)y=f(x)乙安全区甲安全区双方安全区P平衡点(双方最少导弹数)乙安全线第29页/共39页 甲方增加经费保护及疏散工业、交通中心等目标乙方威慑值 y0变大xy0y0 x0P(xm,ym)x=g(

18、y)y=f(x)mmmmyyxx,甲方的被动防御也会使双方军备竞赛升级。甲方的被动防御也会使双方军备竞赛升级。),(mmyxP（其它因素不变）乙安全线 y=f(x)上移模型解释模型解释 平衡点PP第30页/共39页 甲方将固定核导弹基地改进为可移动发射架乙安全线y=f(x)不变甲方残存率变大威慑值x 0和交换比不变x减小，甲安全线x=g(y)向y轴靠近mmmmyyxx,xy0y0 x0P(xm,ym)x=g(y)y=f(x),(mmyxP模型解释模型解释 甲方这种单独行为，会使双方的核导弹减少PP第31页/共39页三 产品的抽样检验 产品质量是每个企业都十分关心的一个问题，质量监控的一个经常采

19、用的方法是抽样检验。人们设计出了各种各样的给出整批产品可接受准则的抽样方案。 问题问题：一个陶器公司生产咖啡杯，杯上饰以某著名运动员的头像，人们设计了以下两种抽样方案：第32页/共39页 方案A（单抽样方案）随机地从批量中选20个杯子，如果有两个或少于两个不合格，就接受批量，否则拒绝该批量。 方案B(双抽样方案)随机地从批量中选10个杯子，如果没有不合格就接受该批量，如果有两个或多于两个不合格就拒绝该批量。而若有一个不合格，再做检验，随机地选另外10个杯子，当提取第二批抽样时，计算20个组合抽样中不合格杯子的个数，如不合格数不多于1个就接受该批量，否则就拒绝该批量。讨论这两种方法的优缺点。第3

20、3页/共39页分析与建模分析与建模 两种方法中的有效性可通过首先假设不合格数所占的比例为p来进行分析。然后我们对每种方法求出接受该批量的概率，并对p值的一些取值范围计算其概率。 对方法A而言，若得到一个不合杯子的概率为p,抽样量是20，则不合格数为2、1、0的概率分别为：2020002019120182220)1 ()1 (C0()1 (C1 ()1 (2(pppppppppCp个不合格）个不合格）个不合格）第34页/共39页把这些概率加起来，就会得到：)171181 ()1 ()1 ()1 (20190)1 ()1 ()1 (20)1 (1902(21822182019182pppppppppppppp个或少于两个不合格