甲、乙、丙、丁4人加工A、B 、C、D四种工件所需工时如下表所示。指派每人加工一

免费题库2022-08-02 86

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

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

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

答案 D

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

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

转载请注明原文地址:http://tihaiku.com/congyezige/2399667.html

本试题收录于：高级网络规划设计师题库软件水平考试初中高级分类

高级网络规划设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)