This thesis deals with the multi-stage stochastic programming problems. In the first part, there are introduced two-stage and multi-stage stochastic programming problems. Next, two methods how to generate scenarios are described in detail - the moment method and paths-based methods. The second chapter describes the flower-girl problem, its various formulations and other extensions using ro- bustness and endogenous randomness. The practical part follows, where several different formulations of the flower-girl problem are solved. First, the problem when the florist sells roses with an unlimited life for one week is solved. Then this problem is reformulated as a two-stage problem and the results are compared. Then a formulation with a limited rose life of 2 days is presented. The greatest attention is paid to the problem with a limited rose life of 4 days - the basic formulation of the problem and several extended formulations are solved. 1
Identifer | oai:union.ndltd.org:nusl.cz/oai:invenio.nusl.cz:415911 |
Date | January 2020 |
Creators | Piskačová, Nikola |
Contributors | Kopa, Miloš, Lachout, Petr |
Source Sets | Czech ETDs |
Language | Czech |
Detected Language | English |
Type | info:eu-repo/semantics/masterThesis |
Rights | info:eu-repo/semantics/restrictedAccess |
Page generated in 0.0016 seconds