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