《配对模型.doc》由会员分享，可在线阅读，更多相关《配对模型.doc（3页珍藏版）》请在三一办公上搜索。
1、配对模型 配对模型摘要本论文主要根据某单位大龄男女青年的基本条件和要求配偶条件的数据，在不同配对条件的前提下，首先将问题中的条件进行量化，然后根据1些算法，解决问题。量化原则为：由于每项条件分为5个等级，为：A,B,C,D,E;为此，为了方便解决问题，我们将其量化为：5，4，3，2，1，代表着数字越大，则其条件就越好。对于问题1：我们首先定义1方的基本条件大于或等于要求条件的条件数目为满意度,求出了男女双方的满意度，由满意度建立优化模型。利用Matlab编程，最后得出的结果为：B1 和G13 B9 和G17 B13和G7 B19和G8
2、 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
3、：我们可以算出成功配对的矩阵表格,用匈牙利算法建立模型。最后，利用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
4、; B2和G18 B10和G20 B8和G19 B3和G14 B6和G5 B12和G2 B4和G4对于问题3：我们认为做出的选择应该是选择对方的基本条件与自己的要求条件最接近的，在这里我们定义了1个选择度的概念。也就是对于男青年来说，就选择选择度最小的那个女青年，同样，对于女青年来说，选择选择度最小的那个男青年。 当然，前提是必须满足年龄限制以及至少满足5个条件中的2个。最后，利用Matlab编程，我们得出的配对结果为：B3G15；B4G1
5、3 ; 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 bas
6、ed 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
7、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 B
8、4 &G12 B8 & G4 B6 & G11 B15&G6 B5 & G2 B7 & G3 B20&G10 B2 &G18 B16&G9 B10&G20 B17&G16 B11&G1The successful matchin
9、g 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&nbs
10、p; 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&
11、amp; 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 pres
12、upposition 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 ; B11G16 ; B20G12 ;So from the choose way, we can successful match 5 at least .the successful rate is 25%keyword: Hungarian Algorithm Satisfaction Optimization Model
