Используя данные, представленные в таблице, построить сетевой график производственного процесса. Определить основные параметры.
Исходные данные
Код
Работы Продолжительность работы, мин
1-2
1-3
2-4
3-4
3-5
4-6
5-6 4
6
1
0
2
10
3
Ответ
критический путь проходит через работы 1-3-4-6. Продолжительность проекта составляет Т = 16 мин.
Решение
Раннее начало работы - самое раннее из возможных время начала работы – определяют продолжительностью самого длинного пути от исходного события до начального события данной работы Ti-jр-н.
Ti-jр-н = maxth-i
T1-2р-н = 0, T1-3р-н = 0,
T2-4р-н = 0 + 4 = 4,
T3-4р-н = 0 + 6 = 6,
T3-5р-н = 0 + 6 = 6,
T4-6р-н = max T1-4 (4 + 1 = 5; 0 + 6 = 6) = 6
T5-6р-н = 6 + 2 = 8
Результаты сведем в таблицу 2.1
Таблица 2.1 – Расчет параметров сетевого графика
№ Работы (i) Продол-жительн. месяц. (ti) Ti-jр-н Ti-jр-о
(ст.6 + ст.4) Ti-jп-н Ti-jп-о Ri (ст.8 – ст.6) ri-j
1 2 4 6 7 8 9 10 11
1 1-2 4 0 4 1 5 1 0
2 1-3 6 0 6 0 6 0 0
3 2-4 1 4 5 5 6 1 1
4 3-4 0 6 6 6 6 0 0
5 3-5 2 6 8 11 13 5 0
6 4-6 10 6 16 6 16 0 0
7 5-6 3 8 11 13 16 5 5
Раннее окончание работы - время окончания работы, если она начата в самый ранний из возможных сроков, определяют суммой раннего начала и продолжительности данной работы: Ti-jр-о.
Ti-jр-о. = Ti-jр-н + ti-j.
T1-2р-о = 0 + 4 = 4, T1-3р-о = 0 + 6 = 6, T2-4р-о = 4 + 1 = 5,
T3-4р-о = 6 + 0 = 6, T3-5р-о = 6 + 2 = 8, T4-6р-о = 6 + 10 = 16,
T5-6р-о = 8 + 3 = 11
Результаты занесем в таблицу, столбец 7.
Позднее окончание работы - самый поздний из допустимых сроков окончания работы, при котором не увеличивается общая продолжительность работ сетевого графика Ti-jп-о
.
Позднее окончание рассматриваемой работы равно минимальному из сроков поздних начал последующих работ:
Ti-jп-о = min Tj-kп-н
Определение позднего начала через позднее окончание основано на том, что расчет ведут от завершающего события, у которого ранние и поздние сроки совпадают.
T5-6п-о = 16, T4-6п-о = 16, T3-5п-о = 16 – 3 = 13,
T3-4п-о = 16 – 10 = 6, T2-4п-о = 16 – 10 = 6,
T1-3п-о = min (6 – 0 = 6; 13 – 2 = 11) = 6,
T1-2п-о = 6 – 1 = 5
Позднее начало работы Ti-jп-н – самый поздний из допустимых сроков начала работы, при котором не увеличивается общая продолжительность работ.
Ti-jп-н = Ti-jп-о – ti-j.
T5-6п-н = 16 - 3 = 13
T4-6п-н = 16 – 10 = 6
T3-5п-н = 13 – 2 = 11 и т.д