应用题
13.
设有四项加工任务J
1
、J
2
、J
3
、J
4
,使用机器的顺序是先A后B,所需的时间见下表,问如何安排加工顺序可使加工总时间最短?
【正确答案】
表中最小数在第一行第一列,因此先加工J
1
,划去第一列;
剩下表中最小数在第一行第四列,因此第二个加工J
4
,划去第四列;
剩下表中最小数位于第二行第二列,因此最后加工J
2
;
加工顺序为J
1
,J
4
,J
3
,J
2
(或J
4
,J
1
,J
3
,J
2
).
【答案解析】
提交答案
关闭