1.	Zadání seminární práce

2.	Teoretická část

2.1.	Metoda kritické cesty

2.2.	Metoda PERT

3.	Praktická část

3.1.	Metoda CPM

3.2.	Metoda PERT

3.3.	Metoda CPM (druhá varianta)

3.4.	Metoda PERT (druhá varianta)

"Zadání seminární práce
Vypočítejte dobu trvání činnosti časové rezervy metodou CPM a metodou PERT s pravděpodobností ukončení výroby 87% u projektu, který řeší výrobu porcovaného čaje s tím, že vyrábíme zelený čaj označený Č1, zelený čaj s citronem označený Č2, mátový čaj Č3 a mátový čaj s citronem označený Č4. K výrobě čaje Č2 a Č4 máme k dispozici tabulku činností, na základě které zpracujte požadované údaje.


[tabulka]


TEORETICKÁ ČÁST
1. Metoda kritické cesty (CPM - Critical Path Method)
Jde o metodu, která má deterministický charakter. Pro řešení metodou kritické cesty využíváme tzv. síťový graf, který se skládá z uzlů a orientovaných úseček. Úsečky odpovídají jednotlivým dílčím činnostem úkolu. Danou činnost jednoznačně určují počáteční a koncový uzel, kterými je každá činnost ohraničena. Činnost označujeme uspořádanou dvojicí čísel (i, j), přičemž vždy musí platit i < j. Na realizaci činnosti je třeba určité doby, tzv. doby trvání činnosti yij.
Některé činnosti musí být vykonány v určitém časovém pořadí, proto je třeba do síťového grafu zavést ještě tzv. fiktivní činnosti s nulovou dobou trvání, které vyjadřují vazby a závislosti mezi činnostmi.

Reálná činnost Fiktivní činnost


[schémata]


Posloupnost úseček v síťovém grafu se nazývá cesta. Součet dob trvání všech činností tvořící cestu je doba trvání cesty.
Symboly používané při metodě CPM:
[symboly] doba trvání činnosti (i, j)
[symboly] nejdříve možný začátek činnosti (i, j)
[symboly] nejdříve možný konec činnosti (i, j)
[symboly] nejpozději přípustný konec činnosti (i, j)
[symboly] nejpozději přípustný začátek činností (i, j)
[symboly] nejdříve možný čas uzlu i; nejdříve možný začátek činností vystupujících z tohoto uzlu
[symboly] nejpozději přípustný čas uzlu i; nejpozději přípustný konec činností vstupujících do tohoto uzlu
[symboly] časová rezerva uzlu i


[schéma]


Maximální doba trvání cesty z uzlu i do uzlu j se nazývá: nejdříve možný termín uzlu j, označuje se symbolem TEj a určí se ze vztahu:"

Práce obsahuje množství grafů, tabulek a schémat. Rozsah čistého textu je cca 4 strany.