|
Multicriteria simplex method
Vondrušková, Hana ; Kalčevová, Jana (advisor) ; Fiala, Petr (referee)
V práci je stručně popsán algoritmus jednofázové simplexové metody a simplexová tabulka. Dále je popsána úloha vícekriteriálního lineárního programování a způsob jejího řešení metodou maximálně pravděpodobného kompromisního řešení. Na konkrétním příkladu je vysvětlen postup řešení a to jak ?maximalizací? více účelových funkcí najednou, tak i převedením účelových funkcí do jedné a její následné vyřešení pomocí parametrického programování.
|
| |
| |
| |
| |
| |
|
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.
|