5 Metody a nástroje řízení projektů
|
|
- Alžběta Bílková
- před 8 lety
- Počet zobrazení:
Transkript
1 Aplikace počítačů v provozu vozidel 55 5 Metody a nástroje řízení projektů 5.1 Vývoj nástrojů řízení Projektové řízení se zaměřovalo zejména na unikátní díla a inovace. Nástroje projektového řízení se rozvíjely od jednoduchých pruhových diagramů a nástrojů pro síťovou analýzu až po efektivní integrované nástroje řízení kooperací. Henry L. Gantt ( ) byl původně strojním inženýrem. V roce 1901 založil vlastní poradenskou inženýrskou firmu. Požadoval harmonickou spolupráci mezi pracujícími a managementem. Na základě analýzy pracovních postupů v průmyslové výrobě vynalezl známý Ganttův diagram. S vývojem moderních nástrojů byl původně pruhový diagram účelně rozšířen o různé prezentace síťových grafů a hierarchických datových struktur ve formě tabulek. Umožňuje přehledně prezentovat aktuální stav na projektu, kontrahovaný a současný plán, zejména údaje časového rozvrhu, práce, nákladů, financování a zisku na projektu. K aktualizaci a prezentaci závislostí mezi úkoly poskytuje Ganttův diagram síťovou strukturu na volitelné časové stupnici, zejména ke znázornění důležitých termínů, následností úkolů, procesů, dodávek, materiálových a finančních toků. Ganttův diagram je v současné době nejpoužívanější forma prezentace projektových modelů pro plánování a řízení rozsáhlých projektů. Metoda kritické cesty (Critical Path Method - CPM) byla poprvé aplikována v roce Je založena na síťové analýze a určena pro plánování termínů úkolů a činností. Je to deterministický matematický model, který počítá celkové trvání projektu podle trvání následných úkolů a jejich vztahů. Z celkového trvání projektu pak počítá časové rezervy jednotlivých úkolů a identifikuje, které úkoly jsou kritické. Je to základní metoda pro časové hodnocení plánů a modelů. Technika hodnocení a kontroly programů (Program Evaluation and Review Technique - PERT) Byla aplikována v roce Využívá metodu kritické cesty CPM a statistických pravděpodobností k výpočtu průměrného trvání jednotlivých úkolů a celého programu. PERT-diagram je síťový uzlově ohodnocený graf, který graficky prezentuje závislosti úkolů. Obvykle se do PERT-diagramu zadávala optimistická, nejpravděpodobnější a pesimistická doba trvání úkolů. Pro výpočet celkového trvání akce se využívá metoda kritické cesty a průměrné trvání jednotlivých úkolů. PERT-diagram je užíván zejména specialisty na síťovou analýzu. Grafická technika hodnocení a posouzení front (Queues Graphical Evaluation and Review Technique Q-GERT) byla navržena v roce 1979 a určena pro simulaci chování systémů nebo procesů, u nichž trvání, tvoření a trvání front, sekvenční, paralelní nebo cyklické řazení může mít deterministický nebo pravděpodobnostní charakter. Tato technika představuje názorné zobecnění uzlově a zároveň hranově ohodnocených síťových grafů. Prezentuje význam využití grafických síťových modelů, u nichž strukturalizace informací a znalostí může sledovat poznávanou fyzikální realitu.
2 56 Aplikace počítačů v provozu vozidel 5.2 Aplikace teorie grafů Vědeckou disciplinu, kterou nazýváme teorií grafů, tvoří soubor poznatků a metod, které vznikly především při zkoumání praktických úloh a byly později doplněny a zobecněny. Z tohoto hlediska tedy teorie grafů ucelenou teorii netvoří, ale je spíše pouze určitým souhrnem znalostí a pojmů. Důležitou etapou v rozvoji teorie grafů byla etapa spojená s řešením matematických úloh, která vznikly v 19.století v Anglii, např úloha 7 mostů [Berka, 2004] Základní pojmy Nechť množina U je konečná, neprázdná množina prvků, zvaných uzly (vrcholy), množina H je konečná množina prků zvaných hrany, a F je zobrazení množiny hran H do: a) množiny všech uspořádaných dvojic prvků z U (U x U), pak trojici (U, H, F) nazýváme orientovaný graf (orgraf), b) množiny všech neuspořádaných dvojic z U, pak trojici (U, H, F) nazýváme neorientovaným grafem bez smyček, c) do sjednocení U a množiny všech neuspořádaných dvojic z U, pak trojici (U, H, F) nazýváme neorientovaným grafem. Je-li zobrazení F prosté, pak se jedná o jednoduchý graf. Prostý graf (obyčejný, jednoduchý) je konečný, orientovaný nebo neorientovaný graf bez smyček a bez rovnoběžných hran. Tento typ grafu se pro potřeby síťové analýzy používá nejčastěji, proto se pro jeho označení používá běžné označení graf (bez dalších přívlastků). Ukázka prostého grafu je na obrázku Obr. S.2 a). a) b) Obr. 5.1: Prostý graf. a) neorientovaný, b) orientovaný Geometrický model síťového grafu umožňuje názornou představu o cestování přesunu - po hranách grafu. Některé přesuny po hranách popisujeme speciálními pojmy, které se využívají v síťové analýze. Pokud h = (u 1,u 2 ) je hrana orgrafu, pak uzly u 1, u 2 jsou krajní uzly (u 1 = počáteční, u 2 = koncový uzel). Sledem uzlu u 0 do u i nazýváme posloupnost (u 0,h 1,u 1,...h n,u n ), v níž se střídají uzly a hrany. Otevřený sled je takový sled, ve kterém jsou počáteční a koncový uzel dvěma různými uzly. Cesta je takový sled, ve kterém se neopakuje žádný uzel. Ohodnocený graf je graf, jehož hrany nebo uzly jsou ohodnoceny, pak hovoříme o hranově či uzlově ohodnoceném (definovaném) grafu. Acyklický graf je orientovaný graf, který neobsahuje žádný cyklus ani smyčku.
3 Aplikace počítačů v provozu vozidel 57 Znázorňování SG Zobrazování grafické je přehledné, zobrazuje však omezený počet informací. Zobrazování incidenční maticí maticí sousednosti, zachycující matematicky vztahy sousednosti vrcholů, hran a vrcholů a hran. Nejčastěji, mohou ale zachycovat i sousednost cyklů apod. Pro praktické postupy se používají čtyři druhy incidenčních matic: a) matice sousednosti vrcholů grafu. Prvky této matice jsou u grafu čísla 0 nebo 1 a obecně u multigrafu pak čísla celá. Prvek matice a ij je roven počtu hran vedoucích z vrcholu i do vrcholu j grafu (u neorientovaného grafu pouze počtu hran, které spojují vrcholy i a j). Matice je čtvercová, řádky a sloupce odpovídají vrcholům grafu. Pokud je graf neorientovaný, je matice symetrická. b) matice sousednosti hran grafu. V této matici řádky a sloupce odpovídají hranám grafu a každý prvek matice a ij je roven počtu vrcholů, které jsou incidentní hranám i a j. c) matice sousednosti vrcholů a hran. V této matici řádky odpovídají vrcholům grafu a sloupce hranám. Prvek matice je roven jedné (nule), když odpovídající vrchol je (není) incidentní odpovídající hraně. d) matice vzdáleností vrcholů grafu. V praxi se velmi často setkáváme s reálnými grafy a sítěmi,jako jsou silniční, železniční, dopravní, energetické aj. V těchto případech pouze topologie grafu je slabou charakteristikou reálné úlohy, a proto do modelu vnášíme další doplnitelné informace. Jednou z těchto informací může být vzdálenost mezi vrcholy. Tuto otázku řešíme tak, že každé hraně grafu přiřadíme ještě číselnou hodnotu (její délku). Pro ilustraci a lepší pochopení výše uvedených pojmů si zobrazme určitý graf a vytvořme jeho incidenční matice. Graf je znázorněn na obrázku Obr. č. S.3 Obr. 5.2: Demonstrační síťový graf. Tab. 5.1: Incidenční matice vrcholů grafu. u1 u2 u3 u4 u5 u6 u u u u
4 58 Aplikace počítačů v provozu vozidel u u Tab. 5.2: Incidenční matice hran grafu. h1 h2 h3 h4 h5 h6 h7 h8 h9 h h h h h h h h h Tab: 5.3: Incidenční matice vrcholů a hran grafu. h1 h2 h3 h4 h5 h6 h7 h8 h9 u u u u u u Zobrazování tabulkově zachycuje další údaje, používá se pro rozsáhlé projekty (cca nad 500 možností). Umožňuje realizací pomocí databázového prostředí. jednotlivé řádky tabulky představují hrany grafu, položky (sloupce) tabulky zachycují označení počátečního a koncového vrcholu. Další sloupce obsahují doplňkové informace, např. ohodnocení hran. Ukázka je v tabulce Tab. 5.4 Síťová analýza Síťová analýza (SA) je název pro metody jejichž základ tvoří teorie grafů a teorie pravděpodobnosti. Možnosti jejího využití: - výstavba systémů (stavebnictví, informatika)
5 Aplikace počítačů v provozu vozidel 59 - vývoj, výzkum; - údržba zařízení; - plánování, řízení výroby apod. Základní pojmy ze síťové analýzy Projekt soubor činností, z nichž se skládá pracovní proces. V síťové analýze se používají procesy s návazností dílčích procesů, kdy činnosti následují v předem stanoveném technologickém a organizačním sledu. Síťový graf (SG) interpretace modelu projektu. Vyjadřuje závislosti jednotlivých činností procesu. Jeho základní vlastnosti jsou: je konečný, souvislý, orientovaný, acyklický, hranově nebo uzlově ohodnocený. Činnost je určitá, předem vymezená část projektu. Označujeme ji indexy (i, j): i - index výchozího (bezprostředně předcházejícího) stavu projektu; j - index cílového (bezprostředně následujícího) stavu procesu. Činnost (i, j) nemůže nastat dříve, pokud není dosaženo stavu E i. Síťové grafy dělíme na hranově definované a uzlově definované podle modelování činnosti hranami či uzly. Síťový graf je možno ohodnotit jedním ze tří způsobů: a) časově hodnoty přestavují časové omezení; b) zdrojově hodnoty představují potřebu zdrojů; c) nákladově - hodnoty představují náklady Vstupy činností do uzlu v síťovém grafu je možno rozdělit podle toho, kdy je uzel považován za realizovaný na: a) disjunktivní vstup k realizaci uzlu stačí pouze realizace jediné ze vstupujících činností, vylučuje dokončení realizace ostatních činností; b) inkluzivní vstup - k realizaci uzlu stačí realizace aspoň jedné činnosti; c) konjunktivní vstup k realizaci uzlu musí být realizovány všechny vstupující činnosti. Realizace proběhne po realizaci poslední vstoupivší činnosti. Z pohledu výstupu činností z uzlu je uzly možno rozdělit: a) deterministický výstup vyvolá zahájení realizace všech činností, které z uzlů vystupují. b) stochastický výstup výstupní činnosti jsou realizovány s podmíněnou pravděpodobností (Σ = 1)
6 60 Aplikace počítačů v provozu vozidel Metody síťového (kalendářního) plánování Pro řešení úlohy řízení prací na projektu, kdy musíme zachytit časovou závislost činností mezi počátkem a koncem projektu, byly v letech vypracovány dvě metody. [BERKA, 2004]. Jednou z nich je metoda kritické cesty (Critical Path Method - zkráceně CPM), která byla poprvé použita společností DuPont Co. a byla dále rozvinuta v pracích firmy Mauchly Associates. Druhou je metoda ocenění a přehodnocení projektu, známá pod názvem PERT ( Project Evaluation and Review Technique), která byla vypracována pro ministerstvo válečného námořnictva USA v souladu s programem výroby ponorek, vybavených raketami Polaris. Charakteristickým rysem těchto metod je zobrazení projektu ve tvaru grafu, přesněji řečeno v souvislosti s body zahájení a ukončení realizace projektu ve tvaru sítě. Síť zobrazuje kauzální (příčinné) vztahy mezi jednotlivými činnostmi - tedy v podstatě topologickou návaznost jednotlivých prací na sebe. Síťové plánování začínáme sestavením seznamu prováděných činností (prací), ohodnocením jejich délky trvání a určením topologických návazností na sebe. K tomu účelu je možné využít podkladů nejrůznějšího typu, například normy apod. Práce zobrazíme jako orientované hrany sítě, orientace těchto hran pak ukazuje průběh jednotlivých činností projektu (viz Obr. 5.3) Obr. 5.3: Ukázka síťového grafu projektu. Události, které odpovídají počátkům a koncům jednotlivých činností jsou zobrazeny jako uzly sítě. Abychom nemuseli popisovat jednotlivé hrany šipkami, je možné se dohodnout tak, že počáteční vrchol činnosti budeme označovat uzlem s nižším číslem než vrchol koncový. Existují určitá pravidla, která při sestavení sítě musíme respektovat: 1. Žádné dvě práce nemohou být identifikovány se dvěma stejnými událostmi. Počáteční a koncový uzel nesmí být spojený dvěma paralelními činnostmi. V případě, že je to nutné, jedna z činností musí být ukončena vloženým fiktivním uzlem, který je spojen s původním koncovým uzlem fiktivní činností s nulovým hodnocením. 2. Vztahy předcházení a následování musí být zachovány v celé síti Metoda CPM - časová analýza hranově definovaného SG Metodu CPM používáme např. v investiční výstavbě, při řízení oprav, ve výrobě, při řízení složitých organizačních projektů, tj. v případech, kdy činnosti lze jednoznačně časově ohodnotit.
7 Aplikace počítačů v provozu vozidel 61 Metoda SPM (Critical Path Method) pracuje s hranově definovaným SG s konjunktivně deterministickou interpretací uzlů. Předpokladem je rozložení činnosti na několik dílčích činností, mezi nimiž existuje časová návaznost a podmíněnost. Trasa mezi počátečním a koncovým uzlem se nazývá cesta. Cesta je označena jako kritická, pokud představuje nejdelší trasu (jednotlivé činnosti nemají žádné rezervy). Činnosti na této cestě se nazývají kritické činnosti. Charakteristiky CPM: Na úrovni celého projektu: T n T p T 0 vypočtené trvání projektu plánované trvání projektu termín zahájení projektu Na úrovni činností v síťovém grafu: t i;j trvání činnosti (i; j) ZM i;j nejdříve možný počátek činnosti (i; j) KM i;j nejdříve možný konec činnosti (i; j) ZP i;j nejpozději přípustný počátek činnosti (i; j) KP i;j nejpozději přípustný konec činnosti (i; j) RC i;j celková rezerva činnosti (i; j) RV i;j volná rezerva činnosti (i; j) RN i;j nezávislá rezerva činnosti (i; j) Na úrovni uzlů síťového grafu: T j TM j TP j R j termín uzlu j nejdříve možný termín realizace uzlu j nejpozději přípustný termín realizace uzlu j rezerva uzlu j V některých síťových grafech může být kritická cesta určena poměrně jednoduše. V reálných projektech, jako je např. výstavba atomové elektrárny, přehrady apod. to již tak jednoduché není. Takovéto síťové grafy mohou mít i desetitisíce hran. Časovou rezervou činnosti (rezervní dobou) nazýváme takový časový interval, o který můžeme posunout ukončení činnosti nebo činnost prodloužit, aniž by se změnila celková doba dokončení projektu Grafické řešení analýzy CPM Grafické znázornění sítě pro analýzu CPM vychází z obrázku Obr V tomto zobrazení hrany jsou popsány označením a ohodnocením. Uzly jsou označeny svým pořadovým číslem a dalšími parametry
8 62 Aplikace počítačů v provozu vozidel podle obrázku Obr. 5.4a. Jedná se o hodnotu nejdříve možného termínu realizace uzlu TM, uvedenou v levém dolním poli a hodnotu nejpozději možného termínu realizace uzlu TP uvedenou v pravém dolním poli symbolu uzlu. Pro označení charakteristik činnosti se v grafickém zobrazení používá grafických symbolů podle obrázku Obr. 5.4b. i ZM ij t ij hij KM ij TM i TP i ZP ij KP ij a) b) Obr. 5.4: Označení a popis uzlu a hrany v zobrazení CPM. (označení charakteristik odpovídá předchozímu textu) Hledání kritické cesty se provádí ve dvou průchodech v síťovém grafu. Při přímém průchodu sítí získáme nejdříve možné začátky a nejdříve možné konce jednotlivých činností, při zpětném průchodu pak nejpozději přípustné začátky a konce. Pokud vztáhneme relativní čas ke konkrétní časové škále, získáme kalendářní plán provádění jednotlivých činností, a to je účel řešení. Ohodnocení j-tého uzlu při přímém průchodu vzniká podle Dantzigova vztahu, kdy postupujeme od počátečního uzlu k uzlu koncovému: j ( TM t ) TM = max + (5.1) kde: TM j TM i t i;j i ij nejdříve možný termín realizace uzlu j nejdříve možný termín realizace počátečních uzlů i činností končících v uzlu j ohodnocení (doba trvání) činností končících v uzlu j Parametry uzlu TM j je možno stanovit v okamžiku, kdy jsou k dispozici hodnoty KM i;j všech vstupujících činností do uzlu (konjunktivita uzlu). Po vypočtení parametrů uzlu vypočítáváme parametry ZM i;j a KM i;j pro všechny činnosti vycházející z tohoto uzlu. Analogický výpočet provádíme při zpětném průchodu sítí. V tomto případě postupujeme od koncového uzlu k uzlu počátečnímu. Pro koncový uzel k grafu platí: TP k = TM k (5.2) pak pro nejpozději přípustný termín realizace uzlu j TP j platí: ( TP t ) TP j min k j; k kde: TP j TP k t j;k = (5.3) nejpozději přípustný termín realizace uzlu j nejpozději přípustný termín realizace koncových uzlů k činností začínajících v uzlu j ohodnocení (doba trvání) činností začínajících v uzlu j Při takto ohodnocených uzlech je možné vyjádřit i jednotlivé rezervy jednotlivých činností.
9 Aplikace počítačů v provozu vozidel 63 Celková rezerva RC i;j činnosti i; j se dá vyjádřit vztahem (5.10) Volná rezerva RV i;j činnosti i ;j je počet časových jednotek, o které je možné posunout nebo prodloužit činnost tak, aniž by se posunul nejdříve možný začátek všech bezprostředně následujících činností, tj. aniž by byl překročena hodnota TP j konečného uzlu činnosti. Stanoví se podle vztahu (5.11). Volná rezerva vzniká pouze v případě, kdy do některého uzlu ústí ještě alespoň jedna hrana. Nezávislá rezerva RN i;j činnosti i; j je počet časových jednotek, o které lze nejvýše prodloužit nebo posunout začátek činnosti, aniž se změní nejdříve možný začátek všech bezprostředně následujících činností a nejpozději přípustný konec činností, které bezprostředně předcházejí. Stanoví se podle vztahu (5.12). Pro výpočet kritické cesty je podstatná pouze celková rezerva, ostatní rezervy se využívají především při algoritmech přerozdělování a optimalizaci zdrojů na síťových grafech. Matematická formulace charakteristik CPM: Pro jednotlivé charakteristiky činností a uzlů využíváme následující vztahy: ZM i;j KM i;j KP i;j ZP i;j RC i;j RV i;j RN i;j TM j TP j nejdříve možný počátek činnosti (i,j) ZM 1;2 = T 0 = 0 pro činnost vycházející z prvého uzlu, (5.4) ZMi;j = max(kmh; i) pro ostatní činnosti, h označuje bezprostředně předcházející činnost (5.5) nejdříve možný konec činnosti (i,j) KM i;j = ZM i;j + t i;j pro všechny činnosti (5.6) nejpozději přípustný konec činnosti (i,j) KP i;j = T n = max(km j;k ) pro činnost končící v posledním uzlu k, (5.7) KP i;j = min(zp j;k ) pro ostatní činnosti (5.8) nejpozději přípustný konec činnosti (i,j) ZP i;j = KP i;j t i;j pro všechny činnosti (5.9) celková rezerva činnosti (i,j) RC i;j = TP j TM i - t i;j = KP i;j KM i;j (5.10) volná rezerva činnosti (i,j) RV i;j = TM j TM i t i;j = max(km j ) - max(km i ) - t i;j (5.11) nezávislá rezerva činnosti (i,j) RN i;j = max(tm j - TP i - t i;j ; 0) = max(max(km j ) min(zp i ) - t i;j ; 0) (5.12) nejdříve možný termín realizace uzlu j TM i = max(km i ) (5.13) TM j = max(km j ) (5.14) nejpozději možný termín realizace uzlu j TP j = min(zp i ) (5.15) TP j = min(zp j ) (5.16)
10 64 Aplikace počítačů v provozu vozidel Příklad řešení metodou CPM Úkolem příkladu je zpracovat analýzu pro provádění oprav ŽKV. Jedná se modelový příklad opravy podvozku hnacího vozidla. Tento projekt je rozdělen ne jednotlivé činnosti, jejichž charakteristické vlastnosti jsou popsány. Ze specifikace zadání vyplývá jako nejvhodnější princip řešení použití síťové analýzy. Opravy vozidel jsou opakující se činností, proto pro analýzu je vhodné použít metodu CPM. Pro realizaci analýzy je nutno zpracovat vstupní informace v podobě hranově ohodnoceného síťového grafu. Informace má podobu tabulky, ve které jsou údaje potřebné pro řešení. Pro metodu CPM jsou to údaje podle tabulky Tab Tab. 5.4: Vstupní údaje pro metodu CPM. c_hrany pop_hrany uz_vych uz_konc t_ij 0 Uvolnění závěsů Vývaz dvojkolí Demont. nápr. převodovky Demont. lož. domků Kont. ložisek Kont. náprav Kont. pružnic Měření char. pružnic Vývaz TM Kont. TM Kont. nápr. převodovek Odstrojení brz. výstroje Oprava mech. části brz Kont. vzd. potrubí Oprava brz. válců Mont. mech. části brzdy Mont. brz. válců Složení náprav a TM Kompletace nápr.převodovek Složení lož. domků Mont. pružnic Mont. lož. domků Závaz dvojkolí Mont. uchycení dvojkolí Zkouška fce brzdy Záběh podvozku Demon. pružnic 3 6 3
11 Aplikace počítačů v provozu vozidel 65 c_hrany pop_hrany uz_vych uz_konc t_ij 102 Složení brz Vysvětlivky záhlaví: c_hrany číslo hrany uz_konc číslo koncového uzlu hrany pop_hrany popis hrany činnost t_ij doba trvání činnosti hrany uz_vych číslo výchozího uzlu hrany Grafické zobrazení síťového grafu této analýzy je na obrázku Obr Obr. 5.5: Síťový graf daného projektu. (horní část popisu činnosti charakterizuje označení činnosti, dolní hodnota popisuje dobu trvání t i;j ) Postup stanovení parametrů při přímém průchodu pro několik vybraných uzlů a činností je zobrazen na obrázku Obr Charakteristiky jsou vypočteny následovně: Pro činnost 1 podle (5.7) a (5.6) ( ) 1 ZM max( ) 23 = KM i2 = max 1 = KM 23 = ZM 23 + t23 = 1+ 2 = 3 Pro uzel 3 podle (5.13) ( KM ) = max( 3) 3 TM 3 = max i3 = Pro činnost 2 podle (5.2) a (5.6) ( 3) 3 ZM max( ) 3 ;5 = KM i; 3 = max = KM 3 ;5 = ZM 3;5 + t3;5 = = 6 Pro činnosti 26, 3, 8, 5, 9, 10 postupuje výpočet analogicky. Pro uzly 4, 5, 9 postupujeme podobně. Postup výpočtu pro uzel 10 podle (5.13) ( KM ) = max( 10;25) 25 TM 10 = max i; 10 =
12 66 Aplikace počítačů v provozu vozidel Charakteristiky pro činnost 17 se stanoví podle (5.5) a (5.6) ( ) 25 ZM max( ) 10 ;13 = KM i; 10 = max 13;25 = KM 10 ;13 = ZM 10;13 + t10;13 = = 37 Zpětný průchod se řeší analogicky k průchodu přímému. Postup stanovení parametrů při zpětném průchodu pro několik vybraných uzlů a činností je zobrazen na obrázku Obr. S.22. Postupujeme od koncového uzlu k uzlu počátečnímu (směr postupu je naznačen na obrázku šipkami) _ _ 5 6 _ Obr. 5.6: Postup výpočtu CPM přímý krok. Charakteristiky jsou vypočteny následovně: Pro činnost 18 podle vztahu (5.8): ZP13 ;18 = KP13; j t13;18 = = 37 Pro uzel 13 se stanoví charakteristika TP podle vztahu (5.15): ( ZP ) = min( 37) 37 TP 13 = min 13; j = Pro uzel 10 se stanoví charakteristika TP podle vztahu (5.15): ( ZP ) = min( 26;15) 15 TP 10 = min 10; j = Pro činnosti 10, 9, 8, 5, 4, 3, 2, 26, 1 postupuje výpočet analogicky. Pro uzly 9, 5, 4, 3 postupujeme podobně.
13 Aplikace počítačů v provozu vozidel * * * Obr. 5.7: Postup výpočtu CPM zpětný krok. Označené uzly a činnosti jsou součástí kritické cesty Hodnoty označené * jsou vypočteny ze zbylé části SG V dalším kroku pro všechny činnosti stanovíme jednotlivé rezervy podle vztahů (5.10) až (5.12). Ukázkový výpočet pro činnost 18 a 10 je následující: Pro činnost 18 se vypočítá: RC RV RN 13;18 13;18 13;18 = KP = TM 13;18 18 = max KM TM = = 0 = = 0 ( TP TP t ;0) = max( ;0) = ;18 t 13 13;18 13;18 Pro činnost 10 je výpočet rezerv následující: RC RV RN 9;13 9;13 9;13 = KP = TM 9;13 13 = max KM TM = = 11 = = 11 ( TP TP t ;0) = max( ;0 ) = ;13 t 9 9;13 9;13 Z výsledků výpočtů rezerv vyplývá, že činnost je součástí kritické cesty, protože hodnota RC je rovna nule. U činnosti 10 je hodnota volné rezervy RC>0, proto tato činnost není součástí kritické cesty v tomto síťovém grafu. V obrázku Obr. 5.7 jsou uzly a činnosti, které jsou součástí kritické cesty, zvýrazněny. Hodnoty charakteristik pro ostatní uzly a činnosti jsou v tabulce Tab. 5.5.
14 68 Aplikace počítačů v provozu vozidel Tab Výsledky výpočtu charakteristik CPM metody. h ij Popis činnosti uzel uzel i j t i;j ZM KM ZP KP RC RV RN 0 Uvolnění závěsů Vývaz dvojkolí Demont. nápr. převodovky Demont. lož. domků Kont. ložisek Kont. náprav Kont. pružnic Měření char. pružnic Vývaz TM Kont. TM Kont. nápr. převodovek Odstrojení brz. výstroje Oprava mech. části brz Kont. vzd. potrubí Oprava brz. válců Mont. mech. části brzdy Mont. brz. válců Složení náprav a TM Kompletace nápr převodovek 19 Složení lož. domků Mont. pružnic Mont. lož. domků Závaz dvojkolí Mont. uchycení dvojkolí Zkouška fce brzdy Záběh podvozku Demont. pružnic Složení brz Výsledek analýzy CPM je graficky zobrazen na obrázku Obr Celá kritická cesta je zvýrazněna.
15 Aplikace počítačů v provozu vozidel Obr. 5.8: Výsledný síťový graf zpracovaný metodou CPM Metoda PERT Analýzu metodou PERT používáme tam, kde jsou činnosti neopakovatelné a nelze dobu trvání činnosti změřit předem. Nejčastěji se používá při řízení vývoje nového zařízení. Tato metoda pracuje s hranově definovaným síťovým grafem. Trvání činnosti se považuje za náhodnou veličinu s určeným rozdělením pravděpodobnosti. Tento typ analýzy se používá pro návrhy projektů, u kterých nejsme schopni deterministicky definovat ohodnocení činností. Při praktickém řešení se používá tří odhadů ohodnocení činnosti s označením: optimistický odhad (a) nejpravděpodobnější odhad (m) pesimistický odhad (b) Časovou analýzu typu PERT je možno provádět dvojím způsobem: metodou Monte Carlo - modelováním realizací síťového grafu převodem pravděpodobnosti na model s hodnotami hodnocení činnosti určené náhodným výběrem z intervalu <a, b> podle určeného pravděpodobnostního rozdělení. převodem na deterministický model - činnostem přiřadíme ohodnocení popsané očekávanou dobou trvání t o, používá se proložení polynomem 2. řádu: a + 4m + b t o 6 =, (5.17) pro rozptyl trvání platí:
16 70 Aplikace počítačů v provozu vozidel ( ) ( a b) t + D ij 36 2 =, (5.18) a směrodatná odchylka se vypočítá: ( t ) D ij b a 6 = (5.19) a model běžně řešíme postupem známým pro CPM Tabulkové řešení analýzy síťových grafů Tabulkové řešení umožňuje algoritmizovat postupy jednotlivých metod, algoritmy realizovat programově s použitím běžného tabulkového procesoru nebo databázového prostředí. Pro realizaci analýzy je nutno zpracovat strukturu síťového grafu do podoby tabulek, ve kterých jsou údaje potřebné pro řešení. Pro metodu CPM jsou to údaje podle tabulky Tab. 5.4, pro metodu PERT pak v Tab Tab. 5.6 Vstupní údaje pro metodu PERT c_hrany pop_hrany uz_vych uz_konc a b 0 Uvolnění závěsů Vývaz dvojkolí Demont. nápr. převodovky Demont. lož. domků Kont. ložisek Kont. náprav Kont. pružnic Měření char. pružnic Vývaz TM Kont. TM Kont. nápr. převodovek Odstrojení brz. výstroje Oprava mech. části brz Kont. vzd. potrubí Oprava brz. válců Mont. mech. části brzdy Mont. brz. válců Složení náprav a TM Kompletace nápr převodovek 19 Složení lož. domků Mont. pružnic
17 Aplikace počítačů v provozu vozidel 71 c_hrany pop_hrany uz_vych uz_konc a b 21 Mont. lož. domků Závaz dvojkolí Mont. uchycení dvojkolí Zkouška fce brzdy Záběh podvozku Demont. pružnic Složení brz Vysvětlivky: c_hrany číslo hrany a optimistický odhad doby trvání pop_hrany popis hrany činnost b pesimisticky odhad doby trvání uz_vych číslo výchozího uzlu hrany uz_konc číslo koncového uzlu hrany Matematická formulace výpočtu Pro jednotlivé charakteristiky byly použity vztahy předchozího textu (5.4) až (5.16): Pro metodu PERT je použita metoda Monte Carlo, kde pro určení náhodného čísla n z intervalu <d,h>je použit vztah podle [KVOCH,1995]: (( h d + ) RND d ) n = Int. + 1 (5.20) kde: Int() celá část čísla RND pseudonáhodné číslo v intervalu <0,1> Algoritmizace a tvorba modelu Požadavkem úspěšné algoritmizace je předpoklad, že orientace činnosti je od uzlu s nižším číslem k uzlu s číslem vyšším. V případě změna struktury musí dojít k přečíslování uzlů. Časovou analýzu lze rozdělit do čtyř kroků: 1) výpočet charakteristik ZM a KM; (přímý průchod) 2) výpočet charakteristik ZP a KP (zpětný průchod); 3) výpočet rezerv RC, RV, RN, a charakteristik uzlů TM a TP 4) určení kritické cesty. Postup řešení CPM ad 1): V tomto kroku se postupuje od počátečního uzlu síťového grafu směrem ke koncovému, proto seznam činností musí být seřazen podle označení počátečního uzlu (uk_vych). Pak je možno postupně počítat charakteristiky jednotlivých činností podle vztahů ( ). Je nutné ošetřit výpočet u výchozího uzlu síťového grafu.
18 72 Aplikace počítačů v provozu vozidel ad 2): Postup v tomto kroku je od koncového uzlu síťového grafu směrem k počátečnímu. Proto seznam musí být seřazen podle označení koncových uzlů činností (uz_konc). Při výpočtu je opět nutno ošetřit výpočet charakteristik ( ) pro činnosti končící v posledním uzlu síťového grafu. ad 3): V tomto kroku není pořadí činností v tabulce rozhodující. Postupně pro všechny činnosti probíhá výpočet podle vztahů ( ). ad 4): Pro činnosti ležící na kritické cestě platí: RC i;j = RV i;j = RN i;j = 0 (5.21) Podle této podmínky se vyberou záznamy s činnostmi v tabulce, které tvoří kritickou cestu. Tato skutečnost znamená, tyto činnosti nemají žádnou časovou rezervu a nedodržení daných časů znamená prodloužení celkového času T n. Algoritmus výpočtu charakteristik CPM ve formě vývojového diagramu pro tvorbu zdrojového kódu je na obrázku Obr Zdrojový text rutiny pro výpočet parametrů vytvořený pro databázový systém FoxPro je na obrázku Obr
19 Aplikace počítačů v provozu vozidel 73 Obr. 5.9: Vývojový diagram metody CPM.
20 74 Aplikace počítačů v provozu vozidel ** VYPOCET NEJDRIVE MOZNYCH HODNOT 1 SET ORDE TO 1 2 GO TOP 3 UZ_0 = UZ_VYCH 4 DO WHILE.NOT. EOF() 5 IF UZ_VYCH = UZ_0 6 REPLA ZM WITH 0, KM WITH ZM+T_IJ 7 ELSE 8 ZAZN=RECNO() 9 UZ_V=UZ_VYCH 10 CALCULATE MAX(KM)TO ZM_HODN FOR UZ_KONC=UZ_V 11 GO ZAZN 12 REPLA ZM WITH ZM_HODN,KM WITH ZM+T_IJ 13 ENDIF 14 SKIP 15 ENDDO ** VYPOCET NEJPOZDEJI PRIPUSTNYCH HODNOT 16 SET ORDER TO 2 17 GO TOP 18 UZ_0 = UZ_KONC 19 DO WHILE NOT EOF() 20 IF UZ_KONC = UZ_0 21 REPLA KP WITH KM, ZP WITH KP-T_IJ 22 ELSE 23 ZAZN=RECNO() 24 UZ_V=UZ_KONC 25 CALCULATE MIN(ZP)TO ZM_HODN FOR UZ_VYCH=UZ_V 26 GO ZAZN 27 REPLA KP WITH ZM_HODN,ZP WITH KP-T_IJ 28 ENDIF 29 SKIP 30 ENDDO ** VYPOCET REZERV 31 GO TOP 32 DO WHILE NOT EOF() 33 ZAZN=RECNO() 34 UZ_K=UZ_KONC 35 UZ_V=UZ_VYCH 36 CALCULATE MAX(KM)TO TM_J FOR UZ_KONC=UZ_K 37 CALCULATE MIN(ZP)TO TP_I FOR UZ_VYCH=UZ_V 38 CALCULATE MAX(KM)TO TM_I FOR UZ_KONC=UZ_V 39 CALCULATE MIN(ZP)TO TP_J FOR UZ_VYCH=UZ_K 40 GO ZAZN 41 RC_H=KP-KM && CELKOVA REZERVA 42 RV_H=TM_J-TM_I-T_IJ && VOLNA REZERVA 43 RN_H=MAX(TM_J-TP_I-T_IJ,0) && NEZAVISLA REZERVA 44 REPLA RC WITH RC_H, RV WITH RV_H, RN WITH RN_H 45 REPLA TM_JJ WITH TM_J, TP_JJ WITH TP_J, TM_II WITH TM_I, TP_II WITH TP_I 46 SKIP 47 ENDDO Obr. 5.10: Zdrojový text výpočtu charakteristik CPM. (čísla řádku nejsou součástí textu, jsou pouze pro orientaci) Základem výpočtu charakteristik je tabulka databáze. Její struktura je zobrazena v Tab Tato tabulka je indexována podle položky uz_vych jako index č. 1, podle položky uz_konc jako index č. 2. Tato indexace je pak použita pro třídění v rámci výpočtů. Ř.1 - setřídění vzestupně podle čísel výchozích uzlů činnosti a nastavení na 1. záznam. Ř cyklus pro výpočet kroku 1). Ř.5 - ošetření na výpočty pro činnosti vycházející z počátečního uzlu SG. Ř.8 12 výpočet a záznam ZM a KM.
21 Aplikace počítačů v provozu vozidel 75 Ř.16, 17 seřazení sestupně podle čísla koncových uzlů. Ř cyklus výpočtu etapy 2), průběh výpočtu je obdobný jako u kroku 1). Ř cyklus výpočtů parametrů kroku 3). Ř výpočet proměnných pro určení parametrů TM a TP uzlů. Ř výpočet hodnot rezerv. Ř.44, 46 zápis vypočtených parametrů do záznamů činnosti. Tab. 5.7: Struktura tabulky databáze modelu CPM Pole Název pole Typ Délka Des. Index Třídit Null 1 C_HRANY Numeric 3 Ne 2 POP_HRANY Character 30 Ne 3 UZ_VYCH Character 3 Vzestupně CZECH Ne 4 UZ_KONC Character 3 Sestupně CZECH Ne 5 T_IJ Numeric 5 1 Ne 6 ZM Numeric 5 1 Ne 7 KM Numeric 5 1 Ne 8 ZP Numeric 5 1 Ne 9 KP Numeric 5 1 Ne 10 RC Numeric 5 1 Ne 11 RV Numeric 5 1 Ne 12 RN Numeric 5 1 Ne 13 TM_JJ Numeric 5 1 Ne 14 TP_II Numeric 5 1 Ne 15 TM_II Numeric 5 1 Ne 16 TP_JJ Numeric 5 1 Ne Metoda PERT Metoda PERT je řešena postupem nazývaným Monte Carlo, kdy ohodnocení hran je stochastické. Jejich hodnota je při jednotlivých průchodech přiřazena jako náhodná hodnota z intervalu <a i,b i >, což odpovídá rovnoměrnému rozdělení pravděpodobnosti. Tento interval je součástí vstupní tabulky. Výpočet parametrů činností při průchodu je obdobný jako v kroku 1) až 3) u metody CPM. Jediná změna je v kroku 1), kde dochází k přiřazení náhodné doby trvání činnosti zpracovávané činnosti. Vypočtené parametry se ukládají a dochází k dalšímu průchodu. Počet cyklů ovlivňuje přesnost konečných výsledků. Konečnou fází je statistické zpracování parametrů jednotlivých činností a určení kritické cesty podle podmínky (5.21). Na tomto základě je realizován vývojový diagram podle obrázku Obr 5.11 jako podklad pro zdrojový kód modelu (Obr. 5.12) obdobně jako u metody CPM.
22 76 Aplikace počítačů v provozu vozidel Obr. 5.11: Vývojový diagram metody PERT.
23 Aplikace počítačů v provozu vozidel 77 Základem výpočtu je tabulka databáze. Její struktura je v tabulce Tab Tato tabulka s činnostmi je indexována podle položky uz_vych jako index č. 1, podle položky uz_konc jako index č. 2. Tato indexace je pak použita pro třídění v rámci výpočtů. Tab. 5.8 Struktura tabulky databáze modelu PERT. Pole Název pole Typ Délka Des. Index Třídit Null 1 C_HRANY Numeric 3 Ne 2 POP_HRANY Character 30 Ne 3 UZ_VYCH Character 3 Vzestupně CZECH Ne 4 UZ_KONC Character 3 Sestupně CZECH Ne 5 A Numeric 5 1 Ne 6 B Numeric 5 1 Ne 7 T_IJ Numeric 5 1 Ne 8 ZM Numeric 5 1 Ne 9 KM Numeric 5 1 Ne 10 ZP Numeric 5 1 Ne 11 KP Numeric 5 1 Ne 12 RC Numeric 5 1 Ne 13 RV Numeric 5 1 Ne 14 RN Numeric 5 1 Ne 15 TM_JJ Numeric 5 1 Ne 16 TP_II Numeric 5 1 Ne 17 TM_II Numeric 5 1 Ne 18 TP_JJ Numeric 5 1 Ne Ř.1 otevření souboru s popisem SG. Ř.2 57 řídící cyklus průchodů pro metodu Monte Carlo. Ř.4 54 výpočet obdobný jako u metody CPM. Ř.10 přiřazení náhodné hodnoty ohodnocení činnosti pomocí uživatelské funkce definované na ř Ř.57 přidání vypočtených parametrů do pomocné tabulky databáze pro další statistické zpracování. Výstupy modelu CPM jsou v tabulce Tab. 5.9.
24 78 Aplikace počítačů v provozu vozidel 1 FOR I=1 TO 15 2 ** VYPOCET NEJDRIVE MOZNYCH HODNOT 3 SELE PERT1 4 SET ORDE TO 1 5 REPLA ALL ZM WITH 0, KM WITH 0, ZP WITH 0, KP WITH 0 6 GO TOP 7 UZ_0 = UZ_VYCH 8 DO WHILE.NOT. EOF() 9 REPLA T_IJ WITH CAS(A,B) 10 IF UZ_VYCH = UZ_0 11 REPLA ZM WITH 0, KM WITH ZM+T_IJ 12 ELSE 13 ZAZN=RECNO() 14 UZ_V=UZ_VYCH 15 CALCULATE MAX(KM)TO ZM_HODN FOR UZ_KONC=UZ_V 16 GO ZAZN 17 REPLA ZM WITH ZM_HODN,KM WITH ZM+T_IJ 18 ENDIF 19 SKIP 20 ENDDO 21 ** VYPOCET NEJPOZDEJI PRIPUSTNYCH HODNOT 22 SET ORDER TO 2 23 GO TOP 24 UZ_0 = UZ_KONC 25 DO WHILE NOT EOF() 26 IF UZ_KONC = UZ_0 27 REPLA KP WITH KM, ZP WITH KP-T_IJ 28 ELSE 29 ZAZN=RECNO() 30 UZ_V=UZ_KONC 31 CALCULATE MIN(ZP)TO ZM_HODN FOR UZ_VYCH=UZ_V 32 GO ZAZN 33 REPLA KP WITH ZM_HODN,ZP WITH KP-T_IJ 34 ENDIF 35 SKIP 36 ENDDO 37 ** VYPOCET REZERV A CASU UZLU 38 GO TOP 39 DO WHILE NOT EOF() 40 ZAZN=RECNO() 41 UZ_K=UZ_KONC 42 UZ_V=UZ_VYCH 43 CALCULATE MAX(KM)TO TM_J FOR UZ_KONC=UZ_K 44 CALCULATE MIN(ZP)TO TP_I FOR UZ_VYCH=UZ_V 45 CALCULATE MAX(KM)TO TM_I FOR UZ_KONC=UZ_V 46 CALCULATE MIN(ZP)TO TP_J FOR UZ_VYCH=UZ_K 47 GO ZAZN 48 RC_H=KP-KM && CELKOVA REZERVA 49 RV_H=TM_J-TM_I-T_IJ && VOLNA REZERVA 50 RN_H=MAX(TM_J-TP_I-T_IJ,0) && NEZAVISLA REZERVA 51 REPLA RC WITH RC_H, RV WITH RV_H, RN WITH RN_H 52 REPLA TM_JJ WITH TM_J, TP_JJ WITH TP_J, TM_II WITH TM_I, TP_II WITH TP_I 53 SKIP 54 ENDDO 55 SELE PERT2 56 APPE FROM PERT1 57 ENDFOR 58 FUNCTION CAS && NAHODNE CISLO PRO MONTE CARLO 59 PARA AA,BB 60 RETU INT((BB-AA+1)*RAND(-1)+AA) Obr. 5.12: Zdrojový text výpočtu charakteristik PERT. (čísla řádku nejsou součástí textu, jsou pouze pro orientaci)
25 Aplikace počítačů v provozu vozidel 79 Tab. 5.9 Výstupní parametry modelu CPM c_hrany pop_hrany uz_ uz_ t_ij zm km zp kp rc rv rn tm_ii tp_ii tm_jj tp_jj vyc h kon c 0 Uvolnění závěsů Vývaz dvojkolí Demont. nápr. převodovky Demont. lož. domků Kont. ložisek Kont. náprav Kont. pružnic Měření char. pružnic Vývaz TM Kont. TM Kont. nápr. převodovek Odstrojení brz. výstroje Oprava mech. části brz Kont. vzd. potrubí Oprava brz. válců Mont. mech. části brzdy Mont. brz. válců Složení náprav a TM Kompletace nápr převodovek 19 Složení lož. domků Mont. pružnic Mont. lož. domků Závaz dvojkolí Mont. uchycení dvojkolí Zkouška fce brzdy Záběh podvozku Demont. pružnic Složení brz Činnosti kritický cesty jsou sestaveny v tabulce Tab
26 80 Aplikace počítačů v provozu vozidel Tab. 5.10: Kritická cesta určená modelem CPM. c_hrany uz_vych uz_konc t_ij zm km zp kp rc rv rn tm_ii tp_ii tm_jj tp_jj Model PERT je aplikován na vstupní údaje o stejné topologii jako u metody CPM. Vstupní hodnoty odhadů doby činnosti jsou v tabulce Tab Pro ukázkový výpočet byl zvolen počet průchodů roven 30. Při praktickém použití je počet průchodů omezen pouze požadovanou přesností a očekávanou dobou trvání výpočtu. Výstupy modelu jsou v tabulkách Tab. S.10 Střední hodnoty parametrů, Tab Rozptyl parametrů a Tab Směrodatná odchylka parametrů. Kritická cesta je označena zvýrazněním záznamů kritických činností. Tab. 5.11: Výstupní parametry modelu PERT (střední hodnota parametrů). c_hrany t_ij zm km zp kp rc rv rn tm_ii tp_ii tm_jj tp_jj 0 1,933 0,000 1,933 0,000 1,933 0,000 0,000 0,000 0,000 0,000 1,933 1, ,033 1,933 4,967 1,933 4,967 0,000 0,000 0,000 1,933 1,933 4,967 4, ,867 4,967 8,833 4,967 8,833 0,000 0,000 0,000 4,967 4,967 8,833 8, ,000 4,967 9,967 17,733 22,733 12,767 0,000 0,000 4,967 4,967 9,967 22, ,967 9,967 15,933 28,867 34,833 18,900 0,000 0,000 9,967 22,733 15,933 34, ,067 9,967 17,033 22,733 29,800 12,767 12,767 0,000 9,967 22,733 29,800 29, ,033 9,033 17,067 28,133 36,167 19,100 0,000 0,000 9,033 28,133 17,067 36, ,800 17,067 25,867 36,167 44,967 19,100 0,000 0,000 17,067 36,167 25,867 44, ,167 8,833 19,000 8,833 19,000 0,000 0,000 0,000 8,833 8,833 19,000 19, ,800 19,000 29,800 19,000 29,800 0,000 0,000 0,000 19,000 19,000 29,800 29, ,000 19,000 31,000 30,800 42,800 11,800 11,800 11,800 19,000 19,000 42,800 42, ,967 1,933 14,900 8,767 21,733 6,833 0,000 0,000 1,933 1,933 14,900 21, ,967 14,900 28,867 22,933 36,900 8,033 0,000 0,000 14,900 21,733 28,867 36, ,133 14,900 30,033 36,800 51,933 21,900 15,067 8,233 14,900 21,733 45,100 51, ,900 14,900 30,800 21,900 37,800 7,000 0,000 0,000 14,900 21,733 30,800 37,800
27 Aplikace počítačů v provozu vozidel ,033 28,867 43,900 36,900 51,933 8,033 1,200 0,000 28,867 36,900 45,100 51, ,133 30,800 44,933 37,800 51,933 7,000 0,167 0,000 30,800 37,800 45,100 51, ,000 29,800 42,800 29,800 42,800 0,000 0,000 0,000 29,800 29,800 42,800 42, ,233 42,800 55,033 42,800 55,033 0,000 0,000 0,000 42,800 42,800 55,033 55, ,067 15,933 27,000 34,833 45,900 18,900 0,000 0,000 15,933 34,833 27,000 45, ,067 25,867 35,933 44,967 55,033 19,100 19,100 0,000 25,867 44,967 55,033 55, ,133 27,000 36,133 45,900 55,033 18,900 18,900 0,000 27,000 45,900 55,033 55, ,033 55,033 63,067 55,033 63,067 0,000 0,000 0,000 55,033 55,033 63,067 63, ,033 63,067 70,100 63,067 70,100 0,000 0,000 0,000 63,067 63,067 70,100 70, ,100 70,100 76,200 70,100 76,200 0,000 0,000 0,000 70,100 70,100 76,200 76, ,100 76,200 81,300 76,200 81,300 0,000 0,000 0,000 76,200 76,200 81,300 81, ,067 4,967 9,033 24,067 28,133 19,100 0,000 0,000 4,967 4,967 9,033 28, ,100 45,100 48,200 51,933 55,033 6,833 6,833 0,000 45,100 51,933 55,033 55,033 Tab. 5.12: Výstupní parametry modelu PERT (rozptyl). c_hrany t_ij zm km zp kp rc rv rn tm_ii tp_ii tm_jj tp_jj 0 0,596 0,000 0,596 0,000 0,596 0,000 0,000 0,000 0,000 0,000 0,596 0, ,699 0,596 0,832 0,596 0,832 0,000 0,000 0,000 0,596 0,596 0,832 0, ,716 0,832 1,806 0,832 1,806 0,000 0,000 0,000 0,832 0,832 1,806 1, ,600 0,832 1,899 1,996 1,729 1,979 0,000 0,000 0,832 0,832 1,899 1, ,632 1,899 1,396 8,249 5,272 5,157 0,000 0,000 1,899 1,729 1,396 5, ,529 1,899 2,499 1,729 1,827 1,979 1,979 0,000 1,899 1,729 1,827 1, ,566 1,166 1,329 10,382 7,339 8,890 0,000 0,000 1,166 10,382 1,329 7, ,693 1,329 1,982 7,339 5,099 8,890 0,000 0,000 1,329 7,339 1,982 5, ,472 1,806 1,467 1,806 1,467 0,000 0,000 0,000 1,806 1,806 1,467 1, ,693 1,467 1,827 1,467 1,827 0,000 0,000 0,000 1,467 1,467 1,827 1, ,733 1,467 2,733 1,760 2,227 1,227 1,227 1,227 1,467 1,467 2,227 2, ,766 0,596 0,623 5,379 3,929 3,872 0,000 0,000 0,596 0,596 0,623 3, ,699 0,623 1,182 3,596 2,423 4,366 0,000 0,000 0,623 3,929 1,182 2, ,716 0,623 1,032 4,227 3,396 4,157 0,662 4,912 0,623 3,929 0,957 3, ,623 0,623 0,360 3,957 3,827 3,800 0,000 0,000 0,623 3,929 0,360 3, ,699 1,182 2,357 2,423 3,396 4,366 1,893 0,000 1,182 2,423 0,957 3, ,716 0,360 0,996 3,827 3,396 3,800 0,206 0,000 0,360 3,827 0,957 3, ,600 1,827 2,227 1,827 2,227 0,000 0,000 0,000 1,827 1,827 2,227 2, ,712 2,227 3,899 2,227 3,899 0,000 0,000 0,000 2,227 2,227 3,899 3, ,662 1,396 1,733 5,272 3,890 5,157 0,000 0,000 1,396 5,272 1,733 3, ,796 1,982 2,529 5,099 3,899 8,890 8,890 0,000 1,982 5,099 3,899 3, ,716 1,733 3,449 3,890 3,899 5,157 5,157 0,000 1,733 3,890 3,899 3, ,566 3,899 3,529 3,899 3,529 0,000 0,000 0,000 3,899 3,899 3,529 3,529
28 82 Aplikace počítačů v provozu vozidel c_hrany t_ij zm km zp kp rc rv rn tm_ii tp_ii tm_jj tp_jj 23 0,632 3,529 3,223 3,529 3,223 0,000 0,000 0,000 3,529 3,529 3,223 3, ,557 3,223 4,093 3,223 4,093 0,000 0,000 0,000 3,223 3,223 4,093 4, ,623 4,093 5,010 4,093 5,010 0,000 0,000 0,000 4,093 4,093 5,010 5, ,596 0,832 1,166 12,729 10,382 8,890 0,000 0,000 0,832 0,832 1,166 10, ,623 0,957 1,960 3,396 3,899 3,872 3,872 0,000 0,957 3,396 3,899 3,899 Tab. 5.13: Výstupní parametry modelu PERT (směrodatná odchylka). c_hrany t_ij zm km zp kp rc rv rn tm_ii tp_ii tm_jj tp_jj 0 0,772 0,000 0,772 0,000 0,772 0,000 0,000 0,000 0,000 0,000 0,772 0, ,836 0,772 0,912 0,772 0,912 0,000 0,000 0,000 0,772 0,772 0,912 0, ,846 0,912 1,344 0,912 1,344 0,000 0,000 0,000 0,912 0,912 1,344 1, ,775 0,912 1,378 1,413 1,315 1,407 0,000 0,000 0,912 0,912 1,378 1, ,795 1,378 1,181 2,872 2,296 2,271 0,000 0,000 1,378 1,315 1,181 2, ,727 1,378 1,581 1,315 1,352 1,407 1,407 0,000 1,378 1,315 1,352 1, ,752 1,080 1,153 3,222 2,709 2,982 0,000 0,000 1,080 3,222 1,153 2, ,833 1,153 1,408 2,709 2,258 2,982 0,000 0,000 1,153 2,709 1,408 2, ,687 1,344 1,211 1,344 1,211 0,000 0,000 0,000 1,344 1,344 1,211 1, ,833 1,211 1,352 1,211 1,352 0,000 0,000 0,000 1,211 1,211 1,352 1, ,856 1,211 1,653 1,327 1,492 1,108 1,108 1,108 1,211 1,211 1,492 1, ,875 0,772 0,790 2,319 1,982 1,968 0,000 0,000 0,772 0,772 0,790 1, ,836 0,790 1,087 1,896 1,557 2,089 0,000 0,000 0,790 1,982 1,087 1, ,846 0,790 1,016 2,056 1,843 2,039 0,814 2,216 0,790 1,982 0,978 1, ,790 0,790 0,600 1,989 1,956 1,949 0,000 0,000 0,790 1,982 0,600 1, ,836 1,087 1,535 1,557 1,843 2,089 1,376 0,000 1,087 1,557 0,978 1, ,846 0,600 0,998 1,956 1,843 1,949 0,453 0,000 0,600 1,956 0,978 1, ,775 1,352 1,492 1,352 1,492 0,000 0,000 0,000 1,352 1,352 1,492 1, ,844 1,492 1,975 1,492 1,975 0,000 0,000 0,000 1,492 1,492 1,975 1, ,814 1,181 1,317 2,296 1,972 2,271 0,000 0,000 1,181 2,296 1,317 1, ,892 1,408 1,590 2,258 1,975 2,982 2,982 0,000 1,408 2,258 1,975 1, ,846 1,317 1,857 1,972 1,975 2,271 2,271 0,000 1,317 1,972 1,975 1, ,752 1,975 1,879 1,975 1,879 0,000 0,000 0,000 1,975 1,975 1,879 1, ,795 1,879 1,795 1,879 1,795 0,000 0,000 0,000 1,879 1,879 1,795 1, ,746 1,795 2,023 1,795 2,023 0,000 0,000 0,000 1,795 1,795 2,023 2, ,790 2,023 2,238 2,023 2,238 0,000 0,000 0,000 2,023 2,023 2,238 2, ,772 0,912 1,080 3,568 3,222 2,982 0,000 0,000 0,912 0,912 1,080 3, ,790 0,978 1,400 1,843 1,975 1,968 1,968 0,000 0,978 1,843 1,975 1,975 Řešení slouží jako základní část zdrojového kódu programů pro řízení projektů. Může sloužit zároveň i pro postoptimalizační analýzu a řízení neopakujících se činností.
29 Aplikace počítačů v provozu vozidel Nástroje řízení změn projektu Distribuované projektové řízení aplikuje a integruje nástroje pro plánování a řízení inovací, nástroje pro podporu rozhodování, systémy CAD, CAM, CAE, GIS, dostupné sítě a distribuované databáze. Umožňuje distribuovaně plánovat a řídit společné projekty v ekologických a ekonomických souvislostech. Podporuje přímou spolupráci na společných lokálních i mezinárodních projektech s využitím sítě Internet. Proces řízení změn tvoří deklarace poslání subjektu, stanovení cílů, vypracování výchozích plánů, sledování postupu realizace plánů a řízení úkolů pro dosažení cílů, aktualizace plánů a v případě potřeby i aktualizace stanovených cílů. Poslání subjektu je účel nebo základní důvod pro jeho existenci. Cíl je budoucí výsledek, kterého chcete realizovaným projektem nebo změnou dosáhnout. Při stanovení projektových cílů je důležité určit: 1. Co má být projektem dosaženo. 2. Jak bude výsledek a průběh projektu plánován a sledován. 3. Omezení ukazatelů (ekologická, energetická, finanční a časová omezení). 4. Priority cílů a příslušných úkolů pro přiřazení dostupných zdrojů. 5. Koordinační požadavky. Plán je prostředek pro hledání optimálního postupu k dosažení předem stanoveného cíle. Plánování se týká stanovení cílů a časového rozvrhu úkolů nezbytných pro jejich dosažení Formulace projektového řízení Projektové řízení [LANÍK,1998] je plánovací a řídicí proces s transparentní odpovědností, který integruje aplikace závislých úkolů a dostupných zdrojů k dosažení sdílených veřejně prospěšných cílů v souvislostech. Podporuje přímou spolupráci, komunikaci, generační ohleduplnost, tvořivost, hledání a společné objevování nových souvislostí a možností. Projekt (project) je řízený proces aplikace úkolů a zdrojů s definovaným cílem v určeném časovém rámci. Projekt může být strukturován do subprojektů, sumárních úkolů a jednotlivých úkolů. Subprojekt (subproject) je řízený proces aplikace úkolů a zdrojů s definovaným cílem v určeném časovém rámci, který je začleněn do hlavního projektu. Cíl projektu vyjadřuje očekávané výsledky, které jsou dobře měřitelné a snadno kontrolovatelné. K jeho naplnění jsou aplikovány lidské, přírodní, energetické, finanční a další zdroje. Životní cyklus projektu (project life cycle) je časová perioda od formulace projektu až po jeho ukončení a vyhodnocení. Zahrnuje tvorbu, existenci a likvidaci vytvořeného díla v ekologických a ekonomických souvislostech. Projektové řízení umožňuje dosáhnout cíle optimálním způsobem s dostupnými zdroji a podle stanovených kritérií. Sledovanými projektovými ukazateli mohou být rozpočtové náklady projektu, termín ukončení nebo trvání projektu, ale také nefinanční ukazatele, které charakterizují vliv budovaného nebo inovovaného díla na životní prostředí, zdraví lidí, spotřebu přírodních a energetických zdrojů, na uživatele nebo obyvatele.
5.2.6 Tabulkové řešení metod CPM a PERT
5.2.6 Tabulkové řešení metod CPM a PERT Tabulkové řešení umožňuje algoritmizovat postupy jednotlivých metod, algoritmy realizovat programově s použitím běžného tabulkového procesoru nebo databázového prostředí.
VíceŘízení projektů. Konstrukce síťového grafu pro řízení projektů Metoda CPM Metoda PERT
Řízení projektů Konstrukce síťového grafu pro řízení projektů Metoda CPM Metoda PERT 1 Úvod základní pojmy Projekt souhrn činností, které musí být všechny realizovány, aby byl projekt dokončen Činnost
Více24.11.2009 Václav Jirchář, ZTGB
24.11.2009 Václav Jirchář, ZTGB Síťová analýza 50.let V souvislosti s potřebou urychlit vývoj a výrobu raket POLARIS v USA při závodech ve zbrojení za studené války se SSSR V roce 1958 se díky aplikaci
Více4EK212 Kvantitativní management. 7.Řízení projektů
4EK212 Kvantitativní management 7.Řízení projektů 6.5 Řízení projektů Typická aplikace teorie grafů Projekt = soubor činností Příklady: Vývoj a uvedení nového výrobku Výstavba či rekonstrukce objektu Plán
Více4EK311 Operační výzkum. 6. Řízení projektů
4EK311 Operační výzkum 6. Řízení projektů 6. Řízení projektů Typická aplikace teorie grafů Projekt = soubor činností Příklady: Vývoj a uvedení nového výrobku Výstavba či rekonstrukce objektu Plán výrobního
VíceOperační výzkum. Síťová analýza. Metoda CPM.
Operační výzkum Síťová analýza. Metoda CPM. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu Registrační číslo
VíceProjektový management
Projektový management Osnova - Metody a techniky plánování projektu - Časové plány a jejich úrovně - Ganttův diagram a síťový graf - Strukturní plán, dokumentace staveb Ing. Jana Nováková Ústav stavební
VíceDélka (dny) 150 - - 2 terénní úpravy (prvotní) 15-20 - příprava staveniště (výstavba přístřešku pro materiál)
Skupinová práce. Zadání skupinové práce Síťová analýza metoda CPM Dáno: Výstavba skladu zásob obilí představuje následující činnosti: Tabulka Název činnosti Délka (dny) Optimální projekt. Optimální dělníků
VíceModely teorie grafů, min.kostra, max.tok, CPM, MPM, PERT
PEF ČZU Modely teorie grafů, min.kostra, max.tok, CPM, MPM, PERT Okruhy SZB č. 5 Zdroje: Demel, J., Operační výzkum Jablonský J., Operační výzkum Šubrt, T., Langrová, P., Projektové řízení I. a různá internetová
VíceP R O J E K T O V É Ř Í Z E N Í A M A R K E T I N G 1. Akad. rok 2015/2016, LS Projektové řízení a marketing - VŽ 1
P R O J E K T O V É Ř Í Z E N Í A M A R K E T I N G 1 Akad. rok 2015/2016, LS Projektové řízení a marketing - VŽ 1 Vznik a historie projektového řízení Akad. rok 2015/2016, LS Projektové řízení a marketing
VíceTeorie síťových modelů a síťové plánování
KSI PEF ČZU Teorie síťových modelů a síťové plánování Část přednášky doc. Jaroslava Švasty z předmětu systémové analýzy a modelování. Zápis obsahuje základní vymezení projektu, časového plánování a popis
VíceNÁSTROJE A TECHNIKY PROJEKTOVÉHO MANAGEMENTU. Projektová dekompozice
NÁSTROJE A TECHNIKY PROJEKTOVÉHO MANAGEMENTU Projektová dekompozice Úvod do vybraných nástrojů projektového managementu METODY A TECHNIKY PROJEKTOVÉHO MANAGEMENTU Tvoří jádro projektového managementu.
VíceČasové rezervy. Celková rezerva činnosti
Časové rezervy Celková rezerva činnosti CR Volná rezerva činnosti VR Nezávislá rezerva činnosti - NR Celková rezerva činnosti Maximální počet časových jednotek, které jsou k dispozici pro provedení činnosti,
VíceMetody síťové analýzy
Metody síťové analýzy Řeší problematiku složitých systémů, zejména pak vazby mezi jejich jednotlivými prvky. Vychází z teorie grafů. Základní metody síťové analýzy: CPM (Critical Path Method) deterministický
VíceMetody analýzy kritické cesty
UNIVERZITA PALACKÉHO V OLOMOUCI PŘÍRODOVĚDECKÁ FAKULTA KATEDRA MATEMATICKÉ ANALÝZY A APLIKACÍ MATEMATIKY SEMINÁRNÍ PRÁCE Metody analýzy kritické cesty Vypracoval: Tomáš Talášek AME, I. ročník Obsah 1 Základní
VíceSÍŤOVÁ ANALÝZA. Kristýna Slabá, kslaba@students.zcu.cz. 1. července 2010
SÍŤOVÁ ANALÝZA Kristýna Slabá, kslaba@students.zcu.cz 1. července 2010 Obsah 1 Úvod do síťové analýzy Hlavní metody síťové analýzy a jejich charakteristika Metoda CPM Metoda PERT Nákladová analýza Metoda
VíceManagement projektu III. Fakulta sportovních studií přednáška do předmětu Projektový management ve sportu
Management projektu III. Fakulta sportovních studií 2016 5. přednáška do předmětu Projektový management ve sportu doc. Ing. Petr Pirožek,Ph.D. Ekonomicko-správní fakulta Lipova 41a 602 00 Brno Email: pirozek@econ.muni.cz
VíceÚvod do teorie grafů
Úvod do teorie grafů Neorientovaný graf G = (V,E,I) V množina uzlů (vrcholů) - vertices E množina hran - edges I incidence incidence je zobrazení, buď: funkce: I: E V x V relace: I E V V incidence přiřadí
VíceNÁSTROJE A TECHNIKY PROJEKTOVÉHO MANAGEMENTU
NÁSTROJE A TECHNIKY PROJEKTOVÉHO MANAGEMENTU Projektová dekompozice Přednáška Teorie PM č. 2 Úvod do vybraných nástrojů projektového managementu Úvodní etapa projektu je nejdůležitější fáze projektu. Pokud
Více4EK311 Operační výzkum. 5. Teorie grafů
4EK311 Operační výzkum 5. Teorie grafů 5. Teorie grafů definice grafu Graf G = uspořádaná dvojice (V, E), kde V označuje množinu n uzlů u 1, u 2,, u n (u i, i = 1, 2,, n) a E označuje množinu hran h ij,
VíceZákladní pojmy teorie grafů [Graph theory]
Část I Základní pojmy teorie grafů [Graph theory] V matematice grafem obvykle rozumíme grafické znázornění funkční závislosti. Pro tento předmět je však podstatnější pohled jiný. V teorii grafů rozumíme
VíceZápadočeská univerzita v Plzni Fakulta aplikovaných věd. SÍŤOVÁ ANALÝZA Semestrální práce z předmětu KMA/MAB
Západočeská univerzita v Plzni Fakulta aplikovaných věd SÍŤOVÁ ANALÝZA Semestrální práce z předmětu KMA/MAB Vypracovala: Kristýna Slabá kslaba@students.zcu.cz Obor: Matematické inženýrství Školní rok:
VíceProjektový management
Projektový management 2009 Ludmila Fridrichová Použité zdroje 1. Svozilová, A.: Projektový management. Praha: Grada Publishing, a.s., 2006. ISBN-80-247-1501-5 2. Němec, V.: Projektový management. Praha:
VíceCW52 Modelování výrobních procesů PPT #01 Metody plánování a řízení stavebních procesů Ing. Václav Venkrbec
CW52 Modelování výrobních procesů PPT #01 Metody plánování a řízení stavebních procesů Ing. Václav Venkrbec Základní metody plánování 1, Metoda postupná Základní metody plánování 1, Metoda postupná Nízké
VíceObsah prezentace. Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest
Obsah prezentace Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest 1 Základní pojmy Vrchol grafu: {množina V} Je to styčná vazba v grafu, nazývá se též uzlem, prvkem
VíceGrafy. RNDr. Petra Surynková, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta.
6 RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz http://surynkova.info množina vrcholů a množina hran hrana vždy spojuje
VíceŘízení projektů. Ing. Michal Dorda, Ph.D.
Řízení projektů Ing. Michal Dorda, Ph.D. Ing. Michal Dorda, Ph.D. 1 Použitá literatura Tato prezentace byla vytvořena především s využitím následujících zdrojů: ŠIROKÝ, J. Aplikace počítačů v provozu vozidel.
VíceGrafy. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 13.
Grafy doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 13. března 2017 Jiří Dvorský (VŠB TUO) Grafy 104 / 309 Osnova přednášky Grafy
VíceU Úvod do modelování a simulace systémů
U Úvod do modelování a simulace systémů Vyšetřování rozsáhlých soustav mnohdy nelze provádět analytickým výpočtem.často je nutné zkoumat chování zařízení v mezních situacích, do kterých se skutečné zařízení
VíceM A N A G E M E N T P O D N I K U 2 Tržní postavení produktu, management a síťová analýza. LS, akad.rok 2014/2015 Management podniku - VŽ 1
M A N A G E M E N T P O D N I K U 2 Tržní postavení produktu, management a síťová analýza LS, akad.rok 2014/2015 Management podniku - VŽ 1 Tržní postavení produktu LS, akad.rok 2014/2015 Management podniku
VíceKatedra softwarového inženýrství Fakulta informačních technologií České vysoké učení technické v Praze Ing. Martin Půlpitel, 2011
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,
VíceZáklady informatiky. Teorie grafů. Zpracoval: Pavel Děrgel Úprava: Daniela Szturcová
Základy informatiky Teorie grafů Zpracoval: Pavel Děrgel Úprava: Daniela Szturcová Obsah přednášky Barvení mapy Teorie grafů Definice Uzly a hrany Typy grafů Cesty, cykly, souvislost grafů Barvení mapy
VíceAlgoritmizace diskrétních. Ing. Michal Dorda, Ph.D.
Algoritmizace diskrétních simulačních modelů Ing. Michal Dorda, Ph.D. 1 Úvodní poznámky Při programování simulačních modelů lze hlavní dílčí problémy shrnout do následujících bodů: 1) Zachycení statických
Více5 Orientované grafy, Toky v sítích
Petr Hliněný, FI MU Brno, 205 / 9 FI: IB000: Toky v sítích 5 Orientované grafy, Toky v sítích Nyní se budeme zabývat typem sít ových úloh, ve kterých není podstatná délka hran a spojení, nýbž jejich propustnost
VíceStřední průmyslová škola strojnická Olomouc, tř. 17. listopadu 49. Výukový materiál zpracovaný v rámci projektu Výuka moderně
Střední průmyslová škola strojnická Olomouc, tř. 17. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205 Šablona: III/2Management
VíceVzdálenost uzlů v neorientovaném grafu
Vzdálenosti a grafy Vzdálenost uzlů v neorientovaném grafu Je dán neorientovaný neohodnocený graf G = (V,E,I) vzdálenost uzlů u a v v neorientovaném souvislém grafu G je délka nejkratší cesty spojující
VíceZpracování náhodného výběru. Ing. Michal Dorda, Ph.D.
Zpracování náhodného výběru popisná statistika Ing. Michal Dorda, Ph.D. Základní pojmy Úkolem statistiky je na základě vlastností výběrového souboru usuzovat o vlastnostech celé populace. Populace(základní
VíceUsuzování za neurčitosti
Usuzování za neurčitosti 25.11.2014 8-1 Usuzování za neurčitosti Hypotetické usuzování a zpětná indukce Míry postačitelnosti a nezbytnosti Kombinace důkazů Šíření pravděpodobnosti v inferenčních sítích
VíceDatové typy a struktury
atové typy a struktury Jednoduché datové typy oolean = logická hodnota (true / false) K uložení stačí 1 bit často celé slovo (1 byte) haracter = znak Pro 8-bitový SII kód stačí 1 byte (256 možností) Pro
VíceObecné metody systémové analýzy
Obecné metody systémové analýzy Graf jako pojem matematické teorie grafů (nikoliv např. grafické znázornění průběhu funkce): určitý útvar (rovinný, prostorový), znázorňující vztahy (vazby, relace) mezi
VíceGrafové algoritmy. Programovací techniky
Grafové algoritmy Programovací techniky Grafy Úvod - Terminologie Graf je datová struktura, skládá se z množiny vrcholů V a množiny hran mezi vrcholy E Počet vrcholů a hran musí být konečný a nesmí být
VíceD8 Plánování projektu
Projektový manažer 250+ Kariéra projektového manažera začíná u nás! D Útvarové a procesní řízení D8 Plánování projektu Toto téma obsahuje informace o správném postupu plánování projektu tak, aby byl respektován
VíceGrafové algoritmy. Programovací techniky
Grafové algoritmy Programovací techniky Grafy Úvod - Terminologie Graf je datová struktura, skládá se z množiny vrcholů V a množiny hran mezi vrcholy E Počet vrcholů a hran musí být konečný a nesmí být
VíceÚvod do modelování a simulace. Ing. Michal Dorda, Ph.D.
Úvod do modelování a simulace systémů Ing. Michal Dorda, Ph.D. 1 Základní pojmy Systém systémem rozumíme množinu prvků (příznaků) a vazeb (relací) mezi nimi, která jako celek má určité vlastnosti. Množinu
VíceH {{u, v} : u,v U u v }
Obyčejný graf Obyčejný graf je dvojice G= U, H, kde U je konečná množina uzlů (vrcholů) a H {{u, v} : u,v U u v } je (konečná) množina hran. O hraně h={u, v} říkáme, že je incidentní s uzly u a v nebo
VíceMožnosti využití metody kritické cesty
Mendelova univerzita v Brně Provozně ekonomická fakulta Možnosti využití metody kritické cesty Diplomová práce Vedoucí práce: Doc. Ing. Josef Holoubek, CSc. Bc. Jana Doležalová Brno 2012 Ráda bych na tomto
VíceTGH02 - teorie grafů, základní pojmy
TGH02 - teorie grafů, základní pojmy Jan Březina Technical University of Liberec 28. února 2017 Metainformace materiály: jan.brezina.matfyz.cz/vyuka/tgh (./materialy/crls8.pdf - Introduction to algorithms)
VíceGIS Geografické informační systémy
GIS Geografické informační systémy Obsah přednášky Prostorové vektorové modely Špagetový model Topologický model Převody geometrií Vektorový model Reprezentuje reálný svět po jednotlivých složkách popisu
VíceTGH05 - aplikace DFS, průchod do šířky
TGH05 - aplikace DFS, průchod do šířky Jan Březina Technical University of Liberec 31. března 2015 Grafová formulace CPM (critical path method) Orientovaný acyklický graf (DAG) je orientovaný graf neobsahující
VíceGIS Geografické informační systémy
GIS Geografické informační systémy Obsah přednášky Prostorové vektorové modely Špagetový model Topologický model Převody geometrií Vektorový model Reprezentuje reálný svět po jednotlivých složkách popisu
VíceA3RIP Řízení projektů. 6. seminář
A3RIP Řízení projektů 6. seminář 24. 10. 2012 Obsah 1. od iniciace k plánovaní 2. plánování projektu fáze projektu činnosti (WBS) čas (Ganttův diagram, síťové diagramy) zdroje náklady rizika 3. bonusový
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Grafové úlohy Daniela Szturcová Tento
VíceKřivky a plochy technické praxe
Kapitola 7 Křivky a plochy technické praxe V technické praxi se setkáváme s tím, že potřebujeme křivky a plochy, které se dají libovolně upravovat a zároveň je jejich matematické vyjádření jednoduché.
VíceVýhody a nevýhody jednotlivých reprezentací jsou shrnuty na konci kapitoly.
Kapitola Reprezentace grafu V kapitole?? jsme se dozvěděli, co to jsou grafy a k čemu jsou dobré. rzo budeme chtít napsat nějaký program, který s grafy pracuje. le jak si takový graf uložit do počítače?
VíceTGH05 - aplikace DFS, průchod do šířky
TGH05 - aplikace DFS, průchod do šířky Jan Březina Technical University of Liberec 28. března 2017 Grafová formulace CPM (critical path method) Orientovaný acyklický graf (DAG) je orientovaný graf neobsahující
VíceHledáme efektivní řešení úloh na grafu
Hledáme efektivní řešení úloh na grafu Mějme dán graf následující úlohy: G = ( V, E), chceme algoritmicky vyřešit Je daný vrchol t dosažitelný z vrcholu s? Pokud ano, jaká nejkratší cesta tyto vrcholy
VíceZáklady informatiky. 07 Teorie grafů. Kačmařík/Szturcová/Děrgel/Rapant
Základy informatiky 07 Teorie grafů Kačmařík/Szturcová/Děrgel/Rapant Obsah přednášky barvení mapy teorie grafů definice uzly a hrany typy grafů cesty, cykly, souvislost grafů Barvení mapy Kolik barev je
VíceInženýrská statistika pak představuje soubor postupů a aplikací teoretických principů v oblasti inženýrské činnosti.
Přednáška č. 1 Úvod do statistiky a počtu pravděpodobnosti Statistika Statistika je věda a postup jak rozvíjet lidské znalosti použitím empirických dat. Je založena na matematické statistice, která je
VíceAPLIKACE METODY MONTE CARLO K SIMULACI KRITICKÉ CESTY (APPLICATION OF THE MONTE CARLO METHOD FOR THE SIMULATION OF A CRITICAL PATH)
21. medzinárodná vedecká konferencia Riešenie krízových situácií v špecifickom prostredí Fakulta bezpečnostného inžinierstva UNIZA, Žilina, 25. - 26. máj 216 APLIKACE METODY MONTE CARLO K SIMULACI KRITICKÉ
VíceZadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2016
Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2016 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia
VíceUniverzita Pardubice. Fakulta chemicko-technologická Katedra analytické chemie. Licenční studium Statistické zpracování dat
Univerzita Pardubice Fakulta chemicko-technologická Katedra analytické chemie Licenční studium Statistické zpracování dat Semestrální práce Interpolace, aproximace a spline 2007 Jindřich Freisleben Obsah
VíceTGH02 - teorie grafů, základní pojmy
TGH02 - teorie grafů, základní pojmy Jan Březina Technical University of Liberec 5. března 2013 Počátek teorie grafů Leonard Euler (1707 1783) 1735 pobyt v Královci (Prusko), dnes Kaliningrad (Rusko) Úloha:
VíceAlgoritmizace. 1. Úvod. Algoritmus
1. Úvod Algoritmizace V dnešní době již počítače pronikly snad do všech oblastí lidské činnosti, využívají se k řešení nejrůznějších úkolů. Postup, který je v počítači prováděn nějakým programem se nazývá
VíceRozvrhování výroby. František Koblasa Technická univerzita v Liberci. TU v Liberci
Tento materiál vznikl jako součást projektu EduCom, který je spolufinancován Evropským sociálním fondem a státním rozpočtem ČR. Rozvrhování výroby Technická univerzita v Liberci INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
VíceZadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2015
Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 05 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia
VíceMANAGEMENT Procesní přístup k řízení organizace. Ing. Jaromír Pitaš, Ph.D.
MANAGEMENT Procesní přístup k řízení organizace Ing. Jaromír Pitaš, Ph.D. Obsah Definice procesního řízení Výhody procesního řízení Klasifikace procesů podle důležitosti Popis kontextu procesů Základní
VíceŠkolení v rámci zemědělské a lesnické činnosti 2014
Vindex JIH, s.r.o. Platnéřská 191 110 00 Praha IČO: 25173278 Název projektu: Školení v rámci zemědělské a lesnické činnosti 2014 Číslo projektu: 13/0181310b/131/000199 Financováno z Programu Rozvoje Venkova
VíceStromy, haldy, prioritní fronty
Stromy, haldy, prioritní fronty prof. Ing. Pavel Tvrdík CSc. Katedra počítačů FEL České vysoké učení technické DSA, ZS 2008/9, Přednáška 6 http://service.felk.cvut.cz/courses/x36dsa/ prof. Pavel Tvrdík
VíceMatematické modelování 4EK201
Matematické modelování 4EK0 Ukázkový test Maimum 00 bodů. Pokud má úloha lineárního programování více optimálních řešení, pak (a) jich může být nekonečně mnoho, (b) jich musí být nekonečně mnoho.. Doplňte
VíceJan Březina. 7. března 2017
TGH03 - stromy, ukládání grafů Jan Březina Technical University of Liberec 7. března 2017 Kružnice - C n V = {1, 2,..., n} E = {{1, 2}, {2, 3},..., {i, i + 1},..., {n 1, n}, {n, 1}} Cesta - P n V = {1,
VíceRenáta Bednárová STATISTIKA PRO EKONOMY
Renáta Bednárová STATISTIKA PRO EKONOMY ZÁKLADNÍ STATISTICKÉ POJMY Statistika Statistický soubor Statistická jednotky Statistický znak STATISTIKA Vědní obor, který se zabývá hromadnými jevy Hromadné jevy
VíceVýukový materiál zpracován v rámci projektu EU peníze školám
Výukový materiál zpracován v rámci projektu EU peníze školám Registrační číslo projektu: CZ. 1.07/1.5.00/34.0637 Šablona III/2 Název VY_32_INOVACE_39_Algoritmizace_teorie Název školy Základní škola a Střední
VíceČasové plánování v projektu
Projektové řízení (BI-PRR) Časové plánování v projektu 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í
VíceTGH02 - teorie grafů, základní pojmy
TGH02 - teorie grafů, základní pojmy Jan Březina Technical University of Liberec 31. března 2015 Počátek teorie grafů Leonard Euler (1707 1783) 1735 pobyt v Královci (Prusko), dnes Kaliningrad (Rusko)
VíceLayout pracoviště a řízení Rozvrhování pracovníků
Tento materiál vznikl jako součást projektu, který je spolufinancován Evropským sociálním fondem a státním rozpočtem ČR. Layout pracoviště a řízení Rozvrhování pracovníků Jan Vavruška Technická univerzita
VíceGRAFY A GRAFOVÉ ALGORITMY
KATEDRA INFORMATIKY PŘÍRODOVĚDECKÁ FAKULTA UNIVERZITA PALACKÉHO GRAFY A GRAFOVÉ ALGORITMY ARNOŠT VEČERKA VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ
VíceZpracování náhodného vektoru. Ing. Michal Dorda, Ph.D.
Ing. Michal Dorda, Ph.D. 1 Př. 1: Cestující na vybraném spoji linky MHD byli dotazováni za účelem zjištění spokojenosti s kvalitou MHD. Legenda 1 Velmi spokojen Spokojen 3 Nespokojen 4 Velmi nespokojen
VíceSeminární práce. Téma: Síťové diagramy, Ganttovy diagramy
MASARYKOVA UNIVERZITA V BRNĚ EKONOMICKO-SPRÁVNÍ FAKULTA Seminární práce Téma: Síťové diagramy, Ganttovy diagramy Vypracovali: Šilhánek Jiří Homolka Tomáš BRNO 2005 OBSAH: 1. Hamronogramy... 1 2. Cyklogramy...
VíceCVIČENÍ 4 Doc.Ing.Kateřina Hyniová, CSc. Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze 4.
CVIČENÍ POZNÁMKY. CVIČENÍ. Vazby mezi systémy. Bloková schémata.vazby mezi systémy a) paralelní vazba b) sériová vazba c) zpětná (antiparalelní) vazba. Vnější popis složitých systémů a) metoda postupného
Více3. Úloha o společném rozhraní
34 3. Úloha o společném rozhraní Cíle Po prostudování této kapitoly budete schopni: Zjistit neregularity v systému Navrhnout řešení pro odstranění neregulárních vazeb Doba potřebná ke studiukapitoly:60minut
VíceOperační výzkum. Vícekriteriální programování. Lexikografická metoda. Metoda agregace účelových funkcí. Cílové programování.
Operační výzkum Lexikografická metoda. Metoda agregace účelových funkcí. Cílové programování. Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu
VíceDruhy a formy projektového managementu, projektový cyklus a úvod do vybraných nástrojů projektového managementu
Druhy a formy projektového managementu, projektový cyklus a úvod do vybraných nástrojů projektového managementu Druhy projektů Teoretická část Další možné členění projektů: Z pohledu základních rozlišovacích
VícePRODUKTY. Tovek Tools
jsou desktopovou aplikací určenou k vyhledávání informací, tvorbě různých typů analýz a vytváření přehledů a rešerší. Jsou vhodné pro práci i s velkým objemem textových dat z různorodých informačních zdrojů.
VíceTeorie systémů TES 1. Úvod
Evropský sociální fond. Praha & EU: Investujeme do vaší budoucnosti. Teorie systémů TES 1. Úvod ZS 2011/2012 prof. Ing. Petr Moos, CSc. Ústav informatiky a telekomunikací Fakulta dopravní ČVUT v Praze
VíceOSA. maximalizace minimalizace 1/22
OSA Systémová analýza metodika používaná k navrhování a racionalizaci systémů v podmínkách neurčitosti vyšší stupeň operační analýzy Operační analýza (výzkum) soubor metod umožňující řešit rozhodovací,
VíceInformační systémy plánování výroby - pokročilé rozvrhování
Tento materiál vznikl jako součást projektu EduCom, který je spolufinancován Evropským sociálním fondem a státním rozpočtem ČR. Informační systémy plánování výroby - pokročilé rozvrhování Technická univerzita
VíceVYUŽITÍ PRAVDĚPODOBNOSTNÍ METODY MONTE CARLO V SOUDNÍM INŽENÝRSTVÍ
VYUŽITÍ PRAVDĚPODOBNOSTNÍ METODY MONTE CARLO V SOUDNÍM INŽENÝRSTVÍ Michal Kořenář 1 Abstrakt Rozvoj výpočetní techniky v poslední době umožnil také rozvoj výpočetních metod, které nejsou založeny na bázi
VíceNumerické řešení diferenciálních rovnic
Numerické řešení diferenciálních rovnic Omezení: obyčejné (nikoli parciální) diferenciální rovnice, Cauchyho počáteční úloha, pouze jedna diferenciální rovnice 1. řádu 1/1 Numerické řešení diferenciálních
VíceTéma 10: Spolehlivost a bezpečnost stavebních nosných konstrukcí
Téma 10: Spolehlivost a bezpečnost stavebních nosných konstrukcí Přednáška z předmětu: Pravděpodobnostní posuzování konstrukcí 4. ročník bakalářského studia Katedra stavební mechaniky Fakulta stavební
Více7. Rozdělení pravděpodobnosti ve statistice
7. Rozdělení pravděpodobnosti ve statistice Statistika nuda je, má však cenné údaje, neklesejte na mysli, ona nám to vyčíslí Jednou z úloh statistiky je odhad (výpočet) hodnot statistického znaku x i,
Více3. Grafy a matice. Definice 3.2. Čtvercová matice A se nazývá rozložitelná, lze-li ji napsat ve tvaru A =
3 Grafy a matice Definice 32 Čtvercová matice A se nazývá rozložitelná, lze-li ji napsat ve tvaru A = A 11 A 12 0 A 22 kde A 11 a A 22 jsou čtvercové matice řádu alespoň 1 a 0 je nulová matice, anebo lze-li
Více1 Tyto materiály byly vytvořeny za pomoci grantu FRVŠ číslo 1145/2004.
Prostá regresní a korelační analýza 1 1 Tyto materiály byly vytvořeny za pomoci grantu FRVŠ číslo 1145/2004. Problematika závislosti V podstatě lze rozlišovat mezi závislostí nepodstatnou, čili náhodnou
VíceIB112 Základy matematiky
IB112 Základy matematiky Řešení soustavy lineárních rovnic, matice, vektory Jan Strejček IB112 Základy matematiky: Řešení soustavy lineárních rovnic, matice, vektory 2/53 Obsah Soustava lineárních rovnic
VíceIng. Alena Šafrová Drášilová, Ph.D.
Rozhodování Ing. Alena Šafrová Drášilová, Ph.D. Rozhodování??? video Obsah typy rozhodování principy rozhodování rozhodovací fáze základní pojmy hodnotícího procesu rozhodovací podmínky rozhodování v podmínkách
VíceFAKULTA EKONOMICKÁ. Using Algorithms of Graphs Theory for Project Management in Company ŠKODA POWER
ZÁPADOČESKÁ UNIVERZITA V PLZNI FAKULTA EKONOMICKÁ Diplomová práce Použití algoritmů teorie grafů pro řízení projektů ve firmě ŠKODA POWER Using Algorithms of Graphs Theory for Project Management in Company
VíceÚloha 1. Napište matici pro případ lineárního regresního spline vyjádřeného přes useknuté
Úloha 1. Napište matici pro případ lineárního regresního spline vyjádřeného přes useknuté polynomy pro případ dvou uzlových bodů ξ 1 = 1 a ξ 2 = 4. Experimentální body jsou x = [0.2 0.4 0.6 1.5 2.0 3.0
VíceTEORIE GRAFŮ TEORIE GRAFŮ 1
TEORIE GRAFŮ 1 TEORIE GRAFŮ Přednášející: RNDr. Jiří Taufer, CSc. Fakulta dopravní ČVUT v Praze, letní semestr 1998/99 Zpracoval: Radim Perkner, tamtéž, v květnu 1999 ZÁKLADNÍ POJMY Říkáme, že je dán prostý
VíceHodnocení kvality logistických procesů
Téma 5. Hodnocení kvality logistických procesů Kvalitu logistických procesů nelze vyjádřit absolutně (nelze ji měřit přímo), nýbrž relativně porovnáním Hodnoty těchto znaků někdo buď předem stanovil (norma,
VíceManuál k programu RIZIKA
Manuál k programu RIZIKA nástroj k efektivnímu vyhledávání a řízení pracovních rizik Program RIZIKA Program RIZIKA jsou víceuživatelskou aplikací s možností nastavení uživatelských práv pro jednotlivé
VíceDijkstrův algoritmus
Dijkstrův algoritmus Hledání nejkratší cesty v nezáporně hranově ohodnoceném grafu Necht je dán orientovaný graf G = (V, H) a funkce, která každé hraně h = (u, v) H přiřadí nezáporné reálné číslo označované
Více