有4个工人，要指派他们分别完成4项工作。每人做各项工作所消耗的时间（h）如下表，问如何分派工作，使总的消耗时间最少？

正确答案: 变换效率矩阵如下：

容易看出，共有四个最优解：
①甲→B，乙→D，丙→A，丁→C；
②甲→D，乙→B，丙→A，丁→C；
③甲→B，乙→D，丙→C，丁→A；
④甲→D，乙→B，丙→C，丁→A；
OBJ=10。