Нахождение медиана Кемени
Практическая работа, 14 Февраля 2012, автор: пользователь скрыл имя
Описание работы
Цель работы:
Для заданного профиля предпочтения найти медиану Кемени.
Программа работы:
По исходному профилю предпочтения построить матрицу профиля.
Найти оптимальную перестановку с помощью алгоритма ветвей и границ, записывая все промежуточные частичные и полные решения в таблицу.
Найти приближенное решение задачи с помощью эвристического алгоритма, записываю последовательность действий в таблицу.
Сравнить полученные в пунктах 2 и 3 результаты.