Если
известно время обработка j-гo изделия (j = 1, 2,..., m) на первой машине t1,jt1,j
t_{1,j} и на второй машине t2,jt2,jt_{2,j}, время простоя на второй
машине j-гo изделия tn,jtn,jt_{n,j}, то целевая функция задачи упорядочения m
изделий, каждое из которых вначале должно быть обработано на первой машине, а
затем на второй, имеет вид