Вступительный экзамен по специальности 05.13.01 |
Программа вступительного экзамена в аспирантуру по специальности 05.13.01 «Системный анализ, управление и обработки информации»
Скачать документ
Технические и физико-математические науки
Раздел I. МАТЕМАТИЧЕСКИЕ ОСНОВЫ УПРАВЛЕНИЯ И СИСТЕМНОГО АНАЛИЗА.
1.1. Элементы теории множеств. Понятие множества, операции над множествами. Конечные и бесконечные множества. Бинарные отношения. Понятие мощности множества. Эквивалентность множеств Упорядоченность. Аксиомы выбора. 1.2. Основы функционального анализа. Типы пространств (топологическое, метрическое, линейное, нормированное). Сходимость и полнота. Гильбертово пространство. Линейные операторы и функционалы, их свойства. Обратные операторы. Теорема Риса об общем виде линейного функционала в гильбертовом пространстве. Теорема о неявной функции. Принцип сжатых отображений, теорема о неподвижной точке. 1.3. Дифференциальные уравнения. Теоремы существования и единственности решения задачи Коши для систем обыкновенных дифференциальных уравнений. Решение линейной неоднородной задачи Коши. Непрерывность и дифференцируемость решений по параметрам и начальным данным. Аналитические и численные методы решения линейных и нелинейных начальных и краевых задач для систем дифференциальных уравнений. 1.4. Математическое программирование: основы теории и численные методы. Элементы выпуклого анализа. Методы безусловной минимизации: метод наискорейшего спуска, метод сопряженных градиентов. Метод Ньютона. Линейное программирование. Типовые задачи линейного программирования. Теоремы двойственности и их экономический смысл. Нелинейное программирование. Условия регулярности. Теорема Куна-Таккера. Седловая точка функции Лагранжа. Численные методы: метод штрафных функций, метод проекции возможных направлений, метод сопряженного градиента, метод проекции градиента, метод линеаризации, методы глобальной оптимизации. Целочисленное программирование. Метод отсекающих плоскостей и метод ветвей и границ в целочисленном программировании. 1.5. Элементы теории вероятностей и случайных процессов. Пространство элементарных событий. Случайные величины и функции распределения. Независимость событий и случайных величин. Испытания Бернулли. Числовые характеристики случайных величин. Закон больших чисел. Центральная предельная теорема. Теорема Пуассона. Дискретные цепи Маркова и их классификация. Эргодическая теорема для цепей Маркова. Информация и энтропия (основные определения).
РАЗДЕЛ II. СИСТЕМНЫЙ АНАЛИЗ
2.1. Понятие о системном подходе. Выделение системы из среды. Понятие целостности. Системные понятия: вход, выход, обратная связь, ограничения. Описание систем. Общая схема системного подхода. Построение моделей. Критерии и альтернативы. 2.2. Методы моделирования в системном анализе. Модели стоимости и эффективности. Синтез стоимости и эффективности. Оптимизационные и имитационные модели. Детерминированные и стохастические модели. Марковские модели. Языки моделирования: их основные особенности, достоинства и недостатки. Сети Петри, автоматные модели. 2.3. Многокритериальная оптимизация. Виды оценок и шкал. Построение множества эффективных вариантов. Важность критериев. Компенсация критериев по относительной важности критериев. Свертка критериев. Векторная оптимизация. Гарантированные результаты. Условия парето-оптимальности. Приближенное построение паретовской границы. Замещение критериев по важности. Методы удовлетворительных целей и отсекающих порогов. 2.4. Основные понятия теории игр. Игры двух лиц с нулевой суммой. Теорема о минимаксе. Игровой смысл множителей Лагранжа. Смешанные стратегии. Биматричные игры. Равновесие Нэша.
РАЗДЕЛ III. УПРАВЛЕНИЕ ДИНАМИЧЕСКИМИ СИСТЕМАМИ 3.1. Понятие о динамической системе. Основные принципы управления. Классификация задач. Структура, типы и основные функциональные элементы систем управления. 3.2. Линейные непрерывные системы. Операторная форма уравнений движения для систем с постоянными коэффициентами. Передаточная функция. Структурная схема системы. Типовые звенья систем управления. Управляемость, наблюдаемость и стабилизируемость линейной системы в пространстве состояний. Каноническая форма управляемости. Критерии управляемости и наблюдаемости. 3.3. Нелинейные непрерывные системы. Фазовое пространство. Устойчивость. Исследование устойчивости первым и вторым методом A.M. Ляпунова. Стабилизация линейных непрерывных динамических систем. Робастность. Абсолютная устойчивость по В.М. Попову. Системы с переменной структурой. Бинарные системы. Динамические макросистемы. 3.4. Дискретные системы. Методы исследования линейных дискретных систем. Решение начальной задачи для линейной неоднородной дискретной системы. Теоремы об устойчивости по Ляпунову в линейных и нелинейных дискретных системах. 3.5. Статистические и игровые методы в теории автоматического управления. Фильтрация по Винеру-Хопфу. Оптимальные фильтры Калмана-Бьюси. Оценки, статистические решения, проверка гипотез. Оценки параметров статистических объектов, линейная регрессия. Метод наименьших квадратов. Максиминные регуляторы. 3.6. Методы идентификации. Формулировка проблемы и классификация методов идентификации. Теория оценок. Теория статистических решений. Байесовский подход. Принцип минимакса. Метод максимального правдоподобия. 3.7. Вариационное исчисление. Постановки задач оптимального управления для непрерывных и дискретных систем. Динамическое программирование. Принцип оптимальности Беллмана. Уравнение Беллмана для непрерывных и дискретных задач оптимального управления. Принцип максимума Л.С. Понтрягина для непрерывных и дискретных управляемых систем. Существование оптимальных управлений. Линейно-квадратичные задачи оптимального управления. Дифференциальные и алгебраические матричные уравнения типа Риккати для непрерывных и дискретных задач оптимального управления и их разрешимость. Оптимальные регуляторы и связь с устойчивостью. Численные методы оптимального управления.
ЛИТЕРАТУРА
- Колмогоров А.П., Фомин СВ. Элементы теории функций и функционального анализа. - М.: Наука, 1976.
- Афанасьев В.Н. Управление неопределенными динамическими системами. М.: Физматлит, 2008. – 208 с.
- Поляк Б.Т. Введение в оптимизацию. - М.: Наука, 1983.
- Моисеев Н.Н. Математические задачи системного анализа. - М.: Наука, 1981.
- Понтрягин Л.С, Болтянский В.Г., Гамкрелидзе Р.А.. Мищенко Е.Ф. Математическая теория оптимальных процессов. - М.: Физматгиз, 1961.
- Емельянов СВ., Коровин С.К. Теория робастной нелинейной обратной связи. Стабилизация при неопределенности. В сб. «Нелинейная динамика и управление. Вып.1». М.: Физматлит, 2001. Стр.5-67.
- Емельянов С.В., Коровин С.К. Новые типы обратной связи: Управление при неопределенности. М.: Наука. Физматлит, 1997. — 352 с.
- Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы. М.: Физматлит, 2003. – 240 с.
- Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. - М.: Наука, 1969.
- Боровков А.А. Теория вероятностей. - 3-е изд., сущ. перераб и доп. - М: Эдиториал УРСС, 1999. — 472 с.
- Попков Ю.С. Теория макросистем: Равновесные модели. М.: Книжный дом «Либроком», 2013. – 320 с.
- Попков Ю.С. Математическая демоэкономика: Макросистемный подход. М.: «Ленанд», 2013. – 560 с.
- Егоров А.И. Основы теории управления. М.:Физматлит. 2007. – 504 с.
- Системный анализ и принятие решений. М.: Высшая школа, 2004. – 616 с.
- Соколов А.В., Токарев В.В. Методы оптимальных решений. Т.1 – М.: Физматлит, 2010
- Соколов А.В., Токарев В.В. Методы оптимальных решений. Т.2. М.: Физматлит, 2010.
- Афанасьев В.Н.,Колмановский В.Б., Носов В.Р. Математическая теория конструирования систем управления. М.: Высшая школа, 2003. – 574 с.
- Петровский А.Б. Теория принятия решений. М.: Изд.центр «Академия». 2009. – 400 с.
- Ким Д.П. Теория автоматического управления. Т.2. М.: Физматлит, 2007. – 440 с.
- Ларичев О.И. Теория и методы принятия решений. М.: Логос, 2002. – 392 с.
- Штойер Р. Многокритериальная оптимизация: теория, вычисления и приложения. М.: Радио и связь, 1992.
- Васильев Ф.П., Иваницкий А.Ю. Линейное программирование. М.: Факториал Пресс, 2008.
- Васильев Ф.П. Методы оптимизации. М. Факториал Пресс, 2005.
- Вентцель Е.С. Исследование операций. Задачи, принципы, методология. М.: Высшая школа, 2001.
- Подиновский В.И., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. М.: Физматлит, 2007.
|
|