Rozvrhování výuky na základní škole

Pavlína Ngoová

Bakalářská práce

Elementary school scheduling

Anotace:

Tato bakalářská práce se zabývá problematikou rozvrhování výuky. Cílem práce je sestavení matematického modelu pro tvorbu rozvrhů, jehož výsledné rozvrhy budou splňovat požadavky a potřeby Soukromé základní školy Integrál. V první kapitole jsou popsány přístupy a metody matematického programování pro rozvrhování výuky. Druhá kapitola je zaměřena na optimalizační systémy a systémy na podporu modelování. Třetí kapitola spočívá v sestavení obecného matematického modelu pro rozvrhování výuky, který je založen na víceindexovém přiřazovacím problému. Poté jsou do modelu dosazeny konkrétní hodnoty požadavků vybrané základní školy. Výsledkem jsou rozvrhy pro druhý stupeň základní školy, které jsou nakonec porovnány se současnými rozvrhy základní školy Integrál.

Abstract:

This bachelor thesis deals with the issue of scheduling. The aim is to construct a mathematical model for creating schedules, whose final schedules will meet the demands and needs of the Private Elementary School Integral. The first chapter describes the approaches and methods of mathematical programming for scheduling. The second chapter focuses on the optimization and modeling systems. The third chapter consists in developing of the mathematical model for scheduling, which is based on a multi-index assignment problem. Then specific requirements of the elementary school are inset into the model. As a result there are schedules for upper primary school, which are finally compared with current schedules of Integral Elementary School.

Klíčová slova

bivalentní programování, optimalizace, rozvrhování, víceindexový přiřazovací problém

Keywords

binary programming, multi-index assignment problem, optimization, scheduling

Jazyk práce: čeština

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

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

• Obhajoba proběhla 21. 6. 2016
• Vedoucí: Adam Borovička
• Oponent: Veronika Skočdopolová

Vysoká škola ekonomická v Praze

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