论文部分内容阅读
双边匹配问题是指如何在两个不相交的主体集合中依据各主体针对潜在匹配对象给出的偏好信息来确定合适的匹配结果,其在经济管理领域中存在着大量的实际背景,是许多学者关注的研究课题。在本文中,针对双边主体给出偏好序值信息的双边匹配问题,给出了一种考虑稳定匹配条件的双边满意匹配决策方法。首先给出了双边匹配、稳定匹配和满意匹配的相关概念;然后考虑到稳定匹配条件,并以双边主体满意度最大为目标,构建了多目标双边匹配优化模型;进一步地,采用线性加权法将多目标优化模型转换为单目标优化模型,并通过求解优化模型来获得最优匹配结果。最后,通过一个算例说明了本文提出方法的实用性和有效性。
Bilateral matching problem refers to how to determine the appropriate matching results based on the preference information given by each subject for the potential matching objects in two disjoint subject sets. There are a large number of actual background in the field of economic management, which is the result of many scholars Concerned about the research topic. In this paper, we propose a bilateral satisfaction matching decision-making method that considers the conditions of the stable matching for the two-sided matching given the preference value information. Firstly, the related concepts of bilateral matching, stable matching and satisfaction matching are given. Then, considering the condition of stable matching, and taking the maximum satisfaction of both parties as objective, a multi-objective bilateral matching optimization model is constructed. Furthermore, the linear weighted method The multi-objective optimization model is transformed into a single-objective optimization model and the optimal matching result is obtained by solving the optimization model. Finally, an example is given to illustrate the practicality and effectiveness of the proposed method.