Минск : БГУИР, 2010. – 144 с.
Конспект лекций по курсу «Математические основы теории систем» для студентов специальности 1-53 01 07 «Информационные технологии и управление в технических системах» в 2-х частях.
Содержание:
Введение. Прикладные возможности методов оптимизации
Тема
1. Общие сведения о методах оптимизации
Основные понятия и определения Постановка задачи
Тема
2. Математическое программирование
Постановка задачи математического программирования Виды экстремума
функций многих переменных
Определение выпуклости функций
Типы задач математического программирования
Связь между задачей математического программирования и задачей
оптимального управления
Тема
3. Линейное программирование
Математическая формулировка и основные особенности задачи линейного
программирования
Графическая интерпретация задачи линейного программирования
Симплекс-метод решения задач ЛП
Симплекс-таблицы
Метод искусственного базиса
Информационные технологии линейного программирования
Двойственная задача линейного программирования
Двойственный симплекс-метод
Целочисленное линейное программирование
Тема
4. Экстремальные задачи без ограничений
Одномерная минимизация унимодальных функций
Поиск безусловного экстремума функций многих переменных
Тема
5. Экстремальные нелинейные задачи с ограничениями
Метод неопределенных множителей Лагранжа
Теорема Куна-Таккера
Квадратичное программирование
Метод допустимых направлений Зойтендейка
Тема
6. методы линеаризации в решении задач нелинейного программирования
Метод линейных комбинаций
Метод отсекающих плоскостей Кэлли
Сепарабельное программирование
Тема
7. Методы оптимизации управления
Дискретное динамическое программирование
Непрерывная форма уравнений динамического программирования
Принцип максимума Понтрягина
Оптимальное по быстродействию управление линейными объектами
Конспект лекций по курсу «Математические основы теории систем» для студентов специальности 1-53 01 07 «Информационные технологии и управление в технических системах» в 2-х частях.
Содержание:
Введение. Прикладные возможности методов оптимизации
Тема
1. Общие сведения о методах оптимизации
Основные понятия и определения Постановка задачи
Тема
2. Математическое программирование
Постановка задачи математического программирования Виды экстремума
функций многих переменных
Определение выпуклости функций
Типы задач математического программирования
Связь между задачей математического программирования и задачей
оптимального управления
Тема
3. Линейное программирование
Математическая формулировка и основные особенности задачи линейного
программирования
Графическая интерпретация задачи линейного программирования
Симплекс-метод решения задач ЛП
Симплекс-таблицы
Метод искусственного базиса
Информационные технологии линейного программирования
Двойственная задача линейного программирования
Двойственный симплекс-метод
Целочисленное линейное программирование
Тема
4. Экстремальные задачи без ограничений
Одномерная минимизация унимодальных функций
Поиск безусловного экстремума функций многих переменных
Тема
5. Экстремальные нелинейные задачи с ограничениями
Метод неопределенных множителей Лагранжа
Теорема Куна-Таккера
Квадратичное программирование
Метод допустимых направлений Зойтендейка
Тема
6. методы линеаризации в решении задач нелинейного программирования
Метод линейных комбинаций
Метод отсекающих плоскостей Кэлли
Сепарабельное программирование
Тема
7. Методы оптимизации управления
Дискретное динамическое программирование
Непрерывная форма уравнений динамического программирования
Принцип максимума Понтрягина
Оптимальное по быстродействию управление линейными объектами