|
|
Přiřazovací problém s aplikací ve zdravotnictví
Tlapák, Martin ; Kopa, Miloš (vedoucí práce) ; Lachout, Petr (oponent)
Práce řeší problém rozvrhování sester ve zdravotnictví pomocí teorie celočí- selného programování. V práci jsou definovány základní pojmy a připomenuty základní vlastnosti celočíselného programování. Je detailně uveden a popsán al- goritmus větví a mezí. Těžiště práce je teorie přiřazovacího problému. Je uvedena definice přiřazovacího problému a dále je detailně popsána maďarská metoda, jako metoda vytvořená pro řešení přiřazovacího problému. Praktická část práce je zaměřena na rozvrhování sester ve zdravotnictví. Cílem je najít rozvržení sester na směny tak, aby byly brány v úvahu preference sester. V modelu jsou zohledněny podmínky plynoucí ze zákona a také podmínky plynoucí ze speci- fičnosti stresového prostředí zdravotnického zařízení. 1
|
|
|
Síťové úlohy a jejich modifikace
Bitara, Matúš ; Hošek, Jaromír (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá optimalizačními modely lineárního programovaní v dopravních úlohách. Po zavedení pojmů z teorie grafů a lineárního programovaní následuje část zabývající se dopravním problémem rozvozu odpadu. Následuje část s reálnými daty aplikovanými na území České republiky. Dále je popsáno uživatelské rozhraní vytvořeno v programovacím jazyce Visual Basic. Dosažené výsledky jsou komentovány a jsou navrženy postupy na jejich zlepšení.
|
|
|
Optimalizace technických procesů
Pluskal, Jaroslav ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce)
Bakalářská práce se zabývá optimalizací s důrazem na model kolportéra novin a jeho využití. Na úvod je uveden přehled základních pojmů a teorie týkající se pravděpodobnosti, matematické analýzy a optimalizace. Cílem práce je naformulovat úlohu kolportéra novin v jeho základní formě a následně demonstrovat vliv různých rozdělení poptávky. Získané poznatky se následně aplikují při řešení projektu továrny, pro který chceme stanovit optimální parametry. Namodelování projektu a následné výpočty jsou realizovány pomocí softwaru GAMS.
|
|
|
Řešení lineárních úloh s celočíselnými omezeními v GAMSu
Škoda, Štěpán ; Branda, Martin (vedoucí práce) ; Kopa, Miloš (oponent)
V předložené práci studujeme problémy celočíselné lineární opti- malizace a to nejprve z hlediska teoretického (část I) a následně na základě empirických údajů (část II). První sekce vysvětluje, čím se tento obor zabývá a kde se aplikuje. Druhá a třetí obsahují okomentované matematické formu- lace úloh, definice a věty potřebné k pochopení metod pro řešení obecných lineárních optimalizačních úloh. V poslední sekci první části se seznámíme s dvěma nejznámějšími skupinami algoritmů, které používá komerční software. Druhá část podává bližší informace o jedné internetové knihovně obsahující některé praktické problémy, které bylo v minulosti potřeba řešit. Dále se zde vyskytují sekce pojednávající o solverech a pokročilých volbách systému GAMS. V poslední sekci jsou uvedena data získaná při řešení úloh pomocí různých kódů (solverů) softwaru. 1
|
|
|
Celočíselná optimalizace pro řešení dopravních úloh
Cabalka, Matouš ; Žák, Libor (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá optimalizačními modely v dopravních úlohách s důrazem na úlohu obchodního cestujícího. Po stručném úvodu do historie následuje část popisující základy lineárního a celočíselného programování. Následuje uvedení formulace úlohy obchodního cestujícího. Dále je zahrnuta část věnovaná přípravě dat, na kterou přímo navazuje výpočtová část. Dosažené výsledky jsou opatřeny komentářem a závěry.
|
|
|
Transformace optimalizačních modelů s aplikacemi
Rychtář, Adam ; Bednář, Josef (oponent) ; Popela, Pavel (vedoucí práce)
Diplomová práce se zabývá aktuální rozsáhlou problematikou odpadového hospodářství na území České republiky. V návaznosti na existující softwarové implementace se autor soustřeďuje na postupný vývoj pokročilých modelů matematického programování, které zobecňují dosavadní přístupy. Pomocí modifikací a transformací modelů uplatňuje osvojené poznatky z oblastí toků v sítích, lineárního, celočíselného a stochastického programování. Vytvořené modely pak používá k docílení ukázkových výsledků na reálných datech s pomocí implementace v systému GAMS.
|
|
|
Optimalizační modely v logistice
Huclová, Alena ; Škapa, Stanislav (oponent) ; Popela, Pavel (vedoucí práce)
Práce je zaměřena na optimalizaci modelů dopravního a přepravního problému s náhodností poptávky, přidáním hran a dynamickým oceňováním. V teoretické části práce jsou uvedeny matematické modely dopravy a popsán software GAMS, který je při řešení použit. Praktická část průběžně doplňuje teoretickou část a aplikuje popsané modely na reálná data.
|
|
|
Optimalizační modely pro podporu strategického rozhodování
Ulverová, Michaela ; Škapa, Stanislav (oponent) ; Popela, Pavel (vedoucí práce)
Diplomová práce se zabývá možnostmi matematického modelování rozpočtů veřejných vysokých škol. V práci jsou nejprve diskutovány vnější podmínky financování veřejných vysokých škol, je zde uvedena základní legislativa a tyto podmínky jsou ilustrovány na konkrétních datech. V další části práce jsou analyzovány a pomocí obecného schématu popsány finanční toky uvnitř vysoké školy. S využitím analýzy existujících dat, předpisů a vzorců byl krok za krokem sestaven matematický model rozpočtu vysoké školy. Sestavený model představuje úlohu nelineárního vícestupňového stochastického programování založenou na scénářích, zahrnující dále lineární a síťová omezení a zohledňující možnosti více účelových funkcí a s nimi související parametrické analýzy. Model byl implementován v systému GAMS s rozhraním v prostředí MS Excel. Cílem sestavení matematického modelu nebylo nabídnout nástroj, který bude používán automaticky pro rozdělování finančních prostředků na VŠ, ale poskytnout jeho uživatelům širší možnosti výpočtových experimentů a testů a získat tak lepší vhled do problému.
|
|
|
Srovnání programů pro optimalizaci
Kovářík, Dušan ; Dvořák, Jiří (oponent) ; Šeda, Miloš (vedoucí práce)
Práce se zabývá problematikou softwaru, který je zaměřen na optimalizaci a je dostupný zdarma. V první části práce je nastíněn současný stav nabídky optimalizačního softwaru. Dále práce podrobněji pojednává o vybraných optimalizačních softwarových produktech. Konkrétně se jedná o GAMS, LINGO, webovou službu QMS (Quantitative Methods Software) a nástroj Řešitel v aplikaci MS Office Excel. Závěrečná část práce testuje a vzájemně porovnává tyto aplikace na řešených optimalizačních úlohách.
|
|
|
Modelovací jazyky v optimalizaci
Molliková, Eva ; Škapa, Stanislav (oponent) ; Popela, Pavel (vedoucí práce)
Tato práce je koncipována jako úvod do problematiky používání programovacího jazyka GAMS, který je nástrojem pro tvorbu optimalizačních modelů. Úvodem práce je uveden přehled matematických pojmů a jejich vlastností, které jsou využívány v programových nástrojích a při řešení později popsaných modelů.. Dále jsou rozebrány a vyřešeny celkem čtyři příklady. Na prvním jsou podrobně vysvětleny základní pojmy, příkazy a postupy jazyka GAMS, včetně vyhodnocení výsledků výpočtu. Druhý příklad pak ilustruje vývoj zápisu modelu od zcela konkrétního a intuitivního až po obecný, v němž lze snadno zaměnit vstupní data. V závěru práce jsou pak řešeny dva příklady, které ukazují další možné využití jazyka GAMS a které mohou motivovat čtenáře k dalšímu studiu a následně k aplikacím optimalizace v jeho oboru.
|
host ::
RSS.