Teorie-emm ke zkoušce

• je tu ještě třetí etapa, kde se určují všechny ostatní časové parametry činností, tzv. lhůtové ukazatele a časové rezervy uzlů i hran > na základě těchto ukazatelů lze stanovit kritickou cestu v projektu

6) Co je to kritická cesta v grafu projektu? Popište způsob, jak ji určíte.

• platí-li pro některou činnost vztah: t1i = t0i respektive t1j = t0j nazýváme tuto činnost KRITICKOU

• kritická cesta:

  • je orientovaná cesta v síti vedoucí od počátečního ke koncovému uzlu

  • je tvořena kritickými činnostmi

  • určuje nejkratší možnou dobu potřebnou k realizaci celého projektu

  • JDE O NEJDELŠÍ CESTU V SÍTI

• způsob jejího určení:

7) Uveďte význam, interpretaci a způsob výpočtu jednotlivých rezerv činností a uzlů v metodě CPM.

INTERFERENČNÍ (KRITICKÁ) REZERVA UZLU i

Ri = Ti1 – Ti0

• pomocí této rezervy lze snadno stanovit průběh kritické cesty > kritická cesta prochází uzly s nulovou interferenční rezervou

CELKOVÁ ČASOVÁ REZERVA ČINNOSTI (ij)

Rcij = Tj1 – (Ti0 + tij)

• jde o největší časovou rezervu činnosti, která představuje časový úsek, o který lze zpozdit nebo prodloužit činnost, aniž by došlo ke zpoždění termínu ukončení projektu > po jejím vyčerpání se činnost stává kritickou

• kritická činnost má vždy nulovou celkovou rezervu

VOLNÁ ČASOVÁ REZERVA ČINNOSTI (ij)

Rvij = Tj0 – (Ti0 + tij)

• tato rezerva představuje časový úsek, o který lze zpozdit nebo prodloužit činnost, aniž by došlo k narušení nejdříve možného počátku činnosti následující

NEZÁVISLÁ ČASOVÁ REZRVA ČINNOSTI (ij)

Rnij = Tj0 – (Ti1 + tij)

• je to nejmenší časová rezerva činnosti

• může mít i zápornou hodnotu

• vyjadřuje dobu, o kterou lze zpozdit činnost oproti nejpozději možné realizaci jejích výchozího uzlu > v případě, že je záporná, činnost musí začít o tuto hodnotu dříve, aby nenarušila nejdříve možné zahájení následující činnosti

ZVLÁŠTNÍ (ZÁVISLÁ) ČASOVÁ REZERVA ČINNOSTI (ij)

Rzij = Tj1 – (Ti1 + tij)

• jde o rezervu, jejíž využití může snížit celkovou a valnou rezervu následujících činností

• nemá ale vliv na činnosti předcházející

• je vztažena k nejpozději možné realizaci výchozího uzlu

téma 11: MODELY TEORIE GRAFŮ

1) Co rozumíme termínem "graf" v teorii grafů? Jaký je rozdíl mezi orientovaným a neorientovaným grafem?

GRAF = uspořádaná dvojice, která se skládá z množiny uzlů (vrcholů) a množiny hran, přičemž hrany jsou dvojice uzlů > graf je matematická struktura, která zobrazuje vzájemné vztahy mezi objekty z dané množiny

orientovaný graf

• je to uspořádaná dvojice > G = (V, A) > V = množina vrcholů; A = množina hran (spojnic mezi vrcholy)

• hrana je určena uspořádanou dvojicí vrcholů

• má orientované hrany

neorientovaný graf

• je to uspořádaná dvojice > G = (V, E) > V = množina vrcholů;

• E = množina hran (spojnic mezi vrcholy)

• hrana je určena neuspořádanou dvojící vrcholů

• má neorientované hrany