1.1 Обчислення середньої трудомісткості потоку заявок №5

Логічна схема заявки: Поч.v1 ????1 ^1 ????2 ^2 ????3 ^3 ?? v2v3 ????4 ^4 ?? v4 ?? Кін.

На рисунку 1.1 приведені схема та мінімізований граф алгоритму для цього потоку заявок. Стохастична матриця приведена в таблиці 1.1.

Рисунок 1.1 - Потік заявок №5: а) схема алгоритму, б) мінімізований граф алгоритму

Таблиця 1.1 - Стохастична матриця для алгоритму потоку заявок №5

Система рівнянь для імовірності переходу в кожну з операторних вершин:

??0 = 1

??1 = 1 · ??0 + 0.5 · ??1

??2 = 0.5 · ??1

??3 = 0.3 · ??2

??4 = 0.8 · ??3

??5 = 0.7 · ??2 + 0.2 · ??3 + 1 · ??4

??6 = 0.5 · ??5

??7 = 0.5 · ??5 + 1 · ??6

??k = 1 · ??7

Після розвязання системи отримано наступні імовірності:

??0 = 1.0

??1 = 2.0

??2 = 1.0

??3 = 0.3

??4 = 0.24

??5 = 1.0

??6 = 0.5

??7 = 1.0

??k = 1.0

Трудомісткість алгоритму обчислюється з урахуванням кількості процесорних операцій:

(тисяч).