СОДЕРЖАНИЕ
Предисловие 6
Введение 8
Глава 1. Линейное программирование 14
1.1. Постановка задачи линейного программирования 14
1.2. Основные свойства ЗЛП и ее первая геометрическая интерпретация 17
1.3. Базисные решения и вторая геометрическая интерпретация ЗЛП 21
1.4. Симплекс-метод 24
1.5. Модифицированный симплекс-метод 35
1.6. Теория двойственности в линейном программировании 39
1.7. Двойственный симплекс-метод 47
Ключевые понятия 54
Контрольные вопросы 55
Глава 2. Нелинейное программирование 56
2.1. Методы решения задач нелинейного программирования 56
2.2. Двойственность в нелинейном программировании 69
Ключевые понятия 73
Контрольные вопросы 73
Глава 3. Транспортные и сетевые задачи 75
3.1. Транспортная задача и методы ее решения 75
3.2. Сетевые задачи 82
Ключевые понятия 90
Контрольные вопросы 90
Глава 4. Дискретное программирование 93
4.1. Типы задач дискретного программирования 93
4.2.Метод Гомори 97
4.3.Метод ветвей и границ 101
Ключевые понятия 106
Контрольные вопросы 107
Глава 5. Динамическое программирование 108
5.1. Общая схема методов динамического программирования 108
5.2. Примеры задач динамического программирования 115
Ключевые понятия 123
Контрольные вопросы 124
Глава 6. Краткий обзор других разделов исследования операций 125
6.1. Теория игр 125
6.2. Теория оптимального управления 132
Ключевые понятия 137
Контрольные вопросы 137
Список литературы 138
Вид литературы:
Учебный софт
Учебный предмет:
Экономика