|
|
Network flows and their modifications
Bitara, Matúš ; Hošek, Jaromír (referee) ; Popela, Pavel (advisor)
The thesis deals with optimization models in transportation problems. Brief introduction to graph theory and linear programming is followed by transportation problem of waste transport. Then there is a part with real data applied to the territory of the Czech Republic. After that the user interface created in Visual Basic programming language is explained. In conclusion computational results are discussed as well as their possible improvement.
|
|
|
Linear Programming Used as an Effective Weapon by Manager
Zaoralová, Hana ; Havlíček, Radomír (referee) ; Chvátalová, Zuzana (advisor)
The Bachelor’s thesis is focused on the processes taking place in the firm and their optimization using linear programming. At the first part of thesis the theoretical background, basic concepts and methods are defined, thus become familiar with operational research. Then the current situation and subject of business of the company are analyzed. The analytical section will examine specific situation related to the process in the company, knowledge of linear programming will be applied and we will attempt to find out whether these mathematical discipline can be practically used also in nonmanufacturing company, that is primarily engaged in providing logistics. Finally, the results will be interpreted using the software Maple.
|
|
|
Optimization in Logistics
Huclová, Alena ; Škapa, Stanislav (referee) ; Popela, Pavel (advisor)
The thesis is focused on the optimization of models of transportation and transshipment problem with random demand, additional edges, and dynamic pricing. The theoretical part of the thesis introduces mathematical models of transportation. The software GAMS, which is used for the solution, is all so described. The practical part is a split among chapters and implements the described models by using real data.
|
|
|
Optimization of network flows
Rychtář, Adam ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
This bachelor thesis focuses on the assigment of waste flows to specific producer for each edge andaplication on real model which maps the Czech Republic and the model is applied to real data of the Czech Republic. The goal is to determine variance of the expenses for each producer subject to changes in waste processing requirements. Then, the solution impacts and bottlenecks are analysed. The suitable optmization models is formulated and computations are realizaed in GAMS.
|
|
|
Mathematical models for transportation problems
Votavová, Helena ; Novotný, Jan (referee) ; Popela, Pavel (advisor)
The thesis deals with modelling and solution techniques for the selected transportation problems. Firstly, historical remarks and application-related comments are introduced. Then the selected transportation problems are defined and mathematical programming and graph theory concepts are utilised to model them. The travelling salesman problem and suitable algorithms are under focus. The original implementation in GAMS and Python is discussed. Algorithms have been tested for the instance based on the set of 73 towns in the Czech Republic. Finally, the test results are evaluated and compared.
|
|
|
Mathematical model for Transportation Problem in Waste Management
Procházka, Vít ; Touš, Michal (referee) ; Pavlas, Martin (advisor)
This bachelor's thesis deals with the development of the mathematical model of transportation problem in waste management, which is used for analysis of current issue of mixed municipal waste treatment in the Czech Republic. The theoretical part of thesis aims to introduce basic terms of graph theory and optimization with the focus on linear programming. The second part aims to development of the model and its implementation to GAMS. And next, the post-processing of results is shown, vizualization in ArcGIS included.
|
|
|
System for solving distribution problems of LP – LINGO/Excel interface
Krčál, Adam ; Jablonský, Josef (advisor) ; Zouharová, Martina (referee)
Discrete problems of linear programming, i. e. problems with integer or binary variables, have a great amount of real-life applications. Among distribution problems, belong many different kinds of problems with discrete character -- transportation problem, container transportation problem, allocation problem, assignment problem, plant location problem, traveling salesman problem etc. In this work the theoretical aspects of chosen types of problems are explained and then an application in Microsoft Excel 2010 environment is created. For that purpose programming language VBA is the key instrument. The application cooperates with two different optimization systems -- the Solver add-in in Excel and professional optimization system Lingo. Functionality of the application is thereafter tested on some examples.
|
|
|
Graph theory – an alternative method of solving LP problems
Hrabovská, Michaela ; Šindelářová, Irena (advisor) ; Chýna, Vladislav (referee)
This bachelor thesis analyses an example of an alternative method of solving selected linear programming problems using graph theory. These alternative methods are explained not only theoretically, but also illustrated on the practical examples. For comparison, there is a theoretical description and also practical solution of selected problems with using linear programming stated in the text. In the introductory part of the thesis, the theory of operations research is briefly discussed. The selected problems are: knapsack problem, transportation problem, assignment problem.
|
|
|
Methods and possibilities of operation analysis use in logistics
ERHART, Jan
Main purpose of this thesis is finding the possibilities of operation analysis methods{\crq} use in logistics, proposition of specific situation{\crq}s optimal solution in specific company, confrontation of the above with reality and proposition of possible improvements. The use of scientific methods during decision making should have been the reason of this thesis. The theoretical knowledge that has been gained from literature research has been verified in factual conditions at company CSAD JIHOTRANS, Inc. To gain the knowledge of the environment I used the consultations with company management, system studying based on provided data and collective service{\crq}s trading conditions. ABC analysis and MODI and VAM methods were used as a scientific approach. In the thesis I processed data given to me concerning shipments that had been registered in collection centers for each month of the year 2008. 6 possible alternatives evaluating the basic and also sub-optimal solutions came out from solved problems of methods VAM and MODI. Option I is the most suitable from the point of optimization standard {--} minimal value of special-purpose function. Option VI will be the most suitable if I proceed from the current system functioning. But option VI satisfies the optimization standard the least. Therefore I suggest shifting the original pick-ups S5 into the competence of S2 and then to place it in between the 8 regional centers that are connected by the central trucktransport.
|
|
|
Using of AIMMS at solving of optimization models
Lacinová, Věra ; Jablonský, Josef (advisor) ; Zouhar, Jan (referee)
The bachelor's thesis is about AIMMS -- a system for mathematical modeling. The aim of the thesis is to create a simple user's guide for interested individuals that want to use this system on the basic level. Practical part is about making models of selected distribution problems. Thesis is organized into three main chapters. The first chapter is about linear programming and selected distribution problems of linear programming. There is outlined development of linear programming and its place in mathematical modeling. In this chapter, mathematical models of selected distribution problems as transportation problem, container-transportation problem, allocation problem, covering problem and assignment problem are formulated. The second chapter is about AIMMS and describes how to work with this system. It contains basic information about the system and its author J. Bisschop. The next part informs how to work with system AIMMS. There is a way of declaration of individual sections and procedures in Model Explorer discussed. The AIMMS Page Manager, a tool for creating end-user's pages, is described. By this tool the end-user can change data sets and obtain results of analyzed problems. The third chapter is practical part. It contains the description of selected distribution problems with the emphasis on their implementation in AIMMS. Appendix contains end-pages of selected distribution problems and the list of solvers supported by AIMMS.
|
guest ::
