Náhodné sítě

Abstract

Řadu rozhodovacích a konfliktních situací v praxi je možné modelovat pomocí vhodného náhodného grafu s ohodnocením, jehož vývoj dokážeme řídit. Podstatné je pak nalezení optimálního řízení vzhledem k daným kritériím. Předmětem této práce je představení vícekriteriální a vícekriteriální stochastické optimalizace. Dále se čtenář seznámí se třemi příklady úloh vedoucích na řízení náhodných sítí. Představíme si model minimalizace maximálně spolehlivé cesty, model minimalizace investičních nákladů a nákladů za neuspokojení poptávky a do třetice spojení stochastického programování s Markovským rozhodovacím procesem. Nakonec si na příkladu předvedeme aplikaci vícekriteriální optimalizace při hledání optimální cesty v ohodnoceném grafu. Powered by TCPDF (www.tcpdf.org)

It is possible to simulate a lot of real decision-making and conflict situations by random weighted graph which we can control. It is important to find the optimal solution with respect to the given criteria. The objective of this thesis is to present multicriteria optimization and multicriteria stochastic optimization. Further, the reader becomes familiar with three examples of problems leading to control stochastic networks. We present a minimization of a stochastic maximum-reliability path, minimization of investment cost and the rejection costs and thirdly combination of stochastic programming and Markov decision process. Finally we present the application of multicriteria optimization on an example. Powered by TCPDF (www.tcpdf.org)