Projektové řízení(bi-prr) Síťová analýza Katedra softwarového inženýrství Fakulta informačních technologií České vysoké učení technické v Praze Ing. Martin Půlpitel, 2011 Projektové řízení ZS 2011/12, cvičení 6 Evropský sociální fond, Praha & EU: Investujeme do vaší budoucnosti 1
Metoda CPM (Critical Path Method) Metoda kritické cesty je metoda s deterministickým modelem je stanovena jen jedna hodnota odhadu (tzv. jednobodový odhad) pro dobu délky činnosti (např. 5 dní) a náklady (např. 5000 Kč). Tato metoda je nejpoužívanější. 2
Kritická cesta Je totožnásnejkratšímožnou délkou trváníprojektu (nejdelšícesta grafem) asnulovými časovými rezervami pro činnosti, kteréležína kritickécestě. Kritickácesta se skládázčinností, kterémusíbezprostředněna sebe navazovat bez jakýchkoliv časových rezerv. Prodlouženíkterékoliv činnosti na kritickécestěnebo jejíopožděnézahájení(při zachovánídélky trvání činnsoti) má bezprostřední vliv na prodloužení doby trvání projektu. Následněpo časovéanalýze lze provést analýzu nákladůna projekt aanalýzu zdrojůpotřebných krealizaci projektu (tyto techniky budeme postupněprobírat vnásledujících modulech). Kritickou cestu včetně činností, přes které prochází, zvýrazňujeme červenou barvou. U těch činností, které neleží na kritické cestě, máme časové rezervy, které znamenají, že případnéprodlouženíčinnosti nemusíznamenat prodloužení projektu, pokud nepřekročíme hodnotu příslušné rezervy. 3
Časové rezervy Časovárezerva (float) takto obecněoznačujeme počet jednotek, kteréjsou k dispozici pro splnění činnosti navíc kromě jejího plánovaného trvání. 4
Časové rezervy Celková rezerva (total float) RC - je největší ze všech užívaných rezerv. Je rovna době, která je dána rozdílem mezi nejdříve možným a nejpozději možným termínem ukončení danéčinnosti. Je to počet časových jednotek, o které lze nejvýše prodloužit trváníčinnosti nebo posunout začátek činnosti oproti jejímu nejdříve možnému začátku, aniž se změní původní trvání celého projektu. Volná rezerva (free float) - RV - takto označujeme počet časových jednotek, o který lze nejvýše prodloužit dobu trváníčinnosti nebo posunout začátek činnosti oproti jejímu nejdříve možnému začátku, aniž se změní nejdříve možný začátek všech bezprostředně následujících činností. 5
Uzlově orientované grafy Každádvojice uzlův grafu je spojena nejvýše jednou hranou (tedy se jedná o prostý graf, nikoli o multigraf). Je acyklický. Máprávějeden počátečníuzel a jeden uzel koncový. Každá činnost grafu je ohodnocena ke každé činnosti je přiřazena její časová náročnost (pro ruční výpočet používáme jednu jednotku doporučujeme dny). 6
Uzlově orientované grafy MK D MK Č. Název NZ RC/RV NK MZ nejdříve možný začátek MK nejdříve možný konec NZ nejpozději nutný začátek NK nejpozději nutný konec D doba trvání RC/RV rezerva celková/ rezerva volná 7
Uzlově orientované grafy 0 2 2 1 Start 0 0/0 2 2 5 7 2 Činnost 8 2 7/7 7 Hrany představujílogickénávaznosti (posloupnosti) činností. Nad každou vazbu se vyznačuje jejítyp (FS, SS, SF, FF) a případnéprodlení(zpoždění) nebo předstih. 8
CMP Příklad 9
Děkuji za pozornost 10