Verze z 15. 1. 2017, 15:33 editovat UrbanecmBot (diskuse \| příspěvky) Roboti, Patroláři, Revertéři 177 674 editací m Robot: Překlad nad references ← Přejít na předchozí porovnání		Verze z 5. 10. 2017, 08:46 editovat zrušit editaci JAnDbot (diskuse \| příspěvky) Roboti 1 711 609 editací m Robot: přidáno {{Autoritní data}}; kosmetické úpravy Přejít na další porovnání →
Řádek 1: [[Soubor:Pert_chart_colored.gif\|~~thumb~~náhled\|309px\|[[Program Evaluation and Review Technique\|PERT]] síťový diagram pro projekt s pěti milníky (10 až 50) a šesti činnostmi (A až F). Projekt má dvě kritické cesty: B-C nebo A-D-F, minimální doba trvání tohoto projektu je tedy 7 měsíců (s použitím fast-trackingu). Činnost E je podkritická, tzn. může se zpozdit až o 2 měsíce, aniž by zpozdila projekt.]] Metoda '''kritické cesty''' ({{Vjazyce\|en}} {{cizojazyčně\|en\|'''Critical Path Method'''}}, zkráceno '''CPM''') je matematický [[algoritmus]] plánování průběhu množiny činností projektu. Je to jeden z důležitých nástrojů [[řízení projektů]]. Řádek 6: == Algoritmus nalezení kritické cesty == <!-- bylo by nejlepší udělat animák, kdo ho udělá? :) --> [[Soubor:Critical path algorithm.svg\|Příklad grafu - červeně je vyznačena kritická cesta ABDGH.\|~~thumb~~náhled\|~~right~~vpravo\|300px]] Sestrojíme [[orientovaný graf\|orientovaný]], [[ohodnocený graf\|ohodnocený]] graf reprezentující projekt. Každá hrana v něm má svoji váhu a každý vrchol své označení + dvě prázdné proměnné (levá a pravá) pro zápis hodnot [[cesta (graf)\|cest]]. Hrany, které budou ležet na cestách, si budeme označovat. Graf může obsahovat i více než jednu kritickou cestu. Řádek 29: * {{Commonscat}} * [http://sporkforge.com/sched/critical_path.php Critical path web calculator] (anglicky) {{Autoritní data}} [[Kategorie:Řízení projektů]]

Metoda kritické cesty: Porovnání verzí