Řešení herních smartphone aplikací pomocí lineárního programování

Kateřina Lindnerová

Bakalářská práce

Solving smartphone gaming application by linear programming

Anotace:

Bakalářská práce se zabývá řešením úloh herních smartphone aplikací za pomoci lineárního programování. V práci je čtenář nejdříve seznámen se základními pojmy lineárního programování a je mu představena obecná formulace úlohy lineárního programování a úlohy s podmínkami celočíselnosti. V práci jsou také stručně popsány metody řešení úloh lineárního programování a možné podoby jejich řešení. Dále je uveden podrobný popis tří vybraných her, jejichž řešení je popsáno matematickým modelem. V práci je poté čtenářovi k dispozici řešení vybraných her pomocí optimalizačního softwaru Lingo.

Abstract:

The bachelor thesis deals with solving smartphone gaming application through linear programming methods. Firstly, the reader is acquainted with the basics of linear programming and introduced to the general formulation of the linear programming problem and the integer programming problem. The thesis also briefly describes the methods of solving problems of linear programming and possible forms of their solution. The detailed description of three chosen games whose solution is described by a mathematical model is introduced. Lastly, the thesis provides the reader with the final solution of chosen games, created with the optimization software Lingo.

Klíčová slova

matematické modelování, lineární programování, puzzle, Puzzledom, Lingo

Keywords

puzzle, Puzzledom, linear programming, math modeling, Lingo

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 11. 12. 2018

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

• Obhajoba proběhla 17. 6. 2019
• Vedoucí: Josef Jablonský
• Oponent: Vladimír Holý

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Statistika a ekonometrie