Tréninkový plán řešený pomocí přiřazovacího problému

Tereza Vejvodová

Bachelor's thesis

Training plan solved by assignment problem

Abstract:

Cílem bakalářské práce je vytvoření nejvhodnějšího tréninkového plánu pro tanečníky na týdenním soustředění. Jde o přiřazení jednotlivých kategorií k určitým hodinám tréninku na každý den soustředění. Každá kategorie má odlišné požadavky, co se týče dnů trénování a samozřejmě přímo hodin jednotlivých tréninků. Tento problém řeší přiřazovací problém a pro výpočet je použit optimalizační program LINGO. Pomocí tohoto programu bude nalezen nejefektivnější plán pro tanečníky. Tento plán by měl být spravedlivý a měl by vyhovovat všem kategoriím. V teoretické části je popsané lineární programování, především tedy přiřazovací problém a také celočíselné programování. V praktické části je pak teorie použita v praxi a vytvořen rozvrh kategorií na každý den soustředění.

Abstract:

The aim of the bachelor thesis is to create the best training plan for the dancers on a weekly training camp. This is the assignment of categories to certain hours of training for every day on training camp. Each category has different requirements in terms of days of training and of course hours of individual trainings. This problem solves an assignment problem and for calculation is used optimization program LINGO. The most effective plan for dancers will be found with this program. This plan should be fair and should satisfy all categories. In the theoretical part is described linear programming, primarily assignment problem and integer programming. In the practical part is the theory applied in practice and it is created schedule of categories for each day of training camp.

Keywords

LINGO, tréninkový plán, přiřazovací problém, lineární programování

Keywords

LINGO, training plan, assignment problem, linear programming

Language used: Czech

Date on which the thesis was submitted / produced: 4. 12. 2013

Thesis defence

• Date of defence: 25. 6. 2014
• Supervisor: Adam Borovička
• Reader: Jan Fábry

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii