- •Лекции по системному анализу Павленко а.И.
- •Часть 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 и пусть В – подмножество А.
Тогда объект (элемент) а*В называется наилучшим (оптимальным) по отношению R, если он не менее предпочтителен, чем любой другой объект из В.
а*Rа – для любого а В
Наилучший объект единственен с точностью до эквивалентности I, т.е. если в* тоже является наилучшим на множестве В, то а*Iв*.
Если нужно провести выбор одного объекта из В, то можно взять любой из наилучших.
Если отношение R не является связанным квазипорядком, то наилучших элементов может не оказаться даже в конечном множестве В.
Пример: если мн-во В={a,b,c}, и отношение R={(a,a),(b,b),(c,c),(b,c)}
То в В наилучшего элемента нет, т.к. нет информации об отношениях между а и с (или а и b).
В таких случаях используется понятие максимальный объект.
Объект а0А называется max-м по отношению Р относительно В, если в В не существует объекта а строго более предпочтительного, чем а0,
Т.е. если аРа0не имеет место ни при каком, аВ.
Иногда это решение называют недоминируемым.
Множество максимальных из множества В по отношению Р: maxpB
Характеристики max-ых объектов
Множество максимальных объектов maxpB внутренне устойчиво в том смысле, что если объекты а,b maxpB ,то не может быть ни аРВ, ни bPa.
(нет доминирующих альтернатив над а,b).
Множество maxpB называется внешне устойчивым, если для любого объекта а,b B, который не является максимальным, найдется более предпочтительный максимальный объект, т.е. будет а0Ра для некоторого а0 maxpB.
Внешне и внутренне устойчивое множество maxpB называется ядром отношений Р в В.
Если множество maxpB не является внешне устойчивым, то для утверждения о том, что выбор следует ограничить рамками этого множества, нет основания.
(т.е. наилучший объект может этому множеству)
В тех случаях, когда требуется выбрать не один наилучший, а несколько лучших объектов или упорядочить объекты по предпочтительности, понятие максимального объекта и ядра, теряют свое значение.
Пример: если требуется выбрать два объекта, то нельзя утверждать, что все они должны быть максимальными по Р:
Пусть В={a,b,c} и P={(a,c)}, тогда maxpB ={a,b}
Т.к. ничего не знаем о b, то он попадает в maxpB.
Однако если требуется выбрать два лучших объекта, то отбрасывать с нельзя, если принимающий решение дополнительно сообщит, что с предпочтительнее чем b, то искомыми окажутся объекты а и с.
P={(a,c),(c,b)}, сначала находим наилучший первый элемент – а, и убираем его из множества В; затем из (c,b) выбираем наилучший – с.
Объект а* В называется наихудшим на множестве В, если для любого а B верно соотношение аRa*.
Объект а0 называется минимальным по отношению Р относительно В, если ни для одного а B не выполняется соотношение а0Ра.
Множество min-х по Р объектов из В – minpB.
Характерной особенностью языка бинарных отношений является допущение о том, что результат сопоставления по предпочтению двух объектов не зависит от состава всего множества выбора А.
В ряде случаев такая зависимость имеет место и для её учета приходится использовать другой язык описания предпочтений, основанный на использовании функции выбора.
Для многокритериальных задач максимизации на множестве допустимых оценок критериев введем отношения:
Нестрого предпочтения:
a_b – а нестрого предпочтительнее, чем b если аibi , i=1…n, по всем локальным критериям оценка аi не хуже оценки bi
Два отношения строго предпочтения:
a>b - а строго предпочтительнее, чем b, если аi>bi , - нет лучше аi для всех i=1…n,
а b - а строго предпочтительнее, чем b, если аi>bi , для всех I и хотя бы для одного аj>bj
В соответствии с данными выше определениями оценка y*Y называется наилучшей по отношению нестрого предпочтения вида _, если для любого yY, выполняется y*_y.
Т.к. отношение является порядком, то может существовать только одна такая оценка (решение) y*. Но оценка y* не всегда присутствует во множестве допустимых оценок из-за того, что порядок _ не является полным.
Поэтому в зависимости от существа задачи приходится использовать оценки максимальные по или по >.
Оценка y0Y (Y- множество оценок), называется максимальной по отношению строго предпочтения (, >), относительно Y, если не существует оценки yY, такой что yy0, y>y0.
Оценка максимальная по отношению называется эффективной или оптимальной по Парето. Множество всех таких оценок из Y – P(Y) – эффективное множество.
Оценка максимальная по отношению > называется слабо эффективной или слабо оптимальной по Парето или оптимальной по Слейтору. Множество всех таких оценок из Y – S(Y) – слабо эффективное множество.
Т.к. из отношения, а>b следует, что верно отношение, а b, то всякая эффективная относительно Y векторная оценка является и слабо эффективной:
P
Найти множества
S
и Р: P(Y):
y’y. y’
по всем не хуже, а по одному лучше. Если
y’
нет, то yP(Y). S(Y):
y’>y y’
по всем лучше. Если
y’
нет, то yS(Y).
y1
a b
c
d
e h
p
y2
g
Лекция№20