
- •Прикладной системный анализ
- •Оглавление
- •Введение
- •1. Возникновение и развитие системных представлений
- •1.1. Роль системных представлений в практической деятельности
- •1.2. История развития системных представлений
- •1.3. Контрольные вопросы
- •2. Модели и моделирование
- •2.1. Моделирование – неотъемлемый этап любой человеческой деятельности
- •2.2. Способы воплощения моделей
- •2.3. Соответствие между моделью и реальностью: различия
- •2.4. Соответствие между моделью и реальностью: сходство
- •2.5. Контрольные вопросы
- •3. Системы. Модели систем
- •3.1. Первое определение системы
- •3.2. Модель черного ящика
- •3.3. Модель состава системы
- •3.4. Модель структуры системы
- •3.5. Второе определение системы. Структурная схема системы.
- •Графы, соответствующие различным структурам: а) линейная структура; б) древовидная структура; в) матричная структура; г) сетевая структура.
- •3.6. Динамические модели систем
- •Большие и сложные системы
- •Искусственные и естественные системы
- •Контрольные вопросы
- •Роль измерений в создании моделей систем
- •Эксперимент и модель
- •Измерительные шкалы
- •Контрольные вопросы
- •Выбор. Принятие решений
- •5.1. Многообразие задач выбора
- •Критериальный язык описания выбора
- •Групповой выбор
- •Выбор в условиях неопределенности
- •Достоинства и недостатки идеи оптимальности
- •Выбор и отбор
- •Контрольные вопросы
- •Декомпозиция и агрегатирование – процедуры системного анализа
- •6.1. Анализ и синтез в системных исследованиях
- •Модели систем как основания декомпозиции
- •Алгоритмизация процесса декомпозиции
- •Агрегатирование, эмерджентность, внутренняя целостность систем
- •Виды агрегатирования
- •Контрольные вопросы
- •О неформализуемых этапах системного анализа
- •7.1. Что такое системный анализ?
- •Формулирование проблемы
- •Выявление целей
- •Формирование критериев
- •Генерирование альтернатив
- •Алгоритмы проведения системного анализа
- •7.7. Рабочие этапы реализации системного анализа.
- •7.8. Некоторые практические результаты применения системного анализа
- •7.9. Контрольные вопросы
- •Заключение
- •Некоторые мысли о ключевых понятиях са
- •Литература
- •Содержание ргр
- •Образец ргр
- •1. Система: ручная граната ргд-5 Модель «черного ящика»
- •Модель состава
- •Модель структуры
- •2. Перечень параметров и измерительные шкалы, которые должны быть использованы при измерении их величин в данной системе
- •3. Агрегатирование
- •Алгоритм для решения проблемы
- •5. Формальный алгоритм
- •Вопросы к зачету по курсу
Критериальный язык описания выбора
Сложилось несколько языков описания выбора. Самый простой – критериальный язык.Считается, что каждую альтернативу можно оценить конкретным числом (значением критерия) и сравнение альтернатив сводится к сравнению соответствующих им чисел. Пусть х – некоторая альтернатива из множества Х. Считается, что для всех хХ может быть задана функция q(х), которая называется критерием (критерием качества, целевой функцией, функцией полезности) и обладает тем свойством, что если альтернатива х1предпочтительнее альтернативы х2, то q(х1)>q(х2) и обратно.
Выбор как максимизация критерия.Если считать, что выбор осуществляется в условиях определенности и заданный критерий q(х) численно выражает оценку последствий этого выбора, то наилучшей альтернативой х*является та, которая обладает наибольшим значением критерия
На практике оценивание любого варианта единственным числом обычно оказывается неприемлемым упрощением. Полное рассмотрение альтернатив приводит к необходимости оценивать их не по одному, а по нескольким критериям, качественно различающимся между собой. Даже в обыденной жизни при выборе мы почти никогда не используем единственный критерий.
Итак, пусть для оценивания альтернатив используется несколько критериев qi(x), i=1,2,...p. Теоретически возможно, что на множестве Х окажется одна альтернатива, обладающая наибольшими значениями всех р критериев. Однако, на практике такие случаи почти не встречаются, и возникает вопрос, как же тогда осуществить выбор?
Сведение многокритериальной задачи к однокритериальной.Рассмотрим наиболее употребительные способы решения многокритериальных задач. Первый способ состоит в том, чтобы многокритериальную задачу свести к однокритериальной. Это означает введение
суперкритерия, т.е. скалярной функции векторного аргумента:
q0(x)=q0(q1(x), q2(x), ...,qp(x))
Суперкритерий позволяет упорядочить альтернативы по величине q0, выделив тем самым наилучшую в смысле этого критерия. Вид функции q0определяется тем, как мы представляем себе вклад каждого критерия в суперкритерий; обычно используют аддитивные или мультипликативные функции:
;
.
Коэффициенты siобеспечивают, во-первых, приведение каждого числа к безразмерному виду и, во-вторых, если это необходимо, выполнение условия
.
Коэффициенты iиi– отражают относительный вклад частных критериев в суперкритерий.
Итак, при данном способе задача сводится к максимизации суперкритерия
Очевидные достоинства объединения нескольких критериев в один сопровождаются рядом недостатков. Главный недостаток заключается в произвольности выбора весовых коэффициентов iиiи, соответственно, произволу получаемому при максимизации. Кроме этого, недостаток одного частного критерия может быть скомпенсирован избыточным значением другого, что часто оказывается неприемлемым.
Другой вариант поиска альтернативы, частично свободный от недостатков предыдущего варианта, дает максимизация минимального критерия:
,
что означает подтягивание самого отстающего.
Условная оптимизация.Недостатки свертывания нескольких критериев заставляют искать другие подходы к решению задач многокритериального выбора. Рассмотрим другой метод решения таких задач. Он состоит в том, что выделяется один, главный критерий, а остальные рассматриваются как ограничения. Тогда задача выбора формулируется как задача нахождения условного экстремума основного критерия.
В некоторых задачах оказывается возможным или даже необходимым задавать ограничения на сопутствующие критерии не так жестко, тогда qi(x)ci.
Метод уступок. Иную постановку дает метод уступок. Пусть частные критерии упорядочены в порядке убывания их важности. Возьмем первый из них и найдем лучшую по этому критерию альтернативу. Затем определим «уступку»q1, то есть величину, на которую мы согласны уменьшить значение самого важного критерия, чтобы за счет уступки попытаться увеличить, насколько возможно, значение следующего по важности критерия и т.д.
Нахождение паретовского множества. Еще один способ многокритериального выбора состоит в отказе от выделения единственной «наилучшей» альтернативы и соглашении о том, чтопредпочтение одной альтернативе перед другой можно отдавать, только если первая по всем критериям лучше второй. Если же предпочтение хотя бы по одному критерию расходится с предпочтением по другому, то такие альтернативы признаются несравнимыми. В результате попарного сравнения альтернатив все худшие по всем критериям альтернативы отбрасываются, а все оставшиеся несравнимые между собой (недоминируемые) принимаются. Если все максимально достижимые значения частных критериев не относятся к одной и той же альтернативе, то принятые альтернативы образуют множество Парето и выбор на этом заканчивается.