文档介绍：2012高教社杯全国大学生数学建模竞赛
承诺书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。
我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。
我们参赛选择的题号是(从A/B/C/D中选择一项填写):
我们的参赛报名号为(如果赛区设置报名号的话):
所属学校(请填写完整的全名):
参赛队员(打印并签名) :1.
2.
3.
指导教师或指导教师组负责人(打印并签名):
日期: 年月日
赛区评阅编号(由赛区组委会评阅前进行编号):
2012高教社杯全国大学生数学建模竞赛
编号专用页
赛区评阅编号(由赛区组委会评阅前进行编号):
赛区评阅记录(可供赛区评阅时使用):
评
阅
人
评
分
备
注
全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
玫瑰有约
摘要
目前,在许多城市大齡青年的婚姻问题已引起了妇联和社会团体组织的关注。某单位的妇联组织拟根据大龄青年男女的年龄、基本条件和择偶条件进行牵线搭桥。通过建立数学模型来帮助妇联解决这一问题。
首先定义满意度,再通过综合得分间接刻画男女青年配对的成功率。对于每个人的外貌、性格、气质、事业、财富五项条件的5个等级A,B,C,D,E分别赋值为5、4、3、2、1。
问题1要求在尽量满足个人要求的条件下,配对的成功率尽可能大,即要求给出一种方案,使得20对男女的配对后的综合得分之和最高。通过对比综合得分,得出最终配对结果如表4所示。
问题2要求给出一种20对男女青年可同时配对的最佳方案,使得全部配对成功的可能性最大。此时需在问题1的基础上降低要求,使得配对成功的可能性最大即可,去掉问题1中的满意度大于10的约束条件,使得成功率最大,最终结果如图5所示。
问题3要求每人个只能选择一次,能不能配对成功取决于双方是不是选中对方,即要看双方彼此的打分如何。所以既要保证配对的男女青年的综合得分要尽量高,也要保证配对的男女青年对彼此的打分差异不是太大。因此统计每个人的每一项满意度大于1的个数,然后找到大于1个数最多的那组作为每个人出的唯一一次选择,这样就可以极大限度的提高每个人的配偶成功率。结果如图6所示。
关键词:婚姻问题满意度成功率
问题重述
目前,在许多城市大齡青年的婚姻问题已引起了妇联和社会团体组织的关注。某单位现有20对大龄青年男女,每个人的基本条件都不相同,如外貌、性格、气质、事业、财富等。每项条件通常可以分为五个等级A、B、C、D、E,如外貌、性格、气质、事业可分为很好、好、较好、一般、差;财富可分为很多、多、较多、一般、少。每个人的择偶条件也不尽相同,即对每项基本条件的要求是不同的。该单位的妇联组织拟根据他(她)们的年龄、基本条件和要求条件进行牵线搭桥。通过给出20对大龄青年男女的年龄、基本条件和要求条件,且一般认为,男青年至多比女青年大5岁,或女青年至多比男青年大2岁,并且要至少满足个人要求5项条件中的2项,才有可能配对成功。根据每个人的情况和要求,建立数学模型帮助妇联解决如下问题:
(1)给出可能的配对方案,使得在尽量满足个人要求的条件下,配对成功率尽可能的高。
给出一种20对男女青年可同时配对的最佳方案,使得全部配对成功的可能性最大。
(3)假设男女双方都相互了解了对方的条件和要求,让每个人出一次选择,只有当男女双方相互选中对方时才认为配对成功,每人只有一次选择机会。请你告诉20对男女青年都应该如何做出选择,使得自己的成功的可能性最大?按照给出的选择方案最多能配对成功多少对?
问题分析
问题1的分析
题目要求给出在各种不同目标下的合理的配对方案。通过分析配对方案,假设男女青年进行配对的底限是男青年至多比女青年大5岁,或女青年至多比男青年大2岁,并且要至少满足个人要求5项条件中的2项,即满足以上条件才有可能配对成功。
将评价外貌、性格、气质、事业、财富5个条件的五个等级A、B、C、D、E按照层次分析法中的条件等级差的度量标准分别赋值为5、4、3、2、1。定义满意度:
问题1要求在尽量满足个人要求的条件下,配对的成功率尽可能大,即要