2. 自考
  3. 某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?

某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?

admin2015-01-12  46
问题 某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?
选项
答案表中最小数2在第一行第一列，因此先加工任务1，划去第一列；表中剩下的最小数3有三个，不妨先选第二列第一行的，即先加工任务2；剩下的两个3，我们选第一行第五列，即任务5第三个加工，分别划去第二列和第五列；剩下数中最小的为3，在第二行第三列，所以任务3最后加工，划去第三列；只剩下任务4，在倒数第二个加工。加工顺序为1，2，5，4，3。如附图4所示。[*] 总加工时间为25天，设备等待2天。
解析
转载请注明原文地址:https://kaotiyun.com/show/vSVx777K
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

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