В приведенной ниже таблице описаны операции проекта. Необходимо построить сетевой график и сделать расчеты. 2

В приведенной ниже таблице описаны операции проекта. Необходимо построить сетевой график и сделать расчеты критического пути. Может ли быть увеличена с существующими требованиями длительности проекта операции 5 на 4 недели, операции 6 на 2 недели, операции 8 на 20 недель? № операции Наименование операции Предыдущие Продолжительность недель 1 Подписание контракта Нет 2 2 Регистрация юридического лица 1 4 3 Поиск помещения 2 5 4 Поиск поставщика и заключение контракта на закупку оборудования 2 2 5 Аренда и ремонт помещения 3 4 6 Поставка оборудования 4 12 7 Монтаж оборудования 5,6 6 8 Найм и обучение персонала 1 9 9 Начало выпуска продукта 6,7 2

Расчет сроков свершения событий.
Для i=0 (начального события), очевидно tp(0)=0.
i=1: tp(1) = tp(0) + t(0,1) = 0 + 2 = 2.
i=2: tp(2) = tp(1) + t(1,2) = 2 + 4 = 6.
i=3: tp(3) = tp(2) + t(2,3) = 6 + 5 = 11.
i=4: tp(4) = tp(2) + t(2,4) = 6 + 2 = 8.
i=5: tp(5) = tp(3) + t(3,5) = 11 + 4 = 15.
i=6: tp(6) = tp(4) + t(4,6) = 8 + 12 = 20.
i=7: max(tp(5) + t(5,7);tp(6) + t(6,7)) = max(15 + 0;20 + 6) = 26.
i=8: tp(8) = tp(1) + t(1,8) = 2 + 9 = 11.
i=9: max(tp(6) + t(6,9);tp(7) + t(7,9);tp(8) + t(8,9)) = max(20 + 2;26 + 0;11 + 0) = 26.
Длина критического пути равна раннему сроку свершения завершающего события 9: tkp=tp(9)=26
При определении поздних сроков свершения событий tп(i) двигаемся по сети в обратном направлении, то есть справа налево и используем формулы (3), (4).
Для i=9 (завершающего события) поздний срок свершения события должен равняться его раннему сроку (иначе изменится длина критического пути): tп(9)= tр(9)=26
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 7. Просматриваются все строчки, начинающиеся с номера 7.
i=7: tп(7) = tп(9) - t(7,9) = 26 - 0 = 26.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 6. Просматриваются все строчки, начинающиеся с номера 6.
i=6: min(tп(7) - t(6,7);tп(9) - t(6,9)) = min(26 - 6;26 - 2) = 20.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 5. Просматриваются все строчки, начинающиеся с номера 5.
i=5: tп(5) = tп(7) - t(5,7) = 26 - 0 = 26.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 4. Просматриваются все строчки, начинающиеся с номера 4.
i=4: tп(4) = tп(6) - t(4,6) = 20 - 12 = 8.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 3. Просматриваются все строчки, начинающиеся с номера 3

.
i=3: tп(3) = tп(5) - t(3,5) = 26 - 4 = 22.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 8. Просматриваются все строчки, начинающиеся с номера 8.
i=8: tп(8) = tп(9) - t(8,9) = 26 - 0 = 26.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 2. Просматриваются все строчки, начинающиеся с номера 2.
i=2: min(tп(3) - t(2,3);tп(4) - t(2,4)) = min(22 - 5;8 - 2) = 6.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 1. Просматриваются все строчки, начинающиеся с номера 1.
i=1: min(tп(2) - t(1,2);tп(8) - t(1,8)) = min(6 - 4;26 - 9) = 2.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 0. Просматриваются все строчки, начинающиеся с номера 0.
i=0: tп(0) = tп(1) - t(0,1) = 2 - 2 = 0.
Таблица 1 - Расчет резерва событий
Номер
события Сроки свершения события: ранний tp(i) Сроки свершения события: поздний tп(i) Резерв времени, R(i)
0
0 0
1 2 2 0
2 6 6 0
3 11 22 11
4 8 8 0
5 15 26 11
6 20 20 0
7 26 26 0
8 11 26 15
9 26 26 0

Заполнение таблицы 2.
Перечень работ и их продолжительность перенесем во вторую и третью графы. При этом работы следует записывать в графу 2 последовательно: сначала начиная с номера 0, затем с номера 1 и т.д.
Во второй графе поставим число, характеризующее количество непосредственно предшествующих работ (КПР) тому событию, с которого начинается рассматриваемая работа.
Так, для работы (1,2) в графу 1 поставим число 1, т.к. на номер 1 оканчиваются 1 работы: (0,1).
Графу 4 получаем из таблицы 1 (tp(i)). Графу 7 получаем из таблицы 1 (tп(i)).
Значения в графе 5 получаются в результате суммирования граф 3 и 4.
В графе 6 позднее начало работы определяется как разность позднего окончания этих работ и их продолжительности (из значений графы 7 вычитаются данные графы 3);
Содержимое графы 8 (полный резерв времени R(ij)) равно разности граф 6 и 4 или граф 7 и 5