- •Тема 3. Принятие решений в условиях определенности
- •Тема 3. Принятие решений в условиях определенности 1
- •3.1. Однокритериальные задачи
- •3.2. Многокритериальные задачи принятия решений
- •3.2.1. Построение интегральных критериев
- •3.2.3. Комментарий е.С.Вентцель [1]
- •3.2.4. Парето оптимальные решения
- •3.3. Методы нахождения множества Парето
- •3.5.Обсуждение многокритериальности
- •3.6.Человекомашинные процедуры
- •3.6.1.Классификация чмп
- •3.6.2.Прямые человекомашинные процедуры
- •3.6.3.Процедуры оценки векторов
- •3.6.4.Процедуры поиска удовлетворительных значений критериев
- •3.6.5.Исследование решений на множестве Парето
- •Библиографический список
3.5.Обсуждение многокритериальности
При широком применении методов исследования операций аналитики стали сталкиваться с задачами, где имеется не один, а несколько критериев оценки качества решения.
Рассмотрим описанную выше обобщенную транспортную задачу. Добавим к критерию минимальных расходов на обслуживание самолетов вполне естественные критерии максимума прибыли и максимума комфорта для пассажиров. Если есть три критерия, то необходимо согласовать их. Какое соотношение между оценками по критериям является наилучшим? Ответ на этот вопрос не определен условиями задачи. Нужна дополнительная информация, которая может быть получена только от руководства авиакомпании.
Обратимся теперь к задаче о назначениях. Возьмем часто встречающийся случай, когда работы неодинаковы по своей важности, а исполнители различаются по качеству выполняемой работы [3]. Тогда к приведенному выше критерию минимальной стоимости можно добавить критерий качественного выполнения наиболее важных работ. Если есть уже два критерия, по которым следует оценивать качество распределения исполнителей по работам, то необходимо как-то согласовать их. Какое отклонение от минимума стоимости оправдывает высококачественное выполнение важных работ? Ответ на этот вопрос не вытекает из сформированной модели. Этот ответ вообще не может быть получен объективным образом. Информация о компромиссе может быть дана людьми, принимающими решения, на основе их опыта и интуиции.
Эти и многие им подобные задачи имеют следующую характерную особенность: модель, описывающая множество допустимых решений, объективна, но качество решения оценивается по многим критериям. Для выбора наилучшего варианта решения необходим компромисс между оценками по различным критериям. В условиях задачи отсутствует информация, позволяющая найти такой компромисс. Следовательно, он не может быть определен на основе объективных расчетов.
Здесь часть информации, необходимой для полного и однозначного определения требований к решению, принципиально отсутствует. Исследователь часто может определить основные переменные, установить связи между ними, т. е. построить модель, адекватно отражающую ситуацию. Но зависимости между критериями вообще не могут быть определены на основе объективной информации, имеющейся в распоряжении исследователя. Такие проблемы являются слабоструктуризованными, так как здесь недостаток объективной информации принципиально неустраним на момент принятия решения.
Появление многокритериальности привело к принципиальному изменению характера решаемой задачи. Решение теперь можно назвать субъективным, хотя в процессе решения используются объективные модели.
3.6.Человекомашинные процедуры
Средством исследования области допустимых решений, приводящим к желаемому выбору наилучшего решения, являются человекомашинные процедуры (ЧМП), представляющие собой процедуры общения ЛПР и компьютера. Они состоят из совокупности шагов, каждый из которых включает в себя фазу анализа, выполняемого ЛПР, и фазу расчетов, выполняемых компьютером.
Фаза расчетов (компьютер):
используя полученную от ЛПР на предыдущем шаге информацию, проводит дополнительные расчеты;
вычисляет решение, соответствующее последней информации ЛПР;
вырабатывает вспомогательную информацию для ЛПР.
Фаза анализа (ЛПР):
оценивая предъявленное решение (или совокупность решений), определяет, является ли решение (одно из решений) приемлемым; если да, то ЧМП окончена; в противном случае ЛПР анализирует вспомогательную информацию;
сообщает дополнительную информацию, с помощью которой компьютер вычисляет новое решение.
Существует большое количество ЧМП [3], [7]. Различные ЧМП отличаются друг от друга содержанием и способом выполнения каждой из фаз.