Проблемы автоматизированной обработки информации



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