|
|
Application of Vehicle Routing Problem in Geocaching
Frolík, Tomáš ; Skočdopolová, Veronika (advisor) ; Sekničková, Jana (referee)
Geocaching is a worldwide game that uses Global Positioning System (GPS). Most play-ers try to create a route to search for caches to make it as short as possible. The aim of the bachelor thesis is to design a model to be able to create the shortest route between individual caches under certain restrictive conditions within five independent circuits. The first part of the thesis presents the basic theoretical knowledge necessary for un-derstanding practical part. The second part is devoted to the basic terms of geocaching. Furthermore in the second chapter, the basic model, its individual variables, equations and evaluation are presented within the Vehicle Routing Problem. As a result, the mod-el is not entirely correct and needs to be expanded by a third index, which sets the conditions for each created circuit separately.
|
|
|
Practical use of diet problem
Vítek, Lukáš ; Kuncová, Martina (advisor) ; Sekničková, Jana (referee)
The aim of this bachelor thesis is to formulate a mathematical model of linear programming problem, which will optimize the menu composition based on a required optimal amount of macronutrients. The goal programming approach is used to solve this problem. At first, the model which will only optimize diet with respect to nutritional values is formulated. After that this model is modified to provide a practically usable menu composition. Finally, the model is upgraded to three days model and more alternative ways are used to solve the problem. There is introduced theory of operational research and linear programming and basic recommendations on a balanced diet in the beginning of the thesis. Then these theoretical knowledges are used in a practical part. All models are formulated in MPL for Windows and solved by the solver Gurobi. The foodstuff database was created in the Microsoft Excel.
|
|
|
Application for graphical solution of linear programming problems
Nebesová, Anna ; Sekničková, Jana (advisor) ; Kuncová, Martina (referee)
Linear programming problems with maximally three variables can be solved graphicaly. The aim of this thesis is to create an application in Microsoft Excel using VBA that graphicaly solves any linear programming problem with two variables, compute the optimal solution and display feasible solution set. At first, finding a graphical solution by hand is explained. Further, the code of the application and the application itself is described. The thesis also includes a list of problems occurred in the process and their solution if found. Finally, possible extensions are suggested and the user manual including errors and bugs is written.
|
|
|
Diet Problem and Osteoporosis Prevention
Jáňová, Nikola ; Kuncová, Martina (advisor) ; Sekničková, Jana (referee)
The bachelor thesis Diet Problem and Osteoporosis Prevention is, among other things, dedicated to a brief introduction to linear programming. It represents a procedure to solve linear programming tasks. It also focuses on the essence of the diet problem, its history and its use in praxis. Besides the diet problem, the word osteoporosis appears in the title, because the thesis deals with diet-based prevention of osteoporosis. An introduction to the subject of osteoporosis is also included. After defining the theoretical basis, the one-day and five-day diet models are formulated. Both models have to meet many criteria and constraints. The models emphasize two categories of people: adults aged from 18 to 50 and adults older than 50. One-day diet models are solved in MS Excel. A solution of the extended five-day model is designed with MPL for Windows.
|
|
|
Game theory and rational decision-maker
Plaček, Vilém ; Dlouhý, Martin (advisor) ; Sekničková, Jana (referee)
View of rational choice in coherence with ultimatum game. Rational choice theory adjusted by joining behavioral economics to better comprehend decision-making processes. In this thesis I focus on researching strong influences using multiple simple games. Namely: ultimatum game, dictator game and modifications of previous. They will be carried out by online questionnaire. Next step will be analysis of components to determine significant ones and impact of game's modifications. I assume that decision-maker's rationality will be disproven. This thesis will continue with assessing influence of risk and fear of loss. Goal is to gather enough of detailed data about motivations and participants in order to perform analysis and establish statistically significant influences.
|
|
|
Optimization of production of the nutritional products
Slámová, Dominika ; Sekničková, Jana (advisor) ; Kuncová, Martina (referee)
The theme of the thesis is to optimize the production of nutritional products of defunct company of Ing. Petra Němce. The company was engaged in production of nutritional mixtures for bakeries, pastry shops, ice cream parlours and gastronomy industry. The main objective is to create a model to find the optimal structure of production in order to maximize profit while minimizing costs and maximizing revenue. The partial task is to determine the optimum number of manufactured products and the quantity produced mixtures. The thesis describes particular solutions using the simplex method and integer linear programming. The compromise solution is obtained using multicriterial programming. Fulfilments of the set goals and their evaluation are described in the conclusion.
|
|
|
Optimization in advertisement allocation
Do Chi, Linh ; Sekničková, Jana (advisor) ; Skočdopolová, Veronika (referee)
This thesis focuses on the optimization in advertisement allocation. The main aim of the bachelor's thesis is to propose a strategy, how to allocate an advertising for Penny Company s. r. o. that will maximize overall affinity by using quantitative methods. The thesis is divided into theoretical and practical parts. There are some indicators that specify measuring impact of advertising campaign and some basic types of media introduced to readers in the preliminary of theoretical section. Furthermore there are described basic concepts related to the linear programming together with methods and the ways of enrollment into system MPL for Windows which is later delivered itself as a troubleshooting. In the practical section there are two assignments of scheduling advertising which are solved by using MPL for Windows. In the end the results will be interpreted and verified.
|
|
|
Sensitive analysis in matrix of structural coefficients in optimal solution
Zýková, Petra ; Sekničková, Jana (advisor) ; Skočdopolová, Veronika (referee)
This thesis deals with sensitive analysis in optimal solution in a linear program. In the theoretical part of this thesis are derived expressions for intervals of stability for the right site of constraints, price coefficients basis variable and non-basis variable, structural coefficient non-basis variable and basis variable. In the practical part of this thesis are derivate expressions used in example. There is shown, how changes in the interval of stability of structural coefficient influence optimal solution.
|
|
|
Application of multi-criterial decision-making methods in Business Intelligence
Doubrava, Jiří ; Sekničková, Jana (advisor) ; Kobzareva, Maria (referee)
Enterprise Resource Planning systems are large source of information usable for management decision--making. However, these data are often kept in incomprehensible form for common user. Especially for support of management decision--making was developed set of processes and technologies called Business Intelligence. With its tools are created comprehensible analysis. On practical example there is shown that Business Intelligence tools can be easily used for generating entry data for multi--criterial evaluation of variants. Methods of multi--criterial evaluation of variants are applied to solve the problem of a company that is forced to close some of its stores due to financial loss.
|
|
|
Application of ELECTRE methods in practical analyzes
Fabian, Martin ; Sekničková, Jana (advisor) ; Kobzareva, Maria (referee)
We can include a variety of methods among the discrete multi-criteria decision-making models. One of those is the ELECTRE family methods. This still evolving group contains a large number of different methods and their modifications. Based on the obtained results the methods are divided into separating, ranking and sorting methods. An important factor affecting the results of these methods besides the threshold values is also determining the weights of criteria. First part of this thesis details theoretical description of these selected methods. In practical analysis methods are applied to real data. Comparison of results at the end of the thesis is devoted mainly to examining of the sensitivity of these methods to change of the weights of criteria.
|
guest ::
