856-婚姻配对问题最终改教案分析.doc

封面范例 学 号 　 甘肃民族师范学院 本科毕业论（设计） 题 目　　　 　 　 　　　　　 学生姓名　　　　 　　 　　　　 专业班级　　　　 　　　　　 　 系 别　　　　　　 　　 　　 指导教师　　　　　 　　 　　　 职 称　　　　　 　 　　　　 日 期　　　　　　　 　　　 教 务 处 印 制声明范例 　　　　　　　　　　　　　　 郑重声明 本人的毕业论文（设计）是在指导教师 的指导下独立撰写完成的。如有剽窃、抄袭、造假等违反学术道德、学术规范和侵权的行为，本人愿意承担由此产生的各种后果，直至法律责任，并愿意通过网络接受公众的监督。特此郑重声明。 　　　　　　　　　　　　　　　　　 毕业论文（设计）学生签名： 指导教师签名： 年 月 日 年 月 日 目 录 一、引言 5 （一）问题现状 5 （二）需解决的问题 6 二、模型假设 6 三、符号说明 7 四、问题分析 8 五、模型的建立与求解 9 六、模型的改进 13 七、模型的评价及推广 13 大龄青年婚姻配对问题 摘 要 当今社会,“随着剩男剩女”的流行,大龄青年的婚姻问题也越来越受到大家的积极关注。某单位的妇联组织拟根据大龄青年男女的年龄、基本条件和择偶条件进行牵线搭桥。我们建立数学模型来帮助妇联解决这个问题。 问题一中要求在尽量满足个人择偶条件的情况下，给出方案使得配对成功率尽可能的高，也就是使配对的综合得分最高。我们把二十个青年男女抽象化为40个结点得到一个带权二部图，其中表示二十个男青年，表示二十个女青年，而从男青年到女青年有一条带权边，权则由上面求得的综合得分矩阵决定，然后，我们用最大二部图匹配算法（匈牙利算法）求出一个最大匹配的解，得出可能的配对方案（见表一）。 问题二中要求给出一种配对方案使20对男女青年可同时配对，且配对成功率最高。我们将其抽象成数学问题即求解二分图的最大权完全匹配解。采用KM算法，求解得出最佳方案（见表二）。 问题三要使每个个体配对成功的可能性最大。我们建立0-1整数规划模型，以男女青年的综合得分最高、双方的打分差值的绝对值最小为目标，利用Matlab软件编程得出配对方案，可看出最多能配对成功10对。给男女青年的建议是每个人在择偶时尽量选择不仅自己对对方打分较高且对方对自己的打分差距不是很大的对象，这样可使自己成功的可能性最大。 关键词 男女青年配对 匈牙利算法 KM算法 0-1整数规划 MATLAB软件 引言 问题现状现在,大龄青年的婚姻问题已引起了全社会的广泛关注，越来越多的年轻人西药结婚相亲，同时也对许多城市产生了各种不同的影响。妇联和社会团体组织为了解决这一问题，对大龄青年群体给予积极关注，并为其牵线搭桥。 现某单位有20对大龄青年男女，每个人的基本条件都不相同，如外貌、性格、气质、事业、财富等。每项条件通常可以分为五个等级A、B、C、D、E，如外貌、性格、气质、事业可分为很好、好、较好、一般、差；财富可分为很多、多、较多、一般、少。每个人的择偶条件也不尽相同，即对每项基本条件的要求是不同的。该单位的妇联组织拟根据他(她)们的年龄、基本条件和要求条件进行牵线搭桥。给出20对大龄青年男女的年龄、基本条件和要求条件。一般认为，男青年至多比女青年大5岁，或女青年至多比男青年大2岁，并且要至少满足个人要求5项