Question

Neste tópico do fórum o objetivo é refletir a respeito dos métodos para a resolução de problemas de programação linear, analisando suas propriedades, bem como suas vantagens e desvantagens, considerando os procedimentos necessários para a aplicação de cada método. Conforme estudado na disciplina, quando objetivamos resolver problemas de programação linear relativos a duas variáveis, temos a possibilidade de empregar o método gráfico e o método simplex na obtenção da solução, cada qual com suas características específicas. Nesse sentido, podemos comparar esses métodos entre si visando analisar os mais eficientes em determinadas situações. Diante dessa temática, suponha que você precisa resolver um problema de programação linear, relativo a duas variáveis, e composto por duas restrições além das de não negatividade (variáveis maiores ou iguais a zero). Que semelhanças e diferenças você pode identificar entre os métodos gráfico e simplex no processo de resolução do problema em questão? De um modo geral, por qual método você resolveria o problema? Como você justifica a sua escolha? Reflita a respeito das questões propostas e aproveite esse espaço para discutir com os colegas a respeito da temática em questão.

Answer 1

O método simplex consiste em uma técnica utilizada para a determinação, numérica, da solução de um modelo em programação linear. Seu principal uso envolve a maximização de um resultado, ao encontrar o maior valor possível para um total.

O método gráfico consiste em uma técnica que possibilita encontrar a solução de modelos de programação linear com duas variáveis. Tal técnica utiliza a representação em sistema de eixos ortogonais para as possíveis soluções do problema.

Bons estudos!