一、选择题
1、抵消法
案例一：甲、乙、丙、丁4人加工A、B、C、D四种工件所需工时如下表所示。指派每人加工一种工件，四人加工四种工件其总工时最短的最优方案中，工件B应由（ D ）加工。
A.甲 B.乙 C.丙 D.丁
试题解析：先将矩阵进行化简，化简的方法是每行的元素减去这一行的最小值，然后每列的元素减去这一列的最小值，确保每行，每列都有0得到如下图所示：
然后找到一种方案，方案组成元素都是0，而这些元素不同行，也不同列。即为解决方案。如下所示：
现在，答案一目了然，选择 D.丁