Simplex

Repositório de algotirmos para programação linear feitos em python, resultantes de um trabalho final para a disciplina de Programação Linear, cursada em 2016/1 na UFSC.

Conteúdo

• O relatório se encontra no arquivo relatorio.pdf, e explica como funciona cada implementação.
• O arquivo metodosimplex.py contém as implementações dos algoritmos simplex primal e simplex dual.
• O arquivo pontosinteriores.py contém a implementação do algoritmo primal-dual path following.
• O notebook ExemplosSimplex.ipynb contém exemplos interativos do método simplex primal e dual.
• Os notebooks ExemploPontosInteriores1.ipynb e ExemploPontosInteriores2.ipynb contém exemplos de problemas de programação linear resolvidos com o método primal-dual path following, um visto em sala e outro que eu mesmo criei, respectivamente.

Versão Online

Uma versão desse diretório pode ser encontrada no SageMathCloud, com códigos e notebooks editáveis no browser.

Agradecimentos

Obrigado a professora e usuária @melissawm pela disciplina ministrada e pelas dicas dadas durante a realização desse trabalho.