玫瑰有约问题
目前，在许多城市大齡青年的婚姻问题已引起了妇联和社会团体组织的关注。某单位现有20对大龄青年男女，每个人的基本条件都不相同，如外貌、性格、气质、事业、财富等。每项条件通常可以分为五个等级A、B、C、D、E，如外貌、性格、气质、事业可分为很好、好、较好、一般、差；财富可分为很多、多、较多、一般、少。每个人的择偶条件也不尽相同，即对每项基本条件的要求是不同的。该单位的妇联组织拟根据他(她)们的年龄、基本条件和要求条件进行牵线搭桥。下面给出20对大龄青年男女的年龄、基本条件和要求条件(如下表)。一般认为，男青年至多比女青年大5岁，或女青年至多比男青年大2岁，并且要至少满足个人要求5项条件中的2项，才有可能配对成功。请你根据每个人的情况和要求，建立数学模型帮助妇联解决如下问题：（1）给出可能的配对方案，使得在尽量满足个人要求的条件下，使配对成功率尽可能的高。
（2）
给出一种20对男女青年可同时配对的最佳方案，使得全部配对成功的可能性最大。
（3）假设男女双方都相互了解了对方的条件和要求，让每个人出一次选择，只有当男女双方相互选中对方时才认为配对成功，每人只有一次选择机会。请你告诉20对男女青年都应该如何做出选择，使得自己的成功的可能性最大？按你的选择方案最多能配对成功多少对？
男青年
基
本
条
件
要
求
条
件
外貌
性格
气质
事业
财富
年龄
外貌
性格
气质
事业
财富
1
A
C
B
C
A
29
A
A
C
B
D
2
C
A
B
A
D
29
B
A
B
B
C
3
B
B
A
B
B
28
B
A
A
B
C
4
C
A
B
B
D
28
C
A
B
C
D
5
D
B
C
A
A
30
C
B
B
B
E
6
C
B
C
B
B
28
B
B
C
D
C
7
A
B
B
D
C
30
C
B
B
D
C
8
B
A
B
C
D
30
A
B
C
C
D
9
A
D
C
E
B
28
A
A
A
C
C
10
D
B
A
A
A
28
A
B
A
D
E
11
B
A
C
D
A
32
A
B
C
D
B
12
A
B
C
A
B
29
B
A
B
B
C
13
B
A
D
E
C
28
A
C
B
B
C
14
A
A
B
B
D
30
A
C
C
D
C
15
A
B
B
C
C
28
A
A
B
C
D
16
D
E
B
A
A
30
A
A
A
E
E
17
C
A
B
A
D
28
B
A
B
B
C
18
A
B
A
C
B
31
B
B
A
C
C
19
C
D
A
A
A
29
A
B
A
E
D
20
A
B
C
D
E
27
B
C
B
D
B
女青年
基
本
条
件
要
求
条
件
外貌
性格
气质
事业
财富
年龄
外貌
性格
气质
事业
财富
1
A
C
C
D
A
28
B
A
B
A
D
2
B
A
B
A
D
25
C
B
B
A
B
3
C
B
A
E
A
26
B
A
C
B
C
4
A
B
B
C
D
27
A
A
B
B
A
5
B
D
C
E
C
25
A
B
C
B
B
6
A
C
B
C
A
26
B
A
B
B
C
7
D
C
B
A
B
30
C
B
A
A
C
8
A
B
A
E
C
31
B
A
B
A
B
9
A
A
A
C
E
26
C
B
B
B
A
10
B
C
D
B
B
27
B
B
A
A
C
11
A
B
B
C
B
28
C
B
A
B
C
12
B
E
C
E
A
26
A
A
B
B
E
13
E
A
C
B
B
26
C
A
B
C
C
14
B
B
C
A
A
25
B
A
A
B
D
15
C
B
A
A
C
29
B
A
B
B
B
16
B
A
C
D
C
28
B
A
B
B
A
17
A
E
E
D
A
25
A
A
D
A
C
18
A
A
B
B
C
28
C
A
B
A
C
19
B
A
C
C
E
25
B
B
B
A
A
20
D
B
A
C
D
29
B
B
A
B
B
这个好像在哪里见过类似的哈 这个题目真有趣！不是今年的题吧！:P 分享分享，谢谢楼主啦！拿来分析分析，增加自己的能力~~~ 这个是几年前的了。。。。。。。。。 第三问应该用什么方法 以前看过累死的问题！
页:
[1]