11 3Р 6 13 0 4 5Р 0 0 2 0 0Р 8 0 3 6 3Р 4 0 8 11 1Р5、数据转换。若含“0”线的数目等于矩阵的纬数,则直接跳到第七步;若“盖0”线的数目小于矩阵的纬数,则进行转换,其操作步骤是:Р(1)找出未被“盖0”线覆盖的数中的最小值λ,其中λ=1;Р(2)将未被“盖0”线覆盖的所有数减去λ;(3)同时将“盖0”线交叉点的数加上λ。Р 矩阵五Р3 0 4 10 2Р 5 13 0 3 4Р 0 1 3 0 0Р 7 0 3 5 2Р 3 0 8 10 0Р6、重复第4步(画“盖0”线)和第5步(数据转换,此时λ=3)。Р 矩阵六Р3 0 4 10 2Р 5 13 0 3 4Р 0 1 3 0 0Р 7 0 3 5 2Р 3 0 8 10 0Р7、直到“盖0”线的数目等于矩阵的纬数。Р矩阵七Р0 0 4 7 2Р 2 13 0 0 4Р 0 4 6 0 3Р 4 0 3 2 2Р 0 0 8 7 0Р8、求最优解。对n纬矩阵,找出不同行、不同列的n个“0”,每个“0”的位置代表一对配置关系。具体步骤是:Р(1)先找只含一个“0”的行(或列),将该行(或列)中的“0”打“√”;Р(2)将带有“√”的“0”所在的列(或行)中的“0”打“×”;Р(3)重复(1)步和(2)步至结束。若所有的行列均含有多个“0”,则从“0”的数目最少的行或列中任选一个“0”打上“√”。Р其结果如下: 矩阵八Р0√4 0× 4 7 2Р 2 13 0√1 0 × 4Р 0× 4 6 0√2 0×Р 4 0√5 3 2 2Р 0× 0× 8 7 0√3Р由上矩阵可见:甲负责任务A、乙负责任务D、丙负责任务B、丁负责任务C、戊负责任务E,这种配置才能用最短的时间完成所给任务。Р表2-6 员工配置最终结果单位:小时Р员工Р任务Р甲Р乙Р丙Р丁Р戊РAР10РBР6РCР4
全文预览
