玫瑰有约问题

zscmyself

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

2 D* a2 r* W5 L

男青年 : `  ?" X: Y7 T; h1 Z

基 本 条 件

要 + b6 Q2 y7 Q3 J1 v( `3 I' c- E1 L, g求 条 $ e& L6 h, U4 m& A3 o件 * R- d& W/ f, g' U1 g6 a) v

外貌 : N1 m3 M/ U3 C+ |) `! ~" t

性格

气质

事业 2 K( t. J% W0 n5 I! \

财富 ; {& J# r, K9 ~1 S; i5 N

年龄 1 M6 ^! L# W! k

外貌

性格

气质

事业 - n9 K9 t, ~" U) L6 U

财富 . h$ C, _! [4 r

1 ( |9 h& G& b; A0 z

A

C

B

C 3 H% U) B7 I' x8 \  a

A 4 r8 y1 G5 f7 D0 r* R6 y

29

A

A # q! C' ~0 F4 G) o

C * n8 K  Y7 H  r' [$ L- c

B

D ; k. D4 x/ U6 P  y  P: q; f( o, k8 X

2

C

A

B * q  o8 j% o% S+ L0 c2 V

A

D

29

B

A

B 4 ~  _9 P4 d) |! \6 k

B

C

3 5 Q0 R. _4 S  X' w$ x

B

B

A ! ?% c8 D6 e6 p8 i

B

B

28

B

A

A

B

C 6 q! R3 R* e" b& y  L

4 9 r7 \2 ^1 @9 N

C 4 M0 D  E" [' M! v8 y

A

B + U( U- a; k% v3 r6 Y( s0 B

B 9 H) b* D1 Q2 N$ Q

D - R) s6 F5 l( Y& y

28 7 ]4 {; s  H6 M0 X

C

A . \- ^3 @9 }' d' |5 y

B

C & X& p  y! {" }) ^# W3 P/ V

D

5

D

B

C

A 1 x! d9 X$ \, d/ A$ ^4 B% ?

A

30

C

B

B 7 g( s! e% [4 N& f

B

E   ^+ w1 a8 O/ ~. k& q1 n* E

6 : o9 V+ g/ F4 ]  H& P

C

B

C " R% \# s9 x+ [2 t& I5 a

B 3 l1 u6 F6 i8 b% G) W' S( c

B

28 0 b5 |5 J' t/ G& I: L, E5 ?; G

B

B 2 T5 o6 b% _4 g+ N! G+ S

C

D

C

7

A

B ; @, I( k/ f& D% w& p3 e& m

B & R$ k" ^! g% v/ D* ]4 d

D * F1 s5 S; w1 S0 ]* N3 `+ x

C , o, U  m4 w  R7 t

30 0 G: v: W5 N5 F$ f

C

B

B ' R. l- L& O) H, ]) Q

D

C   h- ]. o, i* z* V; C

8

B

A

B

C

D

30 % Y) ~5 M. s, A4 b

A

B

C 5 `% x. N# ]# R0 R- J2 \

C

D 2 n: c' x6 ]. b4 Q

9

A + D; {$ c5 v5 z! N) f2 E- R

D

C

E 2 `8 w6 ~( q9 u# S+ G

B

28

A $ k$ |1 M+ `9 x& }) H. C

A ; D  B7 E0 F1 _; ?

A & |/ M) R! F; e3 c: G) E' Q/ O

C

C

10

D # k9 E7 D7 k* i8 N. f- K

B

A ( ?" s8 P/ O. L' A4 D0 f

A

A - e/ d/ g( E- I% A: a. R

28

A : o  {$ P8 w7 s  O! h

B ( x% u6 m$ _3 \

A

D 8 x/ ^' g# Y' r" b

E + H. R3 r$ c; V" E$ Y6 L# V

11 1 e8 G, P) y+ w/ f

B

A

C

D 3 ]) E# ^" t2 N3 a2 j

A

32 / o$ H5 I* I% Y" R3 f2 ^0 u7 i+ T

A   k$ X" @5 Q0 D3 O, p4 h

B

C

D $ F, G5 F( }& ]# X4 u* E9 x6 W

B

12

A ; u( s2 t+ W3 C4 L

B 5 v' K7 t5 k2 b

C : @/ f/ W3 a6 c3 a

A ! V, o4 m+ t5 I- Z' m; `) u

B , V: J* {7 V* s! ]! {

29 / r! x( u( ^  ^* V# |2 A

B . p# G  n  `0 `' N" z

A 7 b/ p- `$ s- \7 z3 C

B

B

C

13 9 V4 o0 j, \* r; i& K% g

B

A ( ^0 q% b3 |, ]. R

D ! r' T! x( [5 }: z

E % i6 z' \% N, A: @7 X5 a* S+ {3 U

C

28

A

C ! ?- s+ _: ]: Z7 K6 _# `

B

B

C

14

A

A

B 9 B+ d) t( }& A! Q

B

D ) J8 D" A2 L- W: J

30 , `6 O. p6 f+ ?% Z: a. d* s' i

A 2 C7 K  Q" i: p

C , s5 H7 e# @$ H$ g! t8 X

C

D $ g8 V+ B" u8 \  t& ^1 O) R: h

C

15 0 z& O8 ^" d7 N% D+ s, L% n" L) V

A & b/ n; u. _2 b  S" S1 v  m

B - Y) o+ U0 W( ]8 o- d. @: Y8 ]

B 2 {+ H# l$ B0 n4 i, u7 f

C " [0 [- k% a$ S

C . y7 D/ x& N0 ^, n0 A

28

A

A

B

C

D ; g; f; M; Z' M9 O$ o$ l, w

16 ! k- Z' g7 ?; m

D ! ~/ M, y6 x) R9 P3 L

E

B

A 7 o: z9 C7 b& s. r( J. M  j  `

A $ Y) E- P( d  n) V5 z9 ~: n1 F

30

A

A + S. y5 ]) l% o% P3 w

A $ A1 d( D8 M( `

E

E

17

C

A 4 u" \5 {# t, ^. W; ~

B * G/ T& V9 L+ }3 M  m& b  N% w% u

A 5 O3 G; T8 B5 f) I, p1 y. L

D 6 Z( I2 X# U6 O) f* }

28

B / S. `+ y$ s+ o: I

A # y! w0 P8 D' d. W: ?5 c

B

B ( q9 \9 k. [' [6 \. S

C

18 1 D5 T9 h2 e5 x3 n8 ?; z

A 6 K' Y5 I* Z+ l. q1 W

B

A

C / n0 K0 M1 K0 b

B

31 ' L/ z& W# T5 P& d# E2 O

B ( p8 I8 U: E$ ]3 U3 Q

B ! M3 r( J# y- G, M, ]

A

C ( E* \9 ^. E; x' h: s% y) N) e

C # o. i# ]$ c) q& _

19

C

D 2 k/ {; \0 ]" I# r; y

A

A

A * {# a% W) o! x7 o, C2 C& r

29

A : C2 N- D/ H  ?/ L! R2 m/ n$ R

B

A 3 i7 |5 Z! h* R+ x/ C6 e! ~6 z

E 1 I  q" Z/ g5 {. P

D ' _5 ~+ }) y: D+ C( X3 j

20 3 j( f& K4 |: d% ^# T

A

B

C 9 G; G! L8 U1 E7 O

D # m- O$ r& O/ P- r) R

E * D( j3 H& F4 g# @% ~# g2 M4 G& j

27

B ' r, `/ I0 I# X/ N7 V

C   V" q/ g' D8 r* y

B 3 I* p3 r& ~/ z+ Z

D

B

' \7 H. T* _3 D) E2 M+ ~

女青年 $ `5 \  ]( P. [- j& ~4 M* d8 Y2 R	基 本 1 [, q8 V2 H" R; Y: a: U1 _条 件	要 求 条 % u0 K- B+ x0 `1 Z& B件
外貌 6 U0 \; e' F8 E) d: Y6 e	性格	气质	事业	财富 5 i) D5 A3 n- w& H0 f, e3 G0 t	年龄	外貌 2 J% H" D. l- q: e	性格   |+ Y. G  y, O2 ~5 G	气质	事业	财富
1 1 r0 J( F4 m, k, s1 p& R	A 1 X7 E8 K9 j% ~% q; H5 z- z	C	C 3 n- y7 U7 y2 W2 l) ~! K/ }+ W5 q	D	A 9 p5 b* U3 }$ r/ S2 F/ k	28 " b/ f. i4 R1 I/ [# }	B	A	B	A	D
2	B	A	B	A * P7 W. v/ f8 {) P2 v0 m! t5 D1 K	D % q( Q; S" f3 c" V! t" w3 ?! O" `	25	C	B	B	A	B
3	C	B	A	E 4 ]7 v# y+ O" P: M4 b3 b	A 3 `8 r( }" s: \& o4 j	26	B + x" m" k1 R" e' X" }) b, M	A	C , s' z9 V9 ?9 p6 V	B	C
4 7 H- I2 Q" l! t% E	A	B	B	C - p% H) N2 Z; X' F7 ^! f	D	27 * H+ Z& J+ S" o* A8 Z, h	A	A 6 g% ]  X7 ?8 x( P2 E6 j" j	B 5 p; {+ x5 g$ A5 P% T	B	A
5 4 j1 R- [8 _7 n* T$ E) A5 s) q8 S	B	D	C	E	C $ W4 K* i' f7 F2 |" a4 @	25	A	B	C	B 8 U8 ?5 Y* n7 k7 o9 K	B
6	A 8 B6 t9 @$ H. j! j% z- A	C 9 K# d; h6 a9 Q' b2 z	B	C 4 l; ^% b/ V+ s( Q	A 3 f  B5 N( o/ F4 u# v	26 5 K+ S: n$ I- r- L3 D7 M	B	A	B	B	C * k3 x: f6 o$ g& F* p9 |
7	D	C 5 j$ y9 |( m5 x. ]$ p4 l, G3 l' }	B	A + O# Y2 W+ F8 \5 q. H' l	B	30 ) F. F1 g6 Y9 w) ?0 V8 Q& |	C	B	A ) A( b' r5 q8 P/ |	A	C
8 6 m/ {! R$ m0 h	A	B	A * n% b4 ^# e" J, u$ U: c7 Q	E 9 e. ~8 A  v' R" n: y2 V	C	31	B	A	B ! b4 y7 Q! _" |( \' L; P: r	A	B
9 - P$ K6 j: u% R0 c. D	A & u6 S- c) B0 |! E5 O; J. B	A , Q3 Z1 i& }6 ~, T( M	A	C	E 8 G3 H/ O; Y2 u1 H8 K) E	26   c5 V7 z$ O; N. R0 j+ G	C 3 j* T% j( {5 H% U( C4 @0 D! K- G	B 4 d: U! }/ ]3 b' q	B $ [! B" f* U$ f. M( X	B	A : I% n9 O. l/ E' A/ [! m
10	B 4 T; K2 Y2 A# c	C	D	B	B 2 K5 I  Q6 F6 a/ n0 x* R	27   |% J% c5 A" ]! T) A	B	B	A 4 B! ^7 l* t7 i  }	A	C
11 ; x! j& U+ c  _0 ~  f	A	B / J2 o6 d* Y# Q! j  Y+ w	B	C " U: F- n. \! s, ?	B	28 ) t) x4 c2 [7 w* O& B	C	B $ e" `! ?9 _, C* v4 O	A 9 ?. N: v+ g$ a	B	C
12	B	E 4 Q" U& t8 g, G, B5 d: [: Q$ B	C 0 H  {% y! c# O" y9 `	E : b- f1 ]. q# t) h! t0 C$ B	A	26	A	A	B	B	E 0 B, K) X5 j& @# y0 |% n
13	E 3 U' W+ c4 h) M	A 0 [# M' k7 a4 j+ v$ I" X3 r	C	B	B	26 0 P% g% r, O. y6 g/ J	C	A 8 N. m3 Y: i/ `( J$ p	B . _3 B/ ~+ J( W2 R; O	C	C % D# m1 p# Y- @$ O
14	B	B - ?. U5 J% q! N, h) I4 M	C	A 2 B) {( B+ ^. _. o- P5 Q) N	A	25 0 D% ?8 W/ b' Z7 y	B	A	A	B . o0 T# I8 s1 s; {  j! c	D
15	C ! \% h, X2 B) y, w) p9 h	B - |1 g' Z- u( c4 P$ p4 f: D	A	A	C . C, q  _! k: b	29 # F8 m7 n! R+ C- E5 i9 f+ [0 m2 L	B ( {8 M4 _) P$ B* X3 u# y7 c+ L	A 6 v5 x# ^' V  D) A8 h	B : L/ V- _: H. K% x9 ~2 u2 |1 B2 r7 @	B	B
16	B	A	C . y0 y( Z7 g8 F  a6 k1 U2 N7 i5 }& R	D 6 C5 Z8 i- _3 v& c$ w/ [+ X4 n; K	C 8 q2 ]+ \' p6 f/ k1 U, H/ ]	28 1 a4 F$ {) r+ s, o1 E5 Y% U2 _	B	A	B	B 8 B+ l* u' n% w/ K/ Q& z	A
17 . T& `" T& ]7 \9 h1 a	A % Z7 V" e  Z8 Y	E 4 ^& v; N  }+ I, m3 t" i	E	D	A	25 ; I- I0 J! H# |' [2 e	A , A1 ~. w; q- x! M( U8 k8 y	A	D	A	C
18	A	A	B ' n  m* ?2 X) m& D0 Y4 [' W& X	B	C	28 , H* H5 q4 V( Z& D4 L5 v' j	C ' [* S- g) C9 o2 V/ _0 E4 G' ?6 S/ p	A	B	A 7 ?6 v# h4 z  W- S" f) y# g' _	C ; O! M' r' ~2 X2 l) c0 X+ J4 E
19 , q! q4 {6 V% m+ D1 ]: U7 |	B	A $ P& m% `. ~) ~; t/ N: V6 w* l* g	C ! L2 f9 }) B" w1 j' b	C + i8 r; R. w) P: S0 V5 A3 I% g	E # X. Z& h9 I6 m" S	25 , a8 K" f1 [3 F( V	B	B	B $ t( G: Y9 k( ^% H  t% C	A	A 0 p5 X& w" t  ]9 r4 D- `! W
20	D	B $ O2 ]1 y1 \% C4 H% P% j	A ) F- [- O# H: [3 ]2 q2 Z	C	D 8 X- X1 q1 l' a9 J4 F	29 7 s1 g' y+ r2 Q/ v- ~3 ?/ P5 D+ k	B ' I% K/ J' {/ I4 A	B ! f4 S) h' A" Y	A ! r3 Z# P8 n6 l  {	B	B % V6 |# u' h0 H+ \

zcilly

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

Pepsi09

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

leabclove

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

wolf54

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

cjq

第三问应该用什么方法

数模鸿雁

以前看过累死的问题！