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.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar