Visualização Gráfica de Algoritmos de Pontos Interiores

Neste trabalho estudamos a visualização Gráfica dos Algoritmos de Pontos Interiores para Programação Linear. Algoritmos de Pontos Interiores são algoritmos que resolvem o problema de programação linear evoluindo no interior relativo do conjunto viável. Os algoritmos implementados para a visualização gráfica foram : Afim Escala com Passo Unitário e Busca Linear, Karmarkar, Barnes & Jensen, Renegar e Trajetória Central. Os algoritmos foram visualizados para diversos problemas de programação linear gerados graficamente ou pré-definidos. A implementação desses algoritmos deu origem a um programa interativo, que além de visualizar as trajetórias dos referidos algoritmos, permite visualizar as curvas de nível da função barreira.