玫瑰有约问题

zscmyself

目前，在许多城市大齡青年的婚姻问题已引起了妇联和社会团体组织的关注。某单位现有20对大龄青年男女，每个人的基本条件都不相同，如外貌、性格、气质、事业、财富等。每项条件通常可以分为五个等级A、B、C、D、E，如外貌、性格、气质、事业可分为很好、好、较好、一般、差；财富可分为很多、多、较多、一般、少。每个人的择偶条件也不尽相同，即对每项基本条件的要求是不同的。该单位的妇联组织拟根据他(她)们的年龄、基本条件和要求条件进行牵线搭桥。下面给出20对大龄青年男女的年龄、基本条件和要求条件(如下表)。一般认为，男青年至多比女青年大5岁，或女青年至多比男青年大2岁，并且要至少满足个人要求5项条件中的2项，才有可能配对成功。请你根据每个人的情况和要求，建立数学模型帮助妇联解决如下问题：
0 U3 W" y! q" y7 D5 t（1）给出可能的配对方案，使得在尽量满足个人要求的条件下，使配对成功率尽可能的高。
（2）
/ f. w* q0 K/ j" t: s. p9 Z给出一种20对男女青年可同时配对的最佳方案，使得全部配对成功的可能性最大。
（3）假设男女双方都相互了解了对方的条件和要求，让每个人出一次选择，只有当男女双方相互选中对方时才认为配对成功，每人只有一次选择机会。请你告诉20对男女青年都应该如何做出选择，使得自己的成功的可能性最大？按你的选择方案最多能配对成功多少对？

男青年

基 1 @5 `+ E1 [8 |本 条 6 W. J, X0 R  _+ |5 T3 |, B件 ; c) a+ e1 w; P# X$ j

要 求 条 5 i+ }3 G2 v( K: b: y件

外貌

性格

气质 9 D1 y9 |0 b( t

事业 6 _; F$ l" |' `( z6 q& L. p

财富 4 C6 N" T# Z; ?- s

年龄 " z- B" G) W2 M

外貌

性格 # ~" z3 _- |' H) B9 L- o  N

气质 + A  k+ m3 g  @7 Q/ Z8 P

事业 $ N# X- i7 N4 J( `$ M+ P

财富

1 8 q7 R* p* Z* d

A . q1 v1 |  b# A( I5 F1 Z3 \

C * P! _5 f% V% |/ |

B

C

A # c0 f! x8 ?7 j( K

29

A * L: u* k7 I! \3 Z

A 8 D& [# G/ k" X% g* g

C 9 \* z2 E/ y6 _; ]4 K8 d6 O

B

D

2

C $ y  J! R2 w. @/ m  ^  W9 _/ M  U- V

A % _6 k( J$ Q4 d  x9 U, m

B 8 p' s# J. ?$ G2 r' L

A 3 t" `& P' u0 J9 p1 c

D / }5 G2 t4 x# e0 @

29 0 N0 [  V+ t* x$ t. h: z

B

A # r6 `+ k" H8 Z8 G% ?

B 9 O, g* j* F) G/ s- j* ~

B 5 b  J1 z" r( E2 [

C 6 t* t) }$ q5 X6 _' E. w' Y% `" N" U

3 - I2 i' m/ r. @5 j1 r

B

B % ]- g+ a; g7 }8 q% R: m4 s2 `

A , _/ J( X/ {2 a- |- G! n  s5 H, G3 z

B 0 r& B+ U& C* W+ K4 R2 h# o! l

B : R* x4 R7 P9 c  h. C/ l) o2 R" ~5 D

28

B * i4 P' t% r1 q, h: V2 q

A

A

B 7 x! ]7 m0 [+ U7 N& v

C

4 . {1 C! \3 G# F5 R' s6 L6 j

C 7 |1 v$ z- B7 p

A # _6 T! ]' m$ b, g! G

B

B

D ! J% j- k( V; ~) R% ?4 ^' i

28

C

A 9 F4 t7 w3 O& w8 ]: V: B! q9 O

B

C 7 R' }* I1 f% b6 S: P; ~' P

D   J+ j3 _; _6 H+ v3 J

5

D

B 0 A4 m' c1 F9 J

C 3 K" D$ S. }5 s% N- d- Y" O

A

A

30 $ B# |0 z' Q) d: I, x

C

B 3 ?/ j& y2 p* e9 s

B ! g: v/ ?0 \& g7 k0 K0 f! k

B

E 1 M0 b2 ~0 C" p

6

C

B

C

B # i2 R: ~5 v8 a% k. b  M

B & H% u/ ~( s# Y

28

B

B % s" X- u% S! }4 M! B5 R& D

C 4 g: w3 Q6 @2 @, d" j2 z8 O) M

D " w5 @  O5 E% W

C

7 0 {  A9 q0 i' L6 U8 n- d

A * B7 S7 S. K4 B

B

B

D # a; E0 o! K7 h4 V4 ?

C

30 7 h' Y" d9 f/ @5 u/ e  t

C

B ; W7 {0 L+ j& V0 t& N% Y' I- h! h

B

D & I! f4 [0 |; e9 r3 J; S1 e1 r

C 5 m5 j' v% m" ]/ @" g+ h# Q

8

B

A

B

C * ?4 m9 D# T' Q( ~# v" G1 n

D

30 $ Z9 g3 o) q1 }: {8 R# x

A

B 7 ~! M5 T5 E' v4 K/ c9 ]7 H

C

C $ ~4 Q  G, U8 b$ z# d6 H( Z7 d/ ?

D

9

A

D

C

E ! k7 w5 J' d" E3 T' W( R6 a0 I

B 6 d! [5 S! ]+ h7 V, L- D; a

28 - z7 b. H9 A6 {/ c( p& z: g" ]' ?

A 3 K$ d; o" g2 y' x$ G! A

A & r6 J- x3 p' X6 a' C

A

C 6 W3 K. D. M, f0 \

C

10

D

B 8 [6 s/ z3 y# l8 t/ M6 m: H) ~. x2 u

A

A

A

28

A ( q& G7 w/ Y- ~. W  Q

B

A

D

E , o; X% i1 ?, E! K. y

11 * n4 r% I, g; w) K5 f7 f; \

B

A

C ; U7 W/ \4 Y0 L1 E1 W% A7 z

D

A

32

A

B

C 1 m) C4 Y- @& E6 N; }+ V" H- i) _

D $ l2 A8 h) w4 {1 G( F# L: G

B / u4 U% S  b' x5 F$ r% M

12 9 q/ x( T0 }& A/ {  v: l: `0 {

A

B 9 V8 N6 d" S& k8 w

C 9 y  Q$ L" b7 Y3 i- H) X9 ]7 r* U

A

B

29 3 j% h, m5 k0 E

B

A * |6 r% \# ~3 P# o2 l& q

B

B

C   R& c% L& [+ I& f) o& F

13

B " x, B# l1 }* r. ~7 F

A

D

E ' d: E# K( c3 x) r* e0 h- c

C

28

A 7 b, u2 \  u( I6 A8 L, p; U/ a  Z; t

C % \* E5 x* }9 c6 B- O' w* ~/ O

B 9 O5 @! f0 B9 J

B

C

14 9 }5 X" E: }& G5 T1 W

A / J& S8 _  U" Q

A / D5 {. Q% T5 m: {8 t8 B/ V

B " A- y0 ^: f6 P

B

D ; y" U5 y" x8 f

30 / F' V' W; I* i9 B. z- j& T

A , @- A* E* }* c% h- I

C " b% t9 {8 D( P. B! a8 m; h

C % Y& p- K  \6 H; N2 ?" E" q

D

C ( P5 Z# K) S8 R! Y, g+ ~

15

A

B + y% `0 T* p' C+ S6 f' l

B

C . m' N  [7 t' n# r. T

C : n# H3 W5 j% z7 m3 H' L1 U) _

28

A 5 h6 W* x# L, \$ x% I  o

A ) K' x3 D( K# T% r2 b

B

C

D

16

D

E : Q# f3 M2 b* t; ]3 t3 q1 G

B

A

A

30 - A. e& f: r; m  _1 O

A

A

A

E

E 5 Y6 Y0 B% I* b  w+ z

17

C

A 1 f! L) R! G# Y2 g4 o% d

B 4 L2 R. V. {% n. L! j8 [: b: d

A

D

28

B ( S3 f% s  a1 w6 O% X- q

A

B

B

C

18

A   Q& j5 ~4 Y. V

B

A

C

B + i# h$ ~, o% U8 n( i( l

31 9 t; v# ]( K0 c# z5 f' F) L

B 5 t8 s* L1 J$ _4 y; q

B

A # @3 ~. Z5 w( t  P* d$ \( ^8 \3 w

C

C # G( p  ?" h! ]) L) L! ^& ?7 I

19 / i9 U" c+ P& `4 t/ B2 {

C : S8 O' Q* i- h: P7 }

D   B( C- N8 d% ^. k- K3 K5 V

A

A * U) v3 {: _9 n* ?* \$ [# f

A

29 6 Y3 e. |; y: I* }. D# K

A ! n* S: ]5 [' {) p- F1 U! S- X

B $ Y% u3 A0 `0 O1 g2 Y

A ' C4 U$ k# B6 h3 H0 K2 z

E

D % y/ ~8 o6 [! u0 l! F; x

20

A ( H: r9 }- t0 }" z+ g

B

C 0 N6 J  F/ b7 b% Q* \, q# z

D ; B0 b+ k) V2 D& T/ n0 [0 ]3 S

E

27   ~# W4 f/ `! q0 h+ U9 ?1 H

B 1 P* l* m7 H, [1 b0 N

C

B

D : @: C, L0 y; P. p+ F

B

女青年 & w) v: @& j; f- O	基 本 8 l2 B9 \& X  ], J条 件 & a$ y1 @' A- u, S$ @! D4 h	要 求 9 ?8 K+ ]" t+ D3 W$ j' v条 6 u! v  \' a! ?4 z  Z3 s3 U1 U件
外貌 5 K( c. A2 g8 T0 y: l	性格	气质 4 M- b4 d, N! z2 P* k& s, W& ^	事业	财富 ! Q5 ~& ~6 I- m! W	年龄 ) ?' j) T9 a1 o$ p0 U	外貌 1 g$ h) H8 S9 W/ N	性格 8 Q9 d! w4 ]0 L( b4 a7 R) x. Z. c	气质	事业	财富 - n% c7 I+ c, l2 a9 w4 B
1	A	C & j9 ^7 Q" t  @	C	D * j1 }' [: S; z* t0 p5 I& k	A	28 + }' o! K1 C3 ^9 I- t' P$ L	B 0 s4 T  ]! e; x( O4 W% @$ ], r	A - M$ G2 I- g! ?* h" F4 R5 ]	B - m: q# }% l" a- }	A	D 8 h4 F( j/ S7 S, M& I3 v7 X9 g
2 + l/ j3 ?' x; J( v& _1 K	B # C  ~, Z( o5 Y. X$ d	A ' f/ f3 v" L4 v% }	B	A 4 }' V8 d# V4 @3 l3 h& v	D	25	C	B * ^/ f8 S  K/ b  M	B	A 7 K6 [/ ^8 X2 Q, l3 P/ i4 y	B
3 + {8 y' X/ e8 D3 F$ J; P	C	B	A	E # S) Z: _- h/ K3 h	A	26	B - t5 X# Y4 ?  B	A # K  |2 q5 A9 O	C : p( |, u7 v! F2 Q5 d" U  Z	B : C* Q$ A8 r# P7 X8 p	C - d, Z1 A; Q& G9 a" _# O; F
4 ' ~3 b7 d, L' b/ O9 V8 V  X	A ' G/ ^: K9 L& v: L! U- b2 D. I	B	B " _3 [+ x8 V# Z* |$ F# K	C	D ) n9 b8 {2 B3 ]3 T8 V- @) Z* x	27 , `! }4 I% y8 }, @' U' Q+ T	A	A " |4 j4 A6 I* @  y. V" l8 G	B 2 X% z+ U  y0 {" H  C& n	B	A
5 , D0 x( M9 z( L" S6 W0 x9 J	B - ?& @) P- P" D' d9 o	D " E% X0 ]+ t5 Q( J. c1 ]	C	E	C	25	A	B	C	B	B
6 % |( k0 f+ s& N- `	A	C	B	C 1 E$ \5 }' J- G	A / ~+ D1 d7 f5 P. V4 N	26	B	A	B $ D! {9 R4 m! B; N5 |+ m+ E9 X	B	C
7 - `9 |1 h# |7 i3 b* d. ]# h	D	C 4 q# Y4 B  a: n  [/ l	B # U( D: T" ?# G/ L% q( G9 N	A % K/ k2 ^# l6 t	B , {/ v( C# C/ |( D	30	C	B % `, P9 [7 S' d	A	A + @0 F0 ~% c( j	C ; ]0 W5 l4 e8 E$ n0 C) B
8 7 ^6 F* U7 l  X/ E+ G	A	B 5 a4 H( M/ t2 D2 a- m# L, q	A	E 1 F6 k* d( t# M( T- M	C	31 3 N/ i4 z/ s: b2 P" P	B	A	B	A	B 1 }- e" q; _  p# v/ c5 n6 W, h
9	A ! P6 Y( ?2 u! {4 G2 y	A	A ( F; T! E; f8 _3 m: w	C	E	26 0 p0 B4 R! @4 ^3 ]9 u' i	C 0 g& H7 N. L  v, p0 c0 I	B 0 s/ K4 E$ V4 w; e	B	B	A 8 Z: J% h/ A" C  l
10	B	C	D	B , f1 A# |* C! F& L	B	27	B	B	A	A : I+ o8 K% v5 @8 T0 B& ^3 |% l	C ) X0 K. Q6 N8 i) D
11 # a9 r  K+ |1 o0 j* D0 _# O! }- \" O	A " B& }+ N: ]: k& M5 {+ e* J# y* m% ^	B 6 [3 l2 y) C! H, Q- O$ d) |& t	B * d2 o) L6 |8 A' u	C ' ?! N" F7 q8 |  s$ |7 {	B ) r' A; F  i# q% ^. g7 D. h+ d$ R  Y	28 ! ^9 p# W! M0 j* K- h	C	B   P$ e& ^- Z. ]% Y% o	A	B " P3 `* ^9 |3 f1 w; h7 z7 \	C & b3 J; z  ], [: N6 N* A
12 ! x- v" ?" M. f. r( x	B 6 @! c+ H% B1 v( o	E	C 3 N+ z) l, \0 f1 |! |, R	E	A	26 7 ?& E$ P7 Q( F! ~. t- U) K/ d	A 9 X% H+ M  U0 ^5 s& W6 `	A 4 D$ q- H' f; A% e	B	B	E ) Z- U  a5 n# O
13 9 _8 D6 R+ l, v% F  N	E 3 o, b% N: P) \8 G2 ?+ }	A . i& p: x: l* d) K5 Q	C	B	B	26 - `/ D% d% t* t# y3 c' h	C / V- e; e, a* C$ C$ r, u! H	A / @, _. q( d( t: w	B	C . s0 O0 F$ C) |	C
14	B	B $ l" S4 f3 f+ Y	C	A 3 Y7 ~/ A# ]* X" M% W. f) C	A	25	B	A ; Q- N% L1 V" }: S9 S! Q! d' X% p	A	B	D ' U5 o4 c  k, G/ e, N
15	C	B . d; B4 S+ v% @  V	A	A 0 Q( ?- g3 J, g' v, U8 R	C	29	B % M- L  f6 G) b  \  F7 M' m	A ; U* J+ c% I9 Z  U" X* J9 Q2 i- ^	B $ v) ^( @" M4 ~	B	B
16 ; {. B, N2 |, ]3 o: d	B 6 N8 ~1 ?# k+ G, f( F, w# c5 C	A	C % E& |+ q9 a+ E. Z: h' h! H- Z	D + a. r. w# C9 o' f	C $ l/ r6 r& Y* M	28	B " }; Y$ r: ^8 H7 {" {	A	B   h, L. L3 t1 P4 t6 g	B 6 U* A5 o6 Y# Q2 k0 N- H" }% W* p	A 9 r. O4 K0 Q5 k3 o5 @0 j4 Z
17 ! v% V9 Z; C8 g% `9 z- T) k	A	E	E . Y& ^; y: q; Y) i	D / B2 Q3 p% a# Y1 p# u	A - {3 t4 ^+ B3 i5 B. _1 w# U5 [9 p8 J	25	A	A	D 9 E3 c8 m3 `3 N$ h	A	C ; T* m) b1 b; v5 x& U+ x# L
18	A ( A7 _5 L* J" K9 V# S8 {	A	B	B - G6 _& h, y: H, ~' Y: `  c	C ' o9 Q! W$ z0 b) k5 b1 X! ~# J	28 4 Z/ @& \4 v1 i	C : ]0 @4 Y8 B7 L+ ~% N0 J' e	A	B 5 |2 {& g5 ]$ w0 \) _* j	A 2 f# H3 D/ Q8 F0 H' Q	C # R; ]$ e$ a2 [+ _# R( ~
19	B	A . t+ s7 U) F+ n	C % N# q- l& _+ ]- B" z* z	C ' `. r/ x! k' K8 t' n	E	25	B ( L9 r% Z3 {, g; q* q% L7 i& w	B	B % _% O7 n; [0 s	A	A
20	D 7 g" ]( V/ ?8 U) F	B 3 i& K5 ]8 w3 g# {/ T- l% ^	A 4 `$ a8 b4 L+ b$ Y	C 2 `3 E" F1 t! b  o( j$ n	D 7 J7 E# g7 P# w/ E	29	B ! t7 B* G& S2 k	B	A % S, ?. A4 C4 W( m" w4 Q  D/ a	B	B . m) L& c- j$ {, l. ]& b% i

数模鸿雁

以前看过累死的问题！

cjq

第三问应该用什么方法

wolf54

这个是几年前的了。。。。。。。。。

leabclove

分享分享，谢谢楼主啦！拿来分析分析，增加自己的能力~~~

Pepsi09

这个题目真有趣！不是今年的题吧！

zcilly

这个好像在哪里见过类似的哈