Considere o seguinte problema de programação linear:
Minimizar Z= 6x + 4y
Sujeito a:
3x + y >= 24
x + y >= 16
Resolvendo graficamente este problema, podemos afirmar que:
Marque a alternativa correta
não tem solução
tem múltiplas soluções
não tem solução
tem solução infinita
tem uma única solução
Para resolver graficamente o problema de programação linear apresentado, podemos traçar as retas correspondentes às restrições e identificar a região viável. Em seguida, basta verificar o ponto de interseção das retas e verificar se esse ponto é uma solução viável. No caso do problema apresentado, as restrições são: 1) 3x + y >= 24 2) x + y >= 16 Vamos traçar essas retas no plano cartesiano: Para a primeira restrição, quando x = 0, temos y = 24. Quando y = 0, temos x = 8. Portanto, podemos traçar a reta que passa pelos pontos (0, 24) e (8, 0). Para a segunda restrição, quando x = 0, temos y = 16. Quando y = 0, temos x = 16. Portanto, podemos traçar a reta que passa pelos pontos (0, 16) e (16, 0). A região viável será a região onde as duas retas se intersectam. Nesse caso, a região viável é um triângulo com vértices nos pontos (0, 16), (8, 0) e (8, 16). A função objetivo Z = 6x + 4y representa uma reta com inclinação negativa no plano cartesiano. Para minimizar Z, devemos encontrar o ponto dentro da região viável que está mais próximo dessa reta. Portanto, a resposta correta é: "tem uma única solução".
Para escrever sua resposta aqui, entre ou crie uma conta.
Pesquisa Operacional I
•UNIGRANRIO
Compartilhar