Optimazition of schedules for teachers in primary schools and its implementation in optimization software Lingo
| Thesis title: | Optimalizace rozvrhů kantorů základních škol a její implementace v optimalizačním softwaru Lingo |
|---|---|
| Author: | Jareš, Matěj |
| Thesis type: | Bakalářská práce |
| Supervisor: | Sopko, Stanislav |
| Opponents: | Borovička, Adam |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | binární proměnná; rozvrhová akce; přiřazovací problém |
| Thesis title: | Optimazition of schedules for teachers in primary schools and its implementation in optimization software Lingo |
|---|---|
| Author: | Jareš, Matěj |
| Thesis type: | Bachelor thesis |
| Supervisor: | Sopko, Stanislav |
| Opponents: | Borovička, Adam |
| Thesis language: | Česky |
| 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. |
| Keywords: | timetable events; binary variable; assignment problem |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 15. 10. 2014 |
|---|---|
| Date of submission: | 15. 6. 2015 |
| Date of defense: | 25. 6. 2015 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/49858/podrobnosti |