Поиск решения МЗН типа D

При многих критериях и большом числе элементов двух множеств задача становится малообозримой для ЛПР. Можно рекомендовать следующую процедуру ее решения: Этап анализа данных. Формирование ОДР.

Второй этап играет решающую роль для задач очень большой размерности. Рекомендуется, чтобы ЛПР уделил ему максимум внимания и постарался сузить ОДР для облегчения своей последующей работы.

Желательно, чтобы в процессе формирования ОДР был найден удовлетворительный для ЛПР тип решения МЗН. Затем за счет введения дополнительных ограничений желательно сформировать ОДР, которая приводила бы к почти однозначному решению МЗН. Средства быстрого поиска решений СППР при формальном индексе соответствия позволяют найти решение при минимуме усилий. Необходимо помнить, однако, что эти средства работают при предположении равноценности критериев и шкал.

При значительной доле идеальных назначений в задачах большой размерности удобным приемом может служить процедура редуцирования матрицы исходных данных. Эта процедура основана на удалении из таблицы взаимной неудовлетворенности строк и столбцов, включающих идеальные назначения, вошедшие в решение. Дальнейший поиск зависит от размерности редуцированной таблицы и может идти путями, предложенными для задач других типов. Предлагаемая процедура не гарантирует достижение оптимального по ценности для ЛПР решения. Однако поскольку решение находится в ОДР, сформированной ЛПР на основе своих предпочтений, а процедуры поиска приводят к эффективному решению, в котором присутствует максимально возможное для выбранной ОДР число идеальных назначений, то окончательное решение МЗН находится в пространстве приемлемых для ЛПР решений.