|
| |
|
|
Rozvrhování posádek v ČSA
Pourová, Alžběta ; Jablonský, Josef (vedoucí práce) ; Zouhar, Jan (oponent)
Plánování letů a revizí k letadlům znamená přiřazení jednotlivých akcí ke konkrétním letadlům tak, že omezující podmínky jsou splněny a účelová funkce je optimalizována. Účelovou funkcí zde může být například minimalizace počtu použitých letadel. Cílem mé diplomové práce je nalezení optimálního řešení v úloze plánování letů a revizí na jednotlivá letadla. V práci využívám lineární programování, jehož význam pro každodenní praktické použití je velmi významný a nenahraditelný.
|
|
|
Řešení vybraných úloh teorie grafů pomocí systému LINGO
Drechslerová, Tereza ; Jablonský, Josef (vedoucí práce) ; Zouhar, Jan (oponent)
Cílem této práve je seznámení se základními typy úloh teorie grafů a s možnými způsoby jejich řešení. Konkrétně se zabývám následujícími vybranými typy úloh:hledání minimální kostry, hledání maximálního toku, nákladově oceněné toky a metoda kritické cesty. Jednotlivé úlohy jsou řešeny pomocí systému LINGO a následně pomocí představených speciálních algoritmů pro optimalizaci v grafu. Část své práce také věnuji vysvětlení základních pojmů a stručnému historickému přehledu vývoje teorie grafů.
|
|
|
Procesorová výroba v rámci logistickeho řetězce firmy
Altmanová, Lenka ; Fábry, Jan (vedoucí práce) ; Zouhar, Jan (oponent)
Předmětem diplomové práce je důkladný popis logistického řetězce firmy, která je dodavatelem automobilových součástek, dále pak v této práci srovnávám logistický řetězec firmy s jinými dodavateli pro automobilový průmysl. V této práci řeším také problematiku procesorové výroby, což je relativně nový druh problému nazvaný jako hybridní flow-shop. V této práci jde o flow-shop s pěti stupni zpracování na různých paralelních strojích. Pro tento problém je navržen matematický model a heuristická metoda, heuristickou metodou je problém řešen. Dospěla jsem k deseti procentní časové úspoře při plánování výroby za měsíc leden 2008.
|
|
|
Optimalizace na železnici
Šárková, Hana ; Pelikán, Jan (vedoucí práce) ; Zouhar, Jan (oponent)
Tato práce se zaměřuje na stanovení vhodného počtu vlakových jednotek různých typů na jedné lince. Je zde ukázán postup řešení založený na celočíselném modelu toku s více dodatečnými omezeními, vázanými na proces řazení vagonů ve stanicích.Tento přístup je aplikován na případovou studii z reálného života, která je založena na jízdním řádu NS Reizigers, což je hlavní Nizozemský provozovatel osobních vlaků.
|
|
|
Měření nedokonalosti trhů
Veselý, Mikuláš ; Dlouhý, Martin (vedoucí práce) ; Zouhar, Jan (oponent)
Úvod: Uvedení do zkoumaného problému 1.kapitola: mikroekonomická teorie trhů, uvedení základních pojmů a jejich stručná charakteristika 2. kapitola: Objasnění sledování nedokonalosti trhů 3. kapitola: Aplikace dat a výpočet sledovaných ukazatelů Závěr: Zhodnocení výsledků
|
|
|
Sudoku - formulace úlohy a její řešení
Novák, Jakub ; Jablonský, Josef (vedoucí práce) ; Zouhar, Jan (oponent)
Cílem bakalářské práce bylo formulovat úlohu sudoku a následně vytvořit aplikaci, která by byla schopna řešit reálné úlohy sudoku. První dvě kapitoly obsahují obecné informace, první kapitola o sudoku, druhá o lineárním programování. Ve třetí kapitole je uvedena formulace úlohy a její matematický model. V poslední kapitole je popisována tvorba aplikace, která je rozdělena do tří částí. V první části je připravováno prostředí aplikace MS Excel, které se bude využívat k zadávání dat a zobrazení výsledků. V druhé části je popsán vytvořený lineární model v programu MPL for Windows. Poslední část tvorby aplikace je věnována přidání objektové knihovny OptiMax, která umožňuje spouštění optimalizace přímo z MS Excelu.
|
|
|
Optimalizace pomocí algoritmů mravenčích kolonií
Zahálka, Jaroslav ; Fábry, Jan (vedoucí práce) ; Zouhar, Jan (oponent)
Diplomová práce se zabývá algoritmy mravenčích kolonií a jejich využitím pro řešení okružních a rozvozních úloh. Tyto algoritmy se řadí mezi tzv. metaheuristiky a představují inovativní přístup k řešení NP - obtížných problémů vhodný především pro úlohy většího rozsahu. Práce začíná popisem okružních a rozvozních úloh včetně způsobů jejich řešení. V další kapitole analyzuje metaheuristiku Ant Colony a její možné aplikace na zmíněné problémy. Nejdůležitější součástí práce je praktická část, kterou představuje program Ant Colony Optimization Framework. Jde o rozšiřitelnou aplikaci napsanou v jazyce Java schopnou řešit úlohu obchodního cestujícího a základní rozvozní úlohu. V závěru práce je předvedena analýza řešení těchto problémů na testovacích datech.
|
|
|
Signální hry a jejich aplikace
Uhlířová, Jarmila ; Dlouhý, Martin (vedoucí práce) ; Zouhar, Jan (oponent)
Signální hry spadají do skupiny her s nedokonalou informací. Hry s nedokonalou informací se vyznačují tím, že hráč nezná všechny tahy hráčů, kteří táhli před ním. Samotné signální hry jsou zajímavé z toho důvodu, že někteří hráči mají více informací než ostatní. Lépe informovaná skupina hráčů pak může vyslat signál o své soukromé informaci a čeká, jakým způsobem na to protihráči zareagují. Následná odezva neinformované skupiny většinou ovlivní všechny zúčastněné hráče. Cílem mé práce je popsat základní zákonitosti a vztahy, které jsou důležité pro signální hry, naznačit možná řešení problémů, jenž spadají do oblasti signálních her, a aplikovat tyto poznatky na situaci, kterou je možné využít v praxi.
|
|
|
Speciální algoritmy některých úloh operačního výzkumu
Klaschková, Alena ; Šindelářová, Irena (vedoucí práce) ; Zouhar, Jan (oponent)
Práce sumarizuje a dává do souvislostí vybrané úlohy operačního výzkumu, pro něž byly vyvinuty speciální optimalizační algoritmy či heuristiky kromě obecných algoritmů řešících problémy lineárního programování nebo diskrétního programování, s důrazem na praktické možnosti řešení těchto problémů danými algoritmy. Zabývá se běžnými úlohami lineárního programování s omezenými proměnnými, úlohami teorie grafů (toky, cesta grafem, kostra grafu), úlohou batohu, dopravním problémem, přiřazovacím problémem a úlohou obchodního cestujícího a srovnává speciální algoritmy s obecnými.
|
host ::
RSS.