- •Глава 1. Предмет и задачи исследования операций.
- •§ 2. Основные понятия и принципы исследования операций
- •§ 3. Математические модели операций
- •Глава 2 разновидности задач исследования операций и подходов к их решению
- •§ 4. Прямые и обратные задачи исследования операций. Детерминированные задачи
- •§ 5. Проблема выбора решения в условиях неопределенности
- •§ 6. Многокритериальные задачи исследования операций. «Системный подход»
- •Глава 3 линейное программирование
- •§ 7. Задачи линейного программирования
- •§ 8. Основная задача линейного программирования
- •§ 9. Существование решения озлп в способы его нахождения
- •§ 10. Транспортная задача линейного программирования
- •Тогда задача сводится к задаче с правильным балансом, так как
- •Может встретиться также случай
- •§ 11. Задачи целочисленного программирования. Понятие о нелинейном программировании
- •Глава 4 динамическое программирование
- •§ 12. Метод динамического программирования
- •§ 13. Примеры решения задач динамического программирования
- •§ 14. Задача динамического программирования в общем виде. Принцип оптимальности
- •Глава 5 марковские случайные процессы
- •§ 15. Понятие о марковском процессе
- •§ 16. Потоки событий
- •§ 17. Уравнения Колмогорова для вероятностей состояний. Финальные вероятности состояний
- •Глава 6 теория массового обслуживания
- •§ 18. Задачи теории массового обслуживания. Классификация систем массового обслуживания
- •§ 19. Схема гибели и размножения. Формула Литтла
- •§ 20. Простейшие системы массового обслуживания и их характеристики
- •§ 21. Более сложные задачи теории массового обслуживания
- •Глава 7 статистическое моделирование случайных процессов (метод монте-карло)
- •§ 22. Идея, назначение и область применимости метода
- •§ 23. Единичный жребий и формы его организации
- •3. Какое значение приняла случайная величина X?
- •§ 24. Определение характеристик стационарного случайного процесса по одной реализации
- •Глава 8 игровые методы обоснования решений
- •§ 25. Предмет и задачи теории игр
- •§ 26. Антагонистические матричные игры
- •§ 27. Методы решения конечных игр
- •§ 28. Задачи теории статистических решений
§ 23. Единичный жребий и формы его организации
Основным элементом, из совокупности, которых складывается статистическая модель, является одна случайная реализация моделируемого явления, например, «один случай работы машины до ее отказа», «один день работы промышленного цеха», «одна эпидемия» и т. д. Реализация — это как бы один «экземпляр» случайного явления со всеми присущими ему случайностями. Реализации отличаются друг от друга за счет этих случайностей.
Отдельная реализация разыгрывается с помощью специально разработанной процедуры (алгоритма), в которой важную роль играет «бросание жребия». Каждый раз, когда в ход явления вмешивается случай, его влияние учитывается не расчетом, а жребием.
Поясним понятие «жребия». Пусть в ходе процесса наступил момент, когда его дальнейшее развитие (а значит и результат) зависит от того, произошло или нет какое-то событие А? Например, попал ли в цель снаряд? Исправна ли аппаратура? Обнаружен ли объект? Устранена ли неисправность? Тогда нужно «бросанием жребия» решить вопрос: произошло событие или нет. Как можно осуществить этот жребий? Нужно привести в действие какой-то механизм случайного выбора (например, бросание монеты или игральной кости, или же вынимание жетона с цифрой из вращающегося барабана, или выбор наугад какого-то числа из таблицы). Нам хорошо знакомы некоторые механизмы случайного выбора (например, «пляска шариков» перед объявлением выигравших номеров «Спортлото»). Если жребий бросается для того, чтобы узнать, произошло ли событие А, его нужно организовать так, чтобы условный результат розыгрыша имел ту же вероятность, что и событие А. Как это делается—мы увидим ниже. Кроме случайных событий, на ход и исход операции могут влиять различные случайные величины, например: время до первого отказа технического устройства;
время обслуживания заявки каналом СМО; размер детали; вес поезда, прибывающего на участок пути; координаты точки попадания снаряда и т. п. С помощью жребия можно разыграть и значение любой случайной величины, и совокупность значений нескольких.
Условимся называть «единичным жребием» любой опыт со случайным исходом, который отвечает на один из следующих вопросов:
1. Произошло или нет событие Л?
2. Какое из событий А1, А2, .. ., Аk произошло?
3. Какое значение приняла случайная величина X?
4. Какую совокупность значений приняла система случайных величин X1, Х2, .. ., Хk?
Любая реализация случайного явления методом Монте-Карло строится из цепочки единичных жребиев, перемежающихся с обычными расчетами. Ими учитывается влияние исхода жребия на дальнейший ход событий (в частности, на условия, в которых будет разыгран следующий жребий).
Единичный жребий может быть разыгран разными способами, но есть один стандартный механизм, с помощью которого можно осуществить любую разновидность жребия. А именно, для каждой из них достаточно уметь получать случайное число R, все значения

1. Произошло или нет событие А? Чтобы ответить на этот вопрос, надо знать вероятность р события А. Разыграем случайное число R от 0 до 1, и если оно оказалось меньше p, как показано на рис. 23.1, будем считать, что событие произошло, а если больше р — не произошло.
А как быть, — спросит читатель, — если число R оказалось в точности равным p? Вероятностью такого совпадения можно пренебречь. А уж если оно случилось, можно поступать как угодно: или всякое «равно» считать за «больше», или за «меньше», или попеременно за то и другое — от этого результат моделирования практически не зависит.
2. Какое из нескольких событий появилось? Пусть события А1, A2, ..., Аk несовместны и образуют полную группу. Тогда сумма их вероятностей р1, р2, ..., pk равна единице. Разделим интервал (0, 1) на k, участков длиной p1, р2,…, pk (рис. 23.2). На какой из участков попало число R — то событие и появилось.

