- •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) Нейронные сети. Многослойные сети.
7 Анализ структуры системы
Любая задача системного анализа начинается с построения модели исследуемой системы. Для решения задачи построения модели необходимо вначале произвести изучение структуры системы, выполнить анализ ее компонентов, выявить взаимосвязи между отдельными элементами.
Структурные представления являются средством исследования систем. Одну и ту же систему можно представить различными структурами, необходимый выбор которых обусловлен содержанием исследовании, проводимых на данном этапе. Принятый способ описания структур - графическое изображение. В таком графе элементы, компоненты, подсистемы и прочие объекты системы отображаются в виде вершин графа; связи между объектами представляют в виде дуг. Рассмотрим основные способы представления структур
Сетевые структуры представляют собой отображение взаимосвязи объектов между собой. Их применяют для представления организационных структур, для изображения структурных схем систем для представления информационного обеспечения и т.д. С помощью сетевых структур отображаются пространственные взаимосвязи между элементами, как правило, одного иерархического уровня. Примером сетевой структуры может служить структурная схема ЭВМ.
Различают следующие виды сетевых структур. Линейные структуры со строго упорядоченным взаимоотношением элементов «один к одному».
Древовидная структура представляет собой объединение многих линейных подструктур.
Кольцевая структура (циклическая) имеет замкнутые контуры в соответствующих графах.
Иерархические структуры представляют собой декомпозицию системы в пространстве и применяются, прежде всего, для описания подчиненности элементов в структурах управления. Термин иерархия означает соподчиненность, порядок подчинения низших по должности лиц высшим.
Итак, на данном этапе необходимо произвести изучение структуры системы, анализ ее компонентов, выявление взаимосвязей между отдельными элементами, т.е. осуществить структурную декомпозицию системы. Основное содержание процедур, выполняемых на данном этапе, состоит в том, чтобы подготовить информацию к проведению работ по построению модели системы.
7) Анализ структуры системы
Любая задача системного анализа начинается с построения модели исследуемой системы. Для решения задачи построения модели необходимо вначале произвести изучение структуры системы, выполнить анализ ее компонентов, выявить взаимосвязи между отдельными элементами. Чтобы обоснованно проводить анализ структуры системы, необходимо рассмотреть ряд понятий и определений, характеризующих строение и функционирование системы.
Структура системы — состав системы и схема связей между ее элементами. Понятие структуры можно определить следующим образом: совокупность отношений, заданных на множестве подсистем и элементов, образующих некоторую систему, называется структурой этой системы.
Связь. Данное понятие входит в любое определение системы наряду с понятием элемент и обеспечивает возникновение и сохранение структуры и целостных свойств системы. Понятие «связь» характеризует одновременно и статическое строение системы, и динамическое ее поведение. Связь определяют как ограничение степени свободы элементов. Связь характеризуется направлением, силой и характером.
Цель системы — желательные состояния или результаты поведения системы. Глобальная цель системы — конечное состояние, к которому стремится система в силу своей структурной организации. Цель можно также определить следующим образом: цель — это субъективный образ (абстрактная модель) несуществующего, но желаемого состояния среды, которое решило бы возникшую проблему. В практических применениях цель — это идеальное устремление, которое позволяет коллективу увидеть перспективы или реальные возможности, обеспечивающие своевременное завершение очередного этапа на пути к идеальным устремлениям. Цель достигается путем решения задач. Задачи системы — цели, которые желательно достичь к определенному моменту времени в пределах определенного периода функционирования системы. Для описания системы создается ее модель. Модель — это отражение структуры системы, ее элементов и взаимосвязей направленное на отображение определенной группы свойств. Создание модели системы позволяет предсказывать ее поведение в определенном диапазоне условий.
Сетевые структуры представляют отображение взаимосвязи объектов между собой. Их применяют для представления организационных структур, для изображения структурных схем систем, для представления информационного обеспечения и т. д. С их помощью отображаются пространственные взаимосвязи между элементами, как правило, одного иерархического уровня. Примером сетевой структуры может служить структурная схема ЭВМ. На рисунке стрелками показаны связи между элементами.
Древовидная структура представляет собой объединение многих линейных подструктур. Примером может служить схема подсистемы аварийной защиты энергоблока ЯЭУ. Подсистема состоит из группы однотипных каналов, каждый из которых дублирует работу других.
Кольцевая структура (циклическая) имеет замкнутые контуры в соответствующих графах. С помощью циклических структур изображаются схемы циркуляции информации в системах.
Обобщенная сетевая структура характеризуется многочисленными межэлементными связями.
Иерархические структуры применяются для описания подчиненности элементов в структурах управления. Термин иерархия означает соподчиненность, порядок подчинения низших по должности лиц высшим. В иерархических структурах важно лишь выделение уровней соподчиненности, а между уровнями и между компонентами в пределах уровня, в принципе, могут быть любые взаимоотношения. Примером применения иерархической структуры может служить изображение схемы ЭВМ с детализацией на каждом новом уровне иерархии.