Pesquisa Operacional com Otimização/Programação Linear | 2/3

Solução Pelo Método Gráfico

Nos vídeos do Curso eu explico detalhes do PPL sendo resolvido pelo Método Gráfico, pois creio ser fundamental que você entenda a solução geométrica do PPL, para depois passar à solução algébrica do mesmo.

O Método Gráfico de solução de PPLs é utilizado quando temos uma Função Objetivo com apenas duas Variáveis de Decisão, geralmente chamadas X e Y ou X1 e X2. Já o número de restrições é teoricamente ilimitado.

Os PPLs sempre buscam maximizar ou minimizar a função objetivo, o que – em outras palavras – significa encontrar a solução ótima para o problema, por isso também são problemas classificados como de otimização linear (e.g., maximizar a receita ou minimizar o custo de produção).

Solução Pelo Método Algébrico/Computacional

Um PPL com 3 Variáveis de Decisão também pode ser resolvido graficamente, mas em um nível de complexidade muito maior, pois exige a manipulação de geometrias em 3D – planos que definem um sólido – ao invés de linhas (elementos em 2D) dando origem a um polígono.

A melhor forma de resolver PPLs é com o Método SIMPLEX. Esse algoritmo foi considerado um dos mais importantes do século XX e foi testado pelo tempo, pois é utilizado há mais de 70 anos com ótimos resultados.