Проблемы автоматизированной обработки информации
Понятие БСУ Системный подход Функциональное описание Морфологическое описание Информационное описание Структурный анализ БСУ Цели и задачи структурного анализа Задача структурного анализа Формализация описания структуры на основе теории графов Понятие связности графа Порядковая функция на графе. Понятие уровня Числовая функция на графе Описание и анализ потоков в БСУ Информационное взаимодействие элементов системы Топологическая декомпозиция структур Алгоритм декомпозиции. Структурно-топологические характеристики систем и их применение Модель структурного сопряжения элементов в БСУ Агрегативные модели функционирования БСУ. Общая модель функционирования Основные классы структур систем с под управленияПроблемы автоматизированной обработки информации Организация многоуровневой структуры управления Глобальная задача оптимизации Уровень САР Уровень САУ Уровень координации Уровень оперативного управления и принятия решений Оптимальное управление Постановка задачи управления Целочисленность переменных Элементы линейного программирования Общая задача линейного программирования Транспортная задача Элементы вариационного исчисления и принципы максимума Понтрягина. Постановка задачи оптимального управления Задача оптимального управления. Основные принципы вариационного исчисления Каноническая форма уравнений Эйлера Вариационные задачи при наличии ограничений Метод неопределённых множителей Лагранжа Принцип максимума Понтрягина (1956-61 гг.). Элементы динамического программирования. Оптимизация непрерывных систем Оптимизация дискретных системМетоды решения экстремальных задач при отсутствии ограничений. Градиентные методы.Методы, использующие случайный поиск (Нелокальный метод) Метод оврагов (нелокальный метод). Структурный синтез Постановка задачи структурного синтеза Классические задачи принятия решенийГраф процесса поиска допустимого решения. Алгоритмическая теория сложности Теория информационной сложности Теория вычислительной сложности Теория -сложности. Задачи принятия решений на расширенных множествах по скалярному критерию Постановка задач Задача. Идентификация типов внешних воздействий Задача. Идентификация неопределённостей Задача. Выбор критериев Задача. Выработка технического задания Задача. Выработка технического задания совместно с критерием его оценки Задача. Выбор области управления Задача. Выбор модели объекта.Общие процедуры принятия решений на расширенных множествах и графы структур решений. Математическая постановка задачи принятия оперативных решений Задача 2.9. Выбор алгоритма принятия оперативных решений Методы и алгоритмы решения задачи выбора (назначения) в классической постановке на расширенных множествах альтернатив Постановка задач Методы линейного программирования Метод динамического программирования Методы кратчайшего увеличивающего пути Приближённые методы решения классической задачи выбора Методы локальных вариаций «текущей величины» и их вариации Методы, основанные на доминантных условиях первого типа Алгоритмы решения классической задачи выбора на расширенных множествах альтернатив
