李智明;

• 1:新疆大学数学与系统科学学院

摘要(Abstract)：

针对最小化与最大化指派问题两种特殊的效率矩阵:(i)存在不同行不同列的最小元素;及(ii)存在不同行不同列的最大元素,通过证明得到对应的最优解矩阵分别是最小元素及最大元素对应位置的决策变量为1,其他位置决策变量为0.

关键词(KeyWords)： 指派问题;匈牙利法;效率矩阵;最小元素;最大元素;最优解

Abstract:

Keywords:

基金项目(Foundation): 新疆自治区高校科研计划项目(XJEDU2012S01);; 新疆大学博士科研启动基金(BS130106)

作者(Author): 李智明;

Email:

参考文献(References)：

• [1]钱颂迪.运筹学基础[M].北京:清华大学出版社,1990,128-134.
• [2]胡运权.运筹学教程(第二版)[M].北京:清华大学出版社,2003,148-154.
• [3]刘树立,于丽英.人数与任务数不相等的指派问题[J].运筹与管理,2005,14(2):64-66.
• [4]胡京爽.一类指派问题的数学模型及解法[J].青岛理工大学学报,2006,27(4):125-128.
• [5]刘雁灵.匈牙利法在集体比赛项目中的应用[J].佳木斯大学学报,2009,27(5):775-776.
• [6]吴振奎.关于指派问题匈牙利解法的一点注记[J].运筹与管理,1996,5(4):58-60.