<<    Варианты 15.1 - 15.3    >>

Составление компромиссного списка объектов по нескольким несовпадающим спискам

      Условия.Имеется m списков длиной n элементов каждый, в которых в разном порядке расположены одни и те же элементы.

Требуется:

1.Составить результатный (компромиссный) список, наименее уклоняю-щийся от исходных списков (в смысле потери места каждым элементом). Кроме того, в варианте 15.1 получить решение для случая, когда расстояние между 2-м и 8-м элементами в компромиссном списке должно быть равно 5; в вар. 15.2 показать, как изменится решение, если: а) элемент а1 закрепить на первом месте, а а4 на пятом, б) списки имеют разный приоритет: w1=0.3, w2=0.7; в вар. 15.3 найти решение по критерию, обеспечивающему большую справедливость относительно каждого элемента;

2. Привести примеры практически возможных ситуаций, в которых могут возникать такие списки, из которых в последующем формируется один.

Исходные данные исчерпываются списками, приведенными в табл. 26.