摘要
针对双方主体给出匹配偏好序信息的双边匹配问题,提出了一种决策分析方法。首先通过构建双边匹配满意度函数,将匹配偏好序信息转化为匹配满意度,然后通过集结双方主体相互间的匹配满意度得到综合匹配满意度,进一步地,将综合匹配满意度视为双边主体之间匹配的权,进而将基于偏好序信息的双边匹配问题转化为完全二分图中的权匹配问题。为了解决双边匹配问题,构建了最大权匹配问题的优化模型,并通过模型的求解确定最优双边匹配结果。在本文最后,通过一个算例说明了提出方法的实用性和有效性。
Abstract：A decision-making method is proposed to solve the matching problem which matching preference ordinal information has been given by two-sided matching bodies. Firstly, we construct satisfaction degree fuction, and a- chieve matching satisfaction degree by calculating matching preference ordinal information. Then, we achieve com-prehensive matching satisfaction degree by integrating both-sided matching satisfaction degree, and comprehensive matching satisfaction degree is viewed as the weight between two-sided matching bodies. Furthermore, the problem of two-sided matching based on preference ordinal information is transformed into the problem of weight matching on complete bipartite graph. The optimization model of max-weight matching problem is built to solve the two-sided matching problem, and the optimal two-sided matching result is achieved by solving the optimization model. Finally, an example is given to illustrate the practicality and effectiveness of the proposed method.
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2012年第4期112-118,共7页
Operations Research and Management Science
基金
国家创新研究群体科学基金资助项目(71021061)
国家自然科学基金资助项目(71001020
71071029)
中央高校基本科研业务费专项资金资助项目(N100606003
N100406012
N110706001)
关键词
运筹学
双边匹配
权匹配
匹配满意度
匹配偏好序
优化模型
operations research
two-sided matching
weight matching
matching satisfaction degree
matchingpreference ordinal
optimization model
