Metody vnitřního bodu pro úlohy lineárního programování

Abstract

Tato práce pojednává o teorii a praktické implementaci algoritmu pro řešení úloh lineárního programování pomocí metody vnitřního bodu. V práci se zaměřujeme na problémy, které nastávají při praktické implementaci algoritmů metod vnitřního bodu. Ambicí práce je nalézt způsob, kterým by se algoritmus metody vnitřního bodu dal vylepšit z pohledu efektivity řešení úloh velkých rozměrů. Tato práce částečně navazuje na moji předešlou bakalářskou práci, kterou jsem vypracoval na téma efektivní implementace simplexového algoritmu pro úlohy lineárního programování.

This thesis discusses the theory and practical implementation of algorithm for solving linear programming problems using interior point methods. In this work we focus on the problems that arise in practical implementation of algorithms for interior point methods. The ambition of this work is to find a way in which the algorithm of interior point methods gives improved efficiency in terms of solving large linear programming problems. This work partly continues on my previous bachelor thesis, which I made on the effective implementation of simplex algorithm for linear programming.