摘要：建立了最短时限指派问题的多目标线性不可微数学模型,根据该模型的特征,找出其中一个目标函数的最优解F1,进而转化为与其等价的单目标规划模型.定义了基元素的概念,在耗时矩阵中标记不大于F1的元素,并将大于F1的元素置换成无穷大数M,划去全部基元素所在的行与列得到降阶矩阵,对降阶矩阵实施匈牙利算法得到最优指派.经分析,该算法为多项式算法,因而是有效的.

关键词：指派问题 最短时限 线性不可微 完美匹配 优化简算法 

单位：商丘学院计算机工程学院; 河南商丘476000