|
|
Praktická aplikace hromadné úlohy batohu
Procházková, Lucie ; Sekničková, Jana (vedoucí práce) ; Suchánková, Tereza (oponent)
V oblasti celočíselných úloh lineárního programování se nachází úloha batohu včetně jejích modifikací. Mezi ně patří i hromadná úloha batohu, jež je předmětem této práce. V souvislosti s interpretací výsledků je nutné úlohu batohu rozšířit o celočíselné podmínky, které jsou nejčastěji transformovány na podmínky bivalentní. Tato skutečnost značně zvyšuje výpočetní náročnost těchto úloh. I přes to, že pro řešení existují exaktní algoritmy, často je při výpočtu některých rozsáhlých úloh není možné použít. Přibližného a dostatečně přesného výsledku lze dosáhnout pomocí heuristik a dalších metod, které byly k tomuto účelu vytvořené. Jednotlivé podkapitoly v první části práce blíže popisují variace úlohy batohu, přičemž druhá část na ně navazuje a představuje některé možné využití v praxi.
|
|
|
Postoptimalizační analýza v parametrickém programování
Ten, Anastassiya ; Sekničková, Jana (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Tato práce se zabývá aplikováním postoptimalizační analýzy na úlohy parametrického programování. Úloha parametrického programování je úlohou, ve které nejsou některé koeficienty konstantní, ale závisí na jednom či několika parametrech. Postoptimalizační analýza zkoumá intervaly stability koeficientů ve výchozím řešení a vliv dodatečných změn v zadání na optimální řešení této úlohy. Uvedená teorie vysvětluje hlavní pojmy a postupy, které jsou proilustrovány na praktických příkladech.
|
|
|
Vybrané metody řešení úloh smíšeného celočíselného programování
Picková, Veronika ; Sekničková, Jana (vedoucí práce) ; Charvát, Karel (oponent)
Tato práce se zabývá úlohami smíšeného celočíselného programování a metodami jejich řešení. Čtenář je v první části nejprve uveden do problematiky celočíselného programování a poté, v druhé části, seznámen s různými metodami řešení. V této práci se jedná konkrétně o možnost výpočtu bez podmínek celočíselnosti a následnému zaokrouhlení, metodu větvení a mezí a Gomoryho metodu. Cílem této práce je seznámit čtenáře i s další metodou, konkrétně s Bendersovou dekompoziční metodou. Dekompoziční metody v podstatě úlohu rozkládají na dvě části, a to na část, která řeší úlohu s podmínkami celočíselnosti, a na část bez podmínek celočíselnosti. Veškeré použité metody jsou doplněny ilustrativním příkladem pro názornější pochopení. Třetí část práce je následná aplikace vysvětlených metod na konkrétním příkladu.
|
|
|
Zobecněná hromadná úloha batohu
Kocourková, Markéta ; Sekničková, Jana (vedoucí práce) ; Nečas, Dalibor (oponent)
Tématem této práce je zobecněná úloha batohu. Všeobecně problém batohu patří mezi základní úlohy lineárního programování a spadá do kategorie úloh celočíselných. Velice často je formulována jako úloha binární neboli 0-1. Problém batohu, který je v angličtině znám pod názvem The Knapsack Problem, uvažuje několik typů úloh, které budou v této bakalářské práci představeny. Některé úlohy batohu jsou tak rozsáhlé, že i přes existenci algoritmů vedoucích k optimálnímu řešení, jsou spíše využívány různé heuristiky, které sice k výsledku dojdou dříve, ale již nejsou tak přesné. Proto jsou některé úlohy řazeny do NP-těžkých úloh. Tato práce je zaměřena konkrétně na zobecněnou hromadnou úlohu batohu. Na praktickém příkladě bude ukázáno, kde je možné tuto úlohu využít.
|
|
|
IZAR - Uživatelská příručka
Ivanytska, Vitaliya ; Sekničková, Jana (vedoucí práce) ; Kuncová, Martina (oponent)
Cílem dané práce je zkoumaní nově vytvořeného programu pro řešení problémů vícekriteriálního rozhodování -- IZARu, a navíc, vytvoření srozumitelné příručky pro běžného uživatele se zájmem o teorii rozhodování. V současné době je IZAR stále ve vývojovém stadiu, ale i přesto již existující verze jsou používány studenty operačního výzkumu. První dvě kapitoly této práce se zaměřují na stručný popis všech metod řešení, které se dají nyní použit pomoci IZARu, třetí kapitola představuje praktickou příručku, která obsahuje příklady problémů a srovnávací shrnutí různých způsobů řešení dosažených pomocí IZARu.
|
|
|
Chování nadnárodních bank v závislosti na hospodářském vývoji
Bárta, Karel ; Sekničková, Jana (vedoucí práce) ; Zouhar, Jan (oponent)
Cílem této bakalářské práce je najít spojitost mezi poskytnutými úvěry nadnárodních bank v závislosti na hospodářském vývoji v zemi, kde se banka nachází. Pokud to bude možné, identifikovat události, které jsou významné pro chování těchto bank. Nalezení spojitosti mezi hospodářským vývojem v hostitelské zemi a reakcí bank. Testování známých makroekonomickým vztahů, které budou aplikovány na dostupných datech a pokus o vysvětlení možných nesrovnalostí.Vytvoření matematického modelu, popisujícího zjištěnou závislost.
|
|
|
Algoritmy pro toky v sítích a jejich softwarová podpora
Zdražil, Jan ; Sekničková, Jana (vedoucí práce) ; Chlapek, Dušan (oponent)
Tato diplomová práce se věnuje problematice maximálního toku v síti. V první části popisuje a vysvětluje základní pojmy teorie grafů a poskytuje tak teoretický podklad pro další text. Další část je věnována algoritmům, které mohou být použity pro řešení problematiky maximálního toku v síti. Každý popsaný algoritmus obsahuje stručnou historii, obecný zápis a ukázku na ilustračním příkladě. Další důležitá součást diplomové práce spočívá v aplikaci problematiky v informatice, jako je počítačové vidění a dolování dat z webu. Nezbytnou části diplomové práce je vytvořený software v programovacím jazyku Java, jež umožňuje uživateli porovnat implementované algoritmy a řešit úlohy maximálního toku v síti o velkém rozsahu.
|
|
|
Rozhodovací situace v pokerových turnajích
Preibisch, Jan ; Sekničková, Jana (vedoucí práce) ; Dlouhý, Martin (oponent)
Tato diplomová práce se zabývá faktory, které jsou důležité pro rozhodování v karetní hře poker. Klade si za cíl nalézt určitý návod, jakým způsobem mohou hráči zvýšit svoje šance na úspěch v této karetní hře. V prvních dvou kapitolách jsou popsány základní teoretická východiska z teorie her a také pravidla samotné hry, dále jsou rozebrány konkrétní matematické modely a předpoklady, za kterých se dají aplikovat v samotné hře. Tyto modely se snaží nalézt optimální řešení jednotlivých rozhodovacích situací. Uvažuje se statický stav, kdy chování jednotlivých hráčů je předem dané a rozhodovatel se snaží nalézt adekvátní strategii. Také se uvažuje dynamická varianta, kdy jednotliví hráči na sebe reagují navzájem, což směřuje do rovnovážného stavu. Vzhledem k nárůstu obliby pokerových turnajů roste množství a dostupnost literatury, které se zabývají strategií, stejně tak množství analytického softwaru. Přesto však není a v nejbližší době pravděpodobně ani nebude možné matematicky vyřešit všechny rozhodovací situace, které v této karetní hře mohou nastat. Nadále bude významným faktorem úspěchu určitá hráčská intuice, zkušenosti a mentální dovednosti. Matematický aparát však bude hrát stále významnější roli. Tato práce by měla dopomoci pochopit základní principy využití matematických modelů v pokeru.
|
|
|
Demografický vývoj zemí Evropské Unie
Dotlačilová, Petra ; Langhamrová, Jitka (vedoucí práce) ; Sekničková, Jana (oponent)
Cílem této diplomové práce bylo zjistit, jaký byl a bude demografický vývoj vybraných zemí EU. Dále pak ukázat možnost využití metod vícekriteriálního hodnocení variant v demografii. V poslední části bylo cílem popsat modely používané pro extrapolaci křivky úmrtnosti a zhodnocení, který z modelů nejlépe odpovídá skutečnosti. Teoretická část popisuje demografické ukazatele, modely pro extrapolaci křivky úmrtnosti a výpočetní postupy metod vícekriteriálního hodnocení variant. V praktické části jsou vypočteny jednotlivé demografické ukazatele a je zde také popsán jejich budoucí vývoj. Dále jsou vybrané země zhodnoceny podle konkrétních demografických ukazatelů pomocí metod vícekriteriálního hodnocení variant. Poslední bod praktické části obsahuje aplikaci modelů používaných pro extrapolaci křivky úmrtnosti a porovnání výsledků se skutečným vývojem.
|
|
|
Aplikace DEA modelů na hodnocení efektivnosti bank v rámci České republiky
Krpcová, Markéta ; Jablonský, Josef (vedoucí práce) ; Sekničková, Jana (oponent)
Práce se zabývá hodnocením efektivnosti českých bank pomocí modely analýzy obalu dat (DEA), které jsou založeny na matematickém programování. Každá banka je pak ve výsledku hodnocena relativním koeficientem efektivnosti, který vypovídá o efektivnosti či neefektivnosti dané banky v rámci všech hodnocených. V práci je dále rozvedeno hodnocení výkonnosti bank klasickým přístupem v porovnání s analýzou obalu dat, rešerše dosud aplikovaných DEA modelů na hodnocení bank v různých státech a detailní analýza výsledků zpracovaného modelu.
|
host ::
RSS.