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