Metody vnitřních bodů pro úlohu lineárního programování – Jana Pechová
Jana Pechová
Diplomová práce
Metody vnitřních bodů pro úlohu lineárního programování
Interior point methods for linear programming
Anotace:
Tato diplomová práce se zabývá primárně-duálními metodami vnitřních bodů pro řešení úloh lineárního programování. Nejprve jsou probrány základy lineárního programování a metod vnitřních bodů. Poté jsou představeny metody sledování cesty (podrobně metoda sledování cesty s krátkým krokem a metoda sledování cesty s dlouhým krokem), dále Mehrotrův algoritmus (označovaný jako praktický primárně-duální algoritmus …víceAbstract:
This graduation thesis deals with primal-dual interior-point methods for solving linear programs. First, there are discussed the principles of linear programming and interior-point methods. Then, there are presented the path-following methods (in detail the short-step path-following method and the long-step path-following method), so Mehrotra's algorithm (called as practical primal-dual algorithm) …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 8. 4. 2010
Obhajoba závěrečné práce
- Obhajoba proběhla 19. 5. 2010
- Vedoucí: Pavel Ženčák
- Oponent: Horymír Netuka
Citační záznam
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou od 8. 4. 2010 dostupné: světu
Univerzita Palackého
Přírodovědecká fakultaMagisterský studijní program / obor:
Aplikovaná matematika / Aplikace matematiky v ekonomii
Práce na příbuzné téma
-
Implementace simplexové metody ve VBA
Lucie Bernasová -
Modifikace algoritmu metody větvení a mezí pro řešení úloh celočíselného programování
Lukáš Vítek -
Metody vnitřního bodu pro úlohy lineárního programování
Radek Riedel -
Vybrané metody kvadratického programování
Věra Jiříčková -
Porovnání simplexové metody a její modifikace
Jan Bartoň -
Metody operačního výzkumu jako podpora manažerského rozhodování
Jan Puklický -
Lineární programování v praxi
Jana Zuzaňáková -
Elementární matematické metody ve financích
Klára Kučerová
Název
Vložil
Vloženo
Práva