- •1 Принципы системного анализа
- •2) Классификация проблем по степени их структуризации
- •3) Понятие системы, её структура, классификация
- •4 Типовые постановки задач системного анализа
- •5) Характеристика этапов системного анализа
- •6) Процедуры са.
- •7 Анализ структуры системы
- •7) Анализ структуры системы
- •8) Понятие модели. Построение моделей систем.
- •9) Проверка адекватности моделей, анализ неопределенности и чувствительности
- •10) Формирование критериев
- •11) Генерирование альтернатив
- •12) Реализация выбора и принятия решений
- •13) Оптимизационные методы получения детерминированных оценок. Методы линейного программирования
- •21) Постановка задач лин программирования.
- •22)Канонические задачи лин програм.
- •23.Решение линейного программирования.
- •24) Способы описания систем ( модель чёрного ящика)
- •25)Содержательный этап описания сложной системы.
- •26) Классификация задач пр
- •27) Критерии принятия решений и их шкалы
- •28) Выбор альтернатив в многокритериальных задачах
- •29) Условная максимизация
- •30) Нахождение множества Парето
- •31) Выбор в условиях неопределенности
- •32) Методы выбора оптимальных стратегий
- •1 Принцип Вальда максиминный критерий
- •2 Критерий Лапласа
- •33) Сведение многокритериальной задачи к однокритериальной
- •34) Теория игр. Оптимальность в конфликтных ситуациях.
- •35) Теория игр. Игровые динамические задачи
- •36) Понятие информационной системы. Свойства ис. Предназначение ис.
- •38) Информационные системы также классифицируются:
- •38) Классификация информационных систем
- •40) Алгебра логики. Теоремы алгебры логики.
- •41)Алгебра логики. Упрощение логических выражений.
- •42) Алгебра логики. Функциональные схемы.
- •43) Алгебра логики. Дизюнктивная нормальная форма.
- •44)Алгебра логики. Коньюнкивная нормальная форма
- •45) Алгебра логики. Построение логических схем в базисе и-не
- •46)Алгебра логики. Построение логических схем в базисе или-не
- •47)Алгебра логики. Операция искл-или.
- •48)Алгебра логики. Карты Карно.
- •49)Алгебра логики. Принцип и закон двойственности
- •50)Алгебра логики. Теоремы разложения
- •51) Алгебра логики. Разложение Шеннона
- •52)Алгебра логики. Разложение Рида
- •53Алгебра логики. Решение систем логических уравнений с одним неизвестным.
- •54,Алгебра логики. Решение систем логических уравнений с двумя неизвестнымы.
- •55) Алгебра логики. Доказательство тождеств на основе логических уравнений.
- •56) Модели представления знаний. Сетевые модели.
- •57) Модели представления знаний. Фреймовые модели
- •58. Алгоритмы прогнозирования.
- •59) Типы задач в распознавании
- •60 Распознавание образов. Основные методы.
- •61)Нейронные сети. Однослойные сети.
- •62) Нейронные сети. Многослойные сети.
3) Понятие системы, её структура, классификация
Системный анализ – совокупность понятий, методов, процедур и технологий для изучения, описания, реализации явлений и процессов различной природы и характера, междисциплинарных проблем; это совокупность общих законов, методов, приёмов исследования таких система. СА – методология исследования сложных часто вполне определённых проблем теории и пркатики.
Система – многоуровневая конструкция из взаимозаменяемых элементов, объединяемых в подсистемы несколких уровней, для достижения нескольких уровней, для достижения единой цели функционирования.
Структура системы — состав системы и схема связей между ее элементами.
Любая задача СА начинается с построения модели исследуемой системы. Для решения задачи построения модели необходимо вначале произвести изучение структуры системы, выполнить анализ ее компонентов, выявить взаимосвязи между отдельными элементами.
Структурные представления являются средством исследования систем. Одну и ту же систему можно представить различными структурами, необходимый выбор которых обусловлен содержанием исследований, проводимых на данном этапе. Принятый способ описания структур — графическое изображение. В таком графе элементы, компоненты, подсистемы и прочие объекты системы отображаются в виде вершин графа, связи между объектами представляют в виде дуг. Рассмотрим основные способы представления структур.
Сетевые структуры представляют отображение взаимосвязи объектов между собой. Их применяют для представления организационных структур, для изображения структурных схем систем, для представления информационного обеспечения и т. д.Различают следующие виды сетевых структур: 1)Линейные структуры со строго упорядоченным взаимоотношением элементов «один к одному»;
2)Древовидная структура представляет собой объединение многих линейных подструктур;
3)Иерархические структуры представляют собой декомпозицию системы в пространстве. Применяются, прежде всего, для описания подчиненности элементов в структурах управления.
Основание (критерий) классификации |
Классы систем |
По взаимодействию с внешней средой |
Открытые Закрытые Комбинированные |
По структуре |
Простые Сложные Большие |
По характеру функций |
Специализированные Многофункциональные (универсальные) |
По характеру развития |
Стабильные Развивающиеся |
По степени организованности |
Хорошо организованные Плохо организованные (диффузные) |
По сложности поведения |
Автоматические Решающие Самоорганизующиеся Предвидящие Превращающиеся |
По характеру связи между элементами |
Детерминированные Стохастические |
По характеру структуры управления |
Централизованные Децентрализованные |
По назначению |
Производящие Управляющие Обслуживающие |
4 Типовые постановки задач системного анализа
Во второй половине XX в. при решении практических задач стали находить широкое применение математические методы. Часто к математическим методам прибегают при решении задач оптимизации функционирования производственных систем, при распределении материальных и трудовых ресурсов и страховых запасов, при выборе местоположения предприятий, исследовании и оценке безопасности функционирования объектов повышенного риска.
Распределения ресурсов Задачи распределения ресурсов возникают, когда существует определенный набор работ или операций, которые необходимо выполнить, а имеющихся в наличии ресурсов для выполнения каждой из них наилучшим образом не хватает.
В зависимости от условий задачи распределения ресурсов делятся на три класса.
Заданы и работы, и ресурсы. Требуется распределить ресурсы между работами таким образом, чтобы максимизировать некоторую меру эффективности (скажем, прибыль) или минимизировать ожидаемые затраты (издержки производства).
Заданы только наличные ресурсы. Требуется определить, какой состав работ можно выполнить с учетом этих ресурсов, чтобы обеспечить максимум некоторой меры эффективности.
Заданы только работы. Необходимо определить, какие ресурсы требуются для того, чтобы минимизировать суммарные издержки.
Задачи управления запасами Основная проблема, возникающая при решении задачи управления запасами, состоит в создании эффективной и надежной системы управления. Общая система управления запасами представляет собой три уровня решения данной задачи.
Первый уровень предусматривает обработку, ведение учета и хранение информации о запасах.
Второйуровень рассматриваемой системы предполагает разработку правил принятия решения, на основе которых устанавливаются срок, необходимого для пополнения запасов.
Третий уровень системы позволяет на основе разработанных правил принятия решений построить модель системы управления запасами и в соответствии с этой моделью определить стратегию функционирования системы на длительную перспективу
Организация обслуживания оборудования.К задачам организации обслуживания оборудования относятся задачи назначения времени проведения проверок исправности функционирования оборудования, проведения профилактического обслуживания, выбор оптимального числа запасных изделий и приборов для оборудования, находящегося в эксплуатации.
Задачи массового обслуживания Задачи массового обслуживания рассматривают вопросы образования и функционирования очередей. . Объекты, подлежащие обслуживанию, называются заявками или требованиями на обслуживание. Объекты, осуществляющие обслуживание, называются обслуживающими каналами.
Планирование работ над проектом. Проектирование систем. Планирование выполнения работ представляет собой задачу упорядочения работ проекта и распределения выделенных ресурсов между работами с учетом отведенного на выполнение работ времени
Задача анализа риска и безопасности использования новых технологи. Решение задачи анализа риска происходит, как правило, в условиях недостаточности или частичного отсутствия необходимой информации, особенно когда речь идет о новых технологиях. В этих случаях для получения количественных оценок показателей риска используют экспертные оценки, методы моделирования, строят «деревья отказов», пытаясь смоделировать возможные причины сбоев в сложных технических системах.