Este trabalho implementa o algoritmo de Pontos Interiores utilizando o Sistema Normal para a busca das direções das soluções. Além disso, foi implementado o método de adição de restrição artificial para identificação do caso ilimiteado.
Como o objetivo era a implementação para fins didáticos, ela foi feita utilizando o jupyter-notebook. O código-fonte pode ser visto neste arquivo.
Além da implementação é apresentado um conjunto de exemplos e, para casos com até duas variáveis, a representação gráfica das soluções obtidas.
Este projeto foi desenvolvido sob a licença MIT. A licença é descrita neste arquivo.
Para utilizar o programa são necessárias as seguintes bibliotecas:
- numpy
- json
- matplotlib
Caso deseje utilizar o jupyter-notebook para executar o algoritmo, basta clonar (ou baixar) esse repositório e executar o seguinte comando no diretório do projeto:
jupyter-notebook
Em seguida, selecione o arquivo Interior-Points-Algorithm.ipynb.
Vá em "Arquivo" e selecione a opção "Abrir notebook". Em seguida, no menu a esquerda, escolha a opção Github e digite o link deste github (https://github.com/thuzax/LP-Pontos-Interiores) na barra de busca. Por fim, selecione o arquivo Interior-Points-Algorithm.ipynb. As Figuras abaixo ilustram o processo:
Arthur Henrique Sousa Cruz (ver currículo lattes)
Walison Adrian de Oliveira (ver currículo Lattes)