Opracowała Karolina Duniec

Zadanie o sprzątaniu pokoju

Aby dokładnie wysprzątać pokój należy wykonać następujące czynności:

A – stwierdzić, że w pokoju jest brudno

B – zdjąć firanki

C – włożyć firanki do kosza z brudnymi rzeczami

D – umyć okna

E – odkurzyć ściany

F – założyć świeże firanki

G – zdjąć rzeczy z półek

H – zetrzeć kurze

I – położyć świeże serwetki

J – poukładać rzeczy na półkach

K – ułożyć ubrania w szafkach

L – wytrzepać poduszki i narzutę z łóżka

M – podlać kwiaty

N – wytrzepać dywan

O – odkurzyć

P – umyć podłogi

R – wywietrzyć pokój

Należy wyznaczyć ścieżkę krytyczną i najkrótszy czas wysprzątania pokoju.

Zdarzenie początkowe – stwierdzenie, że w pokoju jest brudno

Zdarzenie końcowe – wywietrzenie pokoju

W poniższej tabeli przedstawiono czas trwania poszczególnych czynności oraz listę czynności, które muszą je poprzedzać.

Czas w minutach	Czynność	Poprzedza ją
1	A	-
5	B	A
2	C	A, B
15	D	A, B, C
20	E	A, B, C, D
15	F	A, B, C, D, E
10	G	-
12	H	G
8	I	G, H
20	J	G, H, I
30	K	-
10	L	E, H
10	M	-
18	N	-
15	O	N
8	P	N, O
10	R	A, B, C, D, E, F, G, H, I, J K, L, M, N, O, P

Najkrótszy czas wysprzątania pokoju to 68 minut. Występują 32 ścieżki krytyczne, na których znajdują się czynności A, B, C, D, E, F, R.

Poniżej został przedstawiony wykres sieci przedsięwzięcia. Kolorem czerwonym zaznaczono ścieżkę krytyczną.

Wykres Gantta