Optimalizace rozvrhů kantorů základních škol a její implementace v optimalizačním softwaru Lingo
| Název práce: | Optimalizace rozvrhů kantorů základních škol a její implementace v optimalizačním softwaru Lingo |
|---|---|
| Autor(ka) práce: | Jareš, Matěj |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Sopko, Stanislav |
| Oponenti práce: | Borovička, Adam |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | binární proměnná; rozvrhová akce; přiřazovací problém |
| Název práce: | Optimazition of schedules for teachers in primary schools and its implementation in optimization software Lingo |
|---|---|
| Autor(ka) práce: | Jareš, Matěj |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Sopko, Stanislav |
| Oponenti práce: | Borovička, Adam |
| Jazyk práce: | Česky |
| Abstrakt: | 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: | timetable events; binary variable; assignment problem |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 15. 10. 2014 |
|---|---|
| Datum podání práce: | 15. 6. 2015 |
| Datum obhajoby: | 25. 6. 2015 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/49858/podrobnosti |