|
|
Inference propojení komponent
Olšarová, Nela ; Rychlý, Marek (oponent) ; Křivka, Zbyněk (vedoucí práce)
Diplomová práce se zabývala návrhem algoritmu pro inferenci propojení hardwarových komponent. Algoritmus je určen pro použití v editoru návrhu schémat pro FPGA čipy, který je součástí školního vývojového prostředí VLAM IDE. Algoritmus má uživateli pomoci s nalezením optimálního propojení dvou vybraných komponent. Vývojové prostředí s editorem návrhu je implementováno jako zásuvný modul do prostředí Eclipse, kdy je využit grafický modelovací rámec GMF. Po úvodu do těchto technologií a metod návrhu vestavěných systémů následuje návrh inferenčního algoritmu. Tento problém spadá pod problémy kombinatorické optimalizace, konkrétně je příbuzný s přiřazovacím problémem a bipartitním párováním. Poté je popsána implementace algoritmu a grafického uživatelského rozhraní pro jeho použití, následuje jeho otestování a shrnutí dosažených výsledků.
|
|
|
Utilization of The Hungarian method for solution of Assignment problem
Petrovičová, Andrea ; Fábry, Jan (vedoucí práce) ; Borovička, Adam (oponent)
Cílem této bakalářské práce je seznámit čtenáře s problematikou přiřazovacího problému i s problematikou využití maďarské metody při jeho řešení. Teoretická část stručně popisuje ekonomický a matematický model problému. Podrobněji se zabývá kombinatorickým optimalizačním algoritmem, maďarskou metodou, který je považovaný za jeden z nejefektivnějších postupů při řešení daného typu úloh. V praktické části je tento algoritmus aplikován na vytvoření algoritmu v prostředí VBA pro MS Office Excel, který může být považován za alternativní optimalizační software. Řešení úloh o velkých rozměrech a aplikace maďarské metody na dopravní problém přispívají k ucelené představě o náročnosti celé metody.
|
|
|
Tréninkový plán řešený pomocí přiřazovacího problému
Vejvodová, Tereza ; Borovička, Adam (vedoucí práce) ; Fábry, Jan (oponent)
Cílem bakalářské práce je vytvoření nejvhodnějšího tréninkového plánu pro tanečníky na týdenním soustředění. Jde o přiřazení jednotlivých kategorií k určitým hodinám tréninku na každý den soustředění. Každá kategorie má odlišné požadavky, co se týče dnů trénování a samozřejmě přímo hodin jednotlivých tréninků. Tento problém řeší přiřazovací problém a pro výpočet je použit optimalizační program LINGO. Pomocí tohoto programu bude nalezen nejefektivnější plán pro tanečníky. Tento plán by měl být spravedlivý a měl by vyhovovat všem kategoriím. V teoretické části je popsané lineární programování, především tedy přiřazovací problém a také celočíselné programování. V praktické části je pak teorie použita v praxi a vytvořen rozvrh kategorií na každý den soustředění.
|
|
|
Use of distribution of tasks in construction company
Repoň, Patrik ; Fábry, Jan (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Bakalářská práce se zabývá distribučními úlohy, které mají využití ve stavební firmě. Cílem předkládané bakalářské práce je uplatnění distribučních úloh na problémy, s nimiž se stavební firma ve své činnosti často setkává. Pokusíme se najít přijatelné řešení, které firmě pomohou zefektivnit výrobu, ušetřit pracovní čas a finanční prostředky. Bakalářská práce je rozdělena do dvou částí. První část je část teoretická. Přibližuje problémy ve stavebních firmách obecně, jakož i uplatnění různých typů distribučních úloh. Dále se zde setkáváme s matematickými modely těchto úloh a s popisem optimalizačního programu LINGO, který budeme využívat na jejich řešení. V praktické části jsou distribuční úlohy aplikovány na konkrétní problémy a reálná data. Závěr práce obsahuje celkové zhodnocení dosažených výsledků.
|
|
|
Využití simulačního modelu pro konstrukci odhadu tržeb aukční síně
Ondráčková, Kristýna ; Kuncová, Martina (vedoucí práce) ; Borovička, Adam (oponent)
Aukce je forma obchodování, která je v posledních letech stále více vyhledávána. Pro Anglickou aukci je typické obchodování s uměleckými předměty, starožitnostmi a podobně. Aukční síně vyžadují pro potřeby hospodaření co nejpřesnější odhady celkových tržeb z jednotlivých aukcí. Tyto odhady se konstruují pouze při znalosti vyvolávacích cen dražených předmětů (obrazů). Za tímto účelem byly navrženy dvě metody, které jsou prováděny v aplikaci Crystal Ball. V první metodě jsou generovány prodejní ceny dražených předmětů a celkové tržby jsou odhadnuty za pomoci aplikace přiřazovacího problému. Druhá metoda spočívá v jednoduchém součtu generovaných prodejních cen. Základním kamenem těchto metod je rozdělení, ze kterého se generuje koeficient, jenž stanovuje nárůst vyvolávací ceny na cenu prodejní. První část praktické aplikace je věnována odhadu parametrů tohoto rozdělení. Ve druhé části jsou odhadnuty celkové tržby pomocí obou metod. V závěru práce je posouzena vhodnost jednotlivých metod a použitých rozdělení. Zároveň je stanovena metoda poskytující přesný odhad celkových tržeb aukční síně.
|
|
|
Optimalizace pracovních sil v rodinném hotelu
Balšánková, Tereza ; Skočdopolová, Veronika (vedoucí práce) ; Šindelářová, Irena (oponent)
Primárním cílem bakalářské práce "Optimalizace pracovních sil v rodinném hotelu" je vyřešit lineární úlohu optimalizující pracovní síly v rodinném hotelu Balkán pomocí maďarské metody a následně za pomoci optimalizačního systému LINGO. Pro optimalizaci je využita modifikace přiřazovacího problému, který patří mezi typické úlohy lineárního programování, tzv. distribuční úlohy. Teoretická část práce tedy popisuje nejen samotné lineární programování, ale je zaměřena právě na distribuční úlohy. V praktické části je úloha řešena dvěma zmíněnými způsoby. Cílem je potom vytvořit rozvrh pro přiřazení dané pozice konkrétní osobě v určitý den. Sekundárním cílem bakalářské práce je porovnat výsledky řešení obou metod a zhodnotit, která varianta je pro řešení vhodnější.
|
|
|
Logické úlohy a hlavolamy jako optimalizační problémy
Lukesová, Kristýna ; Chýna, Vladislav (vedoucí práce) ; Šindelářová, Irena (oponent)
V této práci aplikuji klasické optimalizační problémy, jako jsou například přiřazovací nebo pokrývací problém, na logické hádanky či hlavolamy. Matematický model, popis a typický příklad ke každému v práci použitému optimalizačnímu problému je vypsán v první části práce. Druhá část práce obsahuje aplikaci těchto modelů na samotné logické úlohy, příkladem budiž Sudoku či Einsteinův hlavolam. Hádanky jsou rozděleny na jednodušší a složitější. Ke každé z nich je vždy uvedeno její zadání, zdroj a popsán způsob řešení. K výpočtům příkladů jsem použila Lingo nebo MS Excel, popřípadě obojí. Cílem práce je ukázat možnost řešit logické hádanky a hlavolamy za použití optimalizačních problémů a tím jen potvrdit široké možnosti využití těchto modelů. Řešené příklady mohou posloužit jako zpestření či objasnění učiva.
|
|
| |
|
|
Teorie grafů - alternativní způsob řešení vybraných úloh LP
Hrabovská, Michaela ; Šindelářová, Irena (vedoucí práce) ; Chýna, Vladislav (oponent)
Tato práce se zabývá ukázkou alternativního způsobu řešení vybraných úloh lineárního programování pomocí teorie grafů. Tyto alternativní způsoby jsou nejen teoreticky vysvětleny, ale také objasněny na praktických příkladech. Pro srovnání je v textu uveden i teoretický popis a praktické řešení vybraných úloh pomocí lineárního programování. V úvodní části práce se krátce pojednává o teorii operačního výzkumu. Vybranými úlohami jsou: úloha batohu, dopravní problém, přiřazovací problém.
|
|
|
Rozvrhování pracovníků ve zdravotnictví
Uhlíř, Filip ; Dlouhý, Martin (vedoucí práce) ; Fábry, Jan (oponent)
Cílem této práce je ukázat různé způsoby, jak lze vyřešit rozvrhování personálu ve zdravotnictví. Budou zde ukázána různá úskalí, která tento speciální přiřazovací problém přináší. V textu bude popsán způsob řešení pomocí matematického modelování a jeden případ heuristiky. Způsob řešení matematického modelování je pak rozdělen na dvě kapitoly. V první kapitole jsou uvedeny dva modely, které řeší přiřazovací problém pouze pro noční služby. V druhé jsou pak popsány opět dva modely, které však řeší rozvrhování zdravotnického personálu pro celý den. Jednotlivé modely jsou vzájemně porovnány. Mimo jiné jsou zde i uvedené možnosti, jak by se dalo jednotlivé modely kombinovat. Pro rozvržení personálu na noční služby je vypočítán vzorový příklad, který využívá některé podmínky z obou dvou uvedených modelů, které řeší tento přiřazovací problém.
|
host ::
RSS.