- •Аналитические и имитационные модели
- •2. Композиция дискретных сиcтем.
- •Построение имитационой моделей системы.
- •4 Вопрос. Содержательное описание сложной системы. Выбор показателей качества моделируемой системы.
- •5 Вопрос. Содержательное описание сложной системы. Определение управляющих переменных системы
- •6 Вопрос. Содержательное описание сложной системы. Детализация описания режимов функционирования системы
- •7 Вопрос. Содержательное описание сложной системы. Составление описания внешней среды.
- •8. Системность – общее свойство материи. Признаки системности: структурированность системы, взаимосвязанность составляющих частей, подчиненность организации всей системы определенной цели.
- •Развитие системных представлений. Становление системного анализа.
- •Формулировка определения системного анализа.
- •Этапы системного анализа.
- •12. Изучение структуры системы, анализ ее компонентов, выявление взаимосвязей между компонентами системы.
- •13. Сбор данных о функционировании системы. Исследование информационных потоков.
- •14 Наблюдения и эксперименты над анализируемой системой.
- •15 Построение моделей. Проверка адекватности модели, анализ ее неопределенности и чувствительности, непротиворечивость, реалистичность, работоспособность модели.
- •16 Исследование ресурсных возможностей.
- •17 Формулирование проблемы.
- •18 Определение целей системного анализа.
- •19 Формирование критериев.
- •20 Генерирование альтернатив. Методы коллективной генерации идей. Разработка сценариев. Морфологические методы. Деловые игры. Методы экспертного анализа. Метод «Дельфи». Методы типа дерева целей.
- •21 Реализация выбора и принятия решений.
- •22 Внедрение результатов анализа.
- •23. Линейное программирование. Задача линейного программирования.
- •24. Линейное программирование. Пример Задачи линейного программирования.
- •25. Линейное программирование. Каноническая форма.
- •26. Линейное программирование. Метод полного исключения.
- •27. Линейное программирование. Пример применения метода полного исключения.
- •28. Линейное программирование. Симплексные преобразования.
- •29. Линейное программирование. Решение злп методом симплекс-таблиц.
- •30 .Двойственная задача линейного программирования. Структура и свойства двойственной задачи.
- •31 .Двойственная задача линейного программирования. Соотношение прямой и двойственной задачи.
- •32. Двойственная задача линейного программирования. Нахождение допустимых базисных решений. Метод искусственных переменных.
- •33. Нелинейное программирование. Оптимизация нелинейных функционалов. Ограничения в виде равенств.
- •34. Нелинейное программирование. Оптимизация нелинейных функционалов. Ограничения в виде неравенств.
- •35. Задачи и особенности теории массового обслуживания.
- •36. Обслуживающие системы и их классификация (структура и классификация смо, системы с неограниченным временем ожидания, системы с отказами, системы смешанного типа).
- •37. Входящий поток требований (определение простейшего потока, распределение вероятностей простейшего потока).
- •38. Распределение интервалов между двумя событиями (распределение Эрланга, время обслуживания).
- •39. Показатели эффективности обслуживающих систем
- •40 Системы массового обслуживания с ожиданием. Разомкнутая система с одним каналом обслуживания.
- •41 Системы массового обслуживания с ожиданием. Установившийся режим.
- •42 Системы массового обслуживания с ожиданием. Разомкнутая система с несколькими одинаковыми каналами обслуживания.
- •43 Системы массового обслуживания с ожиданием. Замкнутая система с ожиданием.
- •44 Системы массового обслуживания с ожиданием. Процесс размножения и гибели.
- •Аналитические и имитационные модели.
21 Реализация выбора и принятия решений.
Целевое предназначение всего системного анализа состоит в том, чтобы в результате осуществить выбор. Заказчик формулирует перед системным аналитиком проблему, которая стоит перед ним. Заказчика интересуют прагматичные вопросы (наилучшее решение по обеспечению стабильного электроснабжения некоторого региона). Системный аналитик должен ответить на вопрос, "что лучше строить новую электростанцию или провести модернизацию действующих, но выработавших свой ресурс? Какова будет надежность электростанции после проведения работ по модернизации? Будет ли на допустимом уровне риск от ее эксплуатации?". Заказчика, в общем-то, не интересует каким способом будет выработано то или иное решение. Для него важно, чтобы оно было обосновано и отвечало на поставленный вопрос.
Все описанные ранее этапы работ являлись предварительными, направленными на изучение проблемной ситуации. Для того, чтобы обоснованно подойти к решению задачи выбора изучается система и строится ее модель, изучаются цели, которые ставит перед собой (и, естественно, системными аналитиками) заказчик, исследуются возможные пути развития анализируемой системы, т.е. генерируются альтернативы. После столь тщательной проработки проблемной ситуации наступает завершающий этап - этап принятия решения. Процедура принятия решения представляет собой действие над множеством альтернатив, в результате которого получается подмножество выбранных альтернатив. Желательно, чтобы это была одна альтернатива. Сужение множества альтернатив возможно, если есть способ сравнения альтернатив между собой и определения наиболее предпочтительных. Для того чтобы имелась возможность сравнивать альтернативы необходимо выработать критерий предпочтения. Проблема выбора сама по себе достаточно сложна. Она допускает существенно различающиеся математические постановки задач. Отметим основные сложности, возникающие при решении задач выбора и принятия решений:
множество альтернатив может быть конечным, счетным или бесконечным;
оценка альтернативы может осуществляться по одному или по нескольким критериям;
критерии могут иметь количественное выражение или допускать только качественную оценку;
режим выбора может быть однократным или повторяющимся, допускающим обучение на опыте;
последствия выбора могут быть точно известны, иметь вероятностный характер, или иметь неоднозначный исход, не допускающий введение вероятностей.
Различные сочетания перечисленных вариантов приводят к многообразным задачам выбора. Для решения задач выбора предлагаются различные подходы, наиболее распространенным из которых является критериальный подход: каждую отдельно взятую альтернативу можно оценить конкретным числом - значением критерия. Критерии, на основе которых осуществляется выбор, имеют различные названия - критерий качества, целевая функция, функция предпочтений, функция полезности и т.д.
Сравнение альтернатив сводится к сравнению результатов расчетов соответствующих критериев. Если далее предположить, что выбор любой альтернативы приводит к однозначно определяемым последствиям и заданный критерий численно выражает оценку этих последствий, то наилучшей альтернативой является та, которая обладает наибольшим значением критерия. Задача поиска наилучшей альтернативы, простая по постановке, часто оказывается сложной для решения, поскольку метод ее решения определяется размерностью и типом множества альтернатив, а также видом критериальной функции. Однако, на практике, сложность отыскания наилучшей альтернативы многократно возрастает, так как оценивание вариантов приходится проводить на основании нескольких критериев, качественно различающихся между собой. Если в результате сравнения по нескольким критериям получилось, что одна альтернатива обладает наилучшими значениями по всем критериям, то ситуация выбора не представляет затруднений, именно эта альтернатива и будет наилучшей. Однако такая ситуация встречается лишь в теории. На практике дело обстоит куда как сложнее. В данной ситуации приходим к необходимости решения многокритериальных задач. Подходы к решению таких задач известны - это метод сведения многокритериальной задачи к однокритериальной, метод условной максимизации, поиск альтернативы с заданными свойствами, нахождение паретовского множества альтернатив. Выбор альтернативы на основании критериального подхода предполагает, что выполненным являются несколько условий: известен критерий, задан способ сравнения вариантов и метод нахождения лучшего из них. Однако этого оказывается недостаточно. При решении задач выбора необходимо учитывать условия, при которых осуществляется выбор, и ограничения задачи, так как их изменение может привести к изменению решения при одном и том же критерии.
Оптимизационный подход нашел широкое применение в задачах системного анализа. Это обусловлено тем, что понятие оптимальности получило строгое и точное представление в математических теориях. Нахождение оптимальных вариантов особенно важно для оценки состояния современной техники и определения перспектив ее развития. Знание параметров оптимальной альтернативы позволяет составить представление о принципиально неулучшаемых возможностях технических объектов. Сравнение с оптимальными параметрами помогает решить вопрос о целесообразности дальнейших усилий по улучшению показателей качества изделий. Однако у оптимизационного подхода есть свои ограничения, требующие внимательного и осторожного обращения с ним. Остановимся на особенностях, накладывающих ограничения на применение оптимизационного подхода, и требующих учета при решении задач принятия решений:
Оптимальное решение часто оказывается чувствительным к изменению условий задачи. Следует учитывать, что иногда такие изменения могут привести к выбору существенно отличающихся альтернатив.
Обычно система, для которой принимается решение, входит в структуру более общей системы, т.е. является ее подсистемой, и решения оптимальные для этой подсистемы могут входить в противоречие с целями надсистемы. Т.е. возникает необходимость увязывать критерии подсистем с критериями надсистем.
Необходимо очень тщательно и скрупулезно подходить к выбору и обоснованию критерия. Критерий должен выбираться из анализа цели исследования, при этом надо помнить, что он характеризует цель лишь косвенно, иногда хуже, иногда лучше, но всегда приближенно.
Помимо критериев в оптимизационной задаче немаловажную роль играют ограничения. Анализ существа проблемной ситуации и качественное обоснование ограничений задачи имеют значительное влияние на принимаемое решение. Нередко даже небольшие изменения в ограничениях отражаются на принимаемом решении. Еще больший эффект получается, когда одни ограничения заменяются другими. Не задав всех необходимых ограничений, можно одновременно с оптимизацией основного критерия получить непредвиденные и нежелательные эффекты.
