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ý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 09.11.2011
• Datum zadání: 10.11.2011
• Datum potvrzení stud. oddělením: 20.12.2011
• Datum a čas obhajoby: 04.09.2012 00:00
• Datum odevzdání elektronické podoby: 03.08.2012
• Datum odevzdání tištěné podoby: 03.08.2012
• Datum proběhlé obhajoby: 04.09.2012
• 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