用matlab分析玫瑰有约论文.docVIP

用Matlab分析玫瑰有约论文 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 数学软件实习论文 基于0-1型整数规划的玫瑰有约问题 系 别 信息与计算科学 专 业 信息与计算科学 学 号 7070302 姓 名 李文毅 指导教师 姜玉山 张重阳 200 基于0-1型整数规划的玫瑰有约问题 摘 要 在一个“剩男剩女〞风行的时代，婚姻介绍所为征婚男女青年牵线搭桥显得尤为重要。本文首先根据男女青年的根本条件和择偶要求条件运用层次分析法中关于条件等级差的度量标准分别对其设计了量化方案，然后应用两线性空间向量夹角模型建立男女青年之间的好感程度－相互满意度，最后根据问题要求建立0-1整数规划模型，应用匈牙利算法通过MATLAB软件得出最正确配对方案。 关键词：剩男剩女，MATLAB，匈牙利算法，0-1整数规划 1 绪 论 1.1 研究背景 我们穷尽一生的时光去寻觅自己的另一半。这个过程难免孤独和寂寞，也难免失望和痛苦，也许会很漫长，甚至特别漫长，但是