2. 自考
  3. 某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?

某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?

admin2019-07-20  31
问题 某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?
选项
答案最小数在第一行第一列，先加工产品1，划去第一列，剩下最小数为3，可以选第一行第三列，第2个加工产品为产品3，划去第三列；剩下最小数仍是3，在第二行第五列，产品5最后加工，划去第五列；剩下的最小数是4，选第一行第四 列，产品4为第3个加工，划去第四列；加工顺序为1，3，4，2，5． 总加工时间为28天，设备等待2天．
解析
转载请注明原文地址:https://jikaoti.com/ti/V9LaFFFM
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

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