系统架构设计师习题总结文案

一、选择题

 1、抵消法

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

                     

                 A.甲                               B.乙                              C.丙                                  D.丁

               试题解析：先将矩阵进行化简，化简的方法是每行的元素减去这一行的最小值，然后每列的元素减去这一列的最小值，确保每行，每列都有0得到如下图所示：

                

                然后找到一种方案，方案组成元素都是0，而这些元素不同行，也不同列。即为解决方案。如下所示：

                 

                  现在，答案一目了然，选择 D.丁

 

转载于:https://www.cnblogs.com/Small-sunshine/p/11398735.html