Завдання 1
Для малюнка 1 визначити всі характеристики СПУ: ранні та пізні терміни здійснення подій, критичний шлях та ін. Для некритичних робіт знайти повні і вільні резерви часу.
Малюнок 1
час подія робота критичний
На основі проведених розрахунків встановити, як вплине на термін виконання робіт і повний резерв часу роботи (6-7) той факт, що якщо збільшити тривалість роботи (6-8), наприклад на 10 од.
Рішення:
Критичний шлях - визначає термін виконання всього проекту, це найдовший шлях.
Для нашого прикладу ми визначили наступний критичний шлях: 1-4-6-7-10
Таким чином, у нашому прикладі є 5 некритичних подій: 2,3,5,8,9.
Також, зауважимо, що критичні події і критичні роботи не мають резервів часу. А чи не критичні роботи та події - мають резерви часу.
Для розрахунку найбільш пізнього строку настання події потрібно з найбільш пізнього строку настання завершального події відняти час виконання роботи.
Отже, найбільш пізній термін настання події:
§ 9=37-11=26 од.
§ 8=37-5=32 од.
§ 5=32-10=22 од.
§ 2=22-8=14 од.
§ 3=22-7=15 од.
Далі, розрахуємо вільні і повні резерви не критичних робіт.
Для розрахунку вільних резервів потрібно з раннього терміну настання завершального події відняти ранній термін настання початкового події і тривалість самої роботи.
Отже, вільні резерви рівні:
§ 9-10=37-25-11=1 од.
§ 8-10=37-27-5=5 од.
§ 6-8=27-21-6=0 од.
§ 6-9=25-21-4=0 од.
§ 5-8=27-17-10=0 од.
§ 5-7=28-17-6=5 од.
§ 2-5=17-9-8=0 од.
§ 3-5=17-10-7=0 од.
§ 1-2=9-0-9=0 од.
§ 1-2=10-0-10=0 од.
Для розрахунку повного резерву часу з найбільш пізнього строку настання завершального події потрібно відняти ранній термін початкового події і час виконання самої роботи.
Отже, повні резерви рівні:
§ 9-10=37-25-11=1 од.
§ 8-10=37-27-5=5 од.
§ 6-8=32-21-6=5 од.
§ 6-9=26-21-4=1 од.
§ 5-8=32-17-10=5 од.
§ 5-7=28-17-6=5 од.
§ 2-5=22-9-8=5 од.
§ 3-5=22-10-7=5 од.
§ 1-2=14-0-9=5 од.
§ 1-2=15-0-10=5 од.
Усі виконані нами розрахунки відображені на малюнку 1.
Якщо тривалість роботи 6-8 буде більше на 10 одиниць, то зміниться термін виконання всього проекту, в даному випадку він буде дорівнює 42 од.
Зміниться критичний шлях: 1-4-6-8-10.
Таким чином, робота 6-7 і подія 7 стануть не критичними.
Крім того, зміниться найбільш пізній термін настання події 7 - 33 од. Вільний резерв часу роботи 6-7 не зміниться (28-7-21=0 од.), А повний резерв часу роботи 6-7 зміниться і дорівнюватиме: 33-21-7=5 од. (рис. 2).
Рис. 2. Результати розрахунків
На малюнку чорної жирної стрілкою відзначений критичний шлях.
Найбільш пізні терміни настання подій відзначені в круглих дужках над подіями. Також в круглих дужках (над роботами) відзначені вільні резерви часу. Повні резерви часу відзначені в квадратних дужках, вони розташовуються під роботами.
Рис. 3. Результати розрахунків
Завдання 2
Для малюнка 3 визначити всі характеристики СПУ: ранні та пізні терміни здійснення подій, критичний шлях та ін. Для некритичних робіт знайти повні і вільні резерви часу.
Малюнок 4
На основі проведених розрахунків встановити, як вплине на термін виконання робіт і повний резерв часу роботи (6-7) той факт, що якщо збільшити тривалість роботи (6-9), наприклад на 8 од.
Рішення:
Критичний шлях - визначає термін виконання всього проекту, це найдовший шлях.
Для нашого прикладу ми визначили наступний критичний шлях: 1-2-3-4-8-9
Таким чином, у нашому прикладі є 3 некритичних події: 5, 6 і 7.