Optimalizace rozvrhů kantorů základních škol a její implementace v optimalizačním softwaru Lingo

Matěj Jareš

Bakalářská práce

Optimazition of schedules for teachers in primary schools and its implementation in optimization software Lingo

Anotace:

Práce se zabývá problémem tvorby rozvrhů pro učitele na základních školách pomocí metod lineárního programování. V první části práce je vysvětleno lineární programování, jehož důležitou části jsou distribuční úlohy. Na principu řešení distribučních úloh, zejména pak na přiřazovacím problému, je založena nosná část práce -- odvození a sestavení matematického modelu pro tvorbu rozvrhů. Po vytvoření matematického modelu následuje aplikace sestrojeného aparátu na příkladu Základní školy Semice a jeho řešení v optimalizačním softwaru Lingo. Na tomto příkladu je testována správná funkčnost modelu. Z výsledků řešení jsou poté vytvořeny rozvrhy učitelů pro jednotlivé třídy. V poslední části práce probíhá verifikace správnosti dosažených výsledků na základě formulovaných omezujících podmínek.

Abstract:

This Bachelor's thesis deals with the problem of primary school timetable using linear programming. The first part explains linear programing. Distribution problems are important part of the linear programming. Main part is based on the principle of solving distribution problems, especially on the assignment problem - derivation of mathematical model for creating schedules. Creation of a mathematical model was followed by the application of designed solution for Primary School Semice and optimization software solutions Lingo. This tested the correct functionality of the model. Results of the solutions then created teachers schedules for each class. The last part verificates the results achieved under formulated restrictive conditions.

Klíčová slova

binární proměnná, rozvrhová akce, přiřazovací problém

Keywords

timetable events, binary variable, assignment problem

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 15. 10. 2014

Obhajoba závěrečné práce

• Obhajoba proběhla 25. 6. 2015
• Vedoucí: Stanislav Sopko
• Oponent: Adam Borovička

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii