试题详情
简答题 有4个工人，要指派他们分别完成4项工作。每人做各项工作所消耗的时间（h）如下表，问如何分派工作，使总的消耗时间最少？
  • 变换效率矩阵如下：

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

  • 关注下方微信公众号，在线模考后查看

热门试题