|
|
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.
|
|
|
Optimalizační metody s využitím simulací v MS Excel
Škulavíková, Štěpánka ; Kuncová, Martina (vedoucí práce) ; Fábry, Jan (oponent)
Práce je založena na tvorbě originální aplikace naprogramovené ve VBA v MS Excel 2007. Její úlohou bylo sloučení teorie simulace Monte Carlo a vybraných optimalizačních metod. Aplikace umožňuje provést simulaci optimalizační úlohy typu batoh a úlohy přiřazovacího problému za nejistoty. Parametry těchto úloh je možné nastavit jako měnící se hodnoty v závislosti na navoleném pravděpodobnostním rozdělení. Výsledkem provedené simulace u úlohy typu batoh je pravděpodobnostní doporučení optimální volby zapojených objektů v závislosti na zoptimalizovaných modelech s měnícími hodnotami parametrů. U přiřazovacího problému je to pak doporučení napárování firem a projektů. Výsledky obou metod doplňují základní statistické ukazatele jednotlivých parametrů modelů, přehledové tabulky a graf.
|
|
|
Ř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.
|
|
|
Řešení přiřazovacího problému
Partynglová, Soňa ; Lagová, Milada (vedoucí práce) ; Kalčevová, Jana (oponent)
Tato bakalářská práce podrobně popisuje jednu z nejpoužívanějsích metod, která pomáhá řešit zvláštní typ úlohy lineárního programování, tj. přiřazovací problém. Daný problém je většinou autorů optimalizačních publikací pouze naformulován, ale ve většině případů neřešen. Jako svůj cíl jsem si tedy stanovila shrnout znalosti o problému přiřazování, jeho důkladný popis a způsob užití maďarské metody k jeho řešení. Veškeré postupy výpočtů ukáži na příkladech a budu při jeho řešení také uvažovat jednotlivé možné rozdílnosti v zadání, kterými jsou například nevyrovnaný přiřazovací problém a minimalizační, případně maximalizační, úloha.
|
|
|
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.