数学建模婚配问题优秀论文.pdfVIP

2013 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网 上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的 资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参 考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规 则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D 中选择一项填写）： A 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 黔南民族师范学院 参赛队员 (打印并签名) ：1. 李 宏 2. 张书俊 3. 陈龙万 指导教师或指导教师组负责人 (打印并签名)： 谢治州 日期： 2014 年 9 月 4 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2013 高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 择偶问题的优化设计 摘 要 本文研究的是大龄青年男女择偶的最优化问题。通过对五项基本条件的 5 个等级进行量化，分别建立衡量男女双方心仪程度的满意度矩阵。再综合考虑男 女双方满意度的大小，以它们的平均值为刻画配对成功与否的度量标准。最后确 定择偶的最优化方案，即在已知对方的基本条件和基本要求的条件下，如何做出 选择才能在自己满意的前提下，使得牵手成功的概率最高。 对于问题1，确定一个可行的方案，使得在尽量满足个人要求的条件下，使 配对成功率尽可能的高，也即是寻求匹配度最高的配对方案。我们以匹配度之和 最大为目标函数，采用0-1 规划模型求解最佳的配对方案。 对于问题2，考虑将20 对青年男女抽象为具有40 个顶点的带权二部图，二 部图的顶点表示40 个男女青年，每一男青年到每一女青年都有一条带权的边， 权由匹配度矩阵决定。我们采用求解二部图的最大完美对集的匈牙利算法求最优 解，使得全部配对成功的匹配度最大。 对于问题3，以男女青年的综合满意度最高、双方满意度的差的绝对值最小 为目标建立0-1 规划模型。求解模型，得出的结论是男女青年在择偶时，在满足 个人条件下要尽可能选择对自己满意度较高且与自己的满意度差距不大的对象， 这样才能使自己成功的可能性最大。 对于问题4 ，基于本文的研究结果，我们认为江苏卫视《非诚勿扰》节目的 编排设计有其不合理的地方，并对其影响男女嘉宾牵手成功的因素进行分析并给 出了改进方案。 关键字：择偶；0-1 规划；二部图；匈牙利算法 1 一、问题重述 目前，在许多城市大齡青年的婚姻问题已引起了妇联和社会团体组织的关注。 某单位现有20 对大龄青年男女，每个人的基本条件都不相同，如外貌、性格、 气质、事业、财富等。每项条件通常可以分为五个等级A、B、C、D、E，如外貌、 性格、气质、事业可分为很好、好、较好、一般、差；财富可分