Моделирование процессов

Моделирование процесса  с помощью сети GERT

• Часть 1
• | 2
• | 3

Моделируемый процесс протекает следующим образом.

Вначале реализуется связь 12, после чего осуществляется воздействие по одной из выходных дуг: 23 или 22 узла №2. После двух реализаций связи 23 открывается узел №3 и процесс может пойти по одному из трех возможных направлений.

Если реализуется условие 34, то он будет завершен, а, если 35, то реализуется событие 5 и, затем, после осуществления воздействия 56 – событие 6.

Если реализуется выход 32, процесс возобновится с момента осуществления связей 23 и 22, однако его предыстория будет зафиксирована узлами – метками №2, №3 и №5 и узлами-стоками №4 и №6.

Для определения вероятности наступления конкретного события сети - Q, математического ожидания - M[Т] и дисперсии времени до его появления – D[T]), обычно проводят упрощение исходной модели, путем объединения последовательных, параллельных и замкнутых контуров единственную ветвь с эквивалентными исходными параметрами Pij, Mij (S) и их преобразованием Wij(S). Значение функции Wij(S), иногда называемой коэффициентом пропускания или оператором динамической системы [22], рассчитывается с соблюдением следующих правил[105]:                            

а) для последовательно соединенных узлов i, j, k:

Wik^*(k)=Wij(S)ЧWjk(S)                          (1)

б) для параллельных ветвей между узлами 1-2 и 3-4, условно объединенных в один главный исток под номером i = (1 З 3) и один главный сток k = (2 З 4).

Wik^*(k)=W12(S)ЧW34(S)                        (2)

в) для сочетания одной дуги i-k с собственной (вырожденной, первого порядка) петлей i-I

                                     (3)