терміну цієї події (тривалості критичного шляху). Визначається в зворотному порядку, справа наліво, від завершального події до вихідного, для якого пізній термін звершення, як і ранній, дорівнює нулю.
Розрахункова формула:
t ni = min (t nj - t ij ). (6)
Резерв часу події R i - час, на який можна відстрочити дана подія без перевищення тривалості критичного шляху, т. е. без порушення термінів розробки. Для i-го події:
R i = t ni < span align = "justify"> - t pi . (7)
Повний резерв часу роботи R nij - максимальний час, на яке можна збільшити тривалість роботи, не збільшуючи тривалість критичного шляху .
R nij = t Пj < span align = "justify"> - t pi - t ij . (8)
Вільний резерв часу роботи R сij - показує максимальний час, на яке можна збільшити тривалість роботи, не змінюючи ранніх термінів наступних подій.
R cij = t рj < span align = "justify"> - t pi - t ij . (9)
Для перевірки правильності розрахунків параметрів мережі зручно користуватися формулою:
R nij - R cij < span align = "justify"> = R j . (10)
У дипломному проекті побудова графіка і розрахунок його параметрів робиться самостійно, без залучення спеціальних програмних засобів. Параметри мережного графіка показуються безпосередньо на графіку. p align="justify"> Приклад оформлення мережевого графіка розробки ПЗ з розрахунком параметрів графічним методом за формулами (5) ... (10) у загальному вигляді наведено на малюнку 4.
Тривалість розробки в даному випадку становить 110 днів. Як видно з графіка, критичний шлях представляє безперервну послідовність подій та робіт, для яких резерви часу дорівнюють нулю. br/>
2.3.3 Оптимізація мережевого графіка
Одне із завдань при побудові мережевого графіка, як зазначалося, - максимальне скорочення тривалості критичного шляху і, відповідно, всієї розробки. Оптимальним є випадок, коли всі повні шляхи - критичні. Це зменшує час виконання проекту, але збільшує напруженість на всіх роботах. Скорочення тривалості критичного шляху в тому випадку, коли його розрахункова величина перевищує задане значення, досягається або залученням додаткових ресурсів, або в ході оптимізації графіка за рахунок зміни топології мережі, складу та змісту робіт, при цьому перевіряється структура мережі з метою усунення зайвих зв'язків, шукається можливість організації паралельного виконання робіт, до цього виконуваних послідовно, а так само розглядається можливість використання ресурсів робіт підкритичного шляху (що мають резерви часу) на роботах критичного шляху.
Оптимізація графіка шляхом використання трудових ресурсів робіт підкритичного шляху на роботах критичного шляху застосовується, коли ці роботи збігаються в часі і має місце відповідність перекладаються працівників по спеціалізації та кваліфікації. На малюнку 5 тривалість робіт підкритичного і критичного шляху становлять, відповідно, t ij і t кр ij . Ці роботи паралельні. Робота підкритичного шляху має повний R nij і вільний R cij резерви часу, тобто є можливість збільшення її тривалості в межах цих резервів часу. Передбачається, що кількість працівників на цій роботі не менше двох.
При переведенні працівн...
