数据挖掘之综合案例.docVIP

玫瑰有约问题 问题的提出 目前，许多城市大龄青年的婚姻问题已引起了妇联、工会和社会团体组织的关注。某单位现有20对大龄青年男女，每个人的基本条件都不同，如外貌、性格、气质、事业、财富等。每项条件通常可以分为五个等级：A、B、C、D、E，如外貌分别代表很好、好、较好、一般、差；财富分别代表很多、多、较多、一般、少等等。每个人的择偶条件也不尽相同，即对每项基本条件的要求是不同的。该单位拟根据他们的年龄、基本条件和要求条件进行牵线搭桥。下面给出20对大龄青年男女的年龄、五项基本条件和要求条件。一般认为，男青年至多比女青年大5岁，或女青年至多比男青年大2岁，并且要至少满足个人要求5项条件中的2项，才有可能配对成功。该单位希望根据每个人的情况和要求，建立数学模型解决如下问题： （1）在尽量满足个人要求的条件下，给出一种最佳的配对方案，并使得配对成功率尽可能的高； （2）给出一种20对男女青年可同时配对的最佳方案，使得全部配对成功的可能性最大； （3）如果20对男女青年双方都互相了解对方的条件和要求，让每个人做出一次选择，只有当男女双方相互选中对方时才认为能够配对成功，每人只有一次选择机会，请问，这20对男女青年应该如何选择，使得自己配对成功的可能性最大？按你的选择方案最多能配对成功多少对？ 数据 表1 男青年的基本条件和要求条件 男青年 基本条件 要求条件 外貌 性格 气质 事业 财富