Úvod
PROJEKT VÝZKUMU

1.	Cíl výzkumu

2.

Metodika

TEORETICKÁ ČÁST

1.	Operační výzkum

2.	Síťová analýza

2.1.	Síťový graf

3.	Metoda CPM

ANALYTICKÁ ČÁST

1.	Formulace problému

2.	Zadávací tabulka

3.	Řešení příkladu

3.1.	Síťový graf

3.2.	Incidenční matice

3.3.	Výpočet nejdříve možných začátků a nejpozději přípustných konců činností

3.4.	Výpočet časových rezerv činností

3.5.	Určení kritické cesty

Závěr
Seznam tabulek a grafů
Seznam použité literatury
Přílohy

"Incidenční matice
„Síťový graf lze vyjádřit tzv. incidenční maticí. V políčku, které je v i-tém řádku a v j-tém sloupci, označíme existencí činností (i,j) tím, že v něj zapíšeme 1, do ostatních vepíšeme 0.“12
i,j
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
A
0
0 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
B
0
0 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
C
0
0
0 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
D
0
0
0
0 1 1
0 1
0
0
0
0
0
0
0
0
0
0
E
0
0
0
0
0
0
0
0
0
0
0 1
0
0
0
0
0
0
F
0
0
0
0
0
0 1
0
0
0
0
0
0
0
0
0
0
0
G
0
0
0
0
0
0
0
0
0
0
0 1
0
0
0
0
0
0
H
0
0
0
0
0
0
0
0 1
0
0
0
0
0
0
0
0
0
I
0
0
0
0
0
0
0
0
0 1
0
0
0
0
0
0
0
0
J
0
0
0
0
0
0
0
0
0
0
0
0 1
0
0
0
0
0
12LUŇÁČEK, J., HERALECKÝ, T. Optimalizace podnikových aktivit. Ostrava: Key Publishing, 2009. s. 60. ISBN 978-80-7418-043-9.
1
3
2
5
4
6
8
7
9
10
11
12
13
14
15
16
17
18
11
K
0
0
0 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
L
0
0
0
0
0
0
0
0
0
0
0
0 1
0
0
0
0
0
M
0
0
0
0
0
0
0
0
0
0
0
0
0 1 1
0
0
0
N
0
0
0
0
0
0
0
0
0
0
0
0
0
0 1
0
0
0
O
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 1
0
0
P
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 1
0
Q
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 1
R
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Tabulka č. 2: Incidenční matice Zdroj: Vlastní zpracování
3.3 Výpočet nejdříve možných začátků a nejpozději přípustných konců činností
Pro potřeby výpočtu musíme rozdělit každý uzel na 3 části.
Obrázek č. 3: Uzel při výpočtu Zdroj: Jablonský, J., Operační výzkum
Charakteristika obrázku:
i index daného uzlu
nejdříve možné začátky činností vycházející z daného uzlu
nejpozději přípustné konce činností, které jsou v daném uzlu ukončeny
Výpočet:13
 Nejdříve možný začátek provádění činností, které začínají v uzlu uj je roven maximu z nejdříve možných konců činností, které do uzlu uj vstupují:
= maxi ( + tij)
13JABLONSKÝ, J. Operační výzkum: kvantitativní metody pro ekonomické rozhodování. Praha: Professional Publishing, 2007. s. 192. ISBN 978-80-86946-44-3.
i
t1j
12
 Nejpozději přípustný konec provádění činností, které končí v uzlu ui je roven minimu z nejpozději přípustných začátků činností, které z uzlu ui vystupují:
= minj ( - tij)"

Práce obsahuje grafy, tabulky a obrázky, které zabírají přibližně 4 strany v dokumentu.