|
|
Model trhu s elektřinou v ČR
Kubát, Jan ; Pelikán, Jan (vedoucí práce) ; Kodera, Jan (oponent) ; Marvan, Miroslav (oponent)
Ve většině evropských zemích, Českou republiku nevýjímaje, byl zaveden konkurenční trh s elektřinou. Na trhu s elektřinou vystupuje omezený počet významných výrobců i obchodníků, což lze vhodně popsat modelem oligopolu. Protože přenos a distribuce elektřiny jsou regulovány, předpokládám, že na trhu s elektřinou vystupují dva typy hráčů: výrobci a obchodníci. Obchodníci nakupují elektřinu od výrobců a prodávají ji konečným zákazníkům. Teoreticky odvozuji model oligopolu s výrobci a obchodníky "a la Cournot" a vypočítávám vzorce rovnovážných strategií. Teoretické poznatky jsou využity k sestavení dynamického oligopolního modelu Ele, který je zformulován jako smíšený komplementární problém. Na datech pro ČR a sousední státy ukazuji fungování modelu, který byl nakalibrován pro několik scénářů. Model byl zadán a vypočten v prostředí GAMS solverem PATH. Výsledkem modelu jsou rovnovážné výroby elektřiny, investice do výstavby nových elektráren, nákupy emisních povolenek jednotlivých výrobců a dále nákupy, prodeje a přeshraniční přenosy elektřiny jednotlivých výrobců v jednotlivých časových obdobích. S tím související jsou i rovnovážné regionální velkoochodní a maloobchodní ceny elektřiny, ceny emisních povolenek a ceny na přeshraničních profilech. Výsledky Ele poukazují mimo jiné na ekonomickou výhodnost výstavby nových jaderných elektráren. Dále formuluji hru na krátkodobém trhu s elektřinou, která poskytuje účastníkům trhu v ČR, subjektům zúčtování, informaci kolik a v jaké situaci nakoupit či prodat elektřiny. Rovnovážné výsledky, které byly získány simulacemi založenými na principu fiktivní hry, prokázaly skutečnost, že stávající systém plateb za obchodní odchylky nezvyšuje riziko stability elektroenergetické sítě.
|
|
|
Problém obchodního cestujícího a metoda GENIUS
Škopek, Michal ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Cílem diplomové práce je vysvětlit Problém obchodního cestujícího a vytvořit program, který bude počítat speciální metodu GENIUS. Problém obchodního cestujícího je popsán z několika hledisek. Nejprve z hlediska historického k objasnění souvislostí s určitými metodami a následně je popsán z hlediska výpočetních metod. Pro popis těchto metod byly vybrány zástupci jak exaktních metod tak i heuristických. Stěžejní částí diplomové práce je popis heuristiky GENIUS, ke které je vytvořen speciální počítačový program. Tento program pracuje nejprve s algoritmem GENI a následně s post-optimalizačním algoritmem US. Program je popsán z uživatelského pohledu a je k němu vytvořen manuál. Program je otestován na dvou základních příkladech. Výsledky, dané výpočtem pomocí programu pracujícím s heuristikou GENIUS, jsou srovnány s výsledky získanými pomocí exaktních algoritmů.
|
|
|
Rozvozní problém s dělenou dodávkou
Richter, Miroslav ; Pelikán, Jan (vedoucí práce) ; Černohous, Roman (oponent)
Rozvozní problém s dělenou dodávkou je jednou z nejstudovanějších kombinatorických optimalizačních úloh z oblasti operačního výzkumu. Díky své počítačové náročnosti je však nalezení optimálního řešení rozsáhlých úloh z časových důvodů někdy i nemožné. Z tohoto důvodu vznikla celá řad heuristik a exaktních algoritmů, které se snaží během krátkého výpočtového času nalézt nejlepší možné řešení. Teoretická část této práce popisuje základní fakta o rozvozním problému s dělenou dodávkou a základní heuristiky. Praktická část se zaměřuje na využití rozvozního problému s dělenou dodávkou v praxi. Cíle případové studie jsou aplikace rozvozního problému s dělenou dodávkou v praxi a pomoc při strategickém rozhodnutí firmy o založení vedlejšího skladu.
|
|
|
Problém plnění palet a využití jedné z jeho heuristik při rozmístění zboží ve skladu
Rybka, Ondřej ; Pelikán, Jan (vedoucí práce) ; Rada, Miroslav (oponent)
Tato práce se zabývá novými mezemi, heuristikami, přesnými algoritmy a matematickým modelem problému optimálního plnění palet (PLP), přičemž se snažíme zjistit možnost jeho využití na praktickém případě. Snažíme se maximalizovat počet boxů umístěných na obdélníkové palety jednoho skladu pomocí vybrané heuristiky. Všechny boxy mají obdélníkové tvary stejných rozměrů a jsou na paletě umístěné zcela. Můžeme otáčet s boxy o 90 % tak dlouho, dokud jejich okraje neleží souběžně s okraji palety. Jednotlivé případy jsou zadány ve formě (X, Y, a, b), kde X je délka, Y šířka palety, a délka boxu, b šířka boxu.
|
|
|
Optimalizace rozvozu piva společnosti Heineken
Vršecká, Renáta ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Tato diplomová práce řeší reálný logistický problém společnosti Heineken ČR. Společnost každodenně stanovuje trasy vozidel pro rozvoz svých výrobků jednotlivým zákazníkům. Tyto trasy stanovuje ručně, pouze odhadem zkušeného řidiče. Úkolem této práce je nalézt řešení pomocí algoritmu, který bude schopen na základě znalosti vzdáleností mezi jednotlivými uzly stanovit optimální trasy všech vozidel tak, aby byla minimalizována celková vzdálenost a tedy provozní náklady všech vozidel.
|
|
|
Optimalizace výlepu autobusových jízdních řádů
Svobodová, Veronika ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Cílem práce je optimalizovat trasu při výměně autobusových jízdních řádů v Praze. Tento problém vychází z úlohy obchodního cestujícího, která patří do třídy NP-těžkých úloh. Úloha je početně velmi obtížná a je na její vyřešení použit systém LINGO a optimalizační řešitel Gurobi. Úloha je modifikována, aby celkový ujetý čas vozidel nepřekračoval zadanou hodnotu. V práci je nejprve charakterizován problém výměny jízdních řádů. Poté je jedna kapitola věnována samotné úloze obchodního cestujícího, jako historie, definice, problémy při řešení, možnosti řešení a modifikace úlohy na obchodního cestujícího s více vozidly. V poslední kapitole je postup při řešení a výsledky úlohy.
|
|
|
Metoda tvorby tras přepravní úlohy
Bartásková, Petra ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Tato diplomová práce je zaměřena na optimalizaci nočních linek vnitrostátní dopravy přepravujících zboží mezi stanovenými centrálními městy. Jedná se o vytváření cyklických tras, po nichž má být efektivně převáženo zboží s ohledem na náklady. Návod jak sestavit tyto trasy představuje heuristická metoda generování cyklických tras. Její algoritmus vychází z výsledků poskytnutých modelem založeném na hledání více produktového toku grafem, které obsahují minimální počet vozidel zabezpečujících přepravu zboží a jednotlivá množství přepravovaného zboží. Podstatou této heuristické metody je vytvoření cyklických tras takovým způsobem, aby byly obslouženy všechny požadavky na přepravu s co nejnižším počtem překládek, což vede k upřednostňování přímých jízd.
|
|
|
Aplikace heuristik při řešení rozvozní úlohy
Gerlich, Michal ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
S úlohami operačního výzkumu se člověk v praktickém světě potkává velice často. Tato práce se zabývá řešením jedné ze specifických částí operačního výzkumu - diskrétních úloh. Nejznámějším druhem této skupiny problémů jsou okružní úlohy. Tato práce konkrétně řeší rozvozní problém, který hledá optimální rozmístění odběratelů do okruhů, ve kterých hraje roli kapacita používaného vozidla a velikosti požadavků zákazníků. Cílem je rozmístění odběratelů do okruhů, jejichž celková vzdálenost je minimální. Data, potřebná pro řešení tohoto problému, vycházejí z reálné situace Pivovaru Svijany a.s. Svou povahou se jedná o rozvozní problém s více vozidly různých kapacit a odběrateli s dělenou poptávkou. Vzhledem k rozsahu úlohy není možné pro řešení problému využít matematický model úlohy, ale je jej potřeba vyřešit pomocí některé ze známých heuristik. Úloha je řešena upravenou metodou výhodnostních čísel. Tato heuristika je naprogramována prostřednictvím jazyka Visual Basic for Applications nad MS Excel. Práce mimo jiné analyzuje citlivost výstupů na zadaných hodnotách některých parametrů, které předem nejsou pevně stanoveny a jejichž konkrétní nastavení záleží na uživateli. Na konci práce je popsán nejlepší nalezený výsledek a porovnán s výchozím řešením Pivovaru Svijany.
|
|
|
Modely vývoje inflace a její volatility v ČR
Bisová, Sára ; Hušek, Roman (vedoucí práce) ; Pelikán, Jan (oponent)
Cílem diplomové práce je modelování a analýza vývoje inflace v České republice na základě aplikace vybraných ekonometrických modelů. V práci je nejdříve stručně popsána ekonomická teorie inflace - vysvětlení základních pojmů, způsoby měření inflace, postupy jejího sledování ze strany České národní banky a krátký pohled do historického vývoje inflace v české ekonomice. Dále jsou zvoleny dva ekonometrické přístupy k modelování inflace - modely volatility časových řad (speciálně modely ARCH a GARCH) a modely VAR (modely vektorové autoregrese). V souvislosti s modely VAR je zkoumána také Grangerova kauzalita, analýza funkcí odezvy, kointegrace a modely korekce chyby. Ekonometrické přístupy modelování jsou nejdříve teoreticky popsány. Dále jsou vybrány vhodné konkrétní modely pro odhad a ty jsou následně aplikovány na reálná data vybraných makroekonomických časových řad. Výsledky jsou interpretovány a aplikované modely srovnány co do kvality ekonometrické analýzy a predikce.
|
|
|
Heuristiky pro dynamické úlohy obchodního cestujícího
Belfín, Martin ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Tato diplomová práce obsahuje textovou a programovou část. Celkem je rozdělena do sedmi kapitol. Jejím hlavním cílem je porovnání heuristik pro dynamické úlohy obchodního cestujícího v několika pohledech. V textové části práce jsou heuristiky popsány po teoretické stránce a v programové části jsou uvedeny do použitelného stavu použitím VBA v MS Excel. Na naprogramovaných heuristikách jsou provedeny výpočetní experimenty a v závěru práce zhodnoceny. První část práce je zaměřená na vymezení pojmu obchodního cestujícího a jeho možné řešení. Následuje chrakteristika modifikace obchodního cestujícího v podobě dynamické úlohy. Dále práce seznamuje s programovým řešením použitých heuristik. Kapitola výsledků je zaměřena na konkrétní charakteristiky heuristik a jejich vzájemné srovnání.
|
host ::
RSS.