运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2012年
4期
112-118
,共7页
运筹学%双边匹配%权匹配%匹配满意度%匹配偏好序%优化模型
運籌學%雙邊匹配%權匹配%匹配滿意度%匹配偏好序%優化模型
운주학%쌍변필배%권필배%필배만의도%필배편호서%우화모형
针对双方主体给出匹配偏好序信息的双边匹配问题,提出了一种决策分析方法.首先通过构建双边匹配满意度函数,将匹配偏好序信息转化为匹配满意度,然后通过集结双方主体相互间的匹配满意度得到综合匹配满意度,进一步地,将综合匹配满意度视为双边主体之间匹配的权,进而将基于偏好序信息的双边匹配问题转化为完全二分图中的权匹配问题.为了解决双边匹配问题,构建了最大权匹配问题的优化模型,并通过模型的求解确定最优双边匹配结果.在本文最后,通过一个算例说明了提出方法的实用性和有效性.
針對雙方主體給齣匹配偏好序信息的雙邊匹配問題,提齣瞭一種決策分析方法.首先通過構建雙邊匹配滿意度函數,將匹配偏好序信息轉化為匹配滿意度,然後通過集結雙方主體相互間的匹配滿意度得到綜閤匹配滿意度,進一步地,將綜閤匹配滿意度視為雙邊主體之間匹配的權,進而將基于偏好序信息的雙邊匹配問題轉化為完全二分圖中的權匹配問題.為瞭解決雙邊匹配問題,構建瞭最大權匹配問題的優化模型,併通過模型的求解確定最優雙邊匹配結果.在本文最後,通過一箇算例說明瞭提齣方法的實用性和有效性.
침대쌍방주체급출필배편호서신식적쌍변필배문제,제출료일충결책분석방법.수선통과구건쌍변필배만의도함수,장필배편호서신식전화위필배만의도,연후통과집결쌍방주체상호간적필배만의도득도종합필배만의도,진일보지,장종합필배만의도시위쌍변주체지간필배적권,진이장기우편호서신식적쌍변필배문제전화위완전이분도중적권필배문제.위료해결쌍변필배문제,구건료최대권필배문제적우화모형,병통과모형적구해학정최우쌍변필배결과.재본문최후,통과일개산례설명료제출방법적실용성화유효성.
