Využití vícekriteriálního lineárního programování pro přípravu rozvrhu střední školy
Název práce: | Využití vícekriteriálního lineárního programování pro přípravu rozvrhu střední školy |
---|---|
Autor(ka) práce: | Žítek, Jan |
Typ práce: | Diplomová práce |
Vedoucí práce: | Skočdopolová, Veronika |
Oponenti práce: | Kuncová, Martina |
Jazyk práce: | Česky |
Abstrakt: | Tato diplomová práce se zabývá přípravou rozvrhu pro střední školu. Za tímto účelem je sestaven matematický model založený na bivalentním programování. Model využívá také metod vícekriteriálního lineárního programování, protože při řešení rozvrhu je třeba uvažovat nejen to, aby byly splněny zákonem a školou kladené podmínky, ale rozvrh by měl být sestaven tak, aby co nejvíce vyhovoval studentům i vyučujícím. V této práci jsou nejprve položeny teoretické základy, následně je popsán ekonomický model s charakteristikou školy, pro kterou je rozvrh připravován, a na něj navazuje sestavení matematického modelu. Pro optimalizaci modelu je použit nástroj MPL for Windows s řešitelem Gurobi. Na závěr je výstup optimalizace převeden pomocí programovacího jazyku VBA do podoby určené koncovým uživatelům. |
Klíčová slova: | vícekriteriální programování; Gurobi; tvorba rozvrhu; MPL for Windows |
Název práce: | High school timetabling using multicriteria linear programming |
---|---|
Autor(ka) práce: | Žítek, Jan |
Typ práce: | Diploma thesis |
Vedoucí práce: | Skočdopolová, Veronika |
Oponenti práce: | Kuncová, Martina |
Jazyk práce: | Česky |
Abstrakt: | The theme of this thesis is high school timetabling. The built mathematical model is based on bivalent programming. The model uses multicriteria linear programming too, because a timetable has to fill legal and school's requests and student's and teacher's wishes. Firstly, there are given theoretical basics. Then there is described economic model with school's characteristics and it continues by mathematical model. For optimization, tool MPL for Windows with using Gurobi. Finally, export of optimization is transferred using VBA to form for end users. |
Klíčová slova: | Gurobi; MPL for Windows; multicriteria programming; timetabling |
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. 3. 2016 |
---|---|
Datum podání práce: | 9. 1. 2017 |
Datum obhajoby: | 2. 2. 2017 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/56678/podrobnosti |