Автор: Пользователь скрыл имя, 18 Ноября 2011 в 20:14, курсовая работа
Ранжирование>Метод «Электра»
Рассмотрим данный метод на примере решения о покупке автомобиля.
Сначала составляют таблицу критериев, по которым будут оценивать проекты (см. табл. 36.10).
Ранжирование>Метод «Электра»
Рассмотрим данный метод на примере решения о покупке автомобиля.
Сначала составляют таблицу критериев, по которым будут оценивать проекты (см. табл. 36.10).
Таблица 36.10. Таблица критериев для оценки проектов | |||||||||||||||||||||||||
|
Далее эксперт составляет таблицу оценок проектов (автомобилей). Например, для 7-ми автомобилей эксперт заполняет таблицу так, как показано в табл. 36.11.
Таблица 36.11. Таблица оценок проектов по критериям | |||||||||||||||||||||||||||||||||||||||||||||||||
|
Рассматриваем
все пары проектов i и j. Если по какому-либо
критерию i-ый проект лучше, чем j-ый, то соответствующий
критерию вес прибавляется к Pij (эти баллы символизируют
выбор «За»), в противном случае — к Nij (эти баллы символизируют
выбор «Против»). То же самое справедливо
дляj-го проекта: если j-ый проект оказывается
лучше, чем i-ый, то соответствующий
критерию вес прибавляется к Pji, в противном случае
— к Nji (обратите внимание
на порядок следования индексов jи i у P и N). Если повстречалось
одинаковое для i-го и для j-го проектов значение
критерия, то оно пропускается. Затем,
когда по паре i и j рассмотрены все критерии,
находятся отношения Dij = Pij/Nij иDji =
Рассмотрим,
для примера, проекты 2 и 4 (i = 2, j = 4). По критерию «Цена»
(вес критерия — 5 баллов) проект 2 хуже
проекта 4; по критерию «Комфортность»
(вес — 4 балла) проект 2 лучше проекта 4;
по критерию «Скорость» (вес — 3 балла)
проект 2 хуже проекта 4; по критерию «Дизайн»
(вес — 3 балла) проект 2 лучше проекта 4.
Таким образом, имеем:
P24 = 0 + 4 + 0 + 3 = 7;
N24 = 5 + 0 + 3 + 0 = 8;
D24 =P24/N24 =7/8 = 0.875 < 1
N42 = 0 + 4 + 0 + 3 = 7;
D42 =P42/N42 =8/7 = 1/0.875 =
Рассмотрим,
для примера, проекты 1 и 2 (i = 1, j = 2). По критерию «Цена»
проект 1 хуже проекта 2; по критерию «Комфортность»
проекты 1 и 2 одинаковы, поэтому ничего
не делаем; по критерию «Скорость» проект
1 лучше проекта 2; по критерию «Дизайн»
проекты 1 и 2 одинаковы, поэтому ничего
не делаем. Таким образом, имеем:
P12 = 0 + 0 + 3 + 0 = 3;
N12 = 5 + 0 + 0 + 0 = 5;
D12 =P12/N12 =3/5 = 0.6 < 1 — отбрасываем;
P21 = 5 + 0 + 0 + 0 = 5;
N21 = 0 + 0 + 3 + 0 = 3;
D21 =P21/N21 =5/3 = 1/0.6 = 1.
Все остальные пары рассчитываются аналогично.
Составляем матрицу, внося вычисленные (и принятые) значения D. Матрица имеет смысл предпочтений проектов между собой. Для нашего примера матрица выглядит следующим образом (см. табл. 36.12).
Таблица 36.12. Полная матрица предпочтений проектов, составленная методом «Электра» | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Задаемся порогом принятия решения, например C = 1.33, и оставляем в матрице те числа, которые больше или равны значению порога C. Таким образом, матрица разрежается (см. табл. 36.13).
Таблица 36.13. Матрица предпочтений проектов при пороге C = 1.33 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
По матрице строится граф предпочтений (см. рис. 36.5). Из графа, построенного по табл. 36.13, видно, что проект 1 лучше проектов 4, 5, 7; проект 2 лучше проектов 1, 3, 7; проект 3 лучше проекта 7; проект 4 лучше проектов 3, 6, 7; проект 5 лучше проектов 3, 6, 7; проект 6 лучше проекта 2.
| |
Рис. 36.5.
Вид графа предпочтений для случая порога принятия решений C = 1.33 |
Очевидно, что решение не получено, так как в графе присутствуют петли. Например, 2 лучше 1, 1 лучше 5, 5 лучше 6, 6 лучше 2. Назначим порог отбора предпочтений C = 1.4 (это соответствует тому, что мы попробуем учесть только более сильные связи в графе, не отвлекаясь на малозначимые расхождения в проектах). Таким образом, матрица еще разрежается. В ней остаются только самые сильные связи (см. табл. 36.14).
Таблица 36.14. Матрица предпочтений проектов при пороге C = 1.4 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|