运筹学4个人完成三项工作_【用人话讲运筹学】十一、指派问题

指派问题是一种特殊的整数规划问题。有一定数量的任务和同等数量的人，每个人都可以完成任务，但花费的时间成本不同，所以需要找到一种指派方式，让总成本最低。这类问题建立的模型就是指派问题模型。

指派问题是0-1整数规划的一种，决策变量x_ij取1时，第i个人完成第j项工作，花费的成本是c_ij，否则决策变量x_ij取0。匈牙利解法是用来求解指派问题的常用方法。

十六、指派问题与求解

在一个实际的指派问题中，第i个人完成第j项任务时花费的成本是c_ij，那么n个人和n项任务一一组合，就会得到n²个成本，将其列成矩阵，就得到指派问题的系数矩阵：系数矩阵的一般形式，每一个元素都是成本数值

假设有4项工作等待4个人完成，系数矩阵就是4*4的，比如这样的系数矩阵：