Original title:
Stochastické síťové modely
Translated title:
Stochastic activity networks
Authors:
Sůva, Pavel ; Dupačová, Jitka (advisor) ; Kaňková, Vlasta (referee) Document type: Master’s theses
Year:
2011
Language:
cze Abstract:
[cze][eng] V předložené práci studujeme stochastické síťové modely reprezentující projekt jako souhrn činností a různé přístupy k těmto modelům. Zabýváme se metodou kritické cesty, síťovými modely s pravděpodobnostními omezeními, hledáním referenčního času dokončení projektu, analýzou nejhoršího případu v síťovém modelu a optimalizací parametrů pravděpodobnostních rozdělení dob trvání. Krátce se zabýváme použitím síťových modelů v telekomunikačních sítích. V numerické studii implementujeme některé ze zkoumaných modelů a analyzujeme příslušné numerické výsledky.In the present work, stochastic network models representing a project as a set of activities are studied, as well as different approaches to these models. The critical path method, stochastic network models with probability constraints, finding a reference project duration, worst-case analysis in stochastic networks and optimization of the parameters of the probability distributions of the activity durations are studied. Use of stochastic network models in telecommunications networks is also briefly presented. In a numerical study, some of these models are implemented and the~related numerical results are analyzed.
Keywords:
critical path; network models; PERT; stochastic optimization; kritická cesta; PERT; stochastická optimalizace; síťové modely
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/49374