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

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

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

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

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

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

??0 = 1

??1 = 1 · ??0

??2 = 0.1 · ??1

??3 = 0.9 · ??1 + 1 · ??2 + 0.2 · ??3

??4 = 0.8 · ??3 + 0.7 · ??4

??5 = 0.3 · ??4

??6 = 0.7 · ??5

??7 = 1 · ??6

??k = 0.3 · ??5 + 1 · ??7

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

??0 = 1.0

??1 = 1.0

??2 = 0.1

??3 = 1.25

??4 = 3.3333

??5 = 1.0

??6 = 0.7

??7 = 0.7

??k = 1.0

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

(тисяч).