(2)对矩阵一进行行约减,即每一行数据减去本行数据中的最小数,得到矩阵二。
(3)画“盖0”线,即画最少的线,将矩阵二中的“0”全部盖住,得到矩阵三。
(注:“盖0”线的画法不唯一,如上述情况,可以画横线,也可以画竖线) 说明:由于①进行约减时,可以进行行约减,也可以进行列约减;②“盖0”线的画法不唯一。因此,计算过程不唯一,最终矩阵的形式也不唯一。但是,最终的配置结果相同。 (4)求最优解。 ①找只含一个“0”的行或列,将其打√。 ②将其对应的行或列的其他“0”打×。 求解结果如矩阵四所示,即工人甲负责任务C,工人乙负责任务A,工人丙负责任务B,工人丁负责任务D,参照表2—2员工完成任务时间汇总表,得出表2—3所示的员工配置最终结果。