- •В.А. Панов математические основы теории систем. Методы оптимизации
- •Содержание
- •1. Основные понятия и определения 6
- •2. Линейное программирование 13
- •3. Нелинейное программирование 53
- •4. Вариационное исчисление 91
- •5. Оптимальное управление 109
- •Введение
- •1. Основные понятия и определения
- •1.1. Оптимизационная задача
- •1.2. Допустимое решение
- •1.6.1. Частные критерии
- •1.6.2. Обобщенные критерии
- •Обобщенный аддитивный критерий
- •Обобщенный мультипликативный критерий
- •1.6.3. Минимаксные критерии
- •1.7. Общая характеристика методов поиска экстремума
- •Краткая характеристика методов и задач
- •2. Линейное программирование
- •2.1. Стандартный вид задачи линейного программирования (злп)
- •2.2. Способы приведения задачи линейного программирования к стандартному виду
- •2.3. Графический метод решения задач линейного программирования
- •2.4. Симплекс-метод решения задач линейного программирования
- •2.4.1. Канонический вид злп
- •2.4.2. Симплекс-таблица, соответствующая каноническому виду
- •2.4.3. Нахождение координат вершины допустимого многогранника по каноническому виду (симплекс-таблице)
- •2.4.4. Алгоритм решения злп с помощью симплекс-метода
- •Задание для самостоятельной работы
- •2.5. Приведение злп к каноническому виду
- •2.5.1. Метод искусственного базиса
- •2.6. Алгоритм двойственного симплекс-метода
- •Задания для самостоятельной работы
- •2.7. Целочисленное линейное программирование
- •2.7.1. Метод сечения Гомори
- •2.8. Транспортная задача
- •2.8.1. Постановка задачи
- •2.8.2. Математическое описание задачи
- •2.8.3. Транспортная таблица
- •2.8.4. Таблица издержек
- •2.8.5. Метод «северо-западного» угла
- •2.8.6. Алгоритм решения транспортной задачи
- •Задания для самостоятельной работы
- •3. Нелинейное программирование
- •3.1.2.2 Метод ненаправленного поиска
- •3.1.2.3. Метод дихотомии (деление отрезка пополам)
- •3.1.2.4. Метод «золотого сечения»
- •3.1.2.5. Метод Фибоначчи
- •Задание для самостоятельного решения
- •3.2. Графический метод решения задач нелинейного программирования
- •Целевая функция линейная, ограничения нелинейны
- •Ограничения линейные, целевая функция нелинейна
- •3.3. Задачи дробно-линейного программирования
- •Задания для самостоятельного решения
- •3.4. Методы поиска безусловного экстремума функции многих переменных
- •3.4.1. Аналитический метод
- •3.4.2. Итерационные методы
- •3.4.2.1. Метод покоординатного спуска
- •3.4.2.2. Метод наискорейшего спуска
- •Задания для самостоятельной работы
- •3.5. Решение задач нелинейного программирования с ограничениями-равенствами
- •Метод неопределенных множителей Лагранжа
- •Задание для самостоятельной работы
- •3.6. Задачи квадратичного программирования
- •Задания для самостоятельной работы
- •3.7. Метод условного градиента
- •5. X1, x2,xn 0. (3.25)
- •X1, x2,xn 0.
- •Задания для самостоятельной работы
- •3.8. Метод штрафных функций
- •4. Вариационное исчисление
- •4.1. Формула Эйлера-Лагранжа
- •4.2. Частные случаи формулы Эйлера
- •4.3. Обобщенная задача вариационного исчисления
- •4.4. Решение задач вариационного исчисления с ограничениями
- •4.5. Изопериметрическая задача
- •4.6. Функционалы, зависящие от производных высших порядков
- •Задание для самостоятельного решения
- •5. Оптимальное управление
- •5.1. Постановка задачи
- •5.2. Классификация задач оптимального управления
- •5.3. Принцип максимума Понтрягина
- •5.4. Задача о максимальном быстродействии
- •Задания для самостоятельного решения
- •Список литературы
- •Основы теории оптимизации в.А. Панов
Министерство образования и науки Российской Федерации
Государственное образовательное учреждение
высшего профессионального образования
«Пермский государственный технический университет»
В.А. Панов математические основы теории систем. Методы оптимизации
Издание второе, переработанное и дополненное
Утверждено
редакционно-издательским советом университета
в качестве учебного пособия
Издательство
Пермского государственного технического университета
2011
УДК 519
П
Рецензенты:
кандидат технических наук, профессор Н.Н. Матушкин
(Пермский государственный технический университет);
кандидат технических наук С.Л. Макаренко
(Генеральный директор ООО «Форт-Телеком»)
П |
Математические
основы теории систем. Методы оптимизации:
учебное пособие. – 2-е изд,, перераб. и
доп. /
В.А. Панов. – Пермь: Изд-во Перм. гос.
техн. ун-та, 2011. – |
Изложены основы теории оптимизации. Рассмотрены методы решения задач линейного программирования, нелинейного программирования, вариационного исчисления, оптимального управления. Для каждого типа оптимизационных задач представлены постановка задачи, решение в общем виде, примеры.
Предназначено для студентов электротехнических специальностей высших учебных заведений.
УДК 519
© ГОУ ВПО
«Пермский государственный
технический университет», 2011
Содержание
ВВЕДЕНИЕ 5
1. Основные понятия и определения 6
1.1. Оптимизационная задача 6
1.2. Допустимое решение 7
1.3. Локальный экстремум 7
1.4. Глобальный экстремум 7
1.5. Условный и безусловный экстремум 8
1.6. Критерии оптимальности 8
1.6.1. Частные критерии 9
1.6.2. Обобщенные критерии 9
1.6.3. Минимаксные критерии 10
1.7. Общая характеристика методов поиска экстремума 11
2. Линейное программирование 13
2.1. Стандартный вид задачи линейного программирования (ЗЛП) 13
2.2. Способы приведения задачи линейного программирования к стандартному виду 13
2.3. Графический метод решения задач линейного программирования 14
2.4. Симплекс-метод решения задач линейного программирования 17
2.4.1. Канонический вид ЗЛП 17
2.4.2. Симплекс-таблица, соответствующая каноническому виду 18
2.4.3. Нахождение координат вершины допустимого многогранника по каноническому виду (симплекс-таблице) 18
2.4.4. Алгоритм решения ЗЛП с помощью симплекс-метода 19
2.5. Приведение ЗЛП к каноническому виду 28
2.5.1. Метод искусственного базиса 30
2.6. Алгоритм двойственного симплекс-метода 34
2.7. Целочисленное линейное программирование 36
2.7.1. Метод сечения Гомори 37
2.8. Транспортная задача 41
2.8.1. Постановка задачи 41
2.8.2. Математическое описание задачи 42
2.8.3. Транспортная таблица 43
2.8.4. Таблица издержек 43
2.8.5. Метод «северо-западного» угла 43
2.8.6. Алгоритм решения транспортной задачи 44
3. Нелинейное программирование 53
3.1. Методы поиска безусловного экстремума функции одной переменной 53
3.1.1. Аналитический метод 53
3.1.2. Численные методы 53
3.2. Графический метод решения задач нелинейного программирования 61
3.3. Задачи дробно-линейного программирования 63
3.4. Методы поиска безусловного экстремума функции многих переменных 70
3.4.1. Аналитический метод 70
3.4.2. Итерационные методы 71
3.5. Решение задач нелинейного программирования с ограничениями-равенствами 76
3.6. Задачи квадратичного программирования 81
3.7. Метод условного градиента 85
3.8. Метод штрафных функций 88