Optimalizace rovrhu na vysoké škole
| Název práce: | Optimalizace rovrhu na vysoké škole |
|---|---|
| Autor(ka) práce: | Skrbková, Tereza |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Skočdopolová, Veronika |
| Jazyk práce: | Česky |
| Abstrakt: | Sestavení optimálního vyučovacího rozvrhu je praktický optimalizační problém, který lze řešit metodami celočíselného, resp. bivalentního programování. Tato práce je zaměřena na problematiku rozvrhování výuky na vysoké škole, konkrétně na VŠE v Praze, její výsledky by však snadno mohly být použity i při rozvrhování jiné výuky. Práce nejprve stručně popisuje základní teorii matematického programování (konkrétně lineární a celočíselné modely) včetně metod používaných pro řešení těchto problémů. Následně je v práci sestaven optimalizační model pro rozvržení vybrané skupiny vyučovaných předmětů na základě skutečných požadavků z roku 2009 a výsledky tohoto modelu jsou porovnány se skutečným rozvrhem použitým na VŠE v Praze. Závěrečná část shrnuje celou práci a jsou zde podrobněji diskutovány některé předpoklady použité při tvorbě modelu. Vyvinutý model je zde také zobecněn tak, aby jej bylo možno použít pro rozvrhování výuky na celé škole. Součástí práce jsou i dvě makra pro program MS Excel, která převádějí výstup z optimalizačního software do srozumitelné a snadno čitelné tabulkové podoby. |
| Klíčová slova: | optimalizace; bivalentní programování; celočíselné programování; rozvrhování |
| Název práce: | University Schedule Optimisation |
|---|---|
| Autor(ka) práce: | Skrbková, Tereza |
| Typ práce: | Diploma thesis |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Skočdopolová, Veronika |
| Jazyk práce: | Česky |
| Abstrakt: | Scheduling is a practical optimisiation problem which can be solved by means of integer or binary programming methods. This paper focuses on university scheduling, in particular the schedule of the University of Economics in Prague, it is however possible to apply the results to schedules of other universities. We begin with the basics of linear programming, focusing on integer and binary programming as well as selected methods used to solve these problems. We then construct an optimisation model for the schedule of a subset of subjects based on real requirements (data 2009) and we compare the results with the actual schedule of the University of Economics in Prague. In conclusion we discuss some of the assumptions made during model development. The model is then generalised to include the entire set of subjects of the university. For the conversion of the software results into a more legible format, we include two MS Excel macros as part of this paper. |
| Klíčová slova: | binary programming; integer progamming; scheduling; optimisation |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| 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: | 9. 12. 2009 |
|---|---|
| Datum podání práce: | 20. 5. 2010 |
| Datum obhajoby: | 5. 9. 2011 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/23552/podrobnosti |