- •Лекции по системному анализу Павленко а.И.
- •Часть I. Основы методологии системного анализа
- •1.1. Системный анализ
- •1.2. Системный анализ и другие междисциплинарные научные подходы
- •1.3. Виды системного анализа
- •1.4. Методология
- •Определение системы
- •1.6. Элементы
- •1.7. Взаимосвязи и отношения
- •1.8. Окружающая среда
- •1.9. Свойства систем
- •1. Закономерности взаимодействия части и целого
- •2. Закономерности развития
- •3. Закономерности иерархической упорядоченности
- •4. Закономерности вариативного существования
- •1.10. Субъект и объект
- •Система как объект исследования
- •Роли субъекта в системном анализе
- •1.11. Классификация систем
- •2. Структуры и функции
- •2.1. Понятие структуры
- •2.2. Понятие иерархии
- •2.3. Функции
- •3.Проблемы и решения
- •3.1. Понятие проблемы
- •Уяснение проблемы
- •Структурирование проблемы
- •1. Уяснение проблемы
- •2. Структурирование проблемы
- •3. Определение целей
- •3.2. Понятие решение
- •4. Цель и критерии
- •4.1. О понятии цель
- •4.2. Определение целей
- •4.3. Критерии
- •4.4. Измерения и шкалы
- •5. Методология системного анализа
- •5.1. Системный анализ как процесс управления
- •5.2. Этап 1 - Уяснение проблемы
- •Этап 2 – Структурирование проблемы
- •5.4. Этап 3 - Определение целей
- •5.5. Этап 4 - Разработка вариантов решения
- •5.6. Этап 5 - Анализ ограничений
- •5.7. Этап 6 - Анализ взаимовлияния целей, альтернатив и ресурсов
- •5.8. Этап 7 - Принятие решения
- •5.9. Этап 8 - Реализация решения
- •Часть 2. Модели в системном анализе
- •6.1. О понятии модель
- •6. 2. Отношения
- •Т.О., множество r-(X) – это множество всех элементов y м, с которыми фиксированный элемент X м находиться в отношении r.
- •Рассмотрим четыре отношения специального вида:
- •Операции над отношениями.
- •В графе g( ) присутствуют только те дуги, которые отсутствуют в графе g(r).
- •6.3. Типы отношений
- •Отношение толерантности
- •Отношение порядка
- •6.4. Размытые (нечеткие) множества
- •6.5. Понятие нечеткого бинарного отношения
- •6.8. Трехместные и n-местные отношения
- •Математические модели Системного анализа
- •Взаимодействие со средой.
- •При описании системы в виде конечного автомата: ,
- •Часть III. 8. Методы экспертного оценивания альтернатив
- •8.1. Методы получения качественных оценок
- •1. Метод парных сравнении
- •2. Метод множественных сравнений (мс)
- •3. Ранжирование
- •4. Метод векторов предпочтений
- •5. Задача классификации
- •8. 2. Методы получения количественных оценок
- •Лекция №16
- •9. Меры близости на отношениях
- •Парадокс Эрроу.
- •Лекция №17
- •2. Медиана Кемени
- •VI.4 Показатели согласованности общественного мнения группы экспертов
- •VI.4.1 Метод коэффициентов ассоциаций
- •VI.4.2 Коэффициенты ранговой корреляции
- •VI.4.3 Коэффициент конкордации (от англ. Согласованность)
- •Эксперты дают одинаковые оценки разным альтернативам
- •Многокритериальные задачи принятия решения Классификация многокритериальных задач
- •Предпочтения лпр
- •Наилучшие решения
- •Если множество maxpB не является внешне устойчивым, то для утверждения о том, что выбор следует ограничить рамками этого множества, нет основания.
- •У Слейтора все граничные точки включены в множество.
- •Концептуальные проблемы при решении многокритериальных задач
- •7.2.3. Принципы компромисса
- •Лекция № 21 Концептуальные проблемы при решении многокритериальных задач
- •Методы решения мкз
- •Строится для каждой точки
- •Лпр д. Задать уступку
- •Лекция 22
- •Спольз-е нечетких мн-в в мкз
- •Методы прогнозирования
Т.О., множество r-(X) – это множество всех элементов y м, с которыми фиксированный элемент X м находиться в отношении r.
R-(x1)={х2,х4} R-(x2)={х3,х4}
Множество R+(x) – это множество всех элементов y М, которые находятся в отношении R с фиксированным элементом М.
R+(x1)={ х3,x5} R+(x2)={х1,x5}
Рассмотрим четыре отношения специального вида:
1. Отношение называется пустым Ø, если оно не выполняется ни для одной пары компонент <х,y> МхМ.
Для него справедливо:
матрица А(Ø)- такая, что ( Ø)=0 для всех i,j
граф G(Ø) не имеет дуг
R+(x)= R-(x)= Ø для любого х М
2. Отношение называется полным (U), если оно выполняется для всех пар <х,y> МxМ.
Для него справедливо:
Матрица А(U)-такая, что (U)=1 для всех i,j
граф G(U) такой, что дуги соединяют любую пару вершин
R+(x)= R-(x)=М для любого х М
3. Отношение называется диагональным или отношением равенства (Е), если оно выполняется для всех пар <х,y> МхМ, состоящих из совпадающих элементов хЕy, если х и y - один и тот же элемент множества М.
Для него справедливо:
Матрица А(Е)-такая, что
(E) =
- граф G(E) такой, что присутствуют только петли при всех вершинах, а других нет;
R+(x)= R-(x)={x} для любого х М.
4. Отношение называется антидиагональным ( ), если оно выполняется для всех пар <х,y> МxМ, состоящих из несовпадающих элементов.
Для него справедливо:
Матрица А( )-такая, что
( ) = 0 при i=j
1 при i j
граф G( ) такой, что присутствуют все дуги <xi,xj> при i j (отсутствуют лишь петли);
R+(x)= R-(x)=М\{x} для любого х М.
Лекция № 11
Операции над отношениями.
Т.к. любое отношение R есть подмножество множества пар 2, то для отношений можно определить все те операции, которые определены для подмножеств фиксированного множества.
Операция вложения отношений:
Отношение R1 вложено (включено) в отношение R2 (R1 R2) если множество пар, для которых выполнено отношение R1, содержится во множестве пар, для которых выполнено отношение R2.
Отношение называется дополнением отношения R, если оно выполняется для тех и только тех пар, для которых не выполняется отношение R.
= М2 \ R
Или в матричной записи ( )=1 - (R) для (i , j = )
В графе g( ) присутствуют только те дуги, которые отсутствуют в графе g(r).
+(x)= М \ R+(x) для любого х М
-(x)= М \ R-(x) для любого х М
Антидиагональное отношение является дополнением диагонального отношения Е.
Пересечением отношений R1 и R2 (R1 R2 )называется отношение, определяемое пересечением соответствующих подмножеств из МxМ.
Объединением отношений R1 и R2 называется отношение, определяемое объединением соответствующих подмножеств из М*М.
Введем операцию обращения отношений:
Обратным к отношению R называется отношение R-1, определяемое условием xR-1y yRx
(R-1)= aji(R);
граф G(R-1) получается из графа G(R) изменением направлений всех дуг;
(R-1)+(х)= R-(х) и (R-1)-(x) = R (x)
Результат последовательного выполнения операций дополнения и обращения не зависит от порядка, в котором они выполняются:
= ( )-1
Двойственным к R называется отношение Rd, определяемое формулой:
Rd = ;
Т.е. двойственным к R является отношение Rd, дополнительное к обратному к R.
Специальные свойства бинарных отношений
Рассмотрим свойства отношений, позволяющие выделить типы отношений, широко используемых при анализе систем и в процедурах принятия решений.
Свойство 1: отношение R является рефлексивным, если E R; т.е. если оно выполнено между объектом и самим xRx.
Например: “x имеет общий признак с y ”, “х похож на у ” и т.д.
На графе G(R,M) рефлексивного отношения каждая вершина х М имеет петлю.
В МАТРИЦЕ НА ДИАГОНАЛИ СТОЯТ 1.
Свойство 2: отношение R является антирефлексивным, если R E = Ø, т.е. если из соотношения xRy следует, что х у (отношение R может выполняться лишь для несовпадающих объектов).
Например: «х старше у», «операция у не может начаться, пока не закончится операция х и т.д.».
В матрице на диагонали стоят 0.
Свойство 3: отношение R является симметричным, если R=R-1, т.е. из выполнения соотношения xRy следует, что выполняется соотношение yRx.
Например: «х похож на у», “операция х несовместна с операцией у ” и т.д.
На графе симметричного отношения каждой дуге (х,у). Соответствует ориентированная ей навстречу дуга. Пару встречно ориентированных дуг можно заменить ребром, тогда симметричное отношение можно описывать неориентированным графом.
Свойство 4: отношение R является асимметричным, если Ø, т.е. из двух соотношений xRy и yRx по меньшей мере одно не выполнено.
Например: «х подчиняется у», «операция х выполнена раньше операции у» и т.д.
Если отношение R асимметрично, то оно антирефлексивно.
Доказательство: пусть для выполнено xRx. По определению обратного отношения это значит, что хR-1x, но тогда что противоречит асимметричности.
Свойство 5: отношение R является антисимметричным, если , т.е. оба соотношения xRy и yRx выполняются одновременно только тогда, когда х=у.
Например: «операция х является частью операции у».
Свойство 6: отношение R является транзитивным, если для любых элементов х, у, z из М из соотношений xRy, yRz следует соотношение xRz.
Через свойства 1 – 6 можно определить основные типы отношений:
Свойство 7: отношение связности (линейности). Отношение R называется линейным (связным) если для любых или или или оба условия выполняются одновременно. (по крайней мере одно из них обязательно выполнено – в противовес антисимметричным).
В матрице (линейного)связного отношения или aij = 1 или aij = 1 для любых
Тип отношений |
Свойства |
|||||
Рефл. |
Антирефл. |
Симм. |
Асим-метр. |
Антисимм. |
Транзитивн. |
|
Эквивалентность |
+ |
|
+ |
|
|
+ |
Толерантность |
+ |
|
+ |
|
|
|
Строгий порядок |
|
+ |
|
(+) |
(+) |
+ |
Квазипорядок |
+ |
|
|
|
|
+ |
Нестрогий порядок |
+ |
|
|
|
+ |
+ |