任务分配问题（组合问题中的分支限界法）

大型项目任务分配问题C#程序 本题采用的算法，考虑寻找最佳效率的工人和任务的组合，并通过调节对到期任务的权重，实现任务分配的目标。编程本身选择了C#语言，理由是逻辑相当较为明晰，缺点是运行速度相对较慢。 寻找最佳效率的组合，采用的是遍历各个工人的技能，通过技能对应的任务，找出其中最优的任务。最优效率的确定方式是，每单位时间内完成任务的价值减去单位时间的工资从而得到单位效率。

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