|
|
Tvorba rozvrhu střední školy s využitím lineárního programování
Kozárová, Barbora ; Skočdopolová, Veronika (vedoucí práce) ; Fábry, Jan (oponent)
Sestavení školního rozvrhu obnáší poskládání vyučovacích hodin do pěti pracovních dnů tak, aby v každé třídě byly vyučovány předměty předepsané Školním vzdělávacím programem ve správném počtu hodin a ke každé hodině byl přiřazen vyučující a číslo učebny, ve které bude výuka realizována. Je však potřeba dodržet, aby ve vzniklém rozvrhu nevznikaly kolize nebo naopak zbytečné časové prodlevy v rozvrzích žáků i vyučujících, aby byly dodrženy podmínky stanovené legislativou a aby zároveň bylo vyhověno co možná nejvíce požadavkům ze strany vedení, vyučujících, popřípadě žáků či jejich rodičů. V této práci je navržen matematický model pro tvorbu rozvrhu střední školy, který byl vytvořen za pomoci systému MPL for Windows a dat poskytnutých Gymnáziem Chomutov.
|
|
|
Optimalizace svozu zásilek
Kozárová, Barbora ; Skočdopolová, Veronika (vedoucí práce) ; Šindelářová, Irena (oponent)
Okružní a rozvozní úlohy řeší problém optimalizace dopravní trasy. Podstatou řešení okružních úloh je nalezení nejkratšího okruhu, který začíná a končí ve stejném místě a zahrnuje stanovená místa, která mohou být navštívena v libovolném pořadí, přičemž každé z nich má být navštíveno právě jednou. U rozvozních úloh je navíc uvažována i velikost požadavků a kapacita vozidla, které se v průběhu cesty musí vracet do skladu. Obě úlohy lze rozšířit o tzv. časová okna, která udávají interval mezi nejdříve možným a nejpozději přípustným začátkem obsluhy zákazníka. Tato práce je zaměřena na výpočet optimální trasy pro řidiče nejmenované velkoobchodní společnosti při svozu zásilek. Cílem je minimalizovat ujetou vzdálenost za den za účelem snížení nákladů na pohonné hmoty. Řešení je realizováno pomocí modelů úlohy obchodního cestujícího, rozvozní úlohy a jejich modifikací s časovými okny prostřednictvím systémů LINGO, popř. GUROBI, a MPL for Windows. Pro ilustraci použití heuristických metod je proveden výpočet metodou výhodnostních čísel.
|
host ::
RSS.