Файл: Методические указания по проведению практических занятий по мдк.docx

свершения события

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

Поэтому поздний (или предельный) срок свершения i-го событиянаходится по формуле:

t_n(j) – поздний срок свершения конечного события работы (i,j); t(i,j) – длительность работы (i,j);

V_i – множество работ, начинающиеся i-событием.

Резерв времени события

Резерв времени R(i) i-го события определяется как разность между поздним и ранним сроками его свершения:
R(i) = t_n(i) – t_p(i)
Резерв времени события показывает, на какой допустимый период времени можно задержать наступление этого события, не вызывая при этомувеличения срока выполнения комплекса работ.

Критические события резервов времени не имеют, так как любая задержка в свершении события, лежащего на критическом пути, вызоветтакую же задержку в свершении завершающего события.

Задания практического занятия № 26, 27 (4 часа)

«Определение резервов времени для каждой операции»
Задание 1. Изучить пример.

Определить поздний срок свершения каждого события и резерв времени событий сетевого графа:

Решение.

^Приопределении поздних сроков свершения событий двигаемся по сети в обратном направлении, т.е. справа налево и используем формулу (2).

Соб. 11: Для завершающего события поздний срок свершения события должен равняться его раннему сроку (иначе изменится длина критического пути) t_n(11)=61

Соб. 10: Т.к. для события 10 существует только одна последующаяработа, начинающаяся событием 10 – (10,11), то

t_n(10)=t_n(11)-t(10,11)=61-13=48

Соб. 9: Т.к. для события 9 существует две последующие работы, начинающиеся событием 9 – (9,10) и (9,11), то

t_n(9)=min{t_n(10)-t(9,10); t_n

(11)-t(9,11)}=min{48-6; 61-17}=min{42; 44}=42

Соб. 8: t_n(8)=t_n(9)-t(8,9)=42-4=38

Соб. 7: t_n(7)=t_n(10)-t(7,10)=48-5=43

Соб. 6: t_n(6)=min{t_n(7)-t(6,7); t_n(8)-t(6,8); t_n(9)-t(6,9); t_n(10)- t(6,10)}=min{43-4; 38-8; 42-13; 48-5}=min{39; 30; 29;43}=29

Соб. 5: t_n(5)=min{t_n(6)-t(5,6); t_n(8)-t(5,8); t_n(9)-t(5,9)}= min{29-9; 38-10; 42-6}=min{20; 28; 36}=20

Соб. 4: t_n(4)=min{t_n(6)-t(4,6); t_n(7)-t(4,7)}=min{29-3; 43- 8}=min{26;35}=26

Соб. 3: t_n(3)=min{t_n(4)-t(3,4); t_n(5)-t(3,5); t_n(6)-t(3,6)}= min{26-10; 20-7; 29-6}=min{16; 13; 23}=13

Соб. 2: t_n(2)=t_n(7)-t(2,7)=43-3=40

Соб. 1: t_n(1)=min{t_n(2)-t(1,2); t_n(3)-t(1,3); t_n(4)-t(1,4)}= min{40-9; 13-4; 26-6}=min{31; 9; 20}=9

Соб. 0: t_n(0)=min{t_n(1)-t(0,1); t_n(3)-t(0,3); t_n(5)-t(0,5)}=min{9-8; 13- 13; 20-9}=min{1; 0; 11}=0
Сведем полученные данные в таблицу и по формуле (3) определимрезерв времени каждого события:

Номер события	Сроки свершения события, сутки		Резерв времени R(i),сутки
	ранний t_p(i)	поздний t_n(i)
0	0	0		0
1	8	9		1
2	17	40		23
3	13	13		0
4	23	26		3
5	20	20		0
6	29	29		0
7	33	43		10
8	37	38		1
9	42	42		0
10	48	48		0
11	61	61		0

Резерв времени, например, события 2 – R(2)=23 – означает, что время свершения события 2 может быть задержано на 23 суток без увеличения общего срока выполнения проекта. Анализируя данные таблицы, видно, что не имеют резервов времени события 0, 3, 5, 6, 9, 10, 11. Эти события и образуют критический путь.
Задание 2. Для сетевого графа найти поздний срок свершения каждогособытия и резервы времени событий сетевого графа.

Задание 3. Для сетевого графа найти поздний срок свершения каждогособытия.

Задание 4. Упорядочить сетевой граф и рассчитать ранний и поздний сроксвершения каждого события, найти критический путь.

Контрольные вопросы для самопроверки

Как определить поздний срок свершения события?
Как определить резерв времени для операции?
Какой резерв времени имеют критические операции?

Практическое занятие № 28, 29 (4 часа)

Тема:	Определение длительности выполнения операций
Цель работы:	Закрепить знания и навыки работы с сетевыми графами, изучить технологию определения длительности проекта при неопределенном времени выполнения операций . В результате выполнения работы студенты должны уметь: определять длительность проекта при неопределенном времени выполнения операций; должны знать: технологию работы с сетевым графом; понятие и технологию определения ожидаемой продолжительности операции.
Приборы, материалы и инструмент	ручка; линейка; карандаш; тетрадь; учебник.
Порядок выполнения практической работы	Изучить конспект по теме «Планирование проекта» Выполнить задания практической работы. Подготовить ответы на контрольные вопросы. Приготовиться к защите практической работы.