Óptimalizace rozvrhu pro základní školu
Název práce: | Óptimalizace rozvrhu pro základní školu |
---|---|
Autor(ka) práce: | Cibíková, Simona |
Typ práce: | Diplomová práce |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Skočdopolová, Veronika |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | rozvrh; základní škola; lineární programování |
Název práce: | Optimization of timetable for elementary school |
---|---|
Autor(ka) práce: | Cibíková, Simona |
Typ práce: | Diploma thesis |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Skočdopolová, Veronika |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | linear programming; timetable; elementary school |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
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: | 24. 1. 2017 |
---|---|
Datum podání práce: | 4. 1. 2018 |
Datum obhajoby: | 31. 1. 2018 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/60441/podrobnosti |