|
|
Využití vícekriteriálního lineárního programování pro přípravu rozvrhu střední školy
Žítek, Jan ; Skočdopolová, Veronika (vedoucí práce) ; Kuncová, Martina (oponent)
Tato diplomová práce se zabývá přípravou rozvrhu pro střední školu. Za tímto účelem je sestaven matematický model založený na bivalentním programování. Model využívá také metod vícekriteriálního lineárního programování, protože při řešení rozvrhu je třeba uvažovat nejen to, aby byly splněny zákonem a školou kladené podmínky, ale rozvrh by měl být sestaven tak, aby co nejvíce vyhovoval studentům i vyučujícím. V této práci jsou nejprve položeny teoretické základy, následně je popsán ekonomický model s charakteristikou školy, pro kterou je rozvrh připravován, a na něj navazuje sestavení matematického modelu. Pro optimalizaci modelu je použit nástroj MPL for Windows s řešitelem Gurobi. Na závěr je výstup optimalizace převeden pomocí programovacího jazyku VBA do podoby určené koncovým uživatelům.
|
|
|
Optimalizace tras při rozvozu zásilek
Ptáčková, Michaela ; Borovička, Adam (vedoucí práce) ; Čížek, Ondřej (oponent)
Tato diplomová práce se zabývá problematikou optimalizace tras při rozvozu zásilek. Tuto problematiku je možno řešit na základě úlohy obchodního cestujícího, jejíž matematický a ekonomický model, včetně jejich modifikací, je představen v teoretické části práce. Tyto úlohy lze řešit pomocí exaktních metod, heuristických a metaheuristických algoritmů. V teoretické části je popsána úloha obchodního cestujícího, úloha obchodního cestujícího s časovými okny, úloha obchodního cestujícího s více časovými okny a dynamická úloha obchodního cestujícího včetně možností jejich řešení. V praktické části nalezneme aplikaci úloh na reálný příklad z praxe, kdy hledáme nejkratší možné trasy pro řidiče společnosti PPL CZ s. r. o. za různých předpokladů. Řešení je získáváno pomocí řešitele Gurobi v rámci modelovacího systému MPL for Windows. V závěru práce jsou výsledky shrnuty a vzájemně porovnány jednotlivé modely.
|
|
|
Modely cílového programování: teorie, aplikace, softwarová podpora
Skočdopolová, Veronika ; Jablonský, Josef (vedoucí práce) ; Brezina, Ivan (oponent) ; Šubrt, Tomáš (oponent)
Cílové programování je jedním z nástrojů pro řešení rozhodovacích úloh. Cílem této disertační práce je demonstrovat praktické využití tohoto nástroje při řešení reálných problémů. První kapitola je stručným úvodem do problematiky vícekriteriálního rozhodování a slouží především pro jasnější zařazení cílového programování. Druhá kapitola je věnována cílovému programování, jeho historii, teorii, kritice i přehledu jeho praktických aplikací. Třetí kapitola se zabývá popisem modelu pro optimalizaci nákupu surovin na výrobu bílých hmot. Tento model využívá principu cílového programování pro práci s odchylkami měření při zkoumání složení jednotlivých surovin. Součástí kapitoly je i představení aplikace OPTIPROT, která je implementací zmíněného modelu. Ve čtvrté kapitole jsou popsány tři matematické modely pro tvorbu rozvrhu na úrovni katedry, dva vícefázové a jeden komplexní model. Všechny tři modely jsou formulovány s využitím cílového programování. V této kapitole je také popsána aplikace implementující komplexní model tvorby rozvrhu.
|
|
|
Optimalizace výlepu autobusových jízdních řádů
Svobodová, Veronika ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Cílem práce je optimalizovat trasu při výměně autobusových jízdních řádů v Praze. Tento problém vychází z úlohy obchodního cestujícího, která patří do třídy NP-těžkých úloh. Úloha je početně velmi obtížná a je na její vyřešení použit systém LINGO a optimalizační řešitel Gurobi. Úloha je modifikována, aby celkový ujetý čas vozidel nepřekračoval zadanou hodnotu. V práci je nejprve charakterizován problém výměny jízdních řádů. Poté je jedna kapitola věnována samotné úloze obchodního cestujícího, jako historie, definice, problémy při řešení, možnosti řešení a modifikace úlohy na obchodního cestujícího s více vozidly. V poslední kapitole je postup při řešení a výsledky úlohy.
|
host ::
RSS.