Algoritmos de Pontos Interiores para Programação Linear e uma Extensão para a Programação Linear por Partes.

• Main Author: Matumoto, Luiza Takako
• Other Authors: Arenales, Marcos Nereu
• Format: Others
• Language: pt
• Published: Biblioteca Digitais de Teses e Dissertações da USP 1996
• Subjects: Não disponível; Not availabe
• Online Access: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-30112017-164052/

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.