Определите на сетевой модели поздний срок свершения события 2

Содержание

Ранний срок наступления события
Задачи для контрольных заданий №4
Определение критического пути

Ранний срок наступления события

Критический путь представляет собой путь от начальной до конечной работы, имеющий наибольшую длительность. Любое замедление в выполнении работ критического пути неизбежно приведёт к срыву выполнения всего комплекса работ, поэтому критическому пути и уделяется столько внимания.
Рассмотрим основные понятия, связанные с критическим путём.
Ранний срок наступления события (ЕТ). Он определяется для каждого события при движении по сети слева направо от начального к конечному событию. Для начального события ЕТ = 0. Для других определяется по формуле, где ЕТ₁ – ранний срок наступления события i, предшествующего событию j; t_ij – продолжительность работы (ij).

Поздний срок наступления события (LТ) – это наиболее поздний срок, в который может наступить событие без задержки выполнения всего комплекса работ. Определяется он при движении по сети справа налево от конечного события к начальному по формуле:

Для критического пути ранние и поздние сроки наступления событий совпадают. Для конечного события эта величина равна длине критического пути. Расчёт показателей сетевого графика можно производить непосредственно по вышеприведённым формулам. Сначала надо найти ранние сроки наступления событий (при движении по сети слева направо, от начала к концу), (остальное можно выполнить с помощью калькулятора).

Затем расчёты выполнить в обратном направлении и найти поздние сроки наступления событий.
Положить ЕТ₁₀= LT₁₀.
LT₇=min8-t₇₈; LT₁₀-t_7,10; LT₉-t_7,9> = = 30; LT₉=LT₁₀– t_9,10= 51 –11 = 40.
LT₈= LT₁₀– t₈₉= 51 – 9 = 42, LT₆=min7-t₆₇; LT₉-t₆₉>==21 и т.д.
Возможен и другой способ вычисления показателей – табличный.
События отмечаются в квадратах «главной» диагонали. Работы отмечаются дважды в верхних и нижних «побочных» квадратах относительно главной диагонали таблицы. В верхних «побочных» квадратах таблицы номер строки соответствует предыдущему событию, номер столбца – последующему. В нижних «побочных» квадратах наоборот.
Порядок заполнения таблицы

1. Сначала заполняются числители верхних и нижних побочных квадратов. В них записываются продолжительности соответствующих работ.
2. Заполняются знаменатели верхних «побочных» квадратов как суммы числителя главного квадрата и числителя верхнего «побочного» в той же строке.
3. Числитель первого главного квадрата принимается равным нулю, числители остальных главных квадратов равны максимуму знаменателей верхних «побочных» квадратов в том же столбце.
4. Знаменатель последнего главного квадрата принимается равным числителю этого квадрата. Знаменатели нижних «побочных» квадратов равны разности знаменателя главного и числителя «нижнего» побочного в той же строке.
5. Знаменатели главных квадратов равны минимуму знаменателей «нижних» побочных в том же столбце.
Расчёт показателей сетевого графика

Из таблицы находятся показатели графика:
1. Ранние сроки наступления событий (числители главных квадратов).
2. Поздние сроки наступления событий (знаменатели главных квадратов).
3. Резервы времени событий (разность между знаменателем и числителем главного квадрата). В нашем случае критическими событиями (не имеющими резервов) являются 1, 3, 4, 6, 7, 8, 10. Они составляют критический путь. Продолжительность критического пути равна 51 (числитель или знаменатель последнего главного квадрата).
4. Ранний срок окончания работ (знаменатели верхних «побочных» квадратов).
5. Поздний срок наступления работ (знаменатели соответствующих нижних «побочных» квадратов).

6. Общие резервы времени работ (разность между знаменателем главного квадрата и знаменателем верхнего «побочного» в том же столбце).
7. Свободные резервы времени работ (разность между числителем главного квадрата и знаменателем верхнего «побочного» квадрата в том же столбце).
Воспроизведём график сети, проставив над каждым событием слева – ранний, а справа – поздний сроки наступления события (рис.3).

Рис. 3. Сетевой график с временными характеристиками
Итак, критический путь проходит вдоль работ 1–3–4–6–7–8–10, и его длительность равна 51.
Резерв времени события определяется как разность между их LT и ET. Ясно, что резервы времени событий вдоль критического пути равны нулю. Для нашего примера резерв времени, например, события 2 равен 28–10 = 18, а события 9 равен 40–36 = 4. На эти промежутки времени может быть задержано выполнение соответствующих работ без риска задержать проект в целом.
Это были временные характеристики событий. Рассмотрим временные характеристики работ. К ним относятся свободный и общий (полный) резервы времени работ.
Общий резерв времени работы (ТS) определяется из соотношения

и показывает, на сколько можно увеличить продолжительность работы при условии, что срок выполнения всего комплекса работ не изменится.
Свободный резерв времени работы (FS) определяется из соотношения

и показывает часть полного резерва времени, на которое можно увеличить продолжительность работы, не изменив при этом раннего срока её конечного события.
Если свободный резерв времени работ может быть использован по всем работам сети одновременно (тогда все работы становятся критическими), то для полных резервов этого сказать нельзя; его можно использовать или для одной работы пути полностью, или для разных работ частями.
Для критических работ ТS и FS равны нулю. ТS и FS могут быть использованы при выборе календарных сроков выполнения некритических работ и для частичной оптимизации сетевых графиков.
Окончательно имеем:

критический путь	продолжительность
1-3	4
3-4	7
4-6	10
6-7	9
7-8	12
9-10	9
общая	51

Временные характеристики работ

Некритические работы

Продолжительность

Общий

Задачи для контрольных заданий №4

По следующим данным построить сеть, аналогичную рассмотренной в примере, определить временные характеристики ее работ и событий, критический путь и его длину. При выполнении данной задачи подставьте вместо n номер своего варианта и полученное число округлить до целого.

Работа	(1,2)	(1,3)	(1,4)	(2,5)	(2,4)	(3,4)	(3,6)	(4,5)	(4,6)
Продолжительность	5+n/3	6+n/3	7+ n/3	4+n	8+ n/3	3+n	4+n/2	10+ n/3	2+n
(4,7)	(5,7)	(5,8)	(6,7)	(6,9)	(7,8)	(7,9)	(7,10)	(8,10)	(9,10)
8+ n/3	9+n/2	10+ n/3	12+n/2	9+n	7+ n/3	5+n	9+n	11+n/2	8+ n/3

Источник

Определение критического пути

При вычислении раннего срока перемещаемся по сетевому графику от исходного события 1 к завершающему событию 10.

Расчетная формула: t _р(j) = max < t _р(i) + t _р(i, j)>

t _р(3) = t _р(1) + t _р(1,3) = 0 + 4 = 4

t _р(4) = t _р(2) + t _р(2,4) = 4,8 + 6 = 10,8

t _р(5) = t _р(2) + t _р(2,5) = 4,8 + 8,8 = 13,6

t _р(6) = t _р(3) + t _р(3,6) = 4 + 4 = 8

t _р(10) = t _р(9) + t _р(9,10) = 21,6 + 4 = 25,6

2. Определение позднего срока свершения события t _п(i)

При вычислении позднего срока перемещаемся по сетевому графику от завершающего события 10 к исходному событию 1.

Расчетная формула: t _п(j) = min < t _п(i) – t _п(i, j)>

t _п(9) = t _п(10) – t _п(9,10) = 25,6 – 4 = 21,6

t _п(8) = t _п(9) – t _п(8,9) = 21,6 – 0 = 21,6

t _п(7) = t _п(9) – t _п(7,9) = 21,6 – 8 = 13,6

t _п(6) = t _п(8) – t _п(6,8) = 21,6 – 0 = 21,6

t _п(4) = t _п(7) – t _п(4,7) = 13,6 – 2 = 11,6

для того чтобы рассчитать поздний срок события 3, необходимо определить поздний срок события 2

3. Определение резерва времени события (i)

Расчетная формула: R_i = t _п(i) – t _р(j)

Результаты вычислений представим в таблице:

Номер события	t _п(i)	t _р(i)	R _i
1*
2*	4,8	4,8
4,8	0,8
11,6	10,8	0,8
5*	13,6	13,6
21,6	13,6
7*	13,6	13,6
21,6	21,4	0,2
9*	21,6	21,6
10*	25,6	25,6

Критические события резервов не имеют. В таблице находим события, резерв времени которых равен нулю, то есть R _i = 0.

Последовательность событий на сетевом графике представляет путь

1 – 2 – 5 – 7 – 9 – 10 иобразует критический путь.

T _L_кр _{. ожидаемое} = 25,6 недель, ожидаемое время выполнения всего технологического процесса (проекта).

Для того чтобы определить вероятность того, что выполнение проекта займет не более 25 рабочих недель, необходимо вычислить следующие числовые характеристики: дисперсию ожидаемого времени выполнения проекта D (T) и стандартное отклонение времени выполнения проекта σ (T).

Дисперсия ожидаемого времени выполнения проекта D (T) равна сумме дисперсий критических работ: D (T) = D _A (T) + D _D (T) + D _H (T) + D _I (T).

В расчет войдут только критические работы A (1, 2); D (2, 5); H (7, 8); I (9, 10), без учета фиктивной работы (5,7).

Значения дисперсий ожидаемого времени выполнения работ надо взять из таблицы результатов расчета (см. выше).

Стандартное отклонение времени выполнения проекта σ (T) рассчитывается по формуле σ (T) = .

Расчет вероятности завершения проекта в установленный срок T ₀

Вероятность того, что выполнение проекта займет не более 25 рабочих недель, определяется по формуле:

где Ф(х) – функция Лапласа, Ф(– х) = – Ф(х).

Значение функции Лапласа находится по таблице.

T _{кр. ожидаемое} = 25,6 недель

σ (T) = 1,03 недель

P (T _{кр. ожидаемое} < T ₀) = P (25,6 > 25) =

1. Ожидаемый срок завершения проекта составит 25,6 недель.

2. Стандартное отклонение времени завершения проекта составит 1,03 недель.

3. Вероятность того, что выполнение проекта займет не более 25 рабочих недель, составит 0,281.

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:

Источник