Buscar

Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: minimizar        x1 - 2x2 sujeito a:         x1...

Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:


minimizar        x1 - 2x2

sujeito a:         x1 + 2x2 ³ 4

                        -2x1 + 4x2 £ 4

                        x1, x2 ³ 0


💡 1 Resposta

User badge image

Ed Verified user icon

Para resolver graficamente o problema de programação linear (PPL) abaixo, precisamos seguir os seguintes passos: 1. Plotar as restrições no plano cartesiano. 2. Identificar a região viável, ou seja, a região que satisfaz todas as restrições. 3. Traçar as linhas de nível da função objetivo. 4. Identificar a direção de otimização da função objetivo. 5. Encontrar o ponto ótimo na região viável. Ao plotar as restrições no plano cartesiano, obtemos a seguinte figura: ![image.png](attachment:image.png) A região viável é a região sombreada na figura acima. Ao traçar as linhas de nível da função objetivo, obtemos as seguintes linhas: - x1 - 2x2 = -6 - x1 - 2x2 = -4 - x1 - 2x2 = -2 - x1 - 2x2 = 0 - x1 - 2x2 = 2 - x1 - 2x2 = 4 - x1 - 2x2 = 6 A direção de otimização da função objetivo é para minimizar x1 - 2x2. Ao encontrar o ponto de interseção entre a linha de nível x1 - 2x2 = -2 e a região viável, obtemos o ponto ótimo (2,1). Portanto, a solução ótima é x1 = 2 e x2 = 1, com valor mínimo da função objetivo igual a -3.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais