指派问题的算法.docx

1 / 15 指派问题的算法 指派问题的算法分析与实现 摘 要 在企业、 公司的运营与管理中， 管理者总是希望把人员最佳分派以发挥其最 大工作效率，从而降低成本、提高效益。然而，如果没有科学的方法是很难实现 优化管理的， 由此我们引入了指派问题。 指派问题多是求项目的工时最少， 而很 多情况下人们并不关心项目总工时的多少， 而只关心项目能否在最短的时间内完 成， 即历时最少的指派问题。 这类问题研究的是 n 个人执行 n 项任务， 执行每项 任务的人数以及总的指派人项数均有限制， 要求最优指派。 在运筹学中求解整数 规划的指派问题通常是通过匈牙利算法来求解，但指派问题也可以归结为一个 0-