5. Алгоритм метода критического пути

Если задан срок или дата начала осуществления проекта (обо­значим его через S), то существует ранний срок началаESкаждой из работ, который представляет собой самый ранний из возможных сроков начала ее выполнения при условии, что все непосредственно

1 В оригинале Program Evaluation and Review Technique —«техника оценки и пересмотра программ"».— Прим. перев.

предшествующие ей работы также начинаются в свой срок ES. И если длительность выполнения работы равнаt, то по аналогии ранний срок окончанияEFэтой работы можно определить как суммуES-гt.

С помощью графика проекта можно весьма просто вычислить сроки ESиEFследующим образом:

1) указывается значение величины 5 слева и справа от кружка, обозначающего «Начало»;

2) выбирается любая такая работа, для которой еще не указаны сроки ESи ЕР, но все непосредственно предшествующие ей работы эти сроки уже имеют; слева от кружка данной работы указывается наибольшее из чисел, стоящих справа от кружков работ, непосредственно ей предшествующих (это ранний срок ее начала);

3) к этому числу прибавляется продолжительность данной работы, и сумма указывается справа от кружка (ранний срок окончания работы);

4) перечисленные операции не прекращаются до тех пор, пока не будет достигнут «Конец».

Таким образом, по окончании вычислений слеза от кружков, соответствующих каждой из работ, будут стоять ранние сроки начала ESэтих работ, а справа — ранние сроки их окончанияEF. Число, стоящее справа от кружка последней работы «Конец», представляет собой ранний срок окончанияFвсего проекта в целом.

6. Пример

Проиллюстрируем эти вычисления на простом примере. Необходимо собрать узел из двух деталей А и В. Обе детали должны быть обработаны на токарном станке, деталь В должна пройти,.

Таблица 1.

Шифр работы	Описание работы	Непосредственно предшествующие работы	Продолжительность
а	Начало		0
ь	Получить материал для детали А . .	а	10
с	Получить материал для детали В . .	а	20
d	Обработать деталь А на токарном
	станке ........	Ь, с	30
е	Обработать деталь В на токарном
	станке ....... '. .	Ь, с	20
f	Шлифовать деталь В	е	40
8	Собрать узел из деталей А и 13	d, f	20
h	Конец . ..... ...	g	0
		ё

387

кроме того, шлифовку. Перечень работ, которые должны быть выполнены, а также данные о продолжительности их (в минутах) и о работах, предшествующих каждой из них, приведены в табл. 1. График этого проекта показан на рис. 63. Как и раньше, перед

работы

Рис. 63. Расчет наиболее раннего срока начала и наиболее раннего срока окончания для каждой работы.

запятой стоит шифр работы, а после запятой — ее продолжитель­ность. На графике указаны также сроки ES и EF для каждой работы при условии, что срок начала 5 равен 0. Слева от кружков, обо­значающих работы,стоят срокиES, а справаEF. Заметим, чтоF= 100.