Optimization of timetable for elementary school
Thesis title: | Óptimalizace rozvrhu pro základní školu |
---|---|
Author: | Cibíková, Simona |
Thesis type: | Diplomová práce |
Supervisor: | Jablonský, Josef |
Opponents: | Skočdopolová, Veronika |
Thesis language: | Česky |
Abstract: | Tato diplomová práce se zabývá tvorbou rozvrhu pro základní školu. Práce je rozdělena na dvě části. Teoretická část diplomové práce je věnována vysvětlení základních pojmů lineárního programování. Dále popisuje celočíselné programování, konkrétně metodu řezných nadrovin a metodu větvení a mezí. Je vysvětlena výpočetní složitost rozhodovacích úloh a popsány programy pro tvorbu rozvrhů používané v České republice. Druhá část se zabývá vytvořením rozvrhu pro základní školu. Jedná se o menší školu v obci Lány ve Středočeském kraji. Nejdříve jsou popsána potřebná data a poté vytvořen a vysvětlen matematický model pro řešení daného problému. V závěru jsou v příloze uvedeny rozvrhy pro jednotlivé třídy základní školy. |
Keywords: | rozvrh; základní škola; lineární programování |
Thesis title: | Optimization of timetable for elementary school |
---|---|
Author: | Cibíková, Simona |
Thesis type: | Diploma thesis |
Supervisor: | Jablonský, Josef |
Opponents: | Skočdopolová, Veronika |
Thesis language: | Česky |
Abstract: | This diploma thesis deals with the creation of a schedule for an elementary school. The thesis is divided into two parts. The theoretical part of the diploma thesis is devoted to the explanation of basic concepts of linear programming. It also describes integer programming, namely the method of cutting superstructures and branch and bound methods. It explains the computational complexity of the decision making tasks and describes the schedules used in the Czech Republic. The second part deals with creating a schedule for elementary school. It is a small school in the village Lány in the Central Bohemian region. First, the necessary data is described, and then a mathematical model for solving the problem is created and explained. In the end, the schedules for each class of elementary school are included in the appendix. |
Keywords: | linear programming; timetable; elementary school |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
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: | 24. 1. 2017 |
---|---|
Date of submission: | 4. 1. 2018 |
Date of defense: | 31. 1. 2018 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/60441/podrobnosti |