вання відділів виконують роботу, тривалість робіт і примітки (Додаток А). p> Одним із засобів представлення інформації про особливості перебігу великого числа різних процесів є мережні моделі. За допомогою мережевих моделей вирішуються різні оптимізаційні завдання, пов'язані з проблемами здійснення перевезень, плануванням і контролем над виконанням часових параметрів робіт та ін З усього розмаїття методів і моделей в даному проекті автор застосував метод критичного шляху. p> Мережевий граф складається з робіт (заходів), подій (початок і закінчення робіт), фіктивних робіт (залежність, яка служить для ув'язки робіт в мережевому графі). p> Подія - це момент завершення процесу, що відображає окремий етап виконання проекту. Комплекс робіт починається з вихідної події і закінчується завершальним подією. p> Робота - це протяжний у часі процес, необхідний для здійснення події, як правило, вимагає витрат ресурсів.
На графі зазначаються В«найменування робітВ», номер кожної події (I; J), тривалість кожної роботи (t), ранні (р.н.) і пізні (п.н.) терміни настання подій, ранні (р. о.) і пізні (п.о.) терміни закінчення подій, кількість людей (N), вартість (C), резерви часу [11].
Розроблюваний мережевий граф містить: 15 робіт, 21 подія. Кожна робота триває певний час: дні (тижні) (Додаток Б). p> Загальний термін виконання Програми - 45 днів. За формулами автор розраховує резерв часу кожної роботи; ранні, пізні терміни настання і закінчення подій. Позначає критичний шлях - це шлях з найбільшою тривалістю часу (в даному випадку 45 робочих днів). p> Ранній термін настання події (ЕТ). Визначається для кожної події при русі по мережі зліва направо від початкових подій до кінцевої події. Для початкового події ЕТ = 0. Для інших визначається за формулою:
ETj = max {ETi + tij}, де ETi - ранній термін настання події передує події j,
tij - тривалість роботи (i, j).
ET (1) = 0; ET (2) = max {0 +5} = 5;
ET (3) = max {5 +3} = 8; ET (4) = max {5 +2} = 7;
ET (5) = max {5 +5} = 10; ET (6) = max {8 +4} = 12;
ET (7) = max {8 +5} = 13; ET (8) = max {7 +4} = 11;
ET (9) = max {10 +7} = 17; ET (10) = max {12 +6; 13 +7} = 20;
ET (11) = max {11 +3} = 14; ET (12) = max {17 +6} = 23;
ET (13) = max {17 +8} = 25; ET (14) = max {20 +5} = 25;
ET (15) = max {14 +5} = 19; ET (16) = max {14 +8} = 22;
ET (17) = max {23 +5; 25 +4} = 29; ET (18) = max {25 +4} = 29;
ET (19) = max {29 +3} = 32; ET (20) = max {29 +3; 19 +6; 22 +4; 32 +6} = 38;
ET (21) = max {38 +7} = 25.
Пізній термін настання події (LТ) - це найбільш пізній термін, в який може наступити подія без затримки всього комплексу робіт. Визначається при русі по мережі справа наліво від кінцевого події до початкового за формулою: LТi = min {LТj - tij}
LT (21) = 45; LT (20) = min {45-7} = 38;
LT (19) = min {38-6} = 32; LT (18) = min {38-3} = 35;
LT (17) =...
