В настоящем учебном пособии представлены основные разделы исследования операций. Упор делается на изложении теоретических и практических аспектов алгоритмов решения экстремальных задач, которые формулируются на базе изве¬стных экономико-математических моделей. Отдельное внимание уделяется вопро¬сам содержательной экономической интерпретации формальных математических понятий.
Серия книг «Краткий курс» предназначена для студентов экономических и управленческих специальностей всех форм обучения, а также для всех интересую¬щихся соответствующей темой.
СОДЕРЖАНИЕ
Предисловие 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
Вид литературы:
Книги
Учебный предмет:
Математические методы исследования операций в экономике