Název:
Tvorba rozvrhu střední školy s využitím lineárního programování
Překlad názvu:
High school timetabling using linear programming
Autoři:
Kozárová, Barbora ; Skočdopolová, Veronika (vedoucí práce) ; Fábry, Jan (oponent) Typ dokumentu: Diplomové práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [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.
Klíčová slova:
lineární programování; rozvrh; střední škola; high school; linear programming; schedule
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/40009