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

и управления (СПУ), так как работы этого пути определяют общий цикл завершения всего комплекса работ,

планируемых при помощи сетевого графа. И для сокращения продолжительности проекта необходимо в первую очередь сокращать продолжительность работ, лежащих на критическом пути.

Ранний срок свершения события

Для каждого события можно рассчитать следующие временные параметры:

Ранний срок свершения события
Поздний срок свершения события
Резерв времени события

Рассмотрим содержание и расчет раннего срока свершения события.

Т.к. событие не может наступить прежде, чем свершаться все ^{предшествующие}^{работы,}^то^ранний^(или^{ожидаемый)}^срок^tp^(j)свершения j-го события определяется продолжительностью максимального пути, предшествующего этому событию:
t_p(i) – ранний срок свершения начального события работы (i,j); t(i,j) – длительность работы (i,j);

V_j – множество работ, заканчивающиеся j-событием.

Для начального события ранний срок свершения события равен нулю.

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

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

«Определение на основании сетевых графов длительности проекта, его критические операции»
Задание 1. Изучить пример расчета длительности проекта, его критических операций.

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

Решение.

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

Соб. 0 t_p(0)=0

Соб. 1 Т.к.

для события 1 существует только одна предшествующая работа, заканчивающаяся событием 1 – (0,1), то t_p(1)=t_p(0)+t(0,1)=0+8=8

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

t_p(2)=t_p(1)+t(1,2)=8+9=17

Соб. 3: Т.к. для события 3 существует две предшествующие работы, заканчивающиеся событием 3 – (0,3) и (1,3), то

t_p(3)=max{t_p(0)+t(0,3); t_p(1)+t(1,3)}= max{0+13; 8+4}= max{13;12}=13

Соб. 4: t_p(4)=max{t_p(1)+t(1,4); t_p(3)+t(3,4)}= max{8+6; 13+10}

=max{14;23}=23

Соб. 5: t_p(5)=max{t_p(3)+t(3,5); t_p(0)+t(0,5)}= max{13+7; 0+9}

=max{20;9}=20

Соб. 6: t_p(6)=max{t_p(3)+t(3,6); t_p(4)+t(4,6); t_p(5)+t(5,6)}= max{13+6; 23+3; 20+9}=max{19;26;29}=29

Соб. 7: t_p(7)=max{t_p(2)+t(2,7); t_p(4)+t(4,7); t_p(6)+t(6,7)}= max{17+3; 23+8; 29+4}=max{20;31;33}=33

Соб. 8: t_p(8)=max{t_p(5)+t(5,8);t_p(6)+t(6,8)}=max{20+10;29+8}= max{30;37}=37

Соб. 9: t_p(9)=max{t_p(5)+t(5,9); t_p(6)+t(6,9); t_p(8)+t(8,9)}= max{20+6; 29+13; 37+4}=max{26;42;41}=42

Соб. 10: t_p(10)=max{t_p(6)+t(6,10); t_p(7)+t(7,10); t_p(9)+t(9,10)}= max{29+5; 33+5; 42+6}=max{34;38;48}=48

Соб. 11: t_p(11)=max{t_p(9)+t(9,11); t_p(10)+t(10,11)}= max{42+17; 48+13}=max{59;61}=61

Длина критического пути равна раннему сроку свершения завершающего события 11 t_кр.п. = t_p(11) = 61 (сутки).
Задание 2. Для сетевого графа найти все полные пути, критический путь, рассчитать ранний срок свершения каждого события.

Задание 3. Для сетевого графа найти время критического пути, рассчитать ранний срок свершения

каждого события.

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

8
Задание 5. По списку работ построить сетевую модель проекта, упорядочить сетевой граф и рассчитать ранний срок свершения каждого события, найти критический путь.

Работа	(8,4)	(8,6)	(4,5)	(6,7)	(5,7)	(5,3)	(7,3)	(3,1)	(1,2)	(4,1)	(8,7)
Длитель- ность	6	3	5	4	7	2	3	9	12	3	7

Задание 6. По списку работ построить сетевую модель проекта, упорядочить сетевой граф и рассчитать ранний срок свершения каждого события, найти критический путь.

Работа	(6,2)	(2,4)	(6,4)	(2,5)	(4,3)	(5,3)	(5,1)	(3,1)
Длительность	8	12	6	3	1	9	5	10

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

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

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

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