排序问题 一,问题的提出设有n个工件要在机床A,B上加 工,每个工件都必须经过先A后B的两道加工工序, 以aibi分别表示工件(1=<=n)在AB上的加工 时间问应如何在两机床上安排工件加工的顺序, 使在机床A上加工第一个工件开始到在机床B上 将最后一个工件加工完为止,所用的加工时间最 少?排序问题 一，问题的提出:设有n个工件要在机床A,B上加 工,每个工件都必须经过先A后B的两道加工工序, 以ai,bi分别表示工件i(1<=i<=n) 在A,B上的加工 时间.问应如何在两机床上安排工件加工的顺序, 使在机床A上加工第一个工件开始到在机床B上 将最后一个工件加工完为止,所用的加工时间 最 少?