|
Practical application of cutting problem with atypical targets
Marcineková, Petra ; Kalčevová, Jana (advisor) ; Šmídová, Milada (referee)
This bachelor work deals with one of the linear programming problems, the problem of optimal dividing of the material. The typical targets of these problems in classes is to minimize waste and minimize the material used. The aim of this work is the formulation of the unusual targets of this problem. These atypical targets include minimizing the number of cuts, counting waste nicked by cutting-off or to ensure a certain proportion of final products. Part of this work is the practical application of those unusual modifications of cutting problem.
|
|
Optimalization of flights and revisions on ČSA airplanes
Pourová, Alžběta ; Jablonský, Josef (advisor) ; Zouhar, Jan (referee)
Flights and revisions planning is the problem of assigning flights and revisions to aircrafts in such a way that constraints are satisfied, and some objective function is optimized. Objective function can be to minimalize the number of aircrafts. The intention of my thesis is to find the optimum solution in the problem of flights and revisions planning to aircrafts. In this work, I am using linear programming, which is important and irreplaceable in everyday practical use.
|
|
Financial optimization
Mynařík, Petr ; Kuncová, Martina (advisor) ; Blažek, Radovan (referee)
The thesis describes a way of searching a better financial opportunities. The first part is about the multiple criteria decision making. I focus on application methods of multicriterial evaluation of alternatives on different possibilities of solving retirement. The target is to compare different possibilities and then suggest a solution. The second part is about the linear programming. The main objective of the diploma thesis is to suggest a create mathematical model, which I will use in my profession. This mathematical model will display results, which tell us how we can solve the question of money and finance.
|
|
Developments in Interior-point methods
Řezníček, Josef ; Pelikán, Jan (advisor) ; Černý, Michal (referee)
Tato bakalářská práce popisuje vývoj metod Interior-point od roku 1984, kdy Karmarkar představil svůj revoluční algoritmus pro lineární programování. Je zde stručně popsáno použití těchto metod v oblastech jako např. lineárního programování, konvexní kvadratické programování, semidefinitní programování, nekonvexní a nelineární úlohy. Dále je zde naznačeno použití těchto metod v oblasti celočíselného programování a její srovnání se simplexovou metodou.
|
|
Optimalizační server NEOS
Tabach, Arnošt ; Jablonský, Josef (advisor) ; Kalčevová, Jana (referee)
Tato práce se zabývá využitím serveru NEOS při optimalizačních výpočtech. Jejím cílem je ?ověřit možnosti serveru NEOS a předvést praktické možnosti, zejména pro potřeby výuky. ?Omezuje se na spojení serveru NEOS s optimalizačním systémem AMPL. Obojí je teoreticky ?popsáno v první části, v druhé jsou obsaženy praktické ukázky výpočtů. V závěru jsou stručně ?rozebrány výhody a úskalí při využití serveru NEOS. ?
|
|
Sudoku - formulation of the problem and it 's solution
Novák, Jakub ; Jablonský, Josef (advisor) ; Zouhar, Jan (referee)
The purpose of this Bachelor thesis was to formulate sudoku problem and to create an application which was able to solve a real sudoku puzzles. First two chapters consist common information. First is about sudoku and second about linear programming. Third chaper is about formulation of the problem and it's mathematical model. In last chapter is written about creating of application which is separated into three parts. In first part there is enviroment of MS Excel which is going to be prepeared for inserting data and displaying of results. In second part is described created linear model in optimalization software MPL for Windows. The last part of creating of application contains object library OptiMax, which allows starting optimalization from MS Excel.
|
| |
| |
|
Criss-cross method
Papež, Jan ; Kalčevová, Jana (advisor) ; Šmídová, Milada (referee)
This thesis describes the criss-cross method, which solves the tasks of linear programming and does not need primar or dual feasibility of the basis. At first, the single-phase simplex method, that needs primal feasibility, gets described. After that, we describe the dual simplex method, which needs dual feasibility. The criss-cross method combines both of these methods. All of mentioned methods are explained and demonstrated in several examples.
|
|
Vícekriteriální lineární programování v prostředí Microsoft Excel
Skočdopolová, Veronika ; Jablonský, Josef (advisor) ; Kuncová, Martina (referee)
Tato práce se zabývá vícekriteriálním lineárním programováním v prostředí Microsoft Excel. V rámci diplomové práce byla vytvořena aplikace SYMCLIP, která funguje jako doplněk MS Excel. Aplikace je určena pro řešení úloh vícekriteriálního lineárního programování pomocí metod s informací a priori a interaktivních metod. Dále jsou v aplikaci k dispozici tři metody pro odhad váhového vektoru. Aplikace by měla sloužit mimo jiné studentům Vysoké školy ekonomické při výuce předmětů zabývajících se teorií rozhodování.
|