Автор: Пользователь скрыл имя, 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 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|