Uma proposta de solução para o problema não linear de fluxo multiproduto utilizando pontos interiores

A proposta deste trabalho consiste em implementar um algoritmo para resolver o problema nao linear de fluxo multiproduto, utilizando planos de corte e centros analiticos. O problema original e relaxado utilizando a funcao lagrangeana parcial, construida a partir de hiperplanos de suporte. Resolve-se o problema dual, a cada iteracao acrescenta-se um hiperplano de suporte para modelar a funcao lagrangeana e um limite superior do valor da funcao otima e monotonamente acrescido. Desta forma, este algoritmo se destaca por gerar uma sequencia monotona estritamente crescente de cotas para alcancar a solucao, e consequentemente segue trajetorias centrais associadas ao maximo da funcao modelo. A experiencia numerica do algoritmo sera realizada com problemas classicos da literatura e tambem com problemas obtidos utilizando um gerador. Espera-se aplicar o metodo a um problema relacionado com redes de satelites para telecomunicacao.