методы принятия управленческих решений. методы принятия УР. Содержание введение 5 1 Основы методологии теории принятия решений 7
Скачать 5.15 Mb.
|
6.2 Метод порогов несравнимости «ЭЛЕКТРА»В методе «ЭЛЕКТРА» [18] разработана процедура много-критериального выбора наиболее предпочтительных объектов, включающая следующие этапы. 1. Для каждого из критериев вводится дискретная шкала возможных значений этого критерия, весовые коэффициенты критериев. 2. Для каждого из критериев строится граф, вершинами которого являются отдельные объекты множества, а дуги указывают на отношение доминирования между объектами в соответствии с данным критерием. 3. С учетом важности критериев и предпочтительности объектов вычисляются матрицы значений специальных коэффициентов, называемых индексами согласия и несогласия. 4. Для каждой пары объектов считается установленным отношение превосходства, скажем х над у, если значение соответствующего индекса согласия больше некоторого порогового значения, а индекс несогласия — меньше соответствующего порогового значения. 5. Строится обобщенный граф превосходства, структура которого зависит от выбранных пороговых значений. Рассмотрим следующую задачу. Пусть Х представляет собой множество абитуриентов, принимающих участие в конкурсных экзаменах при поступлении в технический вуз. На основании проведенных экзаменов необходимо отобрать лучших кандидатов. Состав дисциплин и возможные способы оценки абитуриентов по дисциплинам могут варьироваться согласно специфическим особенностям вуза. Рассмотрим этапы процедуры «ЭЛЕКТРА». 1. В качестве примера рассмотрим оценки трех абитуриентов по трем дисциплинам в пятибалльной шкале (табл. 6.2). Таблица 6.2 — Оценки вступительных экзаменов
Обозначим: — множество оцениваемых объектов; — оценка объекта x по критерию — весовой коэффициент критерия Пусть 2. Для каждого критерия i строим граф где — множество дуг графа (рис. 6.1). Дуга в графе из вершины х в вершину у существует, если Равенство оценок в графе влечет наличие двух дуг из х в у и из у в х. Построим объединенный граф где есть пересечение трех графов с дугами (рис. 6.2). В нашем примере {Ø}, т.к. в трех графах нет дуг, одновременно совпадающих по направлению. Объединенный граф характеризует полное согласие превосходства одних объектов над другими. 3. Строим матрицу индексов согласия превосходства объектов и матрицу индексов несогласия с этим превосходством. Рассмотрим пару объектов Применительно к ней множество всех критериев может быть разбито на два «противоположных» класса. К первому классу отнесем все критерии , для которых т.е. критерии, согласно которым в графах имеет место дуга (х, у): . В примере где — математика, — физика, — литература. Ко второму классу пары объектов отнесем критерии , для которых отсутствуют в графах дуги : . В примерах Рассчитываем матрицу для индексов согласия по формуле где — весовой коэффициент критерия ; . М x y z атрица индексов согласия будет иметь вид . Индексы согласия в матрице могут изменяться от 0 до 1 и выражают степень согласия о предпочтении х над у. Рассчитываем матрицу для индексов несогласия по формуле где d — нормирующий коэффициент, равный максимальному разбросу оценок на всем множестве критериев. М x y z атрица индексов несогласия будет иметь вид . Индексы несогласия в матрице могут изменяться от 0 до 1 и выражают степень несогласия, недоверия к превосходству х над у. Абсолютная уверенность в превосходстве х над у будет при и . В объединенном графе в этом случае будет дуга (х,у). 4. Вводится отношение превосходства на объектах через пороговые значения p и q. Значение порога p вводится для индексов согласия и должно быть ближе к единице, значение порога q вводится для индексов несогласия и должно быть ближе к нулю. Говорят, что объект х превосходит объект у, если т.е. выполняются следующие условия: совокупность критериев (с учетом их относительной важности) по которым достаточна представительна (порог p); оценки по остальным критериям не дают достаточных оснований (порог q) для отказа о превосходстве , степень недоверия к этому предположению не выходит за допустимый предел 5. Объединенный граф превосходства при представлен на рис. 6.2. В графе появится дополнительная дуга (рис. 6.3), например, если верхний порог а нижний порог Всегда является частичным графом если |