Модели сетевого планирования и управления

табл. 1. При этом работы следует последовательно записывать в гр. 2: сперва начинающиеся с номера 1, затем с номера 2 и т.д.

2, просматриваются заполненные строки гр. 5, содержащие работы, которые оканчиваются на этот номер, и максимальное значение переносится в гр. 4 обрабатываемых строк. В данном случае такая работа лишь одна (1, 2), о чем можно судить по гр. 1. Цифру 6 из гр. 5 переносим в гр.4 для всех работ, начинающихся с номера 2, т. е. в три последующие строки с номерами (2, 3), (2, 4), (2,5). Далее для каждой из этих работ путем суммирования их значений гр. 3 и 4 сформируем значение гр.5.:
tpo(2.3) = 5 + 6 =11
tpo(2.4) = 3 + 6 = 9
Этот процесс повторяется до тех пор, пока не будет заполнена последняя строка таблицы.

принадлежат критическому пути, получаем, что критическим является путь
LKp = (1,2,4,5,10,11), а tкр = 33 дня.