,@级2双 2、今欲指派张王李赵四人加工A、B、C、D四种不同的零件， 每人加工四种零件所需要的时间如下表所示，问应该派谁加工何种 零件可使总的花费时间最少？ 零件 A B D 4 6 5 王李 6 10 7 8 11 9 9 3 8 A 解：先变换效率矩阵，然后圈出不同行不同列的0元素，结果如下： 4 658 「021 41 02037 6 107 8 0412 040 7 8 119 0142 013 3 8 6051 6 )40 由于不同行不同列的0元素仅有3个，所以要调整效率矩阵，使 之出现新的0元素。2、今欲指派张王李赵四人加工A、B、C、D四种不同的零件， 每人加工四种零件所需要的时间如下表所示，问应该派谁加工何种 零件可使总的花费时间最少？ 零件 人 A B C D 张 王 李 赵 4 6 5 8 6 10 7 8 7 8 11 9 9 3 8 4 解：先变换效率矩阵，然后圈出不同行不同列的0元素，结果如下：                                                               6 0 4 0 0 1 3 1 0 4 0 1 0 2 0 3 6 0 5 1 0 1 4 2 0 4 1 2 0 2 1 4 9 3 8 4 7 8 11 9 6 10 7 8 4 6 5 8 ○ ∕ ∕ ○ ∕ ○ ∕ 由于不同行不同列的0元素仅有3个，所以要调整效率矩阵，使 之出现新的0元素