Vypracovane-zkouskove-otazky - teorie

Princip:

1) Všímáme si ohodnocení jednotlivých hran.

2) Začímáme buď shora, nebo zespoda

3) Začneme v prvním uzlu U1 a jdeme přes uzel U4, U6, do U7 – nejméně ohodnocená hrana je tu 1. Tedy po tomto toku můžeme přesunout maximálně 1 (více se tam nevejde) a všechny ostatní uzly o tuto hodnotu snížíme.

4) hrana U6-U7 už je nasycená, tudíž už po ní nelze nic převést a k cíli musíme volit jiné uly.

5) Tento algoritmus končí, až když jsou všechny cesty k cílovému uzlu nasyceny.
Téma 12: Modely projektového řízení
1) Co je to projekt? Uveďte vybranou definici a proveďte rozbor jejích klíčových slov.

„Projekt je soubor provázaných činností, které je třeba provést k dosažení stanoveného cíle.“

Pro řešení metodou kritické cesty využíváme tzv. síťový graf, který se skládá z uzlů a orientovaných hran.

Hrany 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.

2) Charakterizujte pojmy "činnost" a "zdroj" v projektovém řízení. Vždy uveďte příklady z praxe.

Na realizaci činnosti je třeba určité doby, tzv. doby trvání činnosti tij, a vynaložení určitých nákladů.

Činnost -základní jednotka projektu;(milník = činnost s nulovou dobou trvání)

-např. kopání základů domu, cesta Praha - Brno, pracovní směna, ale i zahájení projektu, odpočinek.

Zdroj -faktor zabezpečující činnost, v průběhu projektu se využívá nebo spotřebovává;

-např.: Zedník, Řidič, Vedoucí projektu, ale i Osobní automobil, Kancelář nebo písek, PHM.

3) Charakterizujte 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.