|
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.
|
| |
|
Analysis of transportation problem with bounded variables
Klasová, Petra ; Kalčevová, Jana (advisor) ; Šmídová, Milada (referee)
This bachelor thesis introduces the transportation problem with bounded variables, methods design and practical application of these methods on fictive data. The examples demonstrate the algorithm of optimal solution calculation. This thesis describes the modification of the north-west corner method, index method and Vogel's approximation method for problems with bounded variables, as well as the distribution and modified distribution method.
|
|
Practical aplication of diet problem
Harák, Tomáš ; Kalčevová, Jana (advisor) ; Šmídová, Milada (referee)
I have decided to try solve the question if it is possible to eat healthy at McDonald's fast-foods. I will try to do this with my skills and knowledge of linear programming. I will try to find optimal solution by minimalizing total cost of food. If I don't find the solution, I will try to answer "Why?"
|
| |
| |
|
Degenerace v úlohách lineárního programování
Machková, Radka ; Kalčevová, Jana (advisor) ; Šmídová, Milada (referee)
V práci je popsána degenerace v úlohách lineárního programování, a to v simplexové metodě a v dopravním problému. Na začátku je uveden Bealův ukázkový příklad zacyklení báze. Poté je v simplexové tabulce zmíněno Blandovo pravidlo, odstranění degenerace pomocí modifikace testu optima a Charnesova perturbační metoda. V dopravním problému je pak ukázána MODI metoda a ?-metoda. Všechny uvedené metody jsou demonstrovány na příkladech.
|
|
Algoritmus pro řešení obecného distribučního problému
Burdová, Jana ; Šmídová, Milada (advisor) ; Kalčevová, Jana (referee)
Cílem této práce je seznámit čtenáře s problematikou řešení obecného distribučního problému. V úvodní části jsou uvedeny obecné informace. Dále je popsán algoritmus pro ruční výpočet řešení obecného distribučního problému, který je aplikován na konkrétní příklad. Pozornost je věnována především: výpočtu výchozího řešení, optimálního řešní a komplikacím s překročením požadavků a s uzavřeným obvodem. V závěru práce je příklad řešen v systému LINGO a MPL.
|
|
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.
|
|
Knapsack problem
Šemnická, Eliška ; Kalčevová, Jana (advisor) ; Šmídová, Milada (referee)
In the study are described integer programming, particular problems, as assignment problem, cover problem and city transportation problem, and method of solving these kinds of problems. It is depictured Lang and Doig method. Then is described knapsack problem and its types. A reader can find a method for solving zero-to-one problems, especially Balas method for minimisation of a target function. There is introduced a financial problem of optimisation portfolio in the study which is formulated as a zero-to-one problem and solved by Balas method.
|