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

Kateřina Lindnerová

Bachelor's thesis

Solving smartphone gaming application by linear programming

Abstract:

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.

Keywords

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

Keywords

puzzle, Puzzledom, linear programming, math modeling, Lingo

Language used: Czech

Date on which the thesis was submitted / produced: 11. 12. 2018

Thesis defence

• Date of defence: 17. 6. 2019
• Supervisor: Josef Jablonský
• Reader: Vladimír Holý

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Statistika a ekonometrie