Resumo
Pretende-se fazer um estudo da abordagem de pontos interiores para o problema de fluxo ótimo. Os métodos afim escala de Dikin, trajetória central de passos longos e trajetória central de passos curtos de Gonzaga estão sendo implementados e testados. Também faremos um estudo de técnicas de resolução de sistemas lineares positivos definidos, considerando as seguintes técnicas: faturação de …