Таблица 1
Кол-во предшествующих работ | Шифр (код) работы | Про-должи-тель-ность работы | Раннее начало работы | Раннее окончание раоо- ТУ | Позднее начало работы | Позднее окончание работы | 0бщий запас времени | Частный запас времени | Дата раннего начала работы |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
0 | 1-2 | 2 | 0 | 2 | 0 | 2 | 0 | 0 | 2/1 |
0 | 1-3 | б | 0 | 6 | 4 | 10 | 4 | 4 | 2/1 |
0 | 1-4 | 1 | 0 | 1 | 14 | 15 | 14 | 1 | 2/1 |
1 | 2-3 | 8 | 2 | 10 | 2 | 10 | 0 | 0 | 4/1 |
1 | 2-4 | 0 | 2 | 2 | 15 | 15 | 13 | 0 | 4/1 |
1 | 2-5 | 12 | 2 | 14 | 3 | 15 | 1 | 0 | 4/1 |
1 | 2-7 | 7 | 2 | S | 8 | 15 | 6 | 6 | 4/1 |
2 | 3-7 | 5 | 10 | 15 | 10 | 15 | 0 | 0 | 14/1 |
2 | 3-9 | 9 | 10 | 19 | 27 | ' 36 | 17 | 17 | 14/1 |
2 | 4-6 | 4 | 2 | 6 | 15 | 19 | 13 | 10 | 4/1 |
1 | 5-6 | 2 | 14 | 16 | 17 | 19 | 3 | 0 | 18/1 |
1 | 5-7 | 7 0 | 14 | 14 | 15 | 15 | 1 | 1 | 18/1 |
2 | 6-8 | 3 6 | 16 | 22 | 19 | 85 | 3 | 3 | 21/1 |
3 | 7-8 | 8 10 | 15 | 25 | 15 | 25 | 0 | о | 20/1 |
3 | 7-9 | 9 3 | 15 | 18 | 33 | 36 | 18 | 18 | 20/1 |
2 | 8-9 | 9 11 | 25 | 36 | 35 | 36 | 0 | 0 | 31/1 |
Событие 9 - - - - | 13/П |
После заполнения первых трех граф переходят к определению раннего начала и раннего окончания работ.
Раннее начало работ, "выходящих" из первого события равно нулю. Раннее окончание любой ра&оты равно сумме ее раннего начала и продолжительности.
для работа 1-8:
Раннее начало последующих работ определяется ранним
окончанием предшествующих работ: t^ работ 2-3;.2-4; 2-5;
2-7 равно tP6 работы 1-2, т.е. 2. Если данной работе предшествует две (.или более) работы, то ее раннее начало будет равно максимальной из величин ранних окончаний предшествующих работ
Работам 3-7 и 3-9 предшествуют работы 1-3 и 2-3 ( графа 1 показывает, что работам 3-7 и 3-9 предшествует две работы),у которых ранние окончания соответственно равна б и 10, следовательно, раннее начало работ 3-7 и 3-9 будет равно 10.
Так же определяются ранние начала и окончания всех работ. Максимальная величина из ранних окончаний определит продолжительность критического пути и срок строительства. В рассматриваемом примере продолжительность критического пути равна 36 единицам времени.
Затем определяются работы, лежащие на критическом пути. Для определения критических работ таблица просматривается снизу вверх: та работа, у которой максимальное раннее окончание (36), лежит на критическом пути (8-9), раннее начало ее равно раннему окончанию предшествующей раооты (7-8), лежащей также на критическом пути
Критический путь в данном примере определяется работами 1-2; 2-3; 3-7; 7-8; 8-9.
Для подсчета общих запасов времени необходимо определить поздние начало и окончание работ. Нахождение поздних начал и окончаний производится снизу вверх от конечного до
начального события.
Позднее окончание работ, заканчивающихся последним событием (9),равно максимальному из ранних окончаний этих работ, т.е. величине критического пути (36).
Позднее начало работа равно разности позднего окончания и продолжительности работы:
Для работы 8-9
Позднее окончание раооты равно позднему началу последующей работа. Для работа 7-8
Если у рассматриваемой работы (например, 5-7), две или более последующих работ (7-8; 7-9), то ее позднее окончание определится наименьшей величиной поздних начал последующих работ, т.е. в нашем примере равно 15 единицам времени (см.таблицу 1)
Таким образом определяются позднее начало и окончание всех работ.
Теперь можно проверить правильность определения критического пути: те раооты, у которых их ранние начала и окончания соответственно равна поздним началам и окончаниям, лежат на критическом пути.
Общий запас времени определяется по формуле:
или |
Для работы 1-3:
Частнак запас времени равен:
Для раоотя 1-3:
Для работа 7-9:
-
максимальная величина из данных окончаний работ, заканчивающихся в последнем (9) событиитии.- Работы, лежащие на критическом пути, не имеют запасов времени.