IMPLEMENTAÇÃO DE ALGORITMOS SIMPLEX E PONTOS ... - Ucg

estudos, Goiânia, v. 35, n. 2, p. 225-246, mar./abr. 2008.Figura 1: Página do algoritmo simplex primal fases 1 e 2 no site do LabPL.Pontos InterioresPublicado em 1984 por Karmarkar [12], o método depontos interiores apresenta-se diferentemente do método simplex,uma vez que aqui é proibitivo caminhar pela fronteira do conjuntoviável de um PPL. Os algoritmos de pontos interiores gerampontos interiores (pontos no primeiro ortante com coordenadasestritamente positivas) viáveis, ‘próximos à trajetória central’, atéobter uma solução aproximadamente ótima. Estes algoritmostrabalham com a hipótese de que é dado um ponto interior viávelinicial (‘próximo à trajetória central’). Além disso, para se obteruma solução ótima, é necessário um procedimento chamadopurificação (veja por exemplo, Gonzaga [9]). Aqui não utilizamoso algoritmo de purificação, quer dizer, consideraremos soluçõesaproximadamente ótimas. Finalmente, para a análise de232