列表

详情


甲、乙、丙、丁4人加工A、B 、C、D四种工件所需工时如下表所示。指派每人加工一种工件,四人加工四种工件其总工时最短的最优方案中,工件B应由(  )加工。

 

A. 甲

B. 乙

C. 丙

D. 丁

参考答案: D

详细解析:

先将矩阵进行化简,化简的方法是每行的元素减去这一行的最小值,然后每列的元素减去这一列的最小值,确保每行,每列都有0。得到:

然后找出一种方案,方案组成元素都是0,而这些元素不同行,也不同列。即为解决方案。如下:

上一题