Re: формирование команд из 3х человек
От: FDSC Россия consp11.github.io блог
Дата: 14.06.05 15:29
Оценка: -1
Здравствуйте, Nikolaus, Вы писали:

N>Есть 3 группы людей: A, B, C по n человек.


N>Каждая комбинация людей имеет свой коэффициент эффективность работы. X[i,j,k]

N>Необходимо из них сформировать n команд такким образом, чтобы суммарная эффективность работы была бы максимальна.
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

N>В случае двух человек в команде имеем в чистом виде задачу о назначениях. Какие есть идеи по поводу 3х человек?


А поле X имеет какие-нибудь свойства? Если это случайный массив — то только поиск перебором, (вообще-то как и для двух человек).
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.