Вагнер Г. Основы исследования операций. - М., 1972-1973. - 503 с.
Книга Вагнера является одной из фундаментальных работ по исследованию операций. На русском языке она издается в трех томах.
В томе 3 отражены современные достижения в области стохастического моделирования и рассмотрены многочисленные проблемы оптимизации управляющих решений применительно к процессам, явлениям и состояниям, характеризуемым параметрами, подчиняющимися законам теории вероятностей. Приведен ряд поучительных примеров, иллюстрирующих возможности излагаемых методов (модели очередей, вероятностные модели управления запасами, модель управляемой экономики и др.).
Книга предназначена для специалистов, интересующихся операционными методами решения задач организационного управления. Она, несомненно, окажется полезной для математиков-прикладников, экономистов, специалистов по теории алгоритмизации, программистов, системотехников, а также различных категорий руководящих лиц как производственной, так и непроизводственной сферы деятельности. Студенты, специализирующиеся по исследованию операций или по смежным дисциплинам, могут использовать эту книгу в качестве учебного пособия.
Оглавление
Глава 16. ВВЕДЕНИЕ В ТЕОРИЮ СТОХАСТИЧЕСКИХ ОПТИМИЗАЦИОННЫХ МОДЕЛЕЙ....................5
16.1. Управляющие решения в условиях неопределенности ... ... 5
16.2. На пути к оптимальному решению............................13
16.3. Заблуждение относительно средних............................29
16.4. Двухшаговая линейная модель ................................34
16.5. Модель с вероятностными ограничениями........................46
16.6. Случай транспортной сети ....................................52
16.7. Многошаговая линейная модель ..............................61
16.8. Квадратичная критериальная функция (линейный вид оптимального решения)................69
Упражнения........................................................72
Глава 17. ВЕРОЯТНОСТНЫЕ МОДЕЛИ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
17.1. Введение......................................................90
17.2. Задача распределения усилий..................................91
17.3. Проблема улучшения качества продукции и дерево решений ... 93
17.4. Элементарная модель управления запасами......................98
17.5. Задача определения оптимального размера партии..............102
17.6. Задача составления коммерческого прогноза....................107
17.7. Стохастическая модель восстановления (задача замены оборудования) ..............................................................110
17.8. Вопросы применимости и вычислительные аспекты методов вероятностного динамического программирования ..........................114
Упражнения........................................................115
Глава 18. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ НА МАРКОВСКИХ ЦЕПЯХ............................................................138
18.1. Введение......................................................138
18.2. Стохастическая модель задачи о кратчайшем маршруте..........139
18.3. Бесконечный плановый период с дисконтированием (а < 1) . . . 145
18.4. Эквивалентный средний эффект (а = 1)............ 154
18.5. Подход, основанный на использовании аппарата линейного программирования ............................. 165
18.6. Вычислительные аспекты................... 169
18.7. Модель замены оборудования в виде марковских цепей..........170
Упражнения........................................................172
Глава 19. СТОХАСТИЧЕСКИЕ МОДЕЛИ УПРАВЛЕНИЯ ЗАПАСАМИ .... 197
19.1. Новый подход..................................................197
19.2. Научный подход к решению задачи управления запасами .... 198-
19.3. Основные факторы, учитываемые при анализе систем управления запасами............................................................201
19.4. Статическая модель............................................207
19.5. Модели экономически выгодных размеров заказываемых партий 224
19.6. Динамические вероятностные модели с режимом непрерывного контроля уровня запасов ............................................237
19.7. Несколько общих замечаний по поводу практического использовании результатов исследования ..................................251
Упражнения.................................................255
Глава 20. МОДЕЛИ МАССОВОГО ОБСЛУЖИВАНИЯ ........................270
20.1. Введение ....................................................27№
20.2. Классификация моделей массового обслуживания................274
20.3. Распределение вероятностей для длительностей интервалов между последовательными поступлениями требований на обслуживание ... 278
20.4. Распределение вероятностей для длительностей обслуживания 287
20.5. Одноканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительностей обслужпвания............294
20.6. Многоканальная модель с пуассоновским входным потоком и экспоненциальным распределением длительностей обслуживания............313
20.7. Процессы рождения и гибели..................................320
20.8. О других моделях массового обслуживания....................328
Упражнения ......................................................329
Глава 21. ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ ОПЕРАЦИОННЫХ СИСТЕМ
С ПОМОЩЬЮ ЭВМ................................................343
21.1. Когда другие методы беспомощны..............................343
21.2. Имитационное моделирование в перспективе....................349
21.3. Пример имитационного моделирования фондовой биржи..........351
21.4. Построение имитационной модели..............................356
21.5. Генерация случайных событий ................................359
21.6. Приращение времени..........................................368
21.7. Проектирование имитационного эксперимента ..................375
21.8. Языки программирования......................................383
21.9. Задачи ближайшего будущего..................................386
Упражнения ......................................................387
Глава 22. ВНЕДРЕНИЕ РЕЗУЛЬТАТОВ ОПЕРАЦИОННОГО ИССЛЕДОВАНИЯ 393
22.1. Текущее положение ..........................................393
22.2. Как поставить исследование операций на службу руководителю 395
22.3. Как руководить разработкой операционного проекта............'401
22.4. Как руководить подразделением, BbinonnflrcmsLi операционное исследование .................................408
22.5. Взгляд в будущее ............................................410
Приложение II. СТОХАСТИЧЕСКИЕ МОДЕЛИ УПРАВЛЕНИЯ ЗАПАСАМИ С ПЕРИОДИЧЕСКИМ КОНТРОЛЕМ ...................413
П.1. Введение ...............................413
П.2. Временные соотношения и неудовлетворенный спрос............413
П.З. Модель с конечным плановым периодом........................418
П.4. Вид и полное определение оптимальных стратегий................422
П.5. Случай нулевых накладных расходов ..........................433
П.6. Модель с бесконечным плановым периодом......................437
П.7. Анализ модели с помощью марковских цепей....................445
Приложение III
НЕКОТОРЫЕ СПЕЦИАЛЬНЫЕ МЕТОДЫ АНАЛИЗА МОДЕЛЕЙ МАССОВОГО ОБСЛУЖИВАНИЯ..................................453
Приложение IV 473
ТАБЛИЦЫ 473
Часть 1
Часть 2
