Number of the records: 1
Metody vnitřních bodů pro úlohu lineárního programování
Title statement Metody vnitřních bodů pro úlohu lineárního programování [rukopis] / Jana Pechová Additional Variant Titles Metody vnitřních bodů pro úlohu lineárního programování Personal name Pechová, Jana (dissertant) Translated title Interior point methods for linear programming Issue data 2010 Phys.des. 118 + CD ROM Note Ved. práce Pavel Ženčák Another responsib. Ženčák, Pavel (thesis advisor) Netuka, Horymír, 1951- (opponent) Another responsib. Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (degree grantor) Keywords lineární programování * metody vnitřních bodů * metody sledování cesty * algoritmy Mehrotrova typu * linear programming * interior-point methods * path-following methods * Mehrotra-type algorithm Form, Genre diplomové práce master's theses UDC (043)378.2 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Mgr. Degree program Navazující Degree program Aplikovaná matematika Degreee discipline Aplikace matematiky v ekonomii book
Kvalifikační práce Downloaded Size datum zpřístupnění 103125-996724547.pdf 12 540.1 KB 08.04.2010 Posudek Typ posudku 103125-ved-381516678.pdf Posudek vedoucího 103125-opon-829702988.pdf Posudek oponenta
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) a některé z jeho modifikací. Nakonec jsou uvedeny numerické výsledky, které byly získány aplikováním programových kódů, vytvořených v programu Matlab verze 7.5.0, na sadu testovacích úloh NETLIB LP.A na základě nich je provedeno srovnání metod.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) and some of its modified versions. Finally, there are given some numerical results which were obtained by applying the software package, formulated using Matlab version 7.5.0 in test set for linear programs NETLIB LP. The comparison of methods is based on these results.
Number of the records: 1