
- •Лабораторная работа №1
- •Метод усечения
- •Типы проверки генераторов равномерно распределенных псевдослучайных чисел.
- •Лабораторная работа №2 моделирование случайных величин с различными законами распределения
- •Методы моделирования непрерывных и дискретных случайных величин
- •Экспоненциальное распределение
- •Распределение Пуассона
Лабораторная работа №2 моделирование случайных величин с различными законами распределения
Цель работы: ознакомиться с методикой формирования последовательностей значений непрерывных и дискретных случайных величин.
Методы моделирования непрерывных и дискретных случайных величин
При исследовании систем массового обслуживания (СМО) широкое применение находят различные непрерывные и дискретные распределения. Первые из них описывают непрерывные случайные величины, возможные значения которых непрерывно заполняют некоторый промежуток. Дискретные распределения соответствуют дискретным случайным величинам, возможными значениями которых являются отдельные изолированные числа, которые эта величина принимает с определенными вероятностями.
Примерами случайных непрерывных величин, с которыми приходится иметь дело в процессе исследования СМО, могут служить интервалы между моментами поступления требований в систему, время обслуживания требования и т д. Примерами дискретных случайных величин могут быть число требований, прибывающих в систему за некоторый фиксированный промежуток времени, длина очереди, число отказов в системе и т д.
Рассмотрим основные способы моделирования непрерывных и дискретных случайных величин с заданными законами распределения.
При моделировании случайных величин особое место занимает непрерывное распределение, называющееся равномерным. Функция плотности вероятности случайной величины, имеющей равномерное распределение на интервале (a, b), имеет вид:
(2.1)
Большинство способов моделирования случайных величин основано на использовании псевдослучайных
р
Рис.2.1.
Принцип преобразования равномерного
распределения в заданное
Здесь под F(x) понимается функция распределения случайной величины X, Следовательно, задаваясь функцией распределения F(x), можно выбирать случайное значение Y из равномерного распределения в интервале (0, 1) и определять значение аргумента, для которого F(x)=Y (рис.2.1). Полученная таким образом случайная величина X будет иметь заданную функцию распределения F(x). Эта операция может быть представлена аналитически следующим выражением:
(2.2)
согласно которому определяется значение хi, соответствующее значению функции распределения, равному yi. Для некоторых частных законов распределения уравнение (2.2) удается решить непосредственно, в других случаях прибегают к приближенным способам решения, в частности к аппроксимации подынтегральной функции полиномами, интегрируемыми в квадратурах.
Моделирование дискретных случайных величин с известным распределением вероятностей в общем случае производится следующим образом. Предположим, что заданы численные значения вероятностей p1, p2, ..., Рп для независимых событий А1, А2, ..., Ап, составляющих полную группу. В соответствии с этим интервал (0, 1) разбивается на п отрезков так, чтобы длина i-го отрезка равнялась вероятности Рi. Производя выборку случайных чисел ξi из равномерного распределения в интервале (0, 1), будем определять, на какой отрезок попадает число ξi. Попадание числа на i-й отрезок фиксируется как факт свершения события Аi .
Другой способ моделирования дискретных величин состоит в формировании интервалов между моментами наступления соседних событий. При этом задача сводится к уже описанному выше случаю моделирования непрерывной случайной величины.