Original title:
Tvorba rozvrhu střední školy s využitím lineárního programování
Translated title:
High school timetabling using linear programming
Authors:
Kozárová, Barbora ; Skočdopolová, Veronika (advisor) ; Fábry, Jan (referee) Document type: Master’s theses
Year:
2012
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] 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.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.
Keywords:
high school; linear programming; schedule; lineární programování; rozvrh; střední škola
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/40009