Есть 3 группы людей: A, B, C по n человек.
Каждая комбинация людей имеет свой коэффициент эффективность работы. X[i,j,k]
Необходимо из них сформировать n команд такким образом, чтобы суммарная эффективность работы была бы максимальна.
т.е. сумма по i=1 to n (X[a[i],b[i],c[i]]) -> MAX, a[i]<>a[j], b[i]<>b[j], c[i]<>c[j] для любых i,j: i<>j
В случае двух человек в команде имеем в чистом виде задачу о назначениях. Какие есть идеи по поводу 3х человек?
... << Rsdn@Home 1.1.4 beta 1 >>