Скачиваний:
25
Добавлен:
29.01.2021
Размер:
6.73 Mб
Скачать

Обобщенная иерархия

29.01.21

Теория принятия решений - AHP

SPIIRAS

71

Этапы МАИ

1 На первом необходимо очертить проблему и

выяснить, какой результат надо получить.

2На втором этапе строится иерархия, начиная с вершины (цели с точки зрения управления), переходч через промежуточные уровни (критерии, критериальные функции, показатели качества от которых зависят последующие уровни) к самому нижнему уровню (который обычно является перечнем альтернатив).

29.01.21

Теория принятия решений - AHP

SPIIRAS

72

Этапы МАИ

3 На третьем этапе строится множество матриц парных сравнений для каждого из нижних уровней – по одной матрице для каждого элемента, примыкающего сверху уровня. Этот элемент называют направляемым по отношению к элементу, находящемуся на нижнем уровне, так как элемент нижнего уровня влияет на расположенный выше элемент. В полной простой иерархии любой элемент воздействует на каждый элемент примыкающего уровня. Элементы любого уровня сравниваются друг с другом относительно их воздействия на направляемый элемент. Таким образом, получаем квадратную матрицу суждений. Попарные сравнения проводятся в терминах доминирования одного из элементов над другим. Эти суждения затем выражаются в целых числах. Если элемент А доминирует над элементом Б, то клетка, соответствующая строке А и столбцу Б, заполняется целым числом, а клетка, соответствующая строке Б и столбцу А, заполняется обратным к нему числом (дробью). Если элемент Б доминирует над элементом А, то происходит обратное: целое число ставится в позицию Б, А, а обратная величина автоматически в позицию А, Б. Если считается, что А и Б одинаковы, в обе позиции ставится единица.

29.01.21

Теория принятия решений - AHP

SPIIRAS

73

шкала словесных определений уровня важности

29.01.21

Теория принятия решений - AHP

SPIIRAS

74

общее удовлетворение школой

29.01.21

Теория принятия решений - AHP

SPIIRAS

75

матрицы локальных приоритетов

29.01.21

Теория принятия решений - AHP

SPIIRAS

76

Этапы МАИ

4.На четвертом этапе для получения каждой матрицы требуется n(n-1)/2 суждений (при каждом парном сравнении автоматически приписываются обратные величины).

5.После проведения всех парных сравнений на пятом этапе по собственным значениям матриц локальных приоритетов

определяются согласованности. Затем, используя отклонения от n, проверяется индекс согласованности, далее, сравниваяmax с

соответствующими средними значениями для случайных элементов, находятся отношения согласованности.

6.Этапы 3, 4 и 5 проводятся для всех уровней и групп в иерархии

7.Используется иерархический синтез для взвешивания собственных векторов весами критериев и вычисляется сумма по всем соответствующим взвешенным компонентам собственных векторов уровня иерархии, лежащего ниже.

29.01.21

Теория принятия решений - AHP

SPIIRAS

77

Этапы МАИ

8.Согласованность всей иерархии находится перемножением каждого индекса согласованности на приоритет соответствующего критерия и суммированием полученных чисел. Результат затем делится на выражение такого же типа, но со случайными индексами согласованности, соответствующими размерам каждой взвешенной приоритетами матриц. Приемлемым считается ОС (отношение согласованности) около 10% и меньше. В противном случае качество суждений следует улучшить, возможно пересмотрев способ, следуя которому задаются вопросы при проведении парных сравнений. Если это не поможет улучшить согласованность, то, вероятно, задачу следует более точно структурировать, т.е. сгруппировать аналогичные элементы под более значащими критериями. Потребуется возврат к этапу 2, хотя пересмотра могут потребовать только сомнительные части иерархии.

29.01.21

Теория принятия решений - AHP

SPIIRAS

78

Постановка задачи

 

 

 

 

 

 

 

 

 

 

B — множество объектов, входящих в состав ИС и

 

t1

 

 

t2

 

 

обеспечивающих ее функционирование.

 

 

 

 

B— множество объектов, не входящих в состав

 

 

 

 

 

 

 

ИС, но с которым ИС осуществляет взаимодействие, и

 

 

 

 

 

 

 

 

 

которые являются потребителями результатов работы

 

 

 

 

 

 

 

 

 

ИС;

~

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B B B— множество объектов,

 

 

 

 

 

 

 

 

 

взаимодействующих в процессе функционирования ИС.

 

 

 

t1

M

t2

 

 

C — множество каналов, имеющихся в ИС,

 

 

 

 

например, программы, обеспечивающие занятия.

 

M

, 1

, 1

 

 

C — множество каналов, имеющихся у внешних

 

 

 

 

 

 

 

 

 

потребителей ИС (каналы внешней среды);

 

 

 

 

 

 

 

 

 

 

 

 

 

 

— множество каналов, по которым

 

 

 

 

 

 

 

 

 

 

C C C

 

 

 

 

 

 

 

 

 

осуществляется взаимодействие объектов друг с другом.

 

 

 

 

 

 

 

 

 

 

D — множество операций, выполняемых в ИС;

 

 

 

t

 

 

 

t

 

 

P — множество потоков, образующихся при

 

 

 

 

 

 

 

функционировании ИС;

 

 

 

1

 

 

 

2

 

P(i) — множество потоков, образующихся при

 

 

 

1

 

 

1

функционировании объекта B(i);

 

 

 

 

 

 

 

 

 

 

Gt

X t

, F t , Z t

— динамический

Каждое многоструктурное

 

 

 

 

 

 

 

 

 

 

 

 

 

альтернативный мультиграф (ДАМГ) для связи

состояние ИС в момент времени

 

множеств.

 

: F t

F t

 

t (t

, t

] задаётся в результате

 

 

M t

 

 

n

 

f

 

 

 

 

 

 

 

,

 

 

 

— множество отображение ДАМГ

операции композиции

 

 

 

 

друг на друга.

 

 

 

 

соответствующих ДАМГ,

 

 

 

 

S X1t

X 2t

X 3t ,

1,..., K — многоструктурное

описывающих каждый тип

 

 

 

состояние.

 

 

 

 

 

79

структуры.

 

 

 

 

 

t

 

 

 

 

 

 

 

 

 

 

, : S S — множество операций отображения.

Модель модернизации ИС кафедры

Модель сети Петри используемая при описании процесса модернизации ИС кафедры задается:

G P,U,fR1

,fR2

 

,

, ,

где P — множество операции выполняемых при модернизации (множество позиций);

U — множество управляющих воздействий (множество

переходов);

fR : P U {0,1} — входная функция инцидентности

 

(подмножество1 множества позиций SfR (uj ) P , для которых при заданном

 

1

 

uj функция fR1 принимает 1, представляет собой множество входных

 

позиций перехода uj)

 

 

fR2 : U P {0,1} — выходная функция инцидентности

 

(аналогичным образом по функции fR2 устанавливается множество

 

выходных позиций SfR2

(u j ) для перехода u ));

 

: P

j

 

Ν, N {0,1, 2,...}— вектор маркировки (для каждой

 

позиции p , в которой отлично от нуля присваивается определенное

 

i

 

 

число маркеров);

 

 

— множество моментов времени.

80