Interior point algorithms for linear optimization and linear piecewise extention

Desde o trabalho de Karmarkar em 1984, intensas pesquisas têm sido feitas sobre métodos de pontos interiores. Nesta dissertação estudamos a bibliografia relacionada a métodos de pontos interiores para a programação linear com ênfase em alguns algoritmos básicos: métodos de escala-afim primal e dual e método (path-following) primal-dual. Por último mostramos como estender algoritmos primais-duais a uma classe de programação linear por partes.Since Karmarkar\'s work in 1984, intensive research has been carried out on interior point methods. In this dissertation we studied the related bibliography of interior point methods for linear programming focusing on some basic algorithms: primal and dual affine-scaling methods and primal-dual (path-following) method. Finally it was showed how to extend primal-dual algorithms to a class of piecewise linear programming