|
|
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í.
|
|
|
Optimalizace logistického a obchodního procesu firmy Bookretail s.r.o.
Hollayová, Nela ; Zouhar, Jan (vedoucí práce) ; Kuncová, Martina (oponent)
Předmětem této práce je optimalizace vnitropodnikového procesu firmy Bookretail s.r.o., a to konkrétně skladové logistiky. Tento problém se skládá ze dvou dílčích částí, z problému optimalizace trasy při kompletaci zakázek a problému rozmístění skladových subsystémů a jejich vzájemné provázání. Navržené řešení prvního z problémů využívá model obchodního cestujícího, který byl implementován do intranetové aplikace umožňující optimalizaci procesu na denní bázi. Druhý z problémů je formulován jako kvadratický přiřazovací problém, který využívá data z analýzy ex post. U obou problémů je na základě dosažených výsledků určen efektivní postup pro řešení a následně i navržení implementace do podnikových procesů.
|
|
|
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.
|
|
|
Použití systému AIMMS při řešení optimalizačních úloh
Lacinová, Věra ; Jablonský, Josef (vedoucí práce) ; Zouhar, Jan (oponent)
Práce se zabývá systémem AIMMS, který slouží pro podporu modelování. Cílem práce je vytvořit návod pro uživatele, který se chce naučit pracovat s tímto systémem alespoň na základní úrovni. Praktická část je věnována vytvoření modelů vybraných distribučních úloh. Práce je členěna do 3 hlavních kapitol. První kapitola se týká lineárního programování a vybraných distribučních úloh lineárního programování. Je zde krátce nastíněn vývoj lineárního programování a jeho zařazení jako celku, nechybí zde ani matematické modely vybraných distribučních úloh, jako jsou dopravní problém, kontejnerový dopravní problém, alokační problém, úloha o pokrytí a přiřazovací problém. Druhá kapitola se již týká samotného systému AIMMS a práce s ním. Úvod této kapitoly patří základním informacím, týkajících se tohoto systému a také jeho autorovi J. Bisschopovi. Další část této kapitoly se týká návodu pro práci se systémem AIMMS. Jsou zde popsány deklarace jednotlivých sekcí a procedur v nástroji Model Explorer, také je zde popsáno, jak pracovat s nástrojem Page Manager, kterým se vytváří stránka pro koncového uživatele, na které může koncový uživatel měnit data a získávat výsledky. Třetí kapitola je věnována praktické části. Zde se nachází popis vybraných distribučních úloh a jsou zde zdůrazněny odlišnosti při deklaraci. V sekci přílohy se poté nachází koncové stránky vybraných distribučních úloh a přehled řešitelů, kterými disponuje systém AIMMS.
|
|
|
Řešení distribučních úloh v prostředí MS Excel / LINGO
Bisová, Sára ; Jablonský, Josef (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Cílem této práce je přiblížit čtenáři tématiku distribučních úloh lineárního programování a možnosti jejich řešení v prostředí vybraných programových produktů. Pro usnadnění řešení několika typů distribučních úloh - dopravního problému, kontejnerového dopravního problému, přiřazovacího problému, alokačního problému a okružního dopravního problému - je zde popsána tvorba aplikace, která spočívá v propojení tabulkového kalkulátoru MS Excel s modelovacím systémem LINGO. Toto propojení je realizováno prostřednictvím aplikace VBA - Visual Basic for Applications. Jsou zde popsány základní procedury, příkazy a funkce systémů LINGO a VBA, včetně detailního popisu jejich propojení. Vytvořená aplikace je v závěrečné části práce demonstrována na několika ilustrativních příkladech.
|
host ::
RSS.