
- •Лабораторна робота №4-6 з дисципліни
- •Лабораторна робота № 4-6
- •Теоретичні відомості:
- •Постановка задачі
- •Постановка задачі:
- •Матриця к1
- •Матриця к2
- •Матриця к3
- •Матриця к4
- •Визначення найкращої альтернативи
- •Відповіді на контрольні запитання:
- •В чому полягає основний недолік методу ahp.
- •Сформулюйте два основні положення, що лежать в основі мультиплікативного методу ahp.
- •Випишіть основні етапи методу ahp.
Міністерство освіти і науки, молоді та спорту України
НУ «Львівська політехніка»
Інститут підприємництва та перспективних технологій
Кафедра "Інформаційних системи та технологій"
Лабораторна робота №4-6 з дисципліни
“Системний аналіз та проектування систем обробки інформації ”
Виконав:
ст. гр. КН-317
Цимбрила.В.Д.
Перевірила:
Мочурад Л.І.
Львів
-
Зміст
Мета роботи.
Теоретичні відомості.
Постановка задачі.
Відповіді на контрольні запитання.
Висновок.
Лабораторна робота № 4-6
Тема: Оцінка багатокритеріальних альтернатив: мультиплікативний метод аналітичної ієрархії.
Мета: Розглянути основні недоліки методу AHP. Вивчити мультиплікативний метод аналітичної ієрархії.
Теоретичні відомості:
Основні недоліки методу AHP.
Підхід AHP має більше число практичних застосувань ніж інші методи багатокритеріальної оптимізації. Основним недоліком даного методу є те, що введення нової альтернативи в загальному випадку може привести до зміни відношень між іншими альтернативами.
Розглянемо
приклад: нехай задано два критерія (
)
і дві альтернативи (
).
Нехай матриця порівнянь критеріїв має вигляд:
Критерії |
|
|
|
1 |
3 |
|
* |
1 |
Матриця порівнянь альтернатив по критерію :
Альтер. |
|
|
|
1 |
3 |
|
* |
1 |
Матриця
порівнянь альтернатив по критерію
:
Альтер. |
|
|
|
1 |
0,333 |
|
* |
1 |
Легко
переконатись, що виконується співвідношення
(переконайтесь
самостійно). Додамо альтернативу
,
порівняння з якою представлено в
наступних таблицях:
Порівняння по критерію :
Альтер. |
|
|
|
|
1 |
3 |
0,14 |
|
* |
1 |
0,11 |
|
* |
* |
1 |
Порівняння по критерію :
Альтер. |
|
|
|
|
1 |
0,333 |
3 |
|
* |
1 |
9 |
|
* |
* |
1 |
Підрахувавши
показники альтернатив отримаємо наступну
перевагу
.(переконайтесь
самостійно) Отже додавши альтернативу
ми отримали зміну між відношеннями
альтернатив
і
.
Мультиплікативний метод аналітичної ієрархії.
Мультиплікативний метод AHP запропонований професором Ф. Лутсмой. В основі методу лежать два основні положення:
якщо ОПР визначає відношення двох елементів відповідного рівня ієрархії, то більш логічно перемножувати такі відношення чим сумувати значення, отримані з порівнянь;
перехід від вербальних порівнянь до чисел повинен відбуватися на основі деяких припушень про поведінку людини при порівняльних вимірюваннях.
В загальному випадку перехід від вербальних порівнянь до чисел задається шкалою, показаною нижче.
Шкала відносної важливості
Рівень важливості |
Кількісне значення |
|
-6 |
строго краще |
-4 |
краще |
-2 |
приблизно рівні |
0 |
краще |
2 |
строго краще |
4 |
набагато краще |
6 |
Етапи мультиплікативного методу AHP:
Початкове вимірювання за допомогою словесної шкали; здійснюється порівняння на всіх рівнях ієрархії;
Переведення результатів в кількісний вигляд за допомогою геометричної шкали; позначаємо результати вимірювань
─ при порівнянні елементів
і
по критерію
.
Визначення балів, які відображають порівняльні оцінки важливості альтернатив в порівнянні з альтернативою по критерію за допомогою перетворення
. За допомогою цього етапу здійснюється перехід від матриці попарних порівнянь з використанням геометричної шкали до матриці суб’єктивної відносної важливості елементів ієрархічної схеми.
Підраховується коефіцієнт важливості альтернатив по критерію
Спочатку визначається середнє геометричне кожної із стрічок в матриці суб’єктивної відносної важливості елементів ієрархічної схеми ─
, де
. Далі ці показники нормуються:
.
Визначення аналогічним способом нормованих ваг
на другому рівні ієрархічної схеми.
Визначення цінності кожної з альтернатив за допомогою мультиплікативної формули:
.