[工学]第4章 线性整数规划_指派问题.pdf

§4.5 指派问题及其应用 在实际工作中，我们经常会遇到这样的问题：有n项工作 要由n个人去完成，要求每人刚好承担一项工作。由于任 务性质和各个人的专长不同，不同的人完成同一项工作所 需的资源 （或工作效率）不同。那么，到底应分配哪一个 人去完成哪一项工作才能使所需的资源总量最少 （或总的 效率最高）？这类问题就称为指派问题或分配问题。指派 问题不仅仅是指人力资源的分配，也可以是其他资源 （如 物力资源）的分配问题。 1 一、指派问题的数学模型 例：某一单位，有4个工作人员，有4项任务。如果每个 工作人员都有能力去完成n项任务中的任一项，只是 完成任务所需时间c 不同(见下表) ，问应如何合理分 ij 配人力，才能使完成任务所需的总工时最少？ 任务 B1 B2 B3 B4