Konvexita v úlohách s pravděpodobnostními omezeními
Název práce v jazyce práce (slovenština): | Konvexita v úlohách s pravděpodobnostními omezeními |
---|---|
Název práce v češtině: | Konvexita v úlohách s pravděpodobnostními omezeními |
Název v anglickém jazyce: | Convexity in chance constraints programming |
Klíčová slova: | pravdepodobnostné programovanie, pravdepodobnostné obmedzenia, konvexita |
Klíčová slova anglicky: | probabilistic programming, chance constraint, convexity |
Akademický rok vypsání: | 2011/2012 |
Typ práce: | bakalářská práce |
Jazyk práce: | slovenština |
Ústav: | Katedra pravděpodobnosti a matematické statistiky (32-KPMS) |
Vedoucí / školitel: | doc. RNDr. Ing. Miloš Kopa, Ph.D. |
Řešitel: | skrytý![]() |
Datum přihlášení: | 09.11.2011 |
Datum zadání: | 10.11.2011 |
Datum potvrzení stud. oddělením: | 24.05.2013 |
Datum a čas obhajoby: | 25.06.2013 00:00 |
Datum odevzdání elektronické podoby: | 24.05.2013 |
Datum odevzdání tištěné podoby: | 24.05.2013 |
Datum proběhlé obhajoby: | 25.06.2013 |
Oponenti: | Mgr. Lukáš Adam, Ph.D. |
Zásady pro vypracování |
Optimalizační úlohy s pravděpodobnostními omezeními jsou jedním ze základních typů úloh stochastického programování. Typickou jejich vlastností je fakt, že i za poměrně silných podmínek množiny přípustných řešení nebo optimálních řešení nejsou konvexní.
Posluchač zpracuje základní poznatky o úlohách s pravděpodobnostními omezeními a soustředí se na formulace podmínek, za kterých jsou monožiny přípustných řešení konvexní. Práci doplní vlastními příklady nekonvexních případů. |
Seznam odborné literatury |
A. Prékopa. Stochastic Programming. Kluwer, Dordrecht, 1995.
A. Prékopa. Probabilistic Programming. Chapter 5 In: A. Ruszczynski and A. Shapiro (eds.) Stochastic Programming. Handbooks in Operations Research and Management Science, Vol. 10. Elsevier, Amsterdam, 2003. R. Henrion. Introduction to Chance-Constrained Programming, Tutorial paper for the Stochastic Programming Community Home Page, 2004, downloadable at http://stoprog.org |