Волков И.К., Загоруйко Е.А. Исследование операций. Учеб. для вузов / Под ред. B.C. Зарубина, А.П. Крищенко - М . Изд-во МГТУ им. Н.Э. Баумана, 2000. -436 с. (Сер. Математика в техническом университете; Вып. XX).
Исследование операций аккумулирует те математические методы которые используются ДЛЯ принятия обоснованных решений в различных областях человеческой деятельности. В учебной литературе эта дисциплина еще не нашла полного отражения, хотя владеть ее методами современному инженеру необходимо.
В книге основное внимание уделено постановке задач исследования операции, методам их решения и критериям выбора альтернатив. Рассмотрены методы линейного и целочисленного программирования, оптимизация на сетях, марковские модели принятия решений, элементы теории игр и имитационного моделирования. Значительное число примеров поможет при изучении материала.
Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н.Э. Баумана.
Для студентов технических университетов. Может быть полезен преподавателям, аспирантам и инженерам.
ОГЛАВЛЕНИЕ
Предисловие...........5
Основные обозначения............10
Введение...............15
1. Основные понятия исследования операций..............20
1.1. Постановки задач и их классификация .............20
1.2. Об одном аспекте решения задач многокритериальной оптимизации..................33
Вопросы и задачи.....................46
2. Основы линейного программирования............49
2.1. Постановка общей задачи линейного программирования и ее анализ..............49
2.2. Формы записи задач линейного программирования ................60
2.3. Задачи, приводящие к задачам линейного программирования .............69
Вопросы и задачи...................75
3. Симплекс-метод...........82
3.1. Основные утверждения линейного программирования ...............82
3.2. Симплекс-метод при известном допустимом базисном решении ...............92
3 3. Нахождение допустимого базисного решения..............113
3.4. Анализ на чувствительность........................121
3.5. Двойственная задача линейного программирования .........128
Вопросы и задачи...............143
4. Целочисленное программирование.............147
4.1. Методы решения задач целочисленного программирования ..............148
4.2. Метод отсекающих плоскостей (метод Гомори) .........153
4.3. Метод ветвей и границ ................169
4.4. Задачи целочисленного программирования............178
Вопросы и задачи...............185
5. Задали транспортного типа...............188
5.1. Классическая транспортная задача ....................189
5.2. Транспортная задача с промежуточными пунктами .................199
5.3. Задача о назначениях .....................206
5.4. Задача выбора кратчайшего пути...................210
5.5. Симплексный метод решения задач транспортного типа..........215
Вопросы и задачи.........................233
6. Марковские модели принятия решений.............239
6.1. Основные понятия ....................240
6.2. Принятие решений при конечном горизонте планирования ...............245
6.3. Принятие решений при бесконечном горизонте планирования ...............253
6.4. Марковская задача принятия решений и метод линейного программирования..........270
Вопросы и задачи................276
7. Задачи принятия решений в условиях риска и неопределенности...........281
7.1. Одноэтапные процедуры принятия решений в условиях риска.................282
7.2. Использование экспериментальных данных при принятии решений в условиях риска............293
7.3. Многоэтапные процедуры принятия решений в условиях риска..................296
7.4. Однозтапные процедуры принятия решений в условиях неопределенности............300
Вопросы и задачи..................309
8. Элементы теории игр..............314
8.1. Основные понятия, классификация и описание игр..............314
8.2. Игры двух участников с нулевой суммой..............319
8.3. Решение игр двух участников с нулевой суммой в смешанных стратегиях...........327
8.4. Игры двух участников с ненулевой суммой............347
Вопросы и задачи..................351
9. Введение в имитационное моделирование..............355
9.1. Основные понятия и этапы имитационного моделирования ..............356
9.2. Моделирование случайных величин и случайных событий ..............366
9.3. Имитационное моделирование как вычислительный эксперимент............374
9.4. Построение и эксплуатация имитационных моделей .............379
9.5. Получение наблюдений при компьютерном имитационном моделировании...............384
Вопросы и задачи.............390
Приложение 1. Венгерский метод решения задачи о назначениях............394
Приложение 2. Метод дискретного динамического программирования .............406
Список рекомендуемой литературы ...............426
Предметный указатель ...............428
