第一次论文.docVIP

玫瑰有约模型 摘要 现在许多城市大齡青年的婚姻问题已引起了妇联和社会团体组织的关注。所以对婚姻配问题进行建模分析是非常必要的。我们对某单位的20对大龄青年男女根据条件的不相同，如外貌、性格、气质、事业、财富进行了配对。 问题一：尽量满足个人要求的条件下，使配对成功率尽可能的高，相当于我们设定的条件下使满意度尽可能的高。我们就用0，1整数规划，分别建立男女5项基本要求和条件的矩阵求和，所得矩阵就是权值矩阵，再根据我们的条件不满足的就归一化为-，利用匈牙利算法求出最大匹配， 问题二：只需对问题一的最后一步权值矩阵运用KM算法球最佳匹配就得到20对男女青年同时配对的最佳方案，而且全部配对成功的可能性最大。 问题一，二模型的改进：A、B、C、D、E ，5个等级赋予一定的权值，心理学家认为赋予９、７、５、３ 、１是比较合理的，再将男对女和女对男的权值矩阵进行对应元素相除得到满意度矩阵，还是利用匈牙利算法和ＫＭ算法进行选择。问题一的配对率达到了90%,共18对。问题二配对更加合理。 问题三：男女双方都相互了解了对方的条件和要求，让每个人出一次选择，只有当男女双方相互选中对方时才认为配对成功，就是要男女互相选着的可能性最大，，我们运用决策论方法选着与自己基本要求最接近的 ，经过配对筛选得到两种配对方案都是7对，配对率是35％。 关键字：模糊数学 最大匹配 最佳匹配 匈牙利算法 KM算法 决策论 问题重述 目前，在许多城市大齡青年的婚姻问题已引起了妇联和社会团体组织的关注。某单位现有20对大龄青年男女，每个人的基本条件都不相同，如外貌、性格、气质、事业、财富等。每项条件通常可以分为五个等级A、B、C、D、E，如外貌、性格、气质、事业可分为很好、好、较好、一般、差；财富可分为很多、多、较多、一般、少。每个人的择偶条件也不尽相同，即对每项基本条件的要求是不同的。该单位的妇联组织拟根据他(她)们的年龄、基本条件和要求条件进行牵线搭桥。下面给出20对大龄青年男女的年龄、基本条件和要求条件(如下表)。一般认为，男青年至多比女青年大5岁，或女青年至多比男青年大2岁，并且要至少满足个人要求5项条件中的2项，才有可能配对成功。请你根据每个人的情况和要求，建立数学模型帮助妇联解决如下问题： （1）给出可能的配对方案，使得在尽量满足个人要求的条件下，使配对成功率尽可能的高。 （2） 给出一种20对男女青年可同时配对的最佳方案，使得全部配对成功的可能性最大。 （3）假设男女双方都相互了解了对方的条件和要求，让每个人出一次选择，只有当男女双方相互选中对方时才认为配对成功，每人只有一次选择机会。请你告诉20对男女青年都应该如何做出选择，使得自己的成功的可能性最大？按你的选择方案最多能配对成功多少对？ 问题分析 该问题十分贴近我们的日常生活，是人们普遍关心的问题。因此，对其进行研究是十分有必要的。这三个问题的核心都是要求我们如何构造配对方案。 对于问题（一）,在尽量满足个人要求的条件下，要使配对成功率尽可能的高，也就是要我们给出一种方案，把满意度很低的配对的先剔除掉，然后再给出最大匹配，使男女配对的满意度之和最大。 对于问题（二），要使20对男女全部同时配对，并使全部同时成功的可能性最大，就是要我们给出一种方案，使得20对男女配对的满意度之和最大。 对于问题（三），要求我们制定出一种方案，并告诉这20对男女（使其成功可能性最大）。能不能成功取决于双方是否都选取了对方，这就是要看双方各自对对方的满意度之差。我们取满意度之差的绝对值，这样，问题就转化为求绝对值最小的配对。 模型假设与符号说明 1.模型假设 男女双方各自的选择是理性的； 各配对双方是否成功不受其他配对影响，且他们之间没有先后顺序； 男女双方的自身条件与要求条件短时间不会改变； 双方在做出选择之前，是不知道对方的选择情况的； 符号说明 K=1,2,3,4,5.分别表示外貌、性格、气质、事业、财富这5个条件； (i=1,2…… 20)表示第i个男青年编的年龄； （j=1,2……20）表示第j个女青年编的年龄； ( i=1,2…… 20,j=1,2…… 20)表示第i个男青年（或第j个女青年）对第j个女青年（或第i个男青年）的条件的满意个数； （i=1,2…… 20，k=1,2,3,4,5）表示第i个男青年（或第j个女青年）在k方面的基本条件； （j=1,2…… 20，k=1,2,3,4,5）表示第j个女青年（或第j个男青年）在k方面的要求条件； ，表示第i个男青年（或第j个女青年）在k方面对第j个女青年（或第i个男青年）的满意或不满意； 表示男青年与女青年的相互满意度； ，表示第i个男青年（或第j个女青年）在k方面对第j个女青年（或第i个男青年）的满意度； 表示第i个男青年与第j个女青年的相互满意度