3. C harakterizujte graf typu síť, dokumentujte rovněž graficky.

Síť je graf, který je - spojitý (=všechny uzly jsou propojeny);

- konečný;

- orientovaný (=každá hrana má směr);

- acyklický (=netvoří cyklus);

- má jeden počáteční a jeden koncový uzel.

Příkladem sítě je telefonní síť, rozvod plynu, kanalizace

4. Uveďte podstatu a vlastnosti metody cpm. Jaké informace nám umožňuje zjistit?

Metoda CPM

• Pro hranově orientované grafy, konjunktivě deterministická (přesně zadaná, další činnost započne až po skončení té předchozí).

• Umožňuje zjistit:

  • celkovou dobu trvání projektu;

  • termínů nejdříve možné a nejpozději přípustné doby realizace uzlů;

  • časové rezervy pro uzly a činnosti (pokud nebude žádná rezerva v tom daném uzlu => kritický uzel);

  • kritickou cestu.

Algoritmus metody CPM

1. Tvorba hranově orientovaného grafu

2. Výpočet nejdříve možných počátků činností

3. Výpočet nejpozději přípustných počátků činností

4. Určení kritických činností a kritické cesty

5. Výpočet časových rezerv činností a uzlů

5. Popište způsob provedení časové analýzy V metodě cpm.

Výpočet v grafu:

• v horní části uzlu je index uzlu,

• v levé části nejdříve možné termíny,

• v pravé části uzlu nejpozději přípustné termíny.

6. C

   Rij = tj1 – ti0 – tij

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

Kritická  cesta je sled vzájemně závislých činností s nulovou celkovou časovou rezervou.

Je definována jako (časově) nejdelší možná cesta z počátečního bodu grafu do koncového bodu grafu.

Každý projekt má minimálně jednu kritickou cestu.

Každá kritická cesta se skládá ze seznamu činností, na které by se měl manažer projektu nejvíce zaměřit, pokud chce zabezpečit včasné dokončení projektu.

Popis:

1. Postupujeme směrem od počátku projektu k jeho konci, přičemž nejdříve možný počátek projektu volíme rovný nule. Dále označíme všechny uzly.

2. Určení nejdříve možných termínů (postup vpřed): položit  .

Ti 0 +tij = (zapisujeme výsledek do tj 0)

Postupujeme směrem od počátku projektu k jeho konci, přičemž nejdříve možný počátek projektu volíme rovný nule.

3. Určení nejpozději přípustných termínů uzlů (postup vzad):

Tj 1 – ti 1 = (zapisujeme výsledek do ti 1)

Postupujeme směrem od konce k počátku.

4. Časové rezervy

Pro každý uzel spočítáme jeho časovou rezervu. Uzly, u kterých je tato rezerva nulová, leží na kritické cestě (uzly, které mají dole stejná čísla, nám označují kritickou cestu).

7. U

   Pořadové číslo

   

   Činnost a

   

   Nejdříve přípustná doba realizace

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

NEJPOZDĚJI přípustná doba realizace

Cílem časové analýzy projektů je stanovení kritické cesty, jejíž délka určuje dobu trvání celého projektu.

Činnosti, které tvoří kritickou cestu, jsou činnosti kritické (na jejich průběhu závisí termín dokončení projektu).

1. CELKOVÁ ČASOVÁ REZERVA

• určuje počet časových jednotek, o který je možné dobu trvání činnosti prodloužit nebo její nejdříve možný začátek oddálit, aniž se tím ovlivní termín ukončení celého projektu.

• K čerpání CR může dojít tehdy, když všechny předchozí činnosti byly ukončeny v nejdříve možném konci a všechny následující činnosti budou zahájeny v nejpozději přípustném začátku.

• Po vyčerpání celkové rezervy se z nekritické činnosti stane kritická činnost.

Rij = tj1 – ti0 – tij