Предмет метода Монте-Карло, Общая схема метода Монте-Карло - Моделирование систем массового обслуживания с использованием метода Монте-Карло
Метод Монте-Карло используют для вычисления интегралов, в особенности многомерных, для решения систем алгебраических уравнений высокого порядка, для исследования различного рода сложных систем (автоматического управления, экономических, биологических и т. д.) [2].
Сущность метода Монте-Карло состоит в следующем: требуется найти значение А некоторой изучаемой величины. Для этого выбирают такую случайную величину X, математическое ожидание которой равно А:М(Х) =а.
Практически же поступают так: производят П испытаний, в результате которых получают П возможных значений X, вычисляют их среднее арифметическое и принимают его в качестве оценки (приближенного значения) А* искомого числа А.
Поскольку метод Монте-Карло требует проведения большого числа испытаний, его часто называют Методом статистических испытаний. Теория этого метода указывает, как наиболее целесообразно выбрать случайную величину X, как найти ее возможные значения.
Общая схема метода Монте-Карло
Сущность метода Монте-Карло состоит в следующем: требуется найти значение а некоторой изучаемой величины. Для этого выбирают такую случайную величину Х, математическое ожидание которой равно а: М (Х)=а.
Практически же поступают так: производят n испытаний, в результате которых получают n возможных значений Х; вычисляют их среднее арифметическое и принимают x в качестве оценки (приближенного значения) a* искомого числа a:
.
Поскольку метод Монте-Карло требует проведения большого числа испытаний, его часто называют методом статистических испытаний. Теория этого метода указывает, как наиболее целесообразно выбрать случайную величину Х, как найти ее возможные значения. В частности, разрабатываются способы уменьшения дисперсии используемых случайных величин, в результате чего уменьшается ошибка, допускаемая при замене искомого математического ожидания а его оценкой а* [4].
Рассмотрим пример, иллюстрирующий метод статистических испытаний.
Система контроля качества продукции состоит из трех приборов. Вероятность безотказной работы каждого из них в течение времени Т равна 5/6. Приборы выходят из строя независимо друг от друга. При отказе хотя бы одного прибора вся система перестает работать. Найти вероятность Ротк того, что система откажет за время Т.
Решим задачу аналитически и методом статистических испытаний.
Аналитическое решение. Событие А (выход из строя хотя бы одного из трех приборов за время Т) и событие А (ни один из трех приборов не выйдет из строя за время Т) - противоположные. Вероятность Р (А) =(5/6)3. Искомая вероятность
Теперь решим задачу Методом статистических испытаний. Напомним, что при использовании данного метода возможны два подхода: либо непосредственно проводят эксперименты, либо имитируют их другими экспериментами, имеющими с исходными одинаковую вероятностную структуру. В условиях данной задачи "натуральный" эксперимент - наблюдение за работой системы в течение времени Т. Многократное повторение этого эксперимента может оказаться трудноосуществимым или просто невозможным. Заменим этот эксперимент другим [6].
Для определения того, выйдет или не выйдет из строя за время Т отдельный прибор, будем подбрасывать игральную кость. Если выпадет одно очко, то будем считать, что прибор вышел из строя; если два, три, ..., шесть очков, то будем считать, что прибор работал безотказно. Вероятность того, что выпадет одно очко, так же как и вероятность выхода прибора из строя, равна 1/6, а вероятность того, что выпадет любое другое число очков, как и вероятность безотказной работы прибора, равна 5/6 [4].
Чтобы определить, откажет или нет вся система за время Т, будем подбрасывать три игральные кости (или одну кость три раза). Если хотя бы на одной из трех костей выпадет одно очко, то это будет означать, что система отказала. Повторим испытание, состоящее в подбрасывании трех игральных костей, много раз подряд и найдем отношение числа Т "отказов" системы к общему числу П проведенных испытаний. Вероятность отказа
Похожие статьи
-
В настоящее время нельзя назвать область человеческой деятельности, в которой в той или иной степени не использовались бы методы моделирования. Особенно...
-
Заключение - Моделирование систем массового обслуживания с использованием метода Монте-Карло
Метод Монте-Карло можно определить как метод моделирования случайных величин с целью вычисления характеристик их распределений. Возникновение идеи...
-
Общая схема метода Монте-Карло Сущность метода Монте-Карло состоит в следующем: требуется найти значение а некоторой изучаемой величины. Для этого...
-
Пусть требуется разыграть испытания в каждом из которых событие А появляется с вероятностью р и не появляется с вероятностью 1-р [4]. Заменим...
-
Датой рождения метода Монте-Карло принято считать 1949 г., когда появилась статья под названием "The Monte Carlo method". Создателями этого метода...
-
Статистические испытания схемы проводятся исходя из того, что генерирование случайных логических переменных xI проводится с помощью равномерного...
-
Монте карло погрешность распределение интеграл В качестве оценки интеграла принимают , Где n - число испытаний; F(x) - плотность распределения...
-
Методы непараметрической статистики - Основы теории систем и системного анализа
Использование классических распределений случайных величин обычно называют "параметрической статистикой" - мы делаем предположение о том, что...
-
Математическое ожидание, дисперсия Дискретной называют случайную величину, которая принимает отдельные, изолированные возможные значения с определенными...
-
Заключение, Список литературы - Применение метода Монте-Карло в эконометрическом анализе
Метод Монте-Карло используется очень часто, порой некритично и неэффективным образом. Он имеет некоторые очевидные преимущества: А) Он не требует никаких...
-
Введение - Применение метода Монте-Карло в эконометрическом анализе
Метод Монте-Карло можно определить как метод моделирования случайных величин с целью вычисления характеристик их распределений. Возникновение идеи...
-
Исследование систем массового обслуживания с ожиданием
Исследование систем массового обслуживания с ожиданием 1. Краткие теоретические сведения Системы массового обслуживания с ожиданием распространены...
-
В большинстве реальных больших систем не обойтись без учета "состояний природы" -- воздействий Стохастического типа, случайных величин или случайных...
-
Теоретическое описание методов решения задания, СМО с отказами - Теория массового обслуживания
СМО с отказами Одноканальная система (СМО) с отказами Имеется один канал, на который поступает поток заявок с интенсивностью л, поток обслуживания имеет...
-
Вычислить определенный интеграл по методу "Монте-Карло" по формуле , Где n - число испытаний; G(x) - плотность распределения "вспомогательной" случайной...
-
Пусть подынтегральная функция неотрицательна и ограничена: , а двумерная случайная величина распределена равномерно в прямоугольнике D с основанием и...
-
Программное управление является приемлемым подходом во многих прикладных ситуациях. На этом принципе основаны, например, простые металлорежущие станки...
-
Вопросы: 1. Общее понятие о системах одновременных уравнений. 2. Структурная и приведенная формы модели. 3. Проблема идентификации. 4. Оценивание...
-
Анализ эффективности систем массового обслуживания с ожиданием - Теория массового обслуживания
Система с ограниченной длиной очереди. Рассмотрим n - канальную СМО с ожиданием, на которую поступает поток заявок с интенсивностью л=14/час;...
-
Основные понятия теории экономико-математического моделирования Кибернетический подход к исследованию экономико-математических систем Обычно...
-
Трудности использования стандартных моделей, разработанных в теории массового обслуживания, можно преодолеть одним из следующих способов. Во-первых,...
-
Теория массового обслуживания - Применение теории массового обслуживания
Теория массового обслуживания - вероятностные модели реальных систем обслуживания населения, при которых время обслуживания будет минимальным, а качество...
-
Равноускоренное (равнозамедленное) развитие. Этому типу динамики свойственно постоянное во времени увеличение (замедление) развития. Уровни таких рядов...
-
Системы массового обслуживания -- это такие системы, в которые в случайные моменты времени поступают заявки на обслуживание, при этом поступившие заявки...
-
Анализ систем массового обслуживания с отказами. А) Задана многоканальная СМО с отказами. Она имеет состояния: - в СМО нет ни одной заявки; - в СМО...
-
СМО с очередью - Теория массового обслуживания
В качестве показателей эффективности СМО с ожиданием, кроме уже известных показателей -- абсолютной A и относительной Q пропускной способности,...
-
Выводы, Используемая литература - Одноканальные системы массового обслуживания
В этом реферате раскрыты понятия систем массового обслуживания. Также описаны типичные элементы, из которых состоят системы массового обслуживания...
-
Обслуживание с ожиданием - Задачи линейного програмирования
СМО с ожиданием распространены наиболее широко. Их можно разбить на 2 большие группы - Разомкнутые и Замкнутые . Эти системы определяют так же, как...
-
Исходная задача: При ограничениях: Двойственной является следующая задача: При ограничениях: Число неизвестных в двойственной задаче равно 2....
-
Введение - Одноканальные системы массового обслуживания
Во многих областях практической деятельности человека мы сталкиваемся с необходимостью пребывания в состоянии ожидания. Подобные ситуации возникают в...
-
Основные направления совершенствования организационной структуры предприятия ОАО "Огонек". Любую перестройку структуры управления необходимо оценивать, в...
-
Построим теперь на базе полиинтервальной оценки такую теоретико-вероятностную модель представления экспертных знаний, которая сочетала бы в себе описание...
-
Моделирование процессов управления предполагает последовательное осуществление трех этапов исследования. Первый - от исходной практической проблемы до...
-
Способ усреднения подынтегральной функции - Применение метода Монте-Карло в эконометрическом анализе
В качестве оценки определенного интеграла принимают , Где n - число испытаний; - возможные значения случайной величины X, распределенной равномерно в...
-
Элементы матричного анализа - Методы решения системы линейных уравнений
Вектором, как на плоскости, так и в пространстве, называется направленный Отрезок , то есть такой Отрезок , один из концов которого выделен и называется...
-
Моделирование динамики рыночной системы
Введение В современных условиях динамичного развития рыночной системы экономика, испытывающая многочленные подъемы и спады, требует внешнего воздействия,...
-
Одна из важнейших задач статистики - определение в рядах динамики общей тенденции развития. Основной тенденцией развития называется плавное и устойчивое...
-
Частные производные высших порядков - Методы решения системы линейных уравнений
Пусть z=f(x, y). Тогда и - частные производные по переменным х и у. В некоторых случаях существуют снова от этих функций частные производные, называемые...
-
В данной главе мы приводим детальное описание метода обратного распространения - способа обучения многослойных НС. Подробно описана НС для распознавания...
-
Информация - это все данные, являющиеся объектом сбора, хранения, обработки, передачи и преобразования. Землеустроительная информация - это особый вид...
Предмет метода Монте-Карло, Общая схема метода Монте-Карло - Моделирование систем массового обслуживания с использованием метода Монте-Карло