Metody vnitřních bodů pro úlohu lineárního programování – Jana Pechová
Jana Pechová
Master's thesis
Metody vnitřních bodů pro úlohu lineárního programování
Interior point methods for linear programming
Abstract:
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 …moreAbstract:
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) …more
Language used: Czech
Date on which the thesis was submitted / produced: 8. 4. 2010
Thesis defence
- Date of defence: 19. 5. 2010
- Supervisor: Pavel Ženčák
- Reader: Horymír Netuka
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- Soubory jsou od 8. 4. 2010 dostupné: světu
Univerzita Palackého
Přírodovědecká fakultaMaster programme / field:
Aplikovaná matematika / Aplikace matematiky v ekonomii
Theses on a related topic
-
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á
Name
Posted by
Uploaded/Created
Rights