某工艺品要依次经过甲、乙两位师傅的制作,且必须在甲师傅加工完毕后才能由乙师傅加工,现有A、B、C、D、E五件作品,需要甲、乙师傅加工的时间如表所示(单位:小时). 问:如何安排加工顺序,可使总的加工时间最短,并求出总加工时间和师傅的等待时间.

admin2019-07-20  40

问题 某工艺品要依次经过甲、乙两位师傅的制作,且必须在甲师傅加工完毕后才能由乙师傅加工,现有A、B、C、D、E五件作品,需要甲、乙师傅加工的时间如表所示(单位:小时).  
   
问:如何安排加工顺序,可使总的加工时间最短,并求出总加工时间和师傅的等待时间.

选项

答案表中最小数1在第一行第二列,因此先加工作品B,划去第二列; 表中最小数3在第一行第四列,因此第二个加工作品D,划去第四列; 表中剩下的最小数3,位于第一行第三列,因此第三个加工作品C,划去第三列; 剩下表中最小数6,位于第二行第一列,因此最后加工作品A,划去第一列. 加工顺序为BDCEA,总加工时间为27小时,乙师傅等待1小时(或顺序为BCDEA).

解析
转载请注明原文地址:https://jikaoti.com/ti/k4LaFFFM
本试题收录于: 物流数学题库理工类分类
0

最新回复(0)