Tvorba rozvrhu střední školy s využitím lineárního programování
| Název práce: | Tvorba rozvrhu střední školy s využitím lineárního programování |
|---|---|
| Autor(ka) práce: | Kozárová, Barbora |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Skočdopolová, Veronika |
| Oponenti práce: | Fábry, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | Sestavení školního rozvrhu obnáší poskládání vyučovacích hodin do pěti pracovních dnů tak, aby v každé třídě byly vyučovány předměty předepsané Školním vzdělávacím programem ve správném počtu hodin a ke každé hodině byl přiřazen vyučující a číslo učebny, ve které bude výuka realizována. Je však potřeba dodržet, aby ve vzniklém rozvrhu nevznikaly kolize nebo naopak zbytečné časové prodlevy v rozvrzích žáků i vyučujících, aby byly dodrženy podmínky stanovené legislativou a aby zároveň bylo vyhověno co možná nejvíce požadavkům ze strany vedení, vyučujících, popřípadě žáků či jejich rodičů. V této práci je navržen matematický model pro tvorbu rozvrhu střední školy, který byl vytvořen za pomoci systému MPL for Windows a dat poskytnutých Gymnáziem Chomutov. |
| Klíčová slova: | rozvrh; střední škola; lineární programování |
| Název práce: | High school timetabling using linear programming |
|---|---|
| Autor(ka) práce: | Kozárová, Barbora |
| Typ práce: | Diploma thesis |
| Vedoucí práce: | Skočdopolová, Veronika |
| Oponenti práce: | Fábry, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | The school's schedule involves folding lessons within five working days, so that in each class were taught subjects required by the school curriculum in the correct number of hours and for each hour was assigned a teacher and a number of classrooms in which teaching will be realized. However, it is necessary to keep order in the resulting schedule avoid collision or vice versa unnecessary delays in the schedules of students and teachers in order to meet the conditions laid down by legislation and at the same time it was granted as much as possible the requirements of the management, teachers, or students or their parents. In this study it is proposed a mathematical model for the formation of a high school schedule that was created with the help of MPL for Windows and data provided by Gymnázium Chomutov. |
| Klíčová slova: | high school; linear programming; schedule |
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: | 2. 5. 2012 |
|---|---|
| Datum podání práce: | 13. 1. 2014 |
| Datum obhajoby: | 5. 2. 2014 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/37540/podrobnosti |