формирование команд из 3х человек
От: Nikolaus Россия  
Дата: 14.06.05 14:48
Оценка:
Есть 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 >>
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.