Buscar

A formulação de um problema de Programação Linear geralmente segue a estrutura vista adiante:  , sujeito a Ax = b, onde , sendo x o vetor colun...

A formulação de um problema de Programação Linear geralmente segue a estrutura vista adiante:  , sujeito a Ax = b, onde , sendo x o vetor coluna das n variáveis de projeto que serão determinadas no algoritmo de otimização. O problema apresentado acima pode ser resolvido com métodos como o Simplex, por exemplo.

Com base nestas informações e no que você aprendeu até o momento sobre a resolução pelo Simplex, pode-se afirmar que:

o problema utilizado como exemplo é irrestrito, embora possam ser também implementadas restrições de forma similar.

o objetivo do Simplex será minimizar a função objetivo, dada por X.

Ax = b representa a função objetivo do problema de otimização real.

o Simplex irá resolver as equações algébricas lineares criadas.

o Simplex permite que o algoritmo forneça pelo menos duas soluções viáveis para o problema.