лицю, що описує проект:
Таблиця 2.2.
РаботаНепосредственно передує работаВремя виконання А - t A В - t < i align = "justify"> B З Вt C DA Ct D Е C t E F C t F G DE Ft G
У першому стовпці вказані найменування всіх робіт проекту. Їх сім: А, В, С, D, Е, F, G.
У другому стовпці вказані роботи, безпосередньо попередні даної. У робіт А і В немає попередніх. Роботі З безпосередньо передує робота У . Це означає, що робота С може бути почата тільки після того, як завершиться робота В і т.д.
У третьому стовпці таблиці для кожної роботи вказано час її виконання. На основі цієї таблиці може бути побудовано наступне графічне опис проекту (рис. 2.1). br/>В
Рис. 2.1. Графічне опис розглянутого проекту
У цьому графічному описі проекту, крім тих робіт, які вказані в таблиці, використані дві В«фіктивніВ» роботи (3, 4) і (5, 6). На рис. 2.1 ці роботи показані пунктиром. Ці роботи не вимагають часу на їх виконання і використовуються в графічному представленні проекту лише для того, щоб правильно відобразити взаємозв'язок між роботами. Отримавши графічне представлення проекту, ми забезпечили собі можливість провести розрахунки за методом СРМ.
Понятійний апарат, використовуваний в мережевому аналізі.
Шлях - послідовність взаємопов'язаних робіт, ведуча з однієї вершини проекту в іншу вершину. Наприклад (див. рис. 2.1), {А, D, G} і {С, F} - два різних шляхи. p align="justify"> Довжина шляху - сумарна тривалість виконання всіх робіт шляху.
Критичний шлях - шлях, сумарна тривалість виконання всіх робіт якого є найбільшою.
Мінімальний час, необхідний для виконання будь-якого проекту дорівнює довжині критичного шляху. Саме на роботи, належать критичного шляху, слід звертати особливу увагу. Якщо така робота буде відкладена на деякий час, то час закінчення проекту буде відкладено на той же час. Якщо необхідно скоротити час виконання проекту, то в першу чергу потрібно скоротити час виконання, хоча б однієї роботи на критичному колії. p align="justify"> Для того щоб знайти критичний шлях, достатньо перебрати всі шляхи і вибрати той чи ті з них, які мають найбільшу сумарну тривалість виконання робіт.
Введемо наступні позначення:
i і j - вершини або події проекту,
( i і j ) - робота проекту,
s - подія В«початок проектуВ» (start), - подія В«закінчення проектуВ» (finish),
Т-довжина критичного шляху.
t (i, j ) - час виконання роботи ( i, j ) ;
ES ( i, j ) - найбільш ранній час початку робіт ( i, j ); ( i, j ) - найбільш раннє час закінчення робіт ( i, j ); ( i, j ) - найбільш пізніше час початку роботи ( i, j ); ( i, j )
