algzjh的博客

线性规划(linear programming) 非线性规划(nonlinear programming) 整数规划(integer programming) 目标规划(goal programming) 动态规划(dynamic programming)图论与网络分析(graph theory and network analysis) 存储论(inventory theory

拟分配n人去干n项工作，每人干且干一项工作，若分配第i人去干第j向工作，需花费cij单位时间，问如何分配工作才能使工人花费的总时间最少？上述指派问题的可行解可以用一个矩阵表示，其每行每列均有且只有一个元素为1，其余元素均为0；还可以用1，……，n中的一个置换表示。指派问题的求解可以使用匈牙利算法，或拍卖算法等。