
- •Теория вероятностей и массового обслуживания
- •Часть 1
- •Часть II
- •Часть 1 тЕория вероятностей
- •1. Предмет теории вероятностей. Частота. Геометрическая вероятность
- •2. Условная вероятность. Независимость событий. Вероятность произведения событий. Теорема о полной вероятности. Формулы Байеса.
- •1) Классическое определение вероятности.
- •2)Геометрическое определение вероятности.
- •Элементы комбинаторики.
- •1.Правило произведения (умножения).
- •2. Размещения c повторениями.
- •3. Размещения без повторений.
- •4. Перестановки.
- •5. Сочетания.
- •Формулы Байеса
- •4. Числовые характеристики дискретных случайных величин. Математическое ожидание, его свойства. Дисперсия и среднеквадратическое отклонение, основные свойства и вычисление
- •Операции над случайными величинами
- •5. Числовые характеристики непрерывных случайных величин. Математическое ожидание, его свойства. Дисперсия и среднеквадратическое отклонение, основные свойства и вычисление.
- •6. Равномерное, показательное и нормальное распределения. Их числовые характеристики.
- •7. Функция Лапласа. Вероятность попадания в заданный интервал нормальной случайной величины. Вероятность отклонения от математического ожидания. Правило «трех сигм».
- •10. Закон больших чисел. Неравенство Чебышева. Теорема Бернулли. Теорема Чебышева.
- •12. Предельные теоремы Муавра-Лапласа.
- •1, Если в k-ом испытании был успех
- •0, Если в k-ом испытании была неудача
- •11.Система двух случайных величин. Условные законы распределения. Условные математические ожидания.
- •Часть II цепи маркова и элементы теории массового обслуживания
- •2. Случайные процессы.
- •2.Поток событий.
- •3. Нестационарный пуассоновский поток
- •5.Поток Пальма.
- •6.Потоки Эрланга.
- •7.Цепи Маркова.
- •8. Предельные вероятности
- •10.Марковские цепи с конечным числом состоянии и непрерывным временем
- •13. Марковские системы массового обслуживания
- •14. Показатели эффективности систем массового обслуживания
- •15.Замкнутые системы массового обслуживния
- •Литература
12. Предельные теоремы Муавра-Лапласа.
Рассмотрим снова схему Бернулли, т.е. последовательность независимых испытаний с двумя исходами в каждом (успех или неудача). Напомним обозначения: р – вероятность успеха, q=1-р – вероятность неудачи, n – общее число испытаний, случайная величина К – это число успехов в этой серии испытаний, Рn(k) – вероятность того, что число успехов в этой серии будет равно в точности k. Пусть n – достаточно большое число.
Прежде всего заметим, что, т.к.,
,
то каждая из вероятностей Рn(k)
при больших n очень мала. Поэтому
при больших n целесообразно несколько
изменить постановку задачи, а именно,
найти вероятность того, что число успехов
k в этой серии будет
заключено между m1 и m2,
т.е.
Р(m1k m2),
где m1 и m2 – заданные числа.
Рассмотрим для последовательность случайных величин Х1, Х2, …, Хn, каждая из которых определяется следующим образом:
1, Если в k-ом испытании был успех
Xk=
0, Если в k-ом испытании была неудача
Все эти случайные величины имеют одинаковый закон распределения:
Хk |
0 |
1 |
Р |
q |
p |
Поэтому
М(Хk)=0q+1p=p;
D(Xk)=M(Xk2)-(M(Xk))2=0q+1p-p2 = p-p2=pq.
Интересующая нас случайная величина K является суммой Х1, Х2, …, Хn:
K= X1+X2+…+Xn.
Значит
М(К)=M(X1)+M(X2)+…+M(Xn)=np;
D(K)=D(Х1)+D(Х2)+…+D(Хn)=npq;
Оказывается, что имеет место удивительный факт: при достаточно больших n случайная величина К имеет распределение, близкое к нормальному, так как имеет место следующая
Теорема. (Центральная предельная теорема Ляпунова.) Если случайная величина Х представляет собой сумму очень большого числа взаимно независимых случайных величин, влияние каждой из которых на всю сумму ничтожно мало, то Х имеет распределение, близкое к нормальному.
На практике для большинства случайных величин выполняются условия теоремы Ляпунова.
В нашем случае, можно предположить, что вероятность
- близка к вероятности попадания НРСВ
с параметрами а=np и
в интервал
Если
воспользоваться формулой (см.с.31),
выражающей эту вероятность через функцию
Лапласа, то получим интегральную
формулу Муавра-Лапласа:
Вместо случайной величины К
рассматривают также относительную
частоту
появления успехов в серии. При достаточно
больших n относительная частота
близка к вероятности p.
Разность
равной 0 практически не бывает, а
отклонение
от p на небольшое число
>0 возможно, поэтому
найдем вероятность выполнения неравенства
|k/n – p|<
.
или
P(np – n <k<np+n )
Эту вероятность найдем, применяя интегральную формулу Муавра-Лапласа:
=
Итак:
.
Задача. Производится серия из n=2500 независимых испытаний с вероятностью успеха в одном испытании р=0.8 (значит, q=0,2 – вероятность неудачи). Требуется:
Найти вероятность того, что число успехов k во всей серии окажется в пределах от 1970 до 2010;
Найти вероятность того, что число успехов не превысит 2025;
Найти вероятность того, что относительная частота успехов во всей серии будет отличаться от вероятности успеха Р по модулю не более, чем на 0,02;
Какое отклонение относительной частоты успехов от вероятности успеха по модулю можно ожидать с вероятностью 0,9;
Какое минимально число испытаний нужно произвести, чтобы с вероятностью не менее, чем 0,95 можно было утверждать, что отклонение относительной частоты успехов от вероятности успеха по модулю не превысит 0,01.
Решение. np=2000;
=0.4;
=50.
P(1970
k 2010)= (
) – (
)=
= (0.5) – (-0.5)= (0.5)+ (1.5)=0.1915+0.4332=0.6247
P(k 2025) (
)+1/2= (1.25)+0.5=0.3944+0.5=0.8944
P(|k/n–p|<0.02) 2 (
)=2 (2.5)=2*0.4938=0.9876
P(|k/n–p|<)2 (
)=0.9
Отсюда (
)=0,45.
Теперь по таблице находим значение х,
при котором (х)=0,45.
Это будет х=1,645. Значит,
=1,645,
откуда =0,01316.
P(|k/n–p|<0.01) 2(
)=0.95. По таблице находим, что (1,96)=0,475. Поэтому =1,96, откуда находим n=(0,41,96100)2=6147.