Проверяемый текст
Джиоева, Наталья Николаевна. Многокомпонентная сетевая модель формирования алгоритмов распределенной обработки и управления в АСУ (Диссертация 2004)
[стр. 87]

1.
Входная функция.
Она определяет условие, при котором узел может быть выполнен.
2.
Выходная функция.
Она определяет совокупность условий, связанных с результатом выполнения узла.
С помощью выходной функции указывается, должны ли выполняться все операции, которым данный узел непосредственно предшествует, или только одна из них.
Отметим, что начальный узел сети выполняет только выходную функцию, в то время как конечный узел — только входную.

Существует три типа входных функций.
Тип 1.
Узел выполняется, если выполнены все дуги, входящие в него.
Тип 2.
Узел выполняется, если выполнена любая дуга, входящая в него.
Тип 3.
Узел выполняется, если выполнена любая дуга, входящая в него, при условии, что в заданный момент времени может выполняться только одна дуга.
Определим следующие типы выходных функций:
Тип 1.
Все дуги, выходящие из узла, выполняются, если этот узел выполнен.
Данная функция называется детерминированной выходной функцией.
Тип 2.
Ровно одна дуга, выходящая из узла, выполняется, если узел выполнен.
Выбор такой дуги может быть описан с помощью вероятности.
Поэтому эта функция называется вероятностной.
В GERT-анализе, как правило, рассматривается два типа узлов: а) узлы с третьим типом входной функции и детерминированной выходной функцией и б) узлы с третьим типом входной функции и вероятностной выходной функцией.

Мы используем аналитический подход, базирующийся на основных процедурах системы GERT.
В качестве модели процесса будем рассматривать сеть G=(N, А), содержащую только GERT-узлы, которые образуют множество N.
Пусть время выполнения операции (/, у) есть
87
[стр. 110]

каждой дуги выбирается в соответствии с вероятностным распределением.
В стохастических сетях для выполнения узла не является необходимым выполнение всех дуг, входящих в него.
Поэтому в таких моделях допускается существование циклов и петель.
Узлы стохастической сети могут быть интерпретированы, как состояния системы, а дуги — как переходы из одного состояния в другое.
Такие переходы можно рассматривать как выполнение обобщенных операций, характеризуемых плотностью распределения, или функцией массы, и вероятностью выполнения.
Каждый внутренний узел стохастической сети выполняет две функции, одна из которых касается входа в узел, а другая — выхода.
Обычно эти функции называют входной и выходной.
1.
Входная функция.
Она определяет условие, при котором узел может быть выполнен.
2.
Выходная функция.
Она определяет совокупность условий, связанных с результатом выполнения узла.
С помощью выходной функции указывается, должны ли выполняться все операции, которым данный узел непосредственно предшествует, или только одна из них.
Отметим, что начальный узел сети выполняет только выходную функцию, в то время как конечный узел—только входную.

Существуют три типа входных функций.
Определим следующие типы входных функций: Тип 1.
Узел выполняется, если выполнены все дуги, входящие в него.
Тип 2.
Узел выполняется, если выполнена любая дуга, входящая в него.
Тип 3.
Узел выполняется, если выполнена любая дуга, входящая в него, при условии, что в заданный момент времени может выполняться только одна дуга.
Определим следующие типы выходных функций:
но

[стр.,111]

Тип 1.
Все дуги, выходящие из узла, выполняются, если этот узел выполнен.
Данная функция называется детерминированной выходной функцией.
Тип 2.
Ровно одна дуга, выходящая из узла, выполняется, если узел выполнен.
Выбор такой дуги может быть описан с помощью вероятности.
Поэтому эта функция называется вероятностной.
В GERT-анализе, как правило, рассматривается два типа узлов: а) узлы с третьим типом входной функции и детерминированной выходной функцией и б) узлы с третьим типом входной функции и вероятностной выходной функцией.

В работе используется аналитический подход, базирующийся на основных процедурах системы GERT.
В качестве модели процесса будем рассматривать сеть G=(N, А), содержащую только GERT-узлы, которые образуют множество N.
Пусть время выполнения операции (/, у) есть
случайная величина Yy.
По определению операция (i, j) может быть выполнена только в том случае, если выполнен узел /.
Поэтому для изучения вопросов, связанных с выполнением этой операции, необходимо знать условную вероятность (в дискретном случае) или плотность распределения (в непрерывном случае) случайной величины Yy при условии, что узел i выполнен.
Это в свою очередь позволит нам провести исследования, связанные с выполнением всей сети.
В частности, мы сможем определить моменты распределения времени выполнения сети, с помощью которых будут вычислены математическое ожидание и дисперсия времени выполнения сети и соответствующего ей процесса.
Пусть fy условная вероятность или плотность распределения времени выполнения операции (i, j).
Условная производящая функция моментов случайной величины Yy определяется как Mij(s) = E\esYij\, т.
е.
\ev'/(ууМуу (для непрерывной случайной величины) (для дискретной случайной величины) ill

[Back]