Rozvrhovacie optimalizačné úlohy v školstve
Název práce v jazyce práce (slovenština): | Rozvrhovacie optimalizačné úlohy v školstve |
---|---|
Název práce v češtině: | Rozvrhovací optimalizační úlohy ve školství |
Název v anglickém jazyce: | Scheduling optimization problems in education |
Klíčová slova: | celočíselné programování, přiřazovací problém, rozvrhovací optimalizace |
Klíčová slova anglicky: | integer programming, assignment problem, scheduling optimization |
Akademický rok vypsání: | 2016/2017 |
Typ práce: | bakalářská práce |
Jazyk práce: | slovenština |
Ústav: | Katedra pravděpodobnosti a matematické statistiky (32-KPMS) |
Vedoucí / školitel: | doc. RNDr. Ing. Miloš Kopa, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 09.10.2016 |
Datum zadání: | 09.10.2016 |
Datum potvrzení stud. oddělením: | 24.11.2016 |
Datum a čas obhajoby: | 08.09.2017 00:00 |
Datum odevzdání elektronické podoby: | 20.07.2017 |
Datum odevzdání tištěné podoby: | 21.07.2017 |
Datum proběhlé obhajoby: | 08.09.2017 |
Oponenti: | doc. RNDr. Martin Branda, Ph.D. |
Zásady pro vypracování |
Ve školství se často setkáváme s problémem sestavování rozvrhu hodin, který má splňovat různé podmínky. Ve velké většině případů se řeší tento problém ručně a školy se spokojí s přibližně optimálním rozvrhem.
Posluchač nastuduje a zpracuje teorii přiřazovacího problému včetně algoritmů pro řešení tohoto problému. Upraví formulaci problému tak, aby odpovídala praxi ve školství - 1. stupeň základní školy. Vybrané problémy bude řešit pro reálná data jedné pražské školy. |
Seznam odborné literatury |
[1] CH. H. Papadimitriou, K. Steiglitz: Combinatorial optimization : algorithms and complexity, Dover Publications, Mineola New York, 1998.
[2] L. A. Wolsey: Integer programming, John Wiley & Sons, New York, 1998. [3] W. J. Cook et al.: Combinatorial optimization, John Wiley & Sons, New York, 1998. [4] R. von Randow: Integer programming and related areas, Berlin, Springer - Verlag, 1985. |