立了极大极小任务分配问题的混合整数线性规划模型,提出一种矩阵作业解答。并与穷举解及混合整数线性规划解 的计算复杂度进行了比较.理论分析和数值试验表明矩阵作业法对两类任务分配问题。极大极小和总体极小任务分配问题,有 效地提供最优解. 关键词:任务分配问题;穷举法;混合整数线性规划;松弛线性规划;矩阵作业法