системный анализ и управление
.docПрограмма вступительных испытаний
для поступления в магистратуру в 2014 г.
Направление 27.04.03 «СИСТЕМНЫЙ АНАЛИЗ И УПРАВЛЕНИЕ»
-
Принципы системного анализа.
-
Классификация проблем по степени их структуризации.
-
Понятие системы, ее структура, классификация.
-
Типовые постановки задач СА.
-
Характеристика этапов СА.
-
Процедуры СА.
-
Анализ структуры систем.
-
Понятие модели. Построение моделей систем.
-
Проверка адекватности моделей, анализ неопределенности и чувствительности.
-
Формирование критериев.
-
Генерирование альтернатив.
-
Реализация выбора и принятия решений.
-
Оптимизационные методы получения детерминированных оценок. Методы линейного программирования.
-
Оптимизационные методы получения детерминированных оценок. Методы квадратичного программирования.
-
Квадратичное программирование. Функция Лагранжа.
-
Оптимизационные методы получения детерминированных оценок. Динамическое программирование.
-
Оптимизационные методы получения детерминированных оценок. Теорема Куна-Таккера.
-
Оптимизационные методы получения детерминированных оценок. Метод выпуклого программирования.
-
Оптимизационные методы получения детерминированных оценок. Принцип максимума
-
Математические постановки задач линейного программирования.
-
Постановка задач линейного программирования.
-
Канонические задачи линейного программирования.
-
Решение линейного программирования.
-
Способы описания систем (модель черного ящика).
-
Содержательный этап описания сложной системы.
-
Классификация задач ПР
-
Критерии принятия решений и их шкалы
-
Выбор альтернатив в многокритериальных задачах
-
Условная максимизация
-
Нахождение множества Парето
-
Выбор в условиях неопределенности
-
Методы выбора оптимальных стратегий
-
Сведение многокритериальной задачи к однокритериальной
-
Теория игр. Оптимальность в конфликтных ситуациях.
-
Теория игр. Игровые динамические задачи.
-
Понятие информационной системы. Свойства ИС. Предназначение ИС.
-
Структура информационной системы.
-
Классификация информационных систем.
-
Алгебра логики. Аксиомы
-
Алгебра логики. Теоремы алгебры логики.
-
Алгебра логики. Упрощение логических выражений.
-
Алгебра логики. Функциональные схемы (логические диаграммы).
-
Алгебра логики. Дизюнктивная нормальная форма
-
Алгебра логики. Коньюнкивная нормальная форма
-
Алгебра логики. Построение логических схем в базисе И-НЕ.
-
Алгебра логики. Построение логических схем в базисе ИЛИ-НЕ.
-
Алгебра логики. Операция ИСКЛ-ИЛИ.
-
Алгебра логики. Карты Карно.
-
Алгебра логики. Принцип и закон двойственности.
-
Алгебра логики. Теоремы разложения.
-
Алгебра логики. Разложение Шенона.
-
Алгебра логики. Разложение Рида.
-
Алгебра логики. Решение систем логических уравнений с одним неизвестным.
-
Алгебра логики. Решение систем логических уравнений с двумя неизвестнымы.
-
Алгебра логики. Доказательство тождеств на основе логических уравнений.
-
Модели представления знаний. Сетевые модели.
-
Модели представления знаний. Фреймовые модели.
-
Алгоритмы прогнозирования.
-
Распознавание образов. Типы задач.
-
Распознавание образов. Основные методы.
-
Искусственные нейронные сети. Однослойные сети.
-
Искусственные нейронные сети. Многослойные сети.
Руководитель направления д.т.н., профессор В.С.Клековкин