“非常男女”最佳配对方案的探讨与研究.docxVIP

第九届丈曇蛍科枝活钮周 救摩建模竞赛（鰹科裕夂 题 目：“非常男女”最佳配对方案的探讨与研究 二级学院： 专 业： 班 级： 姓 名： 联系电话： 二o—一年四月 “非常男女”最佳配对方案的探讨与研究 摘要:随着社会的高速发展，越来越多的人忙碌与社会建设的工作中，随之而 来的是许多城市大龄青年婚姻问题的出现，这己引起了妇联和社会团体组织的 广泛关注。为进一步加大对社会广大青年的关注，尽快解决城市大龄青年的婚 姻问题，促进社会的高速发展，本文特对一单位的20对青年男女的择偶条件 进行分析，首先对本文中将用到的条件基数W、基本条件Ml, Fl.要求条件 M2, F2、条件增量T、条件增量系数t、满意数、好感度、配对成功率等加以 定义，赋值，计算设置必备的满意度矩阵，在不同的配对前提下建立不同的数 学模型，利用博弈论的思想，矩阵分析思想，最有配对算法，最大二部图匹配 算法等对这一社会问题加以探讨研究，最终根据不同情况的要求得出最优的配 对结果，为妇联和各社会团体组织解决这一社会问题提供最优配对方案。 关键字：婚姻问题;建立模型；矩阵分析；K-M算法;配对方案 1 ?问题重述: 目前，在许多城市大齡青年的婚姻问题已引起了妇联和社会团体组织的关 注。某单位现有20对大龄青年男女，每个人的基本条件都不相同，如外貌、性 格、气质、事业、财富等。每项条件通常可以分为五个等级A、B、C、D、E,如 外貌、性格、气质、事业可分为很好、好、较好、一般、差；财富可分为很多、 多、较多、一般、少。每个人的择偶条件也不尽相同，即对每项基本条件的要求 是不同的。该单位的妇联组织拟根据他（她）们的年龄、基本条件和耍求条件进行 牵线搭桥。下面给出20对大龄青年男女的年龄、基本条件和要求条件（如下表）。 一般认为，男青年至多比女青年大5岁，或女青年至多比男青年大2岁，并且要 至少满足个人要求5项条件中的2项，才有可能配对成功。请你根据每个人的情 况和要求，建立数学模型帮助妇联解决如下问题： （1） 给出可能的配对方案，使得在尽量满足个人要求的条件下，使配对成 功率尽可能的高。 （2） 给出一种20对男女青年可同时配对的最佳方案，使得全部配对成功的 可能性最大。 （3） 假设男女双方都相互了解了对方的条件和要求，让每个人出一次选择, 只有当男女双方相互选屮对方时才认为配对成功，每人只有一次选择机会。请你 告诉20对男女青年都应该如何做出选择，使得自己的成功的可能性最大？按你 的选择方案最多能配对成功多少对？ 2?问题分析： 就问题（一）的具体情况分析，要在尽量满足个人要求条件下使配对成功率尽 可能的大，则只需要题中所给20对男女配对成功率之和最大。 就问题（二）的具体问题分析，要使全部配对的成功率最大，则应避开问题（一） 中配对成功率为0的出现，EP：傀％的值不能为0,再求配对成功率之和的 最大值。 就问题一的实际情况分析，由于每个人只又一次的选择机会，自己能否配对 成功关键在于是否对方同时选择了对方。假设一个男士对一个女士的满意度 最高，但这个女士对这个男士的满意度不一定是最高的，如果都按自己满意 度最高的选择，很多都不能配对成功。为了使配对成功的可能性最高，就存 在谁选择谁的问题。经分析可知，问题三的关键在于研究出一种配偶的选择 规则，使得男女互选的可能性最高，达到配对成功的可能性最高的效果。 3 ?模型假设： 假设研究个体均为理性个体，在对配偶的选择上具有理性性。 研究过程中男女双方在择偶条件上只存在题中所给的六大配对因素，即：外 貌、性格、气质、事业、财富、年龄，除此之外不考虑其他任何因素。 六项配对条件对配对成功的影响均等，不存在先后或权重的差异。 题屮所提供的数据具有真实性，对于实验的研究具有可行性。 男女双方的选择都不受当时环境的影响。 符号说明: 符号表示 W 符号说明 条件基数的量化，为量化基本耍求与条件耍求间的距离奠定基础 Ml Ml[i, k] Fl Fl[j, k] M2 M2[i, k] F2 F2[i, k] T t 男青年的基本条件 Ml的元素，表示第i个男青年的第k项基木条件 女青年的基本条件矩阵 F1的元素，表示第i个女青年的第k项基本条件 男青年的要求条件矩阵 M2的元素，表示第i个男青年的第j项要求条件 女青年的要求条件矩阵 F2的元素，表示第i个女青年的第j项要求条件 条件增量，表示基本条件相对于要求条件的差别基数 条件增量系数，表示每一对象对另一对象的满意数的代数和的缩 小比例量标，B|J：矩阵A的每一行元素的代数和的缩小比例 ZLMjj 男青年的满意数，表示第j个女青年的要求条件相对于第i个男 青年的条件增量 ZLWji 青年的满意数，表示第i个男青年的要求条件相对于第j个女青 年的条件增量 n h* ?