230100 – Информатика и вычислительная техника
Вид материала | Документы |
- Рабочая учебная программа по дисциплине «Базы данных» Направление №230100 «Информатика, 115.03kb.
- Основная образовательная программа высшего профессионального образования Направление, 300.24kb.
- Образовательный стандарт по направлению 230100. 62 Информатика и вычислительная техника, 328.94kb.
- Рабочая учебная программа по дисциплине вычислительная математика специальность: 230100, 133.73kb.
- Рабочая программа учебной дисциплины днн. 02 Современные научные проблемы автоматизированных, 221.23kb.
- Образовательной программы по укрупненной группе 230000 Информатика и вычислительная, 933.17kb.
- Программа государственного экзамена по направлению 230100 «Информатика и вычислительная, 60.5kb.
- Рабочая учебная программа по дисциплине «Информатика» Направление №230100 «Информатика, 91.73kb.
- Рабочая учебная программа по дисциплине «Программирование на языке высокого уровня», 119.59kb.
- Образовательный стандарт по направлению 552800 «Информатика и вычислительная техника», 166.41kb.
Большинство реальных систем имеет сложную комбинированную структуру, часть элементов которой образует последовательное соединение, другая часть – параллельное, отдельные ветви элементов образуют мостиковые схемы или соединения типа “m из n”.
Метод прямого перебора для таких систем оказывается, практически не реализуем из-за очень большого числа возможных комбинаций.
Целесообразно в таких случаях предварительно произвести декомпозицию системы, разбив ее на простые подсистемы – группы элементов, методика расчета надежности которых известна.
Затем эти подсистемы в структурной схеме надежности заменяются квазиэлементами с вероятностями безотказной работы, равными вычисленным вероятностям безотказной работы этих подсистем.
При необходимости такую процедуру выполняют несколько раз, до тех пор, пока оставшиеся квазиэлементы не образуют структуру, методика расчета надежности которой также известна.
В качестве примера рассмотрим структурную схему надёжности системы, имеющей сложную комбинаторную структуру:
Значения интенсивности отказов даны в 10-6 ч-1. На схеме выделенные желтым цветом m элементов являются функционально необходимыми из n параллельных ветвей.
Отметим, что метод прямого перебора для исходной системы потребовал бы рассмотреть 215 возможных состояний. Для упрощения расчетов проведем декомпозицию системы, разбив ее на простые подсистемы. При этом составим расчетные зависимости для определения показателей надежности системы для различных значений наработки t системы, чтобы графически отобразить вероятность безотказной работы P (t) системы как функцию наработки t.
В исходной схеме элементы 2 и 3 образуют параллельное соединение . Заменяем их квазиэлементом А. Учитывая,что p2 = p3 получим:
PА = 1 - q1 q2 = 1 - q2 2 = 1 - ( 1 - p2 )2
Элементы 4 и 5 также образуют параллельное соединение, заменив которое квазиэлементом В и учитывая , что p4 = p5 , получим
PВ = 1 - q4 q5 = 1 - q2 5 = 1 - ( 1 - p5 )2
Элементы 6 и 7 в исходной схеме соединены последовательно. Заменяем их квазиэлементом С, для которого при p6 = p7 , получим
PС = p6 p7 = p2 7
Элементы 8 и 9 образуют параллельное соединение. Заменяем их квазиэлементом D, для которого при p8 = p9 , получим
PD = 1 - q8 q9 = 1 - q2 9 = 1 - ( 1 - p9 )2
Элементы 10 и 11 с параллельным соединением заменяем квазиэлементом Е , причем, так как p10 = p11 , то
PE = 1 - q10 q11 = 1 - q2 11 = 1 - ( 1 - p11 )2
Элементы 12 , 13 , 14 и 15 образуют соединение "2 из 4", которое заменяем элементом F. Так как p12 = p13 = p14 = p15 , то для определения вероятности безотказной работы элемента F можно воспользоваться комбинаторным методом:
PF = Σ P - Σ C k 4 Pk 12 ( 1 - p12 )4-k = (4! / 2!2!) p2 12 ( 1 - p12 )2 + ( 4! / 3!1! ) p3 12 ( 1 - p12 ) + ( 4! / 4!0! ) p4 12 = 6 p2 12 ( 1 - p12 )2 + 4 p 3 12( 1 - p12 ) + p4 12 = 6 p2 12 - 8 p3 12 + 3 p4 12
После таких преобразований схема примет вид:
Элементы A, B, C, D и E образуют мостиковую схему, которую можно заменить квазиэлементом G. Для расчета вероятности безотказной работы воспользуемся методом разложения относительно особого элемента, в качестве которого выберем элемент С.
Тогда
PG = PC PG = ( PC = 1 ) + qC PC ( PC = 0 )
где PG ( PC = 1 ) - вероятность безотказной работы мостиковой схемы при абсолютно надежном элементе С:
где PG ( PC = 0 ) - вероятность безотказной работы мостиковой схемы при отказавшем элементе С:
Учитывая, что PA = PB , получим
PG = PC [ 1 - ( 1 - PA )( 1 - PB )] [ 1 - ( 1 - PD ) ( 1 - PE ) +
+ ( 1 + PC ) [ 1 - ( 1 - PA PB ) ( 1 - PD PE )] =
= PC ( 1 - ( 1 - PA )2 ] [ 1 - ( 1 - PD )2 ] + ( 1 - PC )[ 1 - ( 1 - P2 C )( 1 - P2 D )] =
= PC (2 PA - P2 A )( 2 PD - P2 D ) + ( 1 - PC )( P2 A - P2 D - P2 A P2 D ) =
= PA PC PD ( 2 - PA )( 2 - PD ) + ( 1 - PC )( P2 A + P2 D - P2 A P2 D )
После преобразований схема примет вид:
В преобразованной схеме элементы 1, G и F образуют последовательное соединение. Тогда вероятность безотказной работы всей системы
P = p1 PG PF
Так как по условию все элементы системы работают в периоде нормальной эксплуатации, то вероятность безотказной работы элементов системы подчиняются экспоненциальному закону:
pi = exp ( - λi t )
Проведем расчеты вероятности безотказной работы элементов системы по этой формуле для наработки до 3 · 106 часов. Результаты расчетов сведем в таблицу:
Элемент, квазиэлемент | λ·10-6 ч-1 | 0,5·106 ч | 1,0·106 ч | 1,5·106 ч | 2,0·106 ч | 2,5·106 ч | 3,0·106 ч |
1 2-5 6,7 8-11 12-15 | 0,001 0,1 0,001 0,2 0,5 | 0,9995 0,9512 0,9995 0,9048 0,7788 | 0,9990 0,9048 0,9900 0,8187 0,6065 | 0,9985 0,8607 0,9851 0,7408 0,4724 | 0,9980 0,8187 0,9802 0,6703 0,3679 | 0,9975 0,7788 0,9753 0,6065 0,2865 | 0,9970 0,7408 0.9704 0.5488 0,2231 |
A,B C D,E F G | - - - - - | 0,9976 0,9900 0,9909 0,9639 0,9924 | 0,9909 0,9801 0,9671 0,8282 0,9888 | 0,9806 0,9704 0,9328 0,6450 0,9863 | 0,9671 0,9608 0,8913 0,4687 0,9820 | 0,9511 0,9512 0,8452 0,3245 0,9732 | 0,9328 0,9417 0,7964 0,2172 0,9583 |
P | - | 0,9561 | 0,8181 | 0,6352 | 0,4593 | 0,3150 | 0,2075 |
Результаты расчетов вероятностей безотказной работы квазиэлементов A, B, C, D, E, F, и G по полученным выше формулам также представлены в этой таблице.
По данным таблицы можно построить графики, например график зависимости вероятности безотказной работы системы Р от времени t (наработки):
По графику зависимости вероятности безотказной работы системы Р от времени t находим для γ = 50% (Рγ = 0,5) γ - процентную наработку системы Тγ = 1,9 · 106 часов.
Проверочный расчет при t = 1,9 · 106 ч показывает ( см. результаты расчетов в таблице), что Рγ = 0,4923:
Элемент квазиэлемент | λ·10-6 ч-1 | 0,5·106 ч | 1,0·106 ч | 1,5·106 ч | 2,0·106 ч | 2,5·106 ч | 3,0·106 ч | 1,9·106 ч |
1 2-5 6,7 8-11 12-15 | 0,001 0,1 0,001 0,2 0,5 | 0,9995 0,9512 0,9995 0,9048 0,7788 | 0,9990 0,9048 0,9900 0,8187 0,6065 | 0,9985 0,8607 0,9851 0,7408 0,4724 | 0,9980 0,8187 0,9802 0,6703 0,3679 | 0,9975 0,7788 0,9753 0,6065 0,2865 | 0,9970 0,7408 0.9704 0.5488 0,2231 | 0,9981 0,8270 0,9812 0,6839 0,3867 |
A,B C D,E F G | - - - - - | 0,9976 0,9900 0,9909 0,9639 0,9924 | 0,9909 0,9801 0,9671 0,8282 0,9888 | 0,9806 0,9704 0,9328 0,6450 0,9863 | 0,9671 0,9608 0,8913 0,4687 0,9820 | 0,9511 0,9512 0,8452 0,3245 0,9732 | 0,9328 0,9417 0,7964 0,2172 0,9583 | 0,9701 0,9628 0,9001 0,5017 0,9832 |
P | - | 0,9561 | 0,8181 | 0,6352 | 0,4593 | 0,3150 | 0,2075 | 0,4923 |
Повышенная γ - процентная наработка системы Т′γ = 1,5 · Тγ = 1,5 · 1,9 · 106 = 2,85 · 106 часов.
Расчет показывает ( анализ данных расчета, сведенного в таблицу ), что при t =2.85 · 106 часов для элементов преобразованной схемы: p1 = 0.9972, РG = 0.9594 и РF = 0.2458:
Элемент квазиэлемент | λ·10-6 ч-1 | 0,5·106 ч | 1,0·106 ч | 1,5·106 ч | 2,0·106 ч | 2,5·106 ч | 3,0·106 ч | 1,9·106 ч | 2,85·106 ч |
1 2-5 6,7 8-11 12-15 | 0,001 0,1 0,001 0,2 0,5 | 0,9995 0,9512 0,9995 0,9048 0,7788 | 0,9990 0,9048 0,9900 0,8187 0,6065 | 0,9985 0,8607 0,9851 0,7408 0,4724 | 0,9980 0,8187 0,9802 0,6703 0,3679 | 0,9975 0,7788 0,9753 0,6065 0,2865 | 0,9970 0,7408 0.9704 0.5488 0,2231 | 0,9981 0,8270 0,9812 0,6839 0,3867 | 0,9972 0,7520 0,9719 0,5655 0,2405 |
A,B C D,E F G | - - - - - | 0,9976 0,9900 0,9909 0,9639 0,9924 | 0,9909 0,9801 0,9671 0,8282 0,9888 | 0,9806 0,9704 0,9328 0,6450 0,9863 | 0,9671 0,9608 0,8913 0,4687 0,9820 | 0,9511 0,9512 0,8452 0,3245 0,9732 | 0,9328 0,9417 0,7964 0,2172 0,9583 | 0,9701 0,9628 0,9001 0,5017 0,9832 | 0,9385 0,9446 0,8112 0,2458 0,9594 |
P | - | 0,9561 | 0,8181 | 0,6352 | 0,4593 | 0,3150 | 0,2075 | 0,4923 | 0,2352 |
Следовательно, из трех последовательно соединенных элементов минимальное значение вероятности безотказной работы имеет элемент F (система “2 из 4” в исходной схеме и именно увеличение его надежности даст максимальное увеличение надежности системы в целом.
Для того, чтобы при Т′ γ = 2.85 · 106 часов система в целом имела вероятность безотказной работы Рγ = 0.5, необходимо, чтобы элемент F имел вероятность безотказной работы
PF = Pγ / (p1 PG ) = 0,5 / ( 0,9972 · 0,9594 ) = 0,5226
При этом значении элемент F останется самым ненадежным в схеме.
Очевидно, вычисленное значение РF = 0,5226, является минимальным для выполнения условия увеличения наработки не менее, чем в 1.5 раза. При более высоких значениях РF увеличение надежности системы будет большим.
Для определения минимально необходимой вероятности безотказной работы элементов 12 - 15 системы необходимо решить уравнение
PF = Σ P - Σ C k 4 Pk 12 ( 1 - p12 )4-k = (4! / 2!2!) p2 12 ( 1 - p12 )2 + ( 4! / 3!1! ) p3 12 ( 1 - p12 ) + ( 4! / 4!0! ) p4 12 = 6 p2 12 ( 1 - p12 )2 + 4 p 3 12( 1 - p12 ) + p4 12 = 6 p2 12 - 8 p3 12 + 3 p4 12
относительно Р12 при РF = 0.5226.
Однако аналитическое решение этого уравнения связано с определенными трудностями , более целесообразно использовать графоаналитический метод: для разных значений вероятности безотказной работы элементов системы р12 , например, 0,0; 0,1; 0,2; 0,3; 0,4; 0,5; 0,6; 0,7; 0,8; 0,9; 1,0 , рассчитываем соответствующие им значения вероятности безотказной работы системы ″ 2 из 4 ″ - РF в соответствии с указанным выше уравнением РF = ƒ ( p12 ). Затем по полученным данным строим график зависимости РF = ƒ ( p12 ) :
По этому графику для PF = 0.5226 находим p12 = 0,4 .
Так как по условиям задания все элементы работают в периоде нормальной эксплуатации и подчиняются экспоненциальному закону, то для элементов 12, 13, 14 и 15 при t=2.85 · 106 часов находим
λ′ 12 = λ′ 13 = λ′ 14 = λ′ 15 = - ( ln p12 )/ t = ln 0,4 / ( 2,85 · 106 ) = 0,322 · 106 ч-1
Таким образом, для увеличения γ - процентной наработки системы необходимо увеличить надежность элементов 12, 13, 14 и 15 и снизить интенсивность их отказов с 0.5 до 0.З22 · 10-6 ч-1 , т.е. в 1.55 раза.
Результаты расчетов для системы с увеличенной надежностью элементов 12, 13, 14 и 15 приведены в таблице:
Элемент квазиэлемент | λ·10-6 ч-1 | 0,5·106 ч | 1,0·106 ч | 1,5·106 ч | 2,0·106 ч | 2,5·106 ч | 3,0·106 ч | 1,9·106ч | 2,85·106 ч |
1 2-5 6,7 8-11 12-15 | 0,001 0,1 0,001 0,2 0,5 | 0,9995 0,9512 0,9995 0,9048 0,7788 | 0,9990 0,9048 0,9900 0,8187 0,6065 | 0,9985 0,8607 0,9851 0,7408 0,4724 | 0,9980 0,8187 0,9802 0,6703 0,3679 | 0,9975 0,7788 0,9753 0,6065 0,2865 | 0,9970 0,7408 0.9704 0.5488 0,2231 | 0,9981 0,8270 0,9812 0,6839 0,3867 | 0,9972 0,7520 0,9719 0,5655 0,2405 |
A,B C D,E F G | - - - - - | 0,9976 0,9900 0,9909 0,9639 0,9924 | 0,9909 0,9801 0,9671 0,8282 0,9888 | 0,9806 0,9704 0,9328 0,6450 0,9863 | 0,9671 0,9608 0,8913 0,4687 0,9820 | 0,9511 0,9512 0,8452 0,3245 0,9732 | 0,9328 0,9417 0,7964 0,2172 0,9583 | 0,9701 0,9628 0,9001 0,5017 0,9832 | 0,9385 0,9446 0,8112 0,2458 0,9594 |
P | - | 0,9561 | 0,8181 | 0,6352 | 0,4593 | 0,3150 | 0,2075 | 0,4923 | 0,2352 |
12′ -15′ | 0,322 | 0,8513 | 0,7143 | 0,6169 | 0,5252 | 0,4471 | 0,3806 | 0,5424 | 0,3994 |
F′ | - | 0,9883 | 0,9270 | 0,8397 | 0,7243 | 0,6043 | 0,4910 | 0,7483 | 0,5238 |
P′ | - | 0,9803 | 0,9157 | 0,8270 | 0,7098 | 0,5866 | 0,4691 | 0,7343 | 0,5011 |
Там же приведены расчетные значения вероятности безотказной работы системы “2 из 4” F′ и системы в целом Р′. При t= 2.85 · 106 часов вероятность безотказной работы системы Р′ = 0,5011 ≈ 0,5, что соответствует условиям задания. График приведен на рисунке:
Для второго способа увеличения вероятности безотказной работы системы - структурного резервирования - по тем же соображениям также выбираем элемент F, вероятность безотказной работы которого после резервирования должна быть не ниже 0.5226.
Для повышения надежности системы « 2 из 4» добавляем к ней элементы, идентичные по надежности исходным элементам 12-15 до тех пор, пока вероятность безотказной работы квазиэлемента F не достигнет заданного значения.
Для расчета воспользуемся комбинаторным методом.
Добавляем элемент 16, получаем систему '' 2 из 5 ":
qF = Σ Ck 5 · pk 12 ( 1 - p12 ) = C0 5 · ( 1 - p12 )5 + C1 5 · p12 ( 1 - p12 ) = ( 1 - p12 )5 + 5 p12 · ( 1 - p12 )4 = 0, 6528 ;
PF = 1 - qF = 1 - 0, 6528 = 0, 3472 < 0, 5226 .
Добавляем элемент 17, получаем систему " 2 из 6 ":
qF = Σ Ck 6 p12 )6-k = C0 6 · ( 1 - p12 )6 + C1 6 · p12 ( 1 - p12 )5 = ( 1 - p12 )6 + 6 p12 ( 1 - p12 )5 = 0, 5566 ;
PF = 1 - qF = 1 - 0, 5566 = 0, 4434 < 0, 5226 .
Добавляем элемент 18, получаем систему « 2 из 7 »:
qF = Σ Ck 7 pk 12 ( 1 - p12 )7-k = C0 7 · ( 1 - p12 )7 + C1 7 p12 ( 1 - p12 )6 = ( 1 - p12 )7 + 7 p12 ( 1 - p12 )6 = 0, 4689 ;
PF = 1 - qF = 1 - 0, 4689 = 0, 5311 > 0, 5226 .
Таким образом, для повышения надежности до требуемого уровня небходимо систему ′′ 2 из 4 ″ достроить элементами 16, 17 и 18 до системы ″ 2 из 7 ″ :
Результаты расчетов вероятностей безотказной работы системы «2 из 7» F′′ и системы в целом Р′′ представлены в таблице:
Элемент n | 10 6 ч -1 | 0,5 | 1,0 | 1,5 | 2,0 | 2,5 | 3,0 | 1,9 | 2,85 |
1 2-5 6,7 8-11 12-15 | 0,001 0,1 0,001 0,2 0,5 | 0,9995 0,9512 0,9995 0,9048 0,7788 | 0,9990 0,9048 0,9900 0,8187 0,6065 | 0,9985 0,8607 0,9851 0,7408 0,4724 | 0,9980 0,8187 0,9802 0,6703 0,3679 | 0,9975 0,7788 0,9753 0,6065 0,2865 | 0,9970 0,7408 0.9704 0.5488 0,2231 | 0,9981 0,8270 0,9812 0,6839 0,3867 | 0,9972 0,7520 0,9719 0,5655 0,2405 |
A,B C D,E F G | - - - - - | 0,9976 0,9900 0,9909 0,9639 0,9924 | 0,9909 0,9801 0,9671 0,8282 0,9888 | 0,9806 0,9704 0,9328 0,6450 0,9863 | 0,9671 0,9608 0,8913 0,4687 0,9820 | 0,9511 0,9512 0,8452 0,3245 0,9732 | 0,9328 0,9417 0,7964 0,2172 0,9583 | 0,9701 0,9628 0,9001 0,5017 0,9832 | 0,9385 0,9446 0,8112 0,2458 0,9594 |
P | - | 0,9561 | 0,8181 | 0,6352 | 0,4593 | 0,3150 | 0,2075 | 0,4923 | 0,2352 |
12′ -15′ | 0,322 | 0,8513 | 0,7143 | 0,6169 | 0,5252 | 0,4471 | 0,3806 | 0,5424 | 0,3994 |
F′ | - | 0,9883 | 0,9270 | 0,8397 | 0,7243 | 0,6043 | 0,4910 | 0,7483 | 0,5238 |
P′ | - | 0,9803 | 0,9157 | 0,8270 | 0,7098 | 0,5866 | 0,4691 | 0,7343 | 0,5011 |
16-18 | 0,5 | 0,7788 | 0,6065 | 0,4724 | 0,3679 | 0,2865 | 0,2231 | 0,3867 | 0,2405 |
F′′ | - | 0,9993 | 0,9828 | 0,9173 | 0,7954 | 0,6413 | 0,4858 | 0,8233 | 0,5310 |
P′′ | - | 0,9912 | 0,9708 | 0,9034 | 0,7795 | 0,6226 | 0,4641 | 0,8079 | 0,5081 |