试题详情
简答题有四个工人，指派他们完成4种工作，每人做各种工作所消耗的时间如下表，问指派哪个人去完成哪种工作，可以使得总耗时最小？
  • 系数矩阵C为：

    ①系数矩阵的每行元素减去该行的最小元素得矩阵B
    ②B矩阵的每列元素减去该列的最小元素得到矩阵A
    此时，细数矩阵的每行每列都有元素0
    先给a11加圈，然后给a24加圈，划掉a44。给a32加圈，划掉a33得：

    此时，画圈的数目是3，少于4个，所以指派不成功，进入下一步， 给第四行打√号，给第四列打√号，给第二行打√号，将第一，第三行画一横线，将第四列画纵线，变换矩阵得到

    给第一，第四列打√号，对第一，第二，第四行打√号，给第一，第四列画一纵线，第三行画一横线，变换矩阵得到

    得到最优指派方案为：甲—B；乙—A； 丙—C；丁—D。
    所消耗的总时间是70。

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

热门试题