配对模型.doc

配对模型 配对模型摘要本论文主要根据某单位大龄男女青年的基本条件和要求配偶条件的数据，在不同配对条件的前提下，首先将问题中的条件进行量化，然后根据1些算法，解决问题。量化原则为：由于每项条件分为5个等级，为：a,b,c,d,e;为此，为了方便解决问题，我们将其量化为：5，4，3，2，1，代表着数字越大，则其条件就越好。对于问题1：我们首先定义1方的基本条件大于或等于要求条件的条件数目为满意度,求出了男女双方的满意度，由满意度建立优化模型。利用matlab编程，最后得出的结果为：b1 和g13  b9 和g17  b13和g7  b19和g8      b3 和 g14  b12和g5  b4 和g12  b8 和 g4      b6 和 g11  b15和g6  b5 和 g2  b7 和 g3      b20和g10  b2 和g18  b16和g9  b10和g20      b17和g16  b11和g1成功配对18对，配对成功率为：90对于问题2：我们可以算出成功配对的矩阵表格,用匈牙利算法建立模型。最后，利用matlab编程，我们得出的配对结果为：b1和g13   b9 和g17  b15和g6  b5和g3       b13 和g7   b16和g9  b7和g15  b17和g16      b20和g12  b18和g10  b14和g1  b11和g11     b19和 g8   b2和g18   b10和g20 b8和g19     b3和g14   b6和g5    b12和g2  b4和g4对于问题3：我们认为做出的选择应该是选择对方的基本条件与自己的要求条件最接近的，在这里我们定义了1个选择度的概念。也就是对于男青年来说，就选择选择度最小的那个女青年，同样，对于女青年来说，选择选择度最小的那个男青年。 当然，前提是必须满足年龄限制以及至少满足5个条件中的2个。最后，利用matlab编程，我们得出的配对结果为：b3g15；b4g13 ; b10g9 ; b11g16 ; b20g12 ;因此，按照这种选择方案，最多可以配对成功5对。配对成功率为：25关键字：  匈牙利算法；满意度；选择度the model of matchthe pages is on the date which contains the required of unmarried person in a company, and under different conditions we quantized the condition of the problem, and then we resolved the problem based on some algorithm.the rule of quantize :because every item has 5 levels which is a, b, c, d, e; and we quantized that become :5,4,3,2,1,the number is bigger ,the condition is better.for the problem 1:at first, we defined the conditions number what one of the based condition is bigger or equal to the request is named satisfaction ,and then we came at the double satisfaction and the optimization model. using matlab to program and having the result:b1&g13   b9&g17   b13&g7   b19&g8      b3 & g14  b12&g5  b4 &g12  b8 & g4      b6 & g11  b15&g6  b5 & g2  b7 & g3      b20&g10  b2 &g18  b16&g9  b10&g20      b17&g16  b11&g1the successful matching are 18, and the successful rate is 90%to the problem 2: we can resolve a matrix form of successful rate, and built the model in hungarian algorithm .at last, coming at the result:b1& g13   b9 & g17  b15& g6  b5& g3       b13 & g7   b16& g9  b7& g15  b17& g16      b20& g12  b18& g10  b14& g1  b11& g11     b19& g8   b2& g18   b10& g20 b8& g19     b3& g14   b6& g5    b12& g2  b4& g4to the problem 3: we considered a person will choose a person whose condition was like he, and so we defined a choose concept. thats mean a man will choose the least choose concept woman, and the situation was same to a woman. of course, the presupposition is must be fit to the age and at last content the condition of 2 in 5.we used matlab to program and had the result:b3g15；b4g13 ; b10g9 ;