- 1、本文档共29页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
【国家级课程】中南大学数学建模lingomatlab优化建模数模培训全国赛论文玫瑰有约(第24队)刘斌戴正强李少娜
玫瑰有约
摘要
本文主要根据某单位大龄男女青年的基本条件和要求条件的数据,在不同的配对前提下,利用01整数规划,匈牙利算法等数学思想建立模型,并利用,MATLAB,EXCEL等软件对数据进行处理,得出最优化结果。
另外,考虑到一般的男女配对都遵循门当户对,郎才女貌的公平原则,因此我们提出模型改进即在原成功配对度的基础上减去男女满意度的差值,得出改进成功配对
模型Ⅱ:在模型Ⅰ的基础上,考虑男女双方对彼此的好感度(一方条件超出另一方要求的个数)与反望度(一方条件低于另一方要求的个数),根据层次分析法,建立层次分析决策模型,分别对得出满意度、好感度、反望度两两进行比较,最后利用特征根法解得三个指标的权重的权重值,由此对成功配对度矩阵进行了更合理的优化。
模型求解过程中,问题一运用到匈牙利最大权匹配算法,问题二运用对了完美匹配KM算法。处理结果时,利用EXCEL处理数据,然后由MATLAB、LINGO编程以及C语言求得结果。
最后,考虑各人择偶标准随时间变化的影响,以及5个条件对男女青年择偶影响程度的权重值,对模型提出了进一步改进的方向。
关键词:0-1整数规划
1.问题的提出
目前,在许多城市大齡青年的婚姻问题已引起了妇联和社会团体组织的关注。某单位现有20对大龄青年男女,每个人的基本条件都不相同,如外貌、性格、气质、事业、财富等。每项条件通常可以分为五个等级A、B、C、D、E,如外貌、性格、气质、事业可分为很好、好、较好、一般、差;财富可分为很多、多、较多、一般、少。每个人的择偶条件也不尽相同,即对每项基本条件的要求是不同的。该单位的妇联组织拟根据他(她)们的年龄、基本条件和要求条件进行牵线搭桥。下面给出20对大龄青年男女的年龄、基本条件和要求条件(见附表1)。一般认为,男青年至多比女青年大5岁,或女青年至多比男青年大2岁,并且要至少满足个人要求5项条件中的2项,才有可能配对成功。
现要求根据每个人的情况和要求,建立数学模型帮助妇联解决如下问题:
(1)给出可能的配对方案,使得在尽量满足个人要求的条件下,使配对成功率尽可能的高。
(2)给出一种20对男女青年可同时配对的最佳方案,使得全部配对成功的可能性最大。
(3)假设男女双方都相互了解了对方的条件和要求,让每个人出一次选择,只有当男女双方相互选中对方时才认为配对成功,每人只有一次选择机会。请你告诉20对男女青年都应该如何做出选择,使得自己的成功的可能性最大?按你的选择方案最多能配对成功多少对?
2.符号约定
k=1,2,3,4,5:分别表示外貌、性格、气质、事业、财富这5个条件;
(i=1,2…… 20):表示表1中从上到下男青年编号;
(j=1,2…… 20):表示表1中从上到下女青年编号;
(i=1,2…… 20,k=1,2,3,4,5):表示男青年在k方面的基本条件;
(i=1,2…… 20,k=1,2,3,4,5):表示男青年在k方面的要求;
(j=1,2…… 20,k=1,2,3,4,5):表示女青年在k方面的基本条件;
(j=1,2…… 20,k=1,2,3,4,5):表示女青年在k方面的要求;
:表示女青年j的条件满足男青年i的要求的个数(即男青年对女青年的满意度);
:表示男青年i的条件满足女青年j的要求的个数(即女青年对男青年的满意度);
M:表示男青年i对女青年j的满意度矩阵;
F:表示女青年j对男青年i的满意度矩阵;
S:仅考虑满意度的成功配对度矩阵;
R:综合考虑满意度、好感度、反望度的成功配对度矩阵;
:男方高出女方要求的满意度;
:女方高出男方要求的满意度;
:男方低于女方要求的满意度;
:女方低于男方要求的满意度;
:表1中从上到下男青年i的年龄;
:表1中从上到下女青年j的年龄;
:反映第i个男青年与第j个女青年的成功配对度;
、反映第i个男表年与第j个女青年双方彼此的满意度
、反映第i个男表年与第j个女青年双方彼此的好感度
:反映第i个男表年与第j个女青年双方彼此的反望度
3.问题分析
针对提出的问题,仔细考虑题中的条件和要求,分析如下:
该问题是现实生活中的实际问题,主要就是确定合理配对方案,使得在尽量满足个人要求条件下,使配对成功率尽可能的高。由于每个人的基本条件和要求条件都是给定的,相互之间有很大的差异,如果严格按照要求条件进行组合配对,任意一对男女的成功配对可以看成一个随机事件,并按某一概率配对成功。当某一方的基本条件高出另一方的要求条件时,其做出的选择可能会比较主观,因此需考虑男女青年择偶时对5个条件的侧重程度。为简化问题,我们先不考虑男女青年择偶时对5个条件的侧重程度,即规定5个条件的权重值均为1。另外,由于五项条件的5个等级A、B、C、D、E不方便参与数学运算,故首先需分别对其作量化处理,赋值为5,4,3,2,1。
针对问题(
您可能关注的文档
- 【Fashion Trends Styling】summer2011价值2千元的书2.doc
- 【Kaifu Lee】李开复介绍.ppt
- 【Matlab 参考教程】第五章 数值计算.doc
- 【MapGIS】城镇土地调查数据库管理系统使用手册——成果管理篇印刷版.doc
- 【VB程序设计】第10章界面设计.ppt
- 【VB程序设计】第7章数组.ppt
- 【SN商检标准】snt 01851993 进出口商品重量鉴定规程 石油及其液体产品静态计重.doc
- 【WindowsXP技巧】修改MTU值,让网络更快更流畅.doc
- 【matlab学习】Matlab编程基础及应用.doc
- 【YD通信标准】ydn 03441997 isdn用户网络接口规范 第4部分补充业务技术规范.doc
- 单片机原理及实用技术 第3章SPCE061A指令系统.ppt
- 中级财务会计第13章 所得税会计.ppt
- LegalEthical Issues - Welcome to the Health Science Programlegalethical问题-欢迎来到健康科学计划.ppt
- 2011高考作文复习-材料作文篇.ppt
- 水利工程质量管理法律法规制度.ppt
- The UK performance management framework Kit Charnaud, Prime 英国的绩效管理框架的组件charnaud,总理.ppt
- 国际法学第二章 国际法的基本原则.ppt
- 《选修地理Ⅳ 》的知识结构 及其与《必修地理》知识联系.ppt
- A PDD Approach for Expert Finding一个专家发现PDD方法.ppt
- 外贸人员必知国际商务礼仪.ppt
文档评论(0)