简答题
4.某车间生产四种产品，甲、乙、丙、丁都要依次经过A、B两台设备的加工，假定每种产品都必须在设备A上加工完毕后，才能进入设备B上加工，每种产品在每台设备上加工时间(单位：天)如表所示．
【正确答案】最优安排的简单方法为：排好时间表，从中数最小，属于第一行，应该尽先排，属于第二行，次序往尾排，划掉已排者，剩下照样办．
表中最小数3在第一行第四列，因此先加工产品丁，划去第四列，剩下表中最小数4，位于第一行第二列，因此第二个加工 产品乙，划去第二列，剩下表中最小数5，位于第二行第三列，因此产品丙最后加工． 加工顺序丁、乙、甲、丙是使加工时间最短的安排．
表中最小数3在第一行第四列，因此先加工产品丁，划去第四列，剩下表中最小数4，位于第一行第二列，因此第二个加工 产品乙，划去第二列，剩下表中最小数5，位于第二行第三列，因此产品丙最后加工． 加工顺序丁、乙、甲、丙是使加工时间最短的安排．
【答案解析】