EMM_I_dlya_ustnoy

- nalezení nejkratší cesty mezi dvěma místy

- orientovaný (může být I neorientovaný), kladně hranově ohodnocený graf

- nejpoužívanější pro řešení této úlohy je Dijkstrův algoritmus

- incidenční matice – v ní zapsány délky hran a odkud kam vedou

Postup řešení

- Vypočteme délku tras od počátku do všech uzlů, do nichž se lze dostat z uzlu aktuálního

- Přesuneme se do uzlu, který je nejblíže počátku a v němž jsme ještě nebyli a pokračujeme stejně

- Algoritmus končí, jakmile se dostaneme do cílového místa

1. Charakterizujte úlohu o hledání maximálního toku v síti, stručně popište princip jejího řešení.

- konečný,, souvislý, hranově ohodnocený graf

- ohodnocení hran udává (narozdíl od předchozích úloh) množství jednotak, které mohou být po hraně přepraveny (nikoliv její délku, nebo vzdálenost mezi jejími uzly)

- proputnost produktovodů

- Ford Fulkersonova věta- Maximální tok v síti je roven jejímu minimálnímu řezu

Postup

- vyjdeme z nulového toku

- začneme úplně odshora a najdeme cestu, která je úplně nahoře a zjistíme kolik jsme schopni touto cestou propustit – vezmeme minimální propustnost čímž nasytíme trasu

- a přesuneme se k další cestě, konec nastává nelze-li nalézt nenasycenou cestu

Nasycená cesta

- vpřed – nelze zvýšit průtok

- vzad – lze snížit průtok

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

- soubor nějakých činností, tyto činnosti jsou navzájem provázané, je dáno kterou činnost je třeba udělat dříve

- projekt musí vycházet ze zadání (přesně specifikovaný cíl), čeho chce projekt dosáhnout

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

Činnost

- základní jednotka projektu; určitá aktivita, kterou je třeba vykonat

- např. kopání základů domu, cesta Praha - Brno, pracovní směna, ale i zahájení projektu, odpočinek. (různé činnosti- fyzická, vykonání cesty, realizace pracovní směny atd.)

Zdroj

- faktor zabezpečující činnost, popřípadě 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ý (existuje cesta mezi všemi dvojcemi prvků), konečný, orientovaný (musí být dána orientace všech hran v grafu), acyklický (nesmí tvořit žádný cyklus), má jeden počáteční a jeden koncový uzel (spíše praktický požadavek, abychom věděli kde začít a kde skončit) –když se stane, že existuje více činností kterým nic nepředchází je třeba je spojit do nějakých uzlů, které budou reprezentovat fiktivní začátek (fiktivní uzel nebo fiktivní hrana)