- •1. Понятие надёжности. Причины ненадёжности. Надёжность как вероятностное понятие
- •1.1. Причины ненадёжности
- •1.2. Предупреждение ненадёжности
- •1.3. Надёжность как вероятностное понятие
- •1.4. Оценка надёжности
- •Лекция 7-8
- •3. Надежность и её параметры
- •3.1. Надёжность элемента. Плотность распределения времени безотказной работы. Среднее время безотказной работы
- •3.2. Интенсивность отказов
- •3.3. Критерии и количественные характеристики надёжности
- •3.3.2. Типовые примеры и их решения.
- •Лекция 9-10
- •4. Модели надёжности (нематематическое введение)
- •4.1. Виды исходных данных
- •4.2. Распределения вероятностей
- •4.3. Неопределенность наблюдений
- •4.4. Статистические оценки и оценка надежности
- •4.5. Структурные модели надежности. Резервирование и его распределение
- •4.6. Взаимодействие элементов
- •4.7. Статистический выбор и подтверждение надежности
- •4.8. Предсказание и повышение надежности
- •Лекции 11-12
- •5. Модели дискретных распределений
- •5.1. Биномиальное распределение
- •5.2. Распределение Пуассона
- •5.3. Геометрическое распределение
- •5.4. Несобственное распределение
- •8. Надёжность систем
- •8.1 Определение надежности системы по надежности ее элементов. Надежность нерезервированной системы.
- •8.3. Надежность резервированной системы. «Холодный» и «облегченный» резерв
- •8.3.1. Марковские случайные процессы. Уравнения Колмогорова для вероятностей состояний
- •8.3. Надёжность резервированной системы (продолжение)
- •8.4. Надёжность системы с восстановлением
- •8.4.1. Критерии надежности восстанавливаемых изделий
- •8.5. Учёт зависимости отказов при оценке надёжности технических устройств
- •1 Надёжность вычислительных систем
- •1.1 Методы обеспечения надежности вычислительных систем путем резервирования
- •1.2. Последовательно-параллельные структуры
- •1.3. Надежность вычислительных систем со сложной
- •1.4. Применение сложных структур резервирования
- •2 Расчет надежности вычислительных систем
- •2.1 Методы расчета надежности вычислительных систем
- •2.2 Надежность резервированных восстанавливаемых вычислительных систем
- •3 Содержание пояснительной записки к курсовому проекту
- •4 Постановка задачи и формирование варианта курсового проекта для расчета надежности вс.
- •5 Пример реализации задания по курсовому проекту.
5.1. Биномиальное распределение
Говорят, что дискретная случайная величина Х имеет биномиальное распределение, если её возможные значения: 0,1, …, m, …, n, а соответствующие вероятности:
Pm=P{X=m}=
,
(5.1.1)
где 0<p<1; q=1-p; m=0,1,…,n.
Распределение (5.1.1) зависит от двух параметров n и р.
На практике биномиальное распределение возникает при следующих условиях. Пусть производится n независимых опытов (напомним, что опыты называются независимыми, если вероятность какого-либо исхода каждого из них не зависит от того, какие исходы имели другие опыты), в каждом из которых событие А (условно можно его назвать «успехом» опыта) появляется с вероятностью р; случайная величина Х – число «успехов» при n опытах.
Покажем, что случайная
величина Х имеет биномиальное
распределение. Действительно, событие
В={X=m}
распадается на ряд вариантов, в каждом
из которых «успех» достигается в m
опытах, а «неуспех» (событие
)
в n-m
опытах. Обозначая «успех» знаком +, а
«неуспех» знаком -, запишем один из таких
вариантов:
По правилу умножения вероятностей P(B1)=pm(1-p)n-m или, обозначая q=1-p, P(B1)=pmqn-m.
Очевидно, точно такую же вероятность будет иметь любой вариант, в котором m «успехов» и (n-m) «неуспехов»
Подсчитаем число таких
вариантов. Оно равно
,
т.е. числу способов, какими можно из n
опытов выбрать m
«успешных». Отсюда, по правилу сложения
вероятностей, складывая вероятности
всех
вариантов
события B={X=m},
получим
Pm=P{X=m}= pnqn-m,
т.е. случайная величина Х имеет биномиальное распределение. В частности,
P0=P{X=0}=P
=qn,
что также вытекает из формулы
(5.1.1), учитывая, что
=
=1.
Равным образом формула
(5.1.1) справедлива и для m=n:
.
На практике часто приходится вычислять вероятности «не менее m успехов в n опытах»; будем их обозначать Rm:
Rm=P{Xm}=P{X=m}+P{X=m+1}+…+P(X=n}
или
.
(5.1.2)
Иногда бывает удобнее вычислять Rm через вероятность противоположного события:
Rm= P{Xm}=1-P{X<m},
т.е.
.
(5.1.3)
Какой из формул (5.1.2), (5.1.3) пользоваться, зависит от того, в какой из них сумма содержит меньше членов.
Найдем важнейшие числовые характеристики случайной величины Х, распределенной по биномиальному закону. Для этого напишем её производящую функцию:
;
(5.1.4)
но мы знаем, что именно так выглядит n-я степень бинома
(z)=(q+pz)n (5.1.5)
(отсюда и термин «биномиальное распределение»).
Пользуясь производящей функцией, найдем числовые характеристики случайной величины Х: математическое ожидание и дисперсию. Дифференцируя (5.1.5) по z, имеем:
’(z)=n(q+pz)n-1p.
Полагая здесь z=1, получим
’(1)= n(q+p)n-1p= n1n-1p=np.
Итак, математическое ожидание случайной величины Х, распределенной по биномиальному закону с параметрами n и p, равно
mx=np. (5.1.6)
Заметим, что получить этот результат непосредственно из ряда распределения без производящей функции было бы несравненно труднее.
Аналогично находим второй начальный момент по формуле (2.37) (2[X]=2=(1)+(1) ):
2=”(1)+mx.
Имеем ”(z)=n(n-1)(q+pz)n-2p2; ”(1)=n(n-1)p2.
Второй начальный момент
2=”(1)+mx=n(n-1)p2+np. (5.1.7)
Дисперсию случайной величины
Х найдем, вычитая из (5.1.7)
:
Dx=n(n-1)p2+np-n2p2=n2p2-np2+np-n2p2=np-np2=npq.
Таким образом, дисперсия случайной величины Х, имеющей биномиальное распределение с параметрами n, p, равна
Dx=npq (q=1-p). (5.1.8)
Извлекая, квадратный корень из дисперсии, получим среднее квадратическое отклонение:
x=
.
(5.1.9)
Итак, для случайной величины Х, распределенной по биномиальному закону с параметрами n, p,
mx=np,
Dx=npq,
.
(5.1.10)
Эти выражения полезно запомнить.
Пример 1. Передается n=5 сообщений по каналу связи. Каждое сообщение с вероятностью р=0,3 независимо от других искажается. Случайная величина Х – число искаженных сообщений. Построить её ряд распределения. Найти её математическое ожидание, дисперсию и среднее квадратическое отклонение непосредственно по ряду распределения и сравнить с теми, которые дают формулы (5.1.10). Найти вероятность того, что будет искажено не менее двух сообщений.
Решение. Случайная величина Х – число искаженных сообщений – распределена по биномиальному закону (под «опытом» разумеется передача сообщения, а под «успехом» - его искажение).
По формуле (5.1.1) находим:
P0=q5=0,75=0,16807;
P1=
pq4=50,30,74=0,36015;
P2=
p2q3=
0,320,73=0,30870;
P3=
p3q2=0,13230;
P4=
p4q=0,02835;
P5=p5=0,00243.
Или, приближенно, с точностью до 0,001:
Р0=0,168; Р1=0,360; Р2=0,309; Р3=0,133; Р4=0,028; Р5=0,002
(значение Р3 округлено в большую сторону, чтобы сумма всех вероятностей Pm была не 0,999, а ровно 1).
Приближенно ряд распределения
будет иметь вид:
.
Пользуясь приближенным рядом распределения, находим математическое ожидание случайной величины Х:
mx=00,168+10,360+20,309+30,133+40,028+50,002=1,499.
Первая из формул (5.1.10) дает для mx более точное значение: mx=50,3=1,5.
Имея в виду возможность ошибок, хоть и незначительных, дисперсию Dx вычисляем, пользуясь не приближенными, а точными значениями Рm. Второй начальный момент
2=020,16807+120,36015+220,30870+320,13230+420,02835+520,00243=3,30.
Вычитая из 2
точное значение
=2,25,
получим Dx=1,05,
что совпадает с результатом, даваемым
второй формулой (5.1.10). Среднее квадратическое
отклонение равно
.
Найдем вероятность R2 того, что будет искажено не менее двух сообщений:
R2=P{X2}=1-P{X<2}=1-(P0+P1)0,472.
Пример 2. Игральная кость бросается четыре раза. Найти вероятности того, что шестерка появится а) ровно один раз; б) хотя бы один раз.
Решение: случайная величина Х – число появлений шестерки – имеет биномиальное распределение с параметрами n=4; p=1/6.
a)
P{X=1}=
p(1-p)3=4(1/6)(5/6)30,386.
б) Вероятность R1=P{X1}=1-P{X<1}=1-P0=1-(5/6)4=1-0,483=0,517.
В ряде задач практики приходится иметь дело не с биномиальным распределением, а с его обобщением на случай, когда вероятность «успеха» в n независимых опытах не постоянна, а меняется от опыта к опыту: в i-ом опыте она равна pi (i=1,2,…,n). Будем называть это распределение обобщенным биномиальным.
Производящая функция случайной величины Х, распределенной по обобщенному биномиальному закону, имеет вид:
(z)=(q1+p1z) (q2+p2z)… (qn+pnz) (5.1.11)
или, короче,
(z)=
,
(5.1.12)
где qi=1-pi.
Нетрудно убедиться, что, перемножая биномы (5.1.12) и приводя подобные члены с одинаковыми степенями z, мы получим
(z)=
,
(5.1.13)
где Pm – сумма всех возможных произведений, в которые входят m букв pi с разными индексами и (n-m) букв qi c разными индексами. Но точно по такому же алгоритму составляются и коэффициенты при zm в разложении производящей функции (5.1.12) по степеням z.
При вычислении вероятностей Pm в обобщенном биномиальном распределении часто бывает удобнее не перебирать все возможные комбинации распределений, а перемножать биномы производящей функции.
Важнейшие числовые характеристики случайной величины Х, имеющей обобщенное биномиальное распределение, равны:
mx=
;
Dx=
.
(5.1.14)
Формулы (5.1.14) можно было бы вывести, исходя из производящей функции (5.1.12), но их можно получить гораздо более простым путем, используя теоремы о числовых характеристиках, которые, однако, не входят в наш курс.
Пример 3. По каналу связи передаются четыре сообщения. Каждое из них, независимо от других, может быть искажено. Первое сообщение искажается с вероятностью р1=0,1, второе – с вероятностью р2=0,2, третье – с вероятностью р3=0,3, четвертое – с вероятностью р4=0,4, случайная величина Х – число искаженных сообщений. Пользуясь производящей функцией, построить ряд распределения случайной величины Х. Найти вероятность того, что будет искажено: а) хотя бы одно сообщение, б) не менее двух сообщений. Найти – непосредственно и по формулам (5.1.14) – её числовые характеристики: mx, Dx и х.
Решение. Производящая функция:
(z)=(q1+p1z)(q2+p2z)(q3+p3z)(q4+p4z)=(0,9+0,1z)(0,8+0,2z)(0,7+0,3z)(0,6+0,4z)= =0,3024+0,4404z+0,2144z2+0,0404z3+0,0024z4.
Ряд распределения случайной величины Х имеет вид:
;
mx=00,3024+10,4404+20,02144+30,0404+40,0024=1,000.
Тот же результат даст первая формула (5.1.14): mx=0,1+0,2+0,3+0,4=1.
Дисперсию вычислим не через второй центральный момент, а непосредственно:
Dx=(0-1)20,3024+(1-1)20,4404+(2-1)20,2144+(3-1)20,0404+(4-1)20,0024=0,7.
Тот же результат получим по второй формуле (5.1.14):
Dx=0,90,1+0,80,2+0,70,3+0,60,4=0,7.
Извлекая корень из Dx, получим
.
Вероятность того, что будет искажено хотя бы одно сообщение и не менее двух сообщений:
R1=1-P0=0,6976; R2=1-(P0+P1)=0,2572.
