摘要
针对最小化与最大化指派问题两种特殊的效率矩阵:(i)存在不同行不同列的最小元素;及(ii)存在不同行不同列的最大元素,通过证明得到对应的最优解矩阵分别是最小元素及最大元素对应位置的决策变量为1,其他位置决策变量为0.
This paper proposes two cases of efficiency matrix to minimize or maximize assignment problems： （i） the smallest elements are located on different rows and columns in matrix; and （ii） the largest elements lie in different rows and columns. In both cases, the optimal solutions of two kinds of assignment problems are obtained, which the values of the decision variables are 1 in the corresponding position of the smallest or largest elements; otherwise the value is 0.
出处
《新疆大学学报（自然科学版）》
CAS
北大核心
2015年第3期286-288,303,共4页
Journal of Xinjiang University(Natural Science Edition)
基金
新疆自治区高校科研计划项目(XJEDU2012S01)
新疆大学博士科研启动基金(BS130106)
关键词
指派问题
匈牙利法
效率矩阵
最小元素
最大元素
最优解
assignment problem
Hungarian algorithm
efficiency matrix
smallest elements
largest elements
optimal solution
