|
|
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
|
|
|
Scheduling optimization problems in education
Puček, Samuel ; Kopa, Miloš (vedoucí práce) ; Branda, Martin (oponent)
Tato práce se zabývá teorií celočíselného programování. Po definování zá- kladních pojmů uvádí dva algoritmy vhodné pro řešení celočíselných úloh. Prv- ním z nich je algoritmus větvení a hranic, za ním následuje algoritmus řezných nadrovin. Dále popisuje přiřazovací problém, který je speciálním případem úlohy celočíselného programování. Uvádí maďarskou metodu a vysvětluje její použití na vzorových příkladech. Následuje praktická část práce, která řeší reálný pro- blém z praxe. Cílem této části je najít optimální rozvrh pro první až sedmou třídu vybrané základní školy. Je v ní představeno zpracování vstupních dat, tvorba mo- delu a samotné řešení. Získané výsledky jsou doprovázeny krátkou diskusí. 1
|
|
|
Přiřazování zaměstnanců ke klientům v malé firmě
Lebr, Karel ; Skočdopolová, Veronika (vedoucí práce) ; Fiřtová, Lenka (oponent)
Přiřazování zaměstnanců ke klientům v sektoru služeb je problém často řešitelný pouhou zdravou intuicí a zkušenostmi, ale s rostoucím počtem zaměstnanců a klientů, roste i náročnost celého problému. Pro tyto účely je možné využít metod operačního výzkumu, konkrétněji lineárního či nelineárního programování. V kontextu přiřazování něčeho k něčemu lze ještě konkrétněji mluvit o přiřazovacím problému. Tato práce se zabývá otázkou, jak přiřadit zaměstnance ke klientům podle jejich časových preferencí s ohledem na politiku zkoumané firmy. Pro tyto účely byl vytvořen a implementován model v podobě obecného přiřazovacího problému s horními a dolními mezemi na počet klientů přiřazených k jednomu učiteli. Úloha dále využívá princip minimaxu. Ze zkoumaných modelů byl vybrán ten nejbližší realitě a byla potvrzena jeho implementace na reálný problém.
|
|
|
Metody řešení vybraných dopravních problémů a jejich implementace.
Drobný, Michal ; Grygarová, Libuše (vedoucí práce) ; Zimmermann, Karel (oponent)
S různými typy dopravních problémů se v praxi setkáváme velmi často. Tento problém lze chápat především jako rozvoz zboží od dodavatelů k odběratelům s cílem minimalizace distribučních nákladů. Reálné dopravní problémy se od těch obecných liší především uvažovanými restrikcemi, což mohou být například kapacity vozidel a objednávek, časová okna a různá další speciální distribuční omezení. Problematiku dopravního problému formuloval již F. L. Hitchcock v roce 1941 a od té doby bylo popsáno mnoho stochastických a nedeterministických metod pro řešení dopravního problému, nicméně při zavedení distribučních restrikcí pro řešení reálných problémů jsou tyto metody obtížně aplikovatelné. Tato práce poskytuje kompilaci nejznámějších deterministických metod vhodných pro řešení dopravních problémů, přičemž metody vhodné pro řešení reálných dopravních problémů jsou popsány podrobněji. Postup řešení pro vybrané metody je demonstrován na jednoduchých příkladech a výsledky porovnány s výsledky řešení ostatních metod. Na základě analýzy těchto metod jsou navrženy nové metody pro řešení reálných dopravních problémů, které jsou implementovány a jejich výsledky porovnány s metodami, které poskytuje komerční softwarový produkt.
|
|
|
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.
|
|
|
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ě.
|
host ::
RSS.