Решение задачи на составление компромиссного списка. Построение математической модели. Цена перемещения элементов. Вывод программы. Закреплении элемента а1 на первом месте, а а4 на пятом. Матрица оценок для задачи. Оптимальное решение в виде списка.
Аннотация к работе
1. Задание на курсовую работу Имеется m списков длиной n элементов каждый, в которых в разном порядке расположены одни и те же элементы. Исходные данные Таблица 1 Список Элементы 1 a7 a2 a10 a4 a6 a9 a1 a8 a5 a3 2 a1 a7 a6 a9 a2 a5 a10 a3 a4 a8 2. Расчетно-пояснительная часть 2.1 Построение математической модели задачи В качестве переменных примем булевы переменные, имеющие следующий смысл: 1, если i-ый элемент стоит на j-ой позиции в результирующем списке 0, иначе при i = 1,2,…,n и j = 1,2,…,n В качестве критерия принимаем общую (суммарную) величину потерь мест каждым элементом при установке в компромиссный список, которую нужно минимизировать. где С - величина потери места i-ым элементом в установке его на j-е место в компромиссном списке.