简答题
1.某车间生产四种产品，都要经过A、B两台设备的加工，假定每种产品都必须在设备A上加工完毕后，才能进人设备B，每种商品在每台设备上所需的加工时间如下表所示，问如何安排加工顺序，使总的加工时间最短?
【正确答案】最小数在第二行第一列，产品1最后加工，划去第一列；剩下的最小数在第一行第四列，先加工产品4，划去第四列；剩下最小数在第二行第三列，产品3倒数第二加工，加工顺序为4，2，3，1．
总加工时间为21天，设备B等待3天．
总加工时间为21天，设备B等待3天．
【答案解析】