1、玫瑰有约易懂版2012高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括
2、进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日赛区评阅编号（由赛区组委会评阅前进行编号）：2012高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：玫瑰有约
3、摘要目前，在许多城市大齡青年的婚姻问题已引起了妇联和社会团体组织的关注。某单位的妇联组织拟根据大龄青年男女的年龄、基本条件和择偶条件进行牵线搭桥。通过建立数学模型来帮助妇联解决这一问题。首先定义满意度，再通过综合得分间接刻画男女青年配对的成功率。对于每个人的外貌、性格、气质、事业、财富五项条件的5个等级A，B，C，D，E分别赋值为5、4、3、2、1。问题1要求在尽量满足个人要求的条件下，配对的成功率尽可能大，即要求给出一种方案，使得20对男女的配对后的综合得分之和最高。通过对比综合得分，得出最终配对结果如表4所示。问题2要求给出一种20对男女青年可同时配对的最佳方案，使得全部配对成功的可能性最
4、大。此时需在问题1的基础上降低要求，使得配对成功的可能性最大即可，去掉问题1中的满意度大于10的约束条件，使得成功率最大，最终结果如图5所示。问题3要求每人个只能选择一次，能不能配对成功取决于双方是不是选中对方，即要看双方彼此的打分如何。所以既要保证配对的男女青年的综合得分要尽量高，也要保证配对的男女青年对彼此的打分差异不是太大。因此统计每个人的每一项满意度大于1的个数，然后找到大于1个数最多的那组作为每个人出的唯一一次选择，这样就可以极大限度的提高每个人的配偶成功率。结果如图6所示。关键词：婚姻问题 满意度 成功率1 问题重述目前，在许多城市大齡青年的婚姻问题已引起了妇联和社会团体组织的关注
5、。某单位现有20对大龄青年男女，每个人的基本条件都不相同，如外貌、性格、气质、事业、财富等。每项条件通常可以分为五个等级A、B、C、D、E，如外貌、性格、气质、事业可分为很好、好、较好、一般、差；财富可分为很多、多、较多、一般、少。每个人的择偶条件也不尽相同，即对每项基本条件的要求是不同的。该单位的妇联组织拟根据他(她)们的年龄、基本条件和要求条件进行牵线搭桥。通过给出20对大龄青年男女的年龄、基本条件和要求条件，且一般认为，男青年至多比女青年大5岁，或女青年至多比男青年大2岁，并且要至少满足个人要求5项条件中的2项，才有可能配对成功。根据每个人的情况和要求，建立数学模型帮助妇联解决如下问题：
6、（1）给出可能的配对方案，使得在尽量满足个人要求的条件下，配对成功率尽可能的高。（2）给出一种20对男女青年可同时配对的最佳方案，使得全部配对成功的可能性最大。（3）假设男女双方都相互了解了对方的条件和要求，让每个人出一次选择，只有当男女双方相互选中对方时才认为配对成功，每人只有一次选择机会。请你告诉20对男女青年都应该如何做出选择，使得自己的成功的可能性最大？按照给出的选择方案最多能配对成功多少对？2 问题分析2.1 问题1的分析题目要求给出在各种不同目标下的合理的配对方案。通过分析配对方案，假设男女青年进行配对的底限是男青年至多比女青年大5岁，或女青年至多比男青年大2岁，并且要至少满足个人
7、要求5项条件中的2项，即满足以上条件才有可能配对成功。将评价外貌、性格、气质、事业、财富5个条件的五个等级A、B、C、D、E按照层次分析法中的条件等级差的度量标准分别赋值为5、4、3、2、1。定义满意度：问题1要求在尽量满足个人要求的条件下，配对的成功率尽可能大，即要求给出一种方案，使得20对男女的配对后的综合得分之和最高。2.2 问题2的分析问题2要求给出一种20对男女青年可同时配对的最佳方案，使得全部配对成功的可能性最大。此时需在问题1的基础上降低要求，使得配对成功的可能性最大即可。2.3 问题3的分析问题3要求每人个只能选择一次，能不能配对成功取决于双方是不是选中对方，即要看双方彼此的打
8、分如何。所以既要保证配对的男女青年的综合得分要尽量高，也要保证配对的男女青年对彼此的打分差异不是太大。3 模型假设（1）题目所给出的男女青年的评价是客观真实、且短期内是不随时间改变的。（2）每个人在选择对方的时候只与题目中列出的外貌、性格、气质、事业、财富五个因素有关，不考虑其他因素的影响。（3）男女青年不受当时环境及其他因素的影响。（4）假设五个因素在每个青年择偶时所起的作用是相等的。4 定义与符号说明：排序后男青年的编号：排序后女青年的编号：表示外貌、性格、气质、事业、财富这5个条件：表示第位男青年的年龄：表示第位女青年的年龄：表示男青年在方面的基本条件：表示男青年在方面的择偶要求：表示女
9、青年在方面的基本要求：表示女青年在方面的择偶要求：男青年对女青年在方面的打分：女青年对男青年在方面的打分：男青年与女青年在方面综合得分5 模型的建立与求解5.1 模型1的建立与求解 准备工作对于每个人的外貌、性格、气质、事业、财富五项条件的5个等级A，B，C，D，E分别赋值为5、4、3、2、1。定义男青年对女青年在条件下的打分为,女青年对男青年在条件下的打分为： 其中，为女青年在条件方面的个人基本条件，为男青年在条件方面的择偶条件，以女青年的基本条件与男青年的择偶条件的比值作为男青年对女青年的打分，可充分体现男青年对女青年的满意度与失望度，即当一方的实际条件超过对方的期望条件时，则对方对他（她
10、）就越满意，超出的越多，越满意；当一方的实际条件没达到对方的期望条件时，则对方对他（她）就越失望，低的越多，越失望。得到男女双方的满意度如表1、表2所示：表1 男青年对女青年的满意度G1G2G3G4G5G6G7G8G9G10B14.753.91674.2533.58333.91673.33343.53.66672.9167B244.252.58333.253.83333.253.2534.52.25B34.254.583352.254.66674.58334.66663.254.58334.3333B433.253.333333.583332.2524.251.25B53.53.253.916
11、72.254.52.91673.66672.253.253.6667B62(一个)33.3333142.33333.3333132.3333B73.753.66673.583323.33333.253.66672.253.66673.25B843.58333.333322.583332.583333.58332.25B93.252.66673.5833132.583332.251.66672.5833B104.754.54.58343.55.16674.16674.66673.54.54.6667B114.53.83334.666723.53.66674.253.253.58333.9167B
12、124.254.66674.83332.255.253.833353.253.91674.5833B133.52.5833311.2533.583322.58333.25B144.253.91674.583344.58334.252.91673.254.91672.5B153.753.66673.583323.33333.253.66672.253.66673.25B164.53.254.253.253.83333.91672.66673.253.252.6667B1754.58334.58333.253.83334.253.583344.83333.25B184.54.91674.252.2
13、54.66673.833353.53.91674.5833B194.754.54.58343.54.16674.16674.66673.54.53.6667B201.252.66672.25131.252.66671.252.66672.25G11G12G13G14G15G16G17G18G19G20B13.333475.3343.753.53.254.66674.33343.252.5B23.544.66673.253.253.25443.252.5B35.66666.255.249954.253.253.83333.91663.255B43.2554.3333333332.252.25B5
14、3.91676.253.33343.752.52.254.16672.666733.5B64.333353.66663212.83332.333313B73.666753.66671.752.252.2543.66673.252.25B82.583344.333333333.33333.252.25B93533.252.251.253.833331.252.25B104.91677.54.58344.753.753.55.16673.91674.254.5B114.25644.53.2534.166743.253.5B125.256.254.66674.53.52.54.833343.254.
15、5B133.583343.33333.52233.33332.252.25B143.9167654.254.254.2543.66673.53.5B153.666754.66672.752.252.2543.66673.252.25B162.91677.254.33343.753.53.254.66673.666732.5B173.83335.2554.254.254.2544.33334.253.5B1856.255.254.253.52.54.83334.253.54.25B194.91677.55.58344.753.753.55.16674.91673.253.5B202.666721
16、.66671.251.251.252.51.66672.252.25表2 女青年对男青年的满意度B1B2B3B4B5B6B7B8B9B10G14.52.91672.91674.16676.66674.91674.33344.52.66677G24.58334.253.2566.83336.08336.08335.252.66675.75G34.16672.91672.66674.758.254.33344.91675.16672.66677G43.33332.251.254.66675.66675.08335.16675.333325.5G52.5222.83334.333332.33332.
17、513（一个）G64.83333.91672.91676.16677.66675.755.83345.83333.66677.5G74.58333.58332.58334.66676.255.16664.8333536.5G84.16673.53.254.41676.91674.91674.91675.166736G93.66673.53.254.91675.91675.66675.66674.916745.75G1033.33333.33334.66666.33334.33334.66663.33332.66666G114.33333.58332.58335.66677.66676.4166
18、6.56.33333.33337.5G123.52.66672.66673.83336.33333.666733.51.66675（一个）G1353.33333.33334.33336.255.58334.58335.58333.66667.25G144.753.91673.91675.58.58337.16676.56.16673.33348.5G154.41673.53.255.41677.56.16676.755.83343.66677.5G163.5333.83335.58335.254.58333.7525.25G173.52.91672.91674.16676.66673.9167
19、4.33343.52.66677G185.83335.254.256.57.91676.83336.91676.41664.33337.25G192223.33333.58334.754.08333.2523.75G202.66671.2513.254.254.16673.754.66673.55.5B11B12B13B14B15B16B17B18B19B20G14.252.91673.66675.66673.582.91672.91675.54.5G25.08334.253.91675.54.666784.253.91677.256.1667G33.91672.91674.254.66673
20、.7572.91673.36675.53.8333G44.83332.253.33335.1667462.253.2565.0833G512121.54222.51G65.08333.91674.66676.55.593.91673.91676.56G74.8333.58334.58336.16664.666793.5833375.5G83.66673.54.916753.7563.54.255.53.8333G95.41673.53.91675.83344.2573.54.56.255.6667G1033.33333.33334.33333.333383.33333.666665G115.8
21、3333.58334.66666.4999583.58334.583376.0833G122.252.66671.66672.66672.5(一个)62.66672.66673.52.25G135.253.3333464.333393.33333.916664.6667G145.753.91674.256.54.1667103.91675.33348.56.0833G155.16673.54.83336.54.416793.54.66678.55.0833G163.2532.66674.66672.5633.254.753.6667G173.252.91672.66673.66673.582.
22、91672.91675.53.5G185.58335.255.666775.833395.254.83337.755.9167G193.7521.66674.16672523.254.254.1667G204.16671.252.58334.53.2561.25364.0833综合打分的定义如下： 模型的建立与求解通过表1计算出的满意度，运用综合打分的公式，计算出综合满意度，结果如下表3：表3 男女青年的综合满意度G1G2G3G4G5G6G7G8G9G10B19.258.58.41676.33336.08338.757.91677.66677.33345.9167B26.91678.55.55
23、.55.83337.16176.83336.585.5833B37.16677.83337.66673.56.66677.57.2499*7.83337.6666B47.16679.258.08337.66676.41669.16676.9167*9.16675.9166B510.166710.083312.16677.91678.833310.58349.916710.16679.166710B6*9.08337.66676.083378.08338.4999*8.66676.6666B78.08349.758.57.16675.66669.08348.57.16679.33347.9166
24、B88.58.83338.57.33335.08338.83337.58338.16678.55.5833B95.91675.33346.25346.256*5.66675.2466B1011.7510.2511.583498.166711.66711.1667*10.2510.6667B118.75*6.8333*9.08336.9167*6.9167B127.16678.91677.754.57.257.758.58336.757.41677.9166B137.16676.57.25*7.66678.1666*6.56.5833B149.91679.41679.259.16676.583310.759.08338.2510.75016.8333B157.258.33347.33336*8.758.3334*7.91676.5833B1
