Óptimalizace rozvrhu pro základní školu

Simona Cibíková

Master's thesis

Optimization of timetable for elementary school

Anotácia:

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.

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.

Kľúčové slová

rozvrh, základní škola, lineární programování

Keywords

linear programming, timetable, elementary school

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 24. 1. 2017

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

• Obhajoba proběhla 31. 1. 2018
• Vedúci: Josef Jablonský
• Oponent: Veronika Skočdopolová

Vysoká škola ekonomická v Praze

Master programme / odbor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum