Белгородский Государственный Технологический Университет
им. В.Г.Шухова
Кафедра ПОВТиАС
Лабораторная работа №4
Метод анализа сетей.
Выполнил: студент гр. ПВ-44
Максименко Ю.В.
Принял: Синюк В.Г.
Белгород 2006
Цель: изучение основных этапов и алгоритмов метода анализа сетей.
Постановка задачи: провести оценку альтернатив при рассмотрении проблемы в виде сетевой структуры в выбранной предметной области.
Вопросы:
Различие и сходства между АИП и АСП.
Первый этап.
Второй этап.
Относительные и абсолютные приоритеты.
Особенности третьего этапа.
Этап 1. Принцип идентичности и декомпозиции.
Полученная граф-схема
Этап 2. Построение МПС.
Определяем степень влияния кластеров друг на друга путём заполнения матриц парных сравнения для каждого кластера.
Для первого кластера:
1 |
2 |
3 |
4 |
V |
2 |
1 |
6 |
3 |
0,666667 |
3 |
0,166667 |
1 |
0,5 |
0,111111 |
4 |
0,333333 |
2 |
1 |
0,222222 |
Для второго кластера:
2 |
1 |
2 |
4 |
V |
1 |
1 |
3 |
4 |
0,587631 |
2 |
0,333333 |
1 |
6 |
0,323386 |
4 |
0,25 |
0,166667 |
1 |
0,088983 |
Для четвертого кластера:
4 |
1 |
2 |
3 |
V |
1 |
1 |
2 |
3 |
0,539615 |
2 |
0,5 |
1 |
2 |
0,296961 |
3 |
0,333333 |
0,5 |
1 |
0,163424 |
По результатам МПС для кластеров получаем таблицу, в которой отображается степень влияния кластеров друг на друга.
|
1 |
2 |
3 |
4 |
1 |
0,0000 |
0,0000 |
0,0000 |
0,5396 |
2 |
0,6667 |
0,5876 |
0,0000 |
0,2970 |
3 |
0,1111 |
0,3234 |
0,0000 |
0,1634 |
4 |
0,2222 |
0,0890 |
1,0000 |
0,0000 |
Сформируем МПС для элементов кластеров и вычислим их приоритеты.
1. Рассмотрим кластер «Принтеры»
1,1 |
2,1 |
2,2 |
2,3 |
2,4 |
Собственный вектор |
2,1 |
1 |
2 |
6 |
4 |
0,512751 |
2,2 |
1/2 |
1 |
4 |
2 |
0,275493 |
2,3 |
1/6 |
1/4 |
1 |
1/2 |
0,074009 |
2,4 |
1/4 |
1/2 |
2 |
1 |
0,137747 |
1,2 |
2,1 |
2,2 |
2,3 |
2,4 |
Собственный вектор |
2,1 |
1 |
2 |
1 |
2 |
0,324549 |
2,2 |
1/2 |
1 |
1/2 |
2 |
0,192978 |
2,3 |
1 |
2 |
1 |
3 |
0,359172 |
2,4 |
1/2 |
1/2 |
1/3 |
1 |
0,123302 |
1,3 |
2,1 |
2,2 |
2,3 |
2,4 |
Собственный вектор |
2,1 |
1 |
2 |
1 |
2 |
0,271717 |
2,2 |
1/2 |
1 |
1/2 |
2 |
0,088218 |
2,3 |
1 |
2 |
1 |
3 |
0,483189 |
2,4 |
1/2 |
1/2 |
1/3 |
1 |
0,156876 |
1,1 |
3,1 |
3,2 |
3,3 |
Собственный вектор |
3,1 |
1 |
1/3 |
3 |
0,236341 |
3,2 |
3 |
1 |
8 |
0,681725 |
3,3 |
1/3 |
1/8 |
1 |
0,081935 |
1,2 |
3,1 |
3,2 |
3,3 |
Собственный вектор |
3,1 |
1 |
2 |
3 |
0,539615 |
3,2 |
1/2 |
1 |
2 |
0,296961 |
3,3 |
1/3 |
1/2 |
1 |
0,163424 |
1,3 |
3,1 |
3,2 |
3,3 |
Собственный вектор |
3,1 |
1 |
3 |
6 |
0,654807 |
3,2 |
1/3 |
1 |
3 |
0,249856 |
3,3 |
1/6 |
1/3 |
1 |
0,095338 |
1,1 |
4,1 |
4,2 |
4,3 |
Собственный вектор |
4,1 |
1 |
1/6 |
1/2 |
0,106146 |
4,2 |
6 |
1 |
4 |
0,700974 |
4,3 |
2 |
1/4 |
1 |
0,192880 |
1,2 |
4,1 |
4,2 |
4,3 |
Собственный вектор |
4,1 |
1 |
1/3 |
1/2 |
0,163424 |
4,2 |
3 |
1 |
2 |
0,539615 |
4,3 |
2 |
1/2 |
1 |
0,296961 |
1,3 |
4,1 |
4,2 |
4,3 |
Собственный вектор |
4,1 |
1 |
6 |
1 |
0,484410 |
4,2 |
1/6 |
1 |
1/4 |
0,092419 |
4,3 |
1 |
4 |
1 |
0,423171 |