生活中的数学建模_建模初步与基本技能.pptVIP

生活中的数学建模 主讲人：杨 群 主讲内容 字 谜 宏观认识 巨大意义 目前公认的各种数学建模竞赛 CUMCM：全国大学生数学建模竞赛（指导单位：中国工业与应用数学学会） MCM/ICM：美国大学生数学建模竞赛（COMAP杂志社主办，指导单位：美国工业与应用数学学会、美国数学学会、运筹研究与管理学会） GMCM：研究生数学建模竞赛（主办单位：全国研究生数学建模竞赛组织委员会发起（朱道元老师），相关组织范畴内的学校轮流作主办方） TZMCM：数学中国数学建模网络挑战赛（主办单位：内蒙古数学学会、全球数学建模能力认证中心；协办单位：数学中国） EMCM：中国电机工程学（电工）杯数学建模竞赛（主办单位：中国电机工程学会数学委员会） CAMCM：数学中国数学建模国际赛【俗称小美赛】（主办单位：内蒙古数学学会、全球数学建模能力认证中心；协办单位：数学中国 ） 苏北赛（主办单位：江苏省工业与应用数学学会，中国矿大数模协会） 华中赛（主办单位：华中地区高校数模协会轮流举办，华中数模组委会） 华东邀请赛（主办单位：上海几个高校数模协会轮流举办，华东数学联盟协会协办） 东北赛（主办单位：东北高校数模协会轮流举办，东北三省数模竞赛组委会） 巨大意义 假设分析 众所周知生活中涉及到感情的事情是很复杂的，把所有可能影响的因素都考虑到几乎是不可能的。为此我们先对现实进行简化，并做出一些合理的假设，考虑比较简单的一种情况。 假设一个女生愿意在一段时间中和一位男生开始一段感情，并且在这段时间中有N 个男生追求这位女生。说明：这里的N 不是事先确定的，每个女生根据自身条件，并结合以往的经历和经验，猜测确定这个数字N 。 假设这个女生和某位男生分手后，经过时间t后，才开始下一段感情，并且假设以前的感情对此影响忽略不计。 假设女生的Mr. right就是男生N 。现在问题变成了N追求者应该以怎样的策略才能使得女生在选择接受的男生就是N 的可能性最大，注意到这N 个男生是以不同的先后顺序来追求这位女生的。 模型假设 1、N 个男生以不同的先后顺序向女生表白，即在任一时刻不存在两个或两个以上的男生向这位女生表白的情况的发生，而且任何一种顺序都是完全等概率的。 2、面对表白后的男生，女生只能做出接受和拒绝两种选择，不存在暧昧或者其它选择。 3、任一时刻，女生最多只能和一位男生谈恋爱，不存在脚踏多船的情况。 4、已经被拒绝的男生不会再次追求这位女生。 问题分析 基于上述假设，我们想要找到这样一种策略，使得女生以最大的概率在第一次选择接受的那个男生就是N ，Mr.right。 先考虑最简单的一种策略，如果一旦有男生向女生表白，女生就选择接受。这种策略下显然女生以1/N 的概率找到自己的Mr.right。当N 比较大的时候，这个概率就很小了，显然这种策略不是最优的。 基于上面这些假设和模型，我们提出这样一种策略：对于最先表白的M 个人，无论女生感觉如何都选择拒绝；以后遇到男生向女生表白的情况，只要这个男生的编号比前面M 个男生的编号都大，即这个男生比前面M 个男生更适合女生，那么女生选择接受，否则选择拒绝。 模型的建立 下面以N 3 为例说明： 三个男生追求女生，共有六种排列方式： 1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1 如果女生采用上述最简单的策略，那么只有最后两种排列方式选择到Mr. right ，概率为2/3! 1/3 。 如果女生采用上面我们提出的策略，这里我们取M 1 ，即无论第一个人是否优秀，女生都选择拒绝。然后对于之后的追求者，只要他比第一个男生更适合女生就选择接受，否则拒绝。 基于这种策略，“1 3 2 ”、“2 1 3 ”、“ 2 3 1 ”这三种排列顺序下女生都会在第一次做出接受的选择时遇到“3 ”，这样我们就把这种概率增大到3/3! 1/2 。 模型的建立 现在我们的问题就归结为，对于一般的N ，什么样的M 才会使这种概率达到最大值呢？（在这种模型中，前面M 个男生就被称为“炮灰”，无论他们有多么优秀都要被拒绝） 根据上面的模型假设，我们先找到对于给定的M和N 1 M N ，女生选择到Mr. Right的概率的表达式。 把1到N个数字进行排列共有N!种可能。当数字N出现在第P位置（M P≤N），如果使上述策略在第一次选择接受时遇到的是N，排列需要满足下面两个条件： 1、N在第P位置 2、从M+1到P-1位置的数字要比前M位置的最大数字要小 模型的建立 模型的求解 模型的求解 模型结果分析 由上述分析可以得到如下结论：为了使一个女生以最大的概率在第一次选择接受男生时遇到的正是Mr. Right ，女生应该采用以下的策略： 拒绝前M [N/e] 或者[N/e]+1 个追求者，当其后的追求者比前M 个追求者更适合则接受，否