Název: Úlohy pravděpodobnostního programování s diskrétním rozdělením
Překlad názvu: Probabilistic programs with discrete probability distributions
Autoři: Murgaš, Karel ; Dupačová, Jitka (vedoucí práce) ; Branda, Martin (oponent)
Typ dokumentu: Diplomové práce
Rok: 2010
Jazyk: cze
Abstrakt: [cze] [eng]
Tato práce se zabývá úlohami stochastického programování s pravděpodobnostními omezeními s diskrétním rozdělením. Ukazuji konečnost a korektnost algoritmu pro výpočet p-leve eficientních bodů, který také implementuji v prostředí R. Pomocí těchto bodů pak uvolňuji množinu přípustných řešení, abych získal úlohu konvexního programování, a zkoumám vlastnosti množiny vzniklé tímto uvolněním. Výsledky jsou prezentovány pro lineární, celočíselné a nelineární programování. V závěrečném příkladu je porovnán diskrétní přístup k náhodě se spojitýn případem. This thesis deals with stochastic programming problems with probabilistic constraits with discrete distribution. Finitness and corectness of algortithm for finding p-level efficient points is proved and I implement this algorithm in R. I relax the feasible set to get convex problem and I study properties of the relaxed set. Results for linear, integer and nonlinear problems are presented. In en example I compare discrete approach with the continuous one.

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/34316

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-298787


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce