Question

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?

Answer 1

Método Simplex

É uma técnica utilizada para se determinar, numericamente, a  solução de um modelo em Programação Linear. O uso mais comum do Simplex é para  se maximizar um resultado, ou seja, encontrar o maior valor possível para um total.

As seguintes características para o sistema linear de equações são

consideradas:

• Todas as variáveis são não-negativas;
• O problema em Programação Linear deve apresentar uma solução básica inicial;
• Todas as inequações iniciais do sistema são do tipo (<=), que tem a solução básica  formada pelas variáveis de folga.

Método Gráfico

É uma técnica utilizada para encontrar a solução de Modelos de Programação Linear com duas variáveis. Essa técnica consiste em representar em um sistema de eixos ortogonais o conjunto das possíveis soluções do problema, isto é, o conjunto de pontos que obedecem ao grupo de restrições impostas pelo  sistema em estudo.