任务分配问题的建模与求解

上传：jilly250 浏览： 40 推荐： 0 文件：PDF 大小：412.19KB 上传时间：2019-01-06 14:58:06 版权申诉

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