9.4. Поиск решения мзн типа d

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

•  Анализ данных.

•  Формирование ОДР.

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

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

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

10. Практическое применение

При практическом приложении данного метода в редакци­онном отделе издательства [2] решалась задача о назначениях типа С для 30 субъектов.

Рукописи имели оценки по следующим критериям: 1) слож­ность, 2) тематика, 3) важность. Сотрудники характеризовались оценками по критериям: 1) квалификация, 2) специализация по тематике, 3) качество выполняемых работ, 4) соблюдение технологической дисциплины. Критерии имели шкалы с дву­мя – тремя оценками.

Как видим, два первых критерия оценки рукописей и со­трудников имеют «зеркальный характер». Лучшие оценки по критериям качества выполняемых работ и соблюдения техноло­гической дисциплины определяют возможность сотрудников работать над особо важными рукописями.

Решение задачи потребовало всего 50–70 обращений к ЛПР при проведении операций сравнения.

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

Выводы

•  В отличие от типичных задач принятия индивидуальных реше­ний , в многокритериальной задаче о назначениях ЛПР не зани­мает позицию диктатора , а выступает как посредник в тех слу­чаях , когда без его вмешательства решение задачи заходит в тупик . В предлагаемых алгоритмах используются предпочтения ЛПР . Однако ЛПР вмешивается в ход решения насколько можно осторожно , разрешая локальные конфликты между возможными назначениями .

•  Решение МЗН в реальной ситуации невыполнимо без помощи СППР . СППР МЗН имеет все характерные черты компьютерной системы , выступающей в роли помощника ЛПР . В ее структуру включены базы данных ( описание проблемы , сведения об объ­ектах и субъектах , критерии и их шкалы , оценки элементов двух множеств ) и базы моделей ( модели близости , алгоритмы поиска максимальных паросочетаний , модели выявления предпочте­ний ЛПР ).

В системе учитывается влияние объективных и субъектив­ных факторов на процедуры поиска решения . Развитый интер­фейс позволяет руководителю с минимальной предваритель­ной подготовкой работать с системой . Важно , что система по­зволяет ЛПР поэтапно анализировать проблему и вырабаты­вать свои предпочтения в процессе интерактивной работы с системой . Ответы системы на вопросы типа : что произойдет , если предъявить определенные требования к решению зада­чи , – позволяют ЛПР изучить область допустимых решений при различных вариантах определения ограничений .

•  Процедуры ускоренного поиска решений дают возможность вы­брать тип решения . Поэтапные сравнения характеристик эле­ментов ( объектов и субъектов ) позволяют шаг за шагом делать наиболее адекватные , с точки зрения ЛПР , назначения .

На наш взгляд , именно такие системы – советчики и помощ­ники – помогают руководителю более качественно формиро­вать , обосновывать и объяснять другим свою политику , повы­шая шансы принятия разумных и дальновидных решений .