|
|
Optimization of network flows
Rychtář, Adam ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
This bachelor thesis focuses on the assigment of waste flows to specific producer for each edge andaplication on real model which maps the Czech Republic and the model is applied to real data of the Czech Republic. The goal is to determine variance of the expenses for each producer subject to changes in waste processing requirements. Then, the solution impacts and bottlenecks are analysed. The suitable optmization models is formulated and computations are realizaed in GAMS.
|
|
|
Advanced Optimization of Network Flows
Cabalka, Matouš ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
The master’s thesis focuses on the optimization models in logistics with emphasis on the network interdiction problem. The brief introduction is followed by two overview chapters - graph theory and mathematical programming. Important definitions strongly related to network interdiction problems are introduced in the chapter named Basic concepts of graph theory. Necessary theorems used for solving problems are following the definitions. Next chapter named Introduction to mathematical programming firstly contains concepts from linear programming. Definitions and theorems are chosen with respect to the following maximum flow problem and the derived dual problem. Concepts of stochastic optimization follow. In the fifth chapter, we discuss deterministic models of the network interdiction. Stochastic models of the network interdiction follow in the next chapter. All models are implemented in programmes written in the programming language GAMS, the codes are attached.
|
|
|
Selected Advanced Stochastic Programming Models
Brzobohatý, Jan ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
This diploma thesis deals with stochastic dominance. The goal is to lay the foundations for defining stochastic dominance, to describe its properties and to explain this concept on simple examples. Another goal is to apply this concept to network problems with random price. Examples in this thesis also contain solutions and python code how to find them.
|
|
|
Optimization and algorithms for traffic engineering problems
Fajmon, Michal ; Popela, Pavel (referee) ; Hrabec, Dušan (advisor)
This master's thesis deals with optimization of traffic networks. There are discussed modeling methods for traffic and simplifications used in these models. Introductory part is focused on mathematical theory used to buid presented model. Main focus of this thesis was creation and optimization of the model which describes real world traffic network with traffic lights. Model was tested on both artificial and real data gathered in city Zlín. It was necessary to create generator which can produce suitable input data for model.
|
|
|
Optimization of rail waste transportation
Ambrozková, Anna ; Hrabec, Dušan (referee) ; Pavlas, Martin (advisor)
The bachelor thesis focuses on optimization of rail waste transportation. Theoretical part is about graph theory and optimization, where is introduced for example representation of graphs, network flows or linear programming. Practical part deals with comparison of road and rail networks, motivational example and at least with the application on real data of whole Czech Republic.
|
|
|
New challenges for the newsvendor problem
Kučera, Jiří ; Popela, Pavel (referee) ; Hrabec, Dušan (advisor)
This bachelor thesis focuses on the newsvendor problem with marketing. The first part deals with basic newsvendor problem and various modifications of the basic problem are discussed. In the following part the basic problem is modified by adding marketing and then the process of finding the optimal solution for an additive and mupliplicative form of demand is demonstrated. In this part the result for chosen model of additive case of demand is also presented. Real life applications of the newsvendor problem with marketing are then described at the end of the thesis. For some of these applications the impacts of marketing on real life markets are demonstrated.
|
|
|
Optimization in Finance
Sowunmi, Ololade ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
This thesis presents two Models of portfolio optimization, namely the Markowitz Mean Variance Optimization Model and the Rockefeller and Uryasev CVaR Optimization Model. It then presents an application of these models to a portfolio of clean energy assets for optimal allocation of financial resources in terms of maximum returns and low risk. This is done by writing GAMS programs for these optimization problems. An in-depth analysis of the results is conducted, and we see that the difference between both models is not very significant even though these results are data-specific.
|
|
|
Stochastic Programming for Engineering Design
Hrabec, Dušan ; Roupec, Jan (referee) ; Popela, Pavel (advisor)
Stochastické programování a optimalizace jsou velmi užitečné nástroje pro řešení široké škály inženýrských úloh zahrnujících neurčitost. Diplomová práce se zabývá stochastickým programováním a jeho aplikací při řešení logistických úloh. Teoretická část práce je věnována jak základním pojmům z teorie grafů, tak pojmům souvisejících s matematickým, lineárním, celočíselným a stochastickým programováním. Pozornost je věnována také návaznosti zmíněných pojmů na logistiku. Druhá část se zabývá tvorbou vlastních úloh prezentujících stochastické logistické modely, jejich implementací a výsledky.
|
|
|
Mathematical Programs for Dynamic Pricing - Demand Based Management
Hrabec, Dušan ; Karpíšek, Zdeněk (referee) ; Hoff, Arild (referee) ; Haugen, Kjetil Kare (advisor)
Tato disertační práce se zabývá vývojem, modelováním a analýzou poptávkově orientovaných úloh, které zahrnují marketingová, operační a logistická rozhodnutí. Úlohy jsou zvoleny tak, aby mohly být dále rozšířeny o koncept tzv. dynamického oceňování a jiných dynamických marketingových rozhodnutí. V práci jsou využity dvě základní poptávkově orientované úlohy: a) úloha kolportéra novin, která je zvolena pro její jednoduchou formu a která tak slouží jako nástroj pro ilustrativní ukázky rozhodovacích procesů v podobných typech úloh, a b) úloha návrhu dopravní sítě, kde jsou využity některé výsledky a znalosti získané při řešení úlohy kolportéra novin. Kolportér (či obecně maloobchodník) čelí náhodné poptávce, která může být postupně ovlivněna oceňováním, marketingovými (tj. reklamními) rozhodnutími a nakonec jejich kombinací. Poptávka obsahuje tedy náhodnou složku, která je pomocí přístupů stochastické optimalizace modelována ve specifickém tvaru (tj. aditivní či multiplikativní tvar). Závislost cena-poptávka je zachycena pomocí nelineární klesající poptávkové funkce, zatímco (vhodná) reklama vede ke zvýšení poptávky (běžně rostoucí s-křivka či konkávní funkce). Výsledky získané při řešení úlohy kolportéra novin s oceňováním jsou následně využity v úloze návrhu dopravní sítě. Tato stochastická úloha je modelována (reformulována) pomocí dvou přístupů stochastické optimalizace: wait-and-see přístup a here-and-now přístup. Jelikož tato implementace vede na lineární či nelineární celočíselnou (navíc scénářovou) úlohu, jsou v práci zmíněny taky výpočetní nástroje. Autor pro řešení používá (původní) tzv. hybridní algoritmus, což je kombinace heuristického (genetického) algoritmu a nástroje optimalizačního softwaru. Potenciální aplikace sestavených modelů, obzvláště v oblasti odpadového hospodářství, jsou diskutovány v závěrečné části disertační práce.
|
|
|
Engineering Process Optimization
Pluskal, Jaroslav ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
This bachelor's thesis deals with optimization with emphasis on Newsvendor model and its usage. An overview of basic terms and theory related to probability, mathematical analysis and optimization is mentioned at the beginning. The main aim of this thesis is to formulate a Newsvendor problem in its basic form and then demonstrate the impact of various demand distributions. After that the gained knowledge is used to solve a project of factory, for which we want to set optimal parameters. Software GAMS is used to model and solve the project.
|
guest ::
