配对模型

配对模型

摘要对于问题1：我们首先定义1方的基本条件大于或等于要求条件的条件数目为满意度,求出了男女双方的满意度，由满意度建立优化模型。利用Matlab编程，最后得出的结果为：

B1 和G13 B9 和G17 B13和G7 B19和G8 B6 和 G11 B15和G6 B5 和 G2 B7 和 G3 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 B3和G14 B6和G5 B12和G2 B4和G4最后，利用Matlab编程，我们得出的配对结果为：因此，按照这种选择方案，最多可以配对成功5对。

配对成功率为：25％

关键字： 匈牙利算法；满意度；选择度

The model of match

The 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 B6 & G11 B15&G6 B5 & G2 B7 & G3 B17&G16 B11&G1

The 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 B3& G14 B6& G5 B12& G2 B4& G4

To 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:So from the choose way, we can successful match 5 at least .the successful rate is 25%

keyword: Hungarian Algorithm Satisfaction Optimization Model