Neste trabalho,revemos alguns métodos de pontos interiores para programação linear, com ênfase no método "dual afim" de Adler, Karmarkar, Resende e Veiga, (1986), o qual tem se mostrado o mais promissor. Além disso, estendemos o método dual afim para explorar a estrutura de restrições canalizadas: b^- ≤ Ax ≤ b⁺, como conseqUência imediata , com uma ligeira modificação do mesmo.

In this work we review some interior points methods for linear programming, with emphasis on the affine scaling method of Adler , Karmarkar, Resende and Veiga, (1986), which has seemed to be the most promissor. Furthermore, we extend the affine scaling method to explore interval linear programming: b^- ≤ Ax ≤ b⁺, as immediate consequence, upper bounds variables are obviously trated, with a slight modification of the affine scaling method.