Maximalizace spokojenosti účastníků při přiřazování do seminářů na kempech Fusion

Daniel VOPALECKÝ

Bakalářská práce

Assigning to seminars at the Fusion camps to maximize the participants' satisfaction

Anotace:

Cílem této práce je využít metod celočíselného lineárního programování při řešení praktického problému přiřazení účastníků do seminářů na hudebním kempu Fusion tak, abychom dosáhli jejich největší spokojenosti. Shrnutí problému: V daný den probíhá jeden blok paralelních seminářů dopoledne a jeden blok odpoledne. Účastníci uvedou své preference pro jednotlivé semináře. Úkolem je přiřadit účastníky do seminářů tak, aby se maximalizovala jejich spokojenost. Přitom účastník se může zúčastnit pouze jednoho semináře dopoledne a jednoho semináře odpoledne. Dále je třeba respektovat další omezení úlohy, která budou v práci popsána. Práce též navrhne použití konkrétních optimalizačních metod, stručně je objasní teoreticky a v závěru vysvětlí jejich aplikaci na daném problému.

Abstract:

The main purpose of this thesis is to use methods of integer linear programming in a practical problem: Maximizing participants' satisfaction by assigning them to seminars at a Fusion music camp. Problem summary: On a given day one block of paralel seminars takes place in the morning and one block in the afternoon. Participants submit their preferences for offered seminars. Our task is to assign the participants to seminars to maximize their satisfaction. Each participant can attend only one seminar in the morning and one in the afternoon. Furthermore, we must respect other restrictions which are described in this thesis. The thesis will suggest particular optimization methods. These methods will be briefly described theoretically and then applied to the given problem.

Klíčová slova

přiřazovací problém, rozvrhování, celočíselné lineární programování

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 21. 4. 2011

Zveřejnit od: 21. 4. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 23. 5. 2011
• Vedoucí: RNDr. David Bartl, Ph.D.

OSTRAVSKÁ UNIVERZITA V OSTRAVĚ

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Aplikovaná matematika / Investiční poradenství