Шикин Е. В., Шикина Г. Е. Исследование операций

Шикин Е. В., Шикина Г. Е. Исследование операций : учеб. — М., 2006. - 280 с.
В учебнике рассмотрены задачи линейного и целочисленного программирования, приведены примеры и решения транспортных задач, проанализирован широкий спектр игр: матричные, биматричные, позиционные и некоторые другие игры. Отдельные главы посвящены сетям и многокритериальным оптимизационным задачам. Учебник позволяет овладеть методами количественного подхода и качественного анализа. Прикладной характер решаемых задач позволяет использовать полученные знания на практике для поиска оптимальных решений в управлении.
Для студентов, аспирантов, преподавателей вузов, а также всех интересующихся вопросами поиска оптимальных решений в управлении с помощью математических методов.
СОДЕРЖАНИЕ
От авторов ................................................................................3
Литература................................................................................3
Глава 1. Вступительная..................................................................4
Литература................................................................................12
Глава 2. Постановка задач..............................................................14
Литература................................................................................27
Глава 3. Сети............................................................................28
3.1. Эйлеровы и гамильтоновы графы. Деревья....................................28
3.2. Минимальное порождающее дерево................................34
3.3. Кратчайший маршрут..............................................................42
3.4. Максимальный поток..............................................................52
3.5. Критический путь............. ........................................67
3.6. Литература............................................................................72
Глава 4. Линейные задачи..............................................................74
4.1. Линейное программирование....................................................74
4.2. Транспортная задача................................................................93
4.3. Целочисленное программирование.......................114
4.4. Литература......................................124
Глава 5. Игры......................................126
5.1. Матричные игры..................................128
5.2. Биматричные игры.................................167
5.3. Позиционные игры................................189
5.4. Некоторые другие виды игр...........................208
5.5. Литература......................................217
Глава 6. Много1фитериальные задачи.........................219
6.1. Множество Парето.................................221
6.2. Метод уступок...................................225
6.3. Метод идеальной точки..............................227
6.4. Метод ограничений................................232
6.5. Литература......................................246
Глава 7. Заключительная................................247
7.1. Малые шевеления.................................248
7.2. Количественные подходы и качественные выводы..............249
7.3. Навстречу реальным задачам...........................266
7.4. Литература......................................275