Úlohy vícestupňového stochastického programování - dekompozice
Thesis title in thesis language (Slovak): | Úlohy vícestupňového stochastického programování - dekompozice |
---|---|
Thesis title in Czech: | Úlohy vícestupňového stochastického programování - dekompozice |
Thesis title in English: | Multistage Stochastic Programming Problems - Decomposition |
Key words: | vícestupňové stochastické programování, autoregresné posloupnosti, individuální pravděpodobnostní omezení, empirické odhady, stabilita |
English key words: | multistage stochastic programming, autoregressive sequences, individual probability constraints, empirical estimates, stability |
Academic year of topic announcement: | 2012/2013 |
Thesis type: | diploma thesis |
Thesis language: | slovenština |
Department: | Department of Probability and Mathematical Statistics (32-KPMS) |
Supervisor: | RNDr. Vlasta Kaňková, CSc. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 27.10.2012 |
Date of assignment: | 07.11.2012 |
Confirmed by Study dept. on: | 15.01.2013 |
Date and time of defence: | 29.01.2015 00:00 |
Date of electronic submission: | 05.12.2014 |
Date of submission of printed version: | 05.12.2014 |
Date of proceeded defence: | 29.01.2015 |
Opponents: | doc. RNDr. Petr Lachout, CSc. |
Advisors: | prof. RNDr. Jitka Dupačová, DrSc. |
Guidelines |
Úlohy vícestupňového stochastického programování odpovídají mnoha praktickým problémům. Z literatury je známo několik způsobů, jak tyto úlohy definovat. Jednou z výhodných možností (jak z hlediska teorie, tak z hlediska numeriky) je rekursivní definice. Při jejím použití však je nutné ověřit konečnost individuálních objektivních funkcí (odpovídajících dekompozici), tedy i neprázdnost příslušných množin omezení. Tato problematika je sama osobě značně složitá. Samozřejmě každá informace o charakteru náhodné posloupnosti, popř. tvaru podmínek, je ulehčením pro ověření těchto podmínek. Jednou z možností, jak úlohu trochu zlehčit, je předpoklad autoregresivní vlastnosti u náhodného elementu, popř. předpoklad linearity u některých funkcí. Úkolem diplomové práce bude:
- napsat definici (obecně nelineární) úlohy vícestupňového stochastického programování a uvést krátký výčet aplikací; - zavést pojem autoregresivní posloupnosti; na základě literatury uvést její přednosti ve vícestupňovém stochastickém programování; - na základě předpokladu autoregresivní vlastnosti se shora uvedenou problematikou zabývat, a to i v případě individuálních pravděpodobnostních omezení; - provést numerickou studii v případě dvoustupňového stochastického programování a individuálního pravděpodobnostního omezení. |
References |
[1] J.R.Birke, Louveauc: Introduction to Stochastic Programming. Springer Berlin, 1997
[2] J. Dupačová: Multistage Stochastic Programs: the State of the Art and Selected Bibliography. Kybernetika 31 (1995), 2, 151-174 [3] V. Kaňková: Multistage Stochastic Programs via Autoregressive Sequences and Individual Probability Constraints. Kybernetika 44 (2008), 2, 151-170 [4] D. Kuhn: Generalized Bounds for Convex Multistage Stochastic Programs. Lectures Notes in Economic and Mathematical Systems, 548. Springer Berlin, 2005 Další literatura bude doplněna podle zaměření uchazeče. |