Buscar

Encontre a solução ótima do seguinte problema de programação linear testando o valor da função-objetivo em cada um dos pontos extremos do conjunto ...

Encontre a solução ótima do seguinte problema de programação linear testando o valor da função-objetivo em cada um dos pontos extremos do conjunto de soluções viáveis: max. ???? = 80????1 + 75????2 s.a. ????1 + 3????2 ≤ 4 2????1 + 5????2 ≤ 150 com ????1, ????2 ≥ 0


Essa pergunta também está no material:

lista-de-exercicios-de-programacao-linear- Simplex
13 pág.

Pesquisa Operacional I Universidade PaulistaUniversidade Paulista

💡 1 Resposta

User badge image

Ed Verified user icon

Para encontrar a solução ótima do problema de programação linear, precisamos testar o valor da função-objetivo em cada um dos pontos extremos do conjunto de soluções viáveis. Vamos começar encontrando os pontos extremos. Dadas as restrições: 1) ????1 + 3????2 ≤ 4 2) 2????1 + 5????2 ≤ 150 Podemos resolver essas inequações para encontrar os pontos extremos. Vou calcular para você: 1) ????1 + 3????2 = 4 ????1 = 4 - 3????2 2) 2????1 + 5????2 = 150 2(4 - 3????2) + 5????2 = 150 8 - 6????2 + 5????2 = 150 8 - ????2 = 150 -????2 = 150 - 8 ????2 = (150 - 8) / -1 ????2 = -142 Substituindo o valor de ????2 na primeira equação: ????1 = 4 - 3(-142) ????1 = 4 + 426 ????1 = 430 Portanto, o ponto extremo é (430, -142). Agora, vamos testar o valor da função-objetivo nesse ponto extremo: ???? = 80????1 + 75????2 ???? = 80(430) + 75(-142) ???? = 34400 - 10650 ???? = 23750 Portanto, a solução ótima do problema de programação linear é ???? = 23750.

0
Dislike0

✏️ 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