Год выпуска: 2001
Издательство: Питер
ISBN: 5-8046-0190-3
Формат: DjVu
Качество: Отсканированные страницы
Количество страниц: 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

Ключевые понятия..................................157

Контрольные вопросы...............................157

Глава 5, Динамическое программирование .......158

5.1. Общая схема методов динамического программирования..............................158

5.2. Примеры задач динамического программирования ... 169

Ключевые понятия..................................183

Контрольные вопросы...............................183

Глава 6. Краткий обзор других разделов

исследования операций .................185

6.1. Теория игр.....................................185

6.2. Теория оптимального управления.................197

Ключевые понятия..................................205

Контрольные вопросы...............................205

Список литературы .................................206