В книге излагается теория управляемых случайных процессов, которые широко используются в таких областях, как управление запасами, исследо- вание операций, теория надежности, теория массового обслуживания и про- филактическое обслуживание сложных технических систем. Ясное и простое изложение сочетается с достаточной математической строгостью приведен- ных результатов. Для понимания материала достаточно знания элементар- ной теории цепей Маркова и основ линейного программирования.
Глава 1. Марковские процессы принятия решений с пере- оценкой 12 1.1. Введение 12 1.2. Итерационный алгоритм нахождения стратегий 13 1.3. Алгоритм линейного программирования .... 18 1.4. Взаимоотношение между двумя алгоритмами ... 23 1.5. Структура доходов 28 1.6. Примеры 29 1.7. Анализ чувствительности по отношению к коэффи- циенту переоценки 32 Ссылки и комментарии 34 Глава 2. Марковские процессы принятия --решений без переоценки I 36 2.1. Введение 36 2.2. Вспомогательные результаты 36 2.3. Итерационный алгоритм нахождения стратегий 41 2.4. Алгоритм линейного программирования .... 45 2.5. Взаимоотношение между двумя алгоритмами ... 47 2.6. Примеры 51 2.7. Процессы с поглощением 57 Ссылки и комментарии 59 Глава 3. Марковские процессы принятия решений без пере- оценки II 61 3.1. Введение 61 3.2. Итерационный .алгоритм нахождений стратегий 62 3.3. Итерационный алгоритм нахождения 1-оптимальных стратегий 71 3.4 Алгоритм линейного программирования .... 76 Ссылки и комментарии 83 Глава 4. Динамическое программирование и марковские процессы 84 4.1. Введение 84 4.2. Динамическое программирование 81
|