АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Определитель графа

Читайте также:
  1. Б) Если основной определитель системы равен нулю и хотя бы один из вспомогательных определителей не равен нулю, то система – несовместна.
  2. В отделении реанимации на экране кардиографа у пациента определялась картина полной предсердно-желудочковой блокады (нарушения проведения импульса в проводящей системе сердца).
  3. Географах-выходцах из Беларуси
  4. Далее приводится пример построения сетевого графа и расчет его временных параметров.
  5. История полиграфа
  6. Минор и алгебраическое дополнение элемента определителя. Определитель произвольного порядка.
  7. Название параграфа
  8. Образование нежелательных сгустков краски в диффузоре аэрографа.
  9. Определитель 1-го, 2-го и третьего порядков. Правило Саррюса и «звёздочки».
  10. Осциллографа к переменному напряжению
  11. Памяти графа Гейдена (Чему учат народ наши беспартийные «демократы»?)

 

,

 

где S — множество всех возможных соединений графа.

Теперь рассмотрим методику расчета показателей надежности топологическим методом в установившемся режиме, где топологические коэффициенты Сi для каждой xi вершины графа определяются непосредственно по графу, а затем вычисляется нужный показатель по ниже приведенным топологическим формулам.

Для определения коэффициента Сi необходимо:

– выбрать начальную вершину графа xq отдельно для определения каждого из коэффициентов Сi (); начальная вершина может быть выбрана произвольно, однако выбор влияет на объем вычислений, поэтому ее надо выбирать так, чтобы были длинные прямые пути;

– построить множество К прямых путей из начальной вершины xq в вершину xi, для которой определяется коэффициент;

– для каждого k-го прямого пути построить множество замкнутых контуров подграфа G{Xk} и образовать возможные комбинации независимых замкнутых контуров (множество соединений S), где G{Xk} – подграф графа G{X, W}, образованный удалением множества вершин, входящих в k-й путь и прилегающих к нему дуг;

– записать коэффициенты Ci по найденным составляющим по формуле

 

 

гдe К – множество прямых путей из произвольно выбранной вершины хq в хi; Хк - множество вершин, входящих в k-ый прямой путь.

Используя топологические коэффициенты, основные показатели надежности установившегося режима можно записать:

– вероятность нахождения системы в i-м состоянии

,

где n – число вершин графа;

 

– коэффициент готовности

,

где Ip – множество индексов работоспособных состояний системы;

 

– коэффициент простоя

,

где J – множество индексов неработоспособных состояний системы;

 

– среднюю наработку на отказ

,

где – подмножество индексов граничных состояний из Xр, из которых в неработоспособное состояние можно попасть за один переход;

– среднее время восстановления

,

где J+ – подмножество индексов граничных состояний из , из которых в работоспособное состояние можно попасть за один переход.

Основные положения топологического метода могут быть применены для определения показателей надежности неустановившегося режима с использованием преобразований Лапласа.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)