指派问题的数学模型

拟分配n人去干n项工作，每人干且干一项工作，若分配第i人去干第j向工作，需花费cij单位时间，问如何分配工作才能使工人花费的总时间最少？

上述指派问题的可行解可以用一个矩阵表示，其每行每列均有且只有一个元素为1，其余元素均为0；还可以用1，……，n中的一个置换表示。

指派问题的求解可以使用匈牙利算法，或拍卖算法等。