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

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

admin2019-07-20  48
问题 某工艺品要依次经过甲、乙两位师傅的制作，且必须在甲师傅加工完毕后才能由乙师傅加工，现有A、B、C、D、E五件作品，需要甲、乙师傅加工的时间如表所示(单位：小时)．  
   
问：如何安排加工顺序，可使总的加工时间最短，并求出总加工时间和师傅的等待时间．
选项
答案表中最小数1在第一行第二列，因此先加工作品B，划去第二列； 表中最小数3在第一行第四列，因此第二个加工作品D，划去第四列； 表中剩下的最小数3，位于第一行第三列，因此第三个加工作品C，划去第三列； 剩下表中最小数6，位于第二行第一列，因此最后加工作品A，划去第一列． 加工顺序为BDCEA，总加工时间为27小时，乙师傅等待1小时(或顺序为BCDEA)．
解析
转载请注明原文地址:https://kaotiyun.com/show/IqVx777K
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

相关试题推荐
随机试题
最新回复(0)