/Simplex-Python

Trabalho de Pesquisa Operacional - Implementação do algoritmo Simplex

Primary LanguagePython

Trabalho de Pesquisa Operacional

Instituto Federal de Minas Gerais - Campus Formiga
Jonathan Arantes - tlc.jooker@gmail.com
Lise Arantes - <>
Eduardo - <>

Implementação do algoritmo Simplex

Este projeto é uma parte da entrega do trabalho de Pesquisa Operacional, onde é necessário realizar a implementação do algoritmo do Simplex para calcular uma solução ótima para o problema de programação linear definido após a realização das pesquisas em empresas.

Para realizar as operações necessárias no algoritmo do simplex, é necessário criar uma estrutura de dados capaz de realizar algumas das operações matemáticas em matrizes, segue abaixo a lista das funções já implementadas:

Estrutura de Dados: Matriz

  • Multiplicação da matriz por um escalar e;

  • Calcula o produto escalar de um vetor linha/coluna da matriz por um vetor dado como entrada;

  • Produto Matricial dos elementos da matriz;

  • Gerar uma matriz transposta a partir da matriz da estrutura de dados;

  • Calcular Inversa da matriz usando decomposição LU;