Конюховский П. В. Математические методы исследования операций в экономике

Конюховский П. В. Математические методы исследования операций в экономике

Конюховский П. В. Математические методы исследования операций в экономике. — СПб., 2000. — 208 с: ил.—(Серия «Краткий курс»).
В пособии представлены базовые разделы курса "Математические методы исследования операций в экономике": теория линейного и нелинейного программирования, методы решения транспортных и сетевых задач, элементы дискретного (целочисленного) программирования, динамическое программирование, применение методов линейного программирования в теории матричных игр. Упор делается на изложении теоретических и практических аспектов алгоритмов решения экстремальных задач, которые формулируются на базе известных экономико-математических моделей. Отдельное внимание уделяется вопросам содержательной экономической интерпретации формальных математических понятий.
Пособие предназначено для студентов вузов, обучающих по экономико-математическим, экономическим и управленческим специальностям. Также оно может представлять интерес для специалистов, чья профессиональная деятельность связана с решением задач наилучшего выбора в условиях ограниченности ресурсов.
СОДЕРЖАНИЕ
Предисловие.........................................5
Введение ............................................8
Глава 1. Линейное программирование .............17
1.1. Постановка задачи линейного программирования .... 17
1.2. Основные свойства ЗЛП и ее первая геометрическая интерпретация ....................21
1.3. Базисные решения и вторая геометрическая интерпретация ЗЛП..............................29
1.4. Симплекс-метод .................................33
1.5. Модифицированный симплекс-метод ...............50
1.6. Теория двойственности в линейном программировании ...............................56
1.7. Двойственный симплекс-метод.....................68
Ключевые понятия...................................78
Контрольные вопросы................................79
Глава 2. Нелинейное программирование ...........82
2.1. Методы решения задач нелинейного программирования...............................82
2.2. Двойственность в нелинейном программировании ..............................101
Ключевые понятия..................................107
Контрольные вопросы...............................107
Глава 3. Транспортные и сетевые задачи ..........109
3.1. Транспортная задача и методы ее решения..........109
3.2. Сетевые задачи .................................120
Ключевые понятия..................................134
Контрольные вопросы...............................135
Глава 4. Дискретное программирование ..........136
4.1. Типы задач дискретного программирования ........136
4.2. Метод Гомори ..................................143
4.3. Метод ветвей и границ...........................149
Ключевые понятия..................................150
Контрольные вопросы...............................157
Глава 5. Динамическое программирование .......158
5.1. Общая схема методов динамического программирования..............................158
5.2. Примеры задач динамического программирования ... 169
Ключевые понятия..................................183
Контрольные вопросы...............................183
Глава 6. Краткий обзор других разделов
исследования операций .................185
6.1. Теория игр.....................................185
6.2. Теория оптимального управления.................197
Ключевые понятия..................................205
Контрольные вопросы...............................205
Список литературы .................................206

Конюховский П. В. Математические методы исследования операций в экономике