|
| |
|
| |
|
|
Model pro tvorbu rozvrhu na obchodní akademii
Marešová, Iva ; Jablonský, Josef (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Tato práce se zabývá tvorbou rozvrhu hodin na obchodní akademii. V první části jsou uvedeny oblasti, ve kterých se můžeme setkat s rozvrhováním, neboť mezi rozvrhovací úlohy tvorba rozvrhu nepochybně patří. Dále je zde popsáno lineární programování, s jehož pomocí je následně rozvrh tvořen. Zmínka bude věnována přiřazovacímu problému, ze kterého model pro tvorbu rozvrhu hodin vychází. To vše je těžko představitelné bez počítačové podpory. Jedna kapitola je proto věnována využitelným programům. Zahrnuta je i kapitola o didaktice a jejich požadavcích na kvalitní rozvrh. Tyto požadavky jsou pak zohledněny v praktické části. Stěžejní částí práce je tvorba rozvrhu pro reálnou obchodní akademii se zohledněním všech důležitých podmínek. V závěru práce je uveden matematický model, se kterým je možné utvořit rozvrhy hodin pro dvacet čtyři tříd dané školy.
|
|
|
Plánování turné pěveckého sboru - aplikace úlohy obchodního cestujícího
Marešová, Iva ; Skočdopolová, Veronika (vedoucí práce) ; Šindelářová, Irena (oponent)
Tato práce se zabývá naplánováním trasy turné pěveckého sboru pomocí různých metod matematického modelování. Prvním způsobem je aplikace úlohy obchodního cestujícího. Tato úloha má za úkol najít nejkratší uzavřený okruh a přináší nám optimální řešení. Pro případ řešený v této práci je model úlohy obchodního cestujícího částečně upraven, neboť cílem je vybrat z určitého počtu míst pouze polovinu těch, která jsou pro uskutečnění turné nejvýhodnější. Dále je v této práci demonstrováno použití metod, které nám dávají pouze přibližné řešení, konkrétně metody nejbližšího souseda a metody výměn. První část práce je věnována teorii zabývající se lineárním programováním, distribučními úlohami, heuristickými metodami a počítačovými optimalizačními programy. V druhé části jsou představené metody aplikovány na konkrétní úlohu týkající se výše zmíněného turné. Na závěr práce jsou uvedeny modifikace, se kterými se můžeme při řešení úlohy setkat.
|
host ::
RSS.