Ed
há 3 meses
Vamos resolver passo a passo o problema de programação linear: Função objetivo: MAX(Z) = 3x + 2y Restrições: R1: x + 2y ≤ 10 R2: 2x + y ≤ 8 x, y ≥ 0 --- Passo 1: Identificar os vértices da região viável As restrições formam uma região no plano xy. Os vértices dessa região são os pontos onde as restrições se cruzam ou interceptam os eixos. - Interceptação com os eixos: Para R1: - x = 0 → 2y ≤ 10 → y ≤ 5 - y = 0 → x ≤ 10 Para R2: - x = 0 → y ≤ 8 - y = 0 → 2x ≤ 8 → x ≤ 4 --- Passo 2: Encontrar o ponto de interseção entre R1 e R2 Resolver o sistema: x + 2y = 10 2x + y = 8 Multiplicando a segunda equação por 2: 4x + 2y = 16 Subtraindo a primeira da segunda: (4x + 2y) - (x + 2y) = 16 - 10 3x = 6 → x = 2 Substituindo em R1: 2 + 2y = 10 → 2y = 8 → y = 4 Ponto de interseção: (2, 4) --- Passo 3: Avaliar a função objetivo nos vértices 1. (0,0): Z = 3*0 + 2*0 = 0 2. (0,5) (de R1): Z = 3*0 + 2*5 = 10 3. (4,0) (de R2): Z = 3*4 + 2*0 = 12 4. (2,4) (interseção): Z = 3*2 + 2*4 = 6 + 8 = 14 --- Passo 4: Conclusão O valor máximo de Z ocorre no ponto (2,4) com Z = 14. --- Resposta correta: (2, 4)
Cadastre-se ou realize login
Mais perguntas desse material