Vamos resolver o problema de programação linear passo a passo. Problema: Maximizar Z = 15x1 + 10x2 Sujeito a: 1) 4x1 + 12x2 ≤ 36 2) 15x1 + 30x2 ≤ 90 3) x1 ≤ 40 4) x1 ≥ 0, x2 ≥ 0 --- Passo 1: Identificar as restrições e o espaço factível Vamos analisar as restrições para encontrar os pontos extremos. --- Passo 2: Encontrar os pontos de interseção das restrições - Da restrição (1): 4x1 + 12x2 ≤ 36 Podemos escrever: x2 ≤ (36 - 4x1)/12 = 3 - (x1/3) - Da restrição (2): 15x1 + 30x2 ≤ 90 x2 ≤ (90 - 15x1)/30 = 3 - (x1/2) - Restrição (3): x1 ≤ 40 --- Passo 3: Encontrar os pontos extremos do polígono factível Vamos considerar os pontos onde as restrições se cruzam: - Ponto A: x1=0 Pela restrição (1): x2 ≤ 3 Pela restrição (2): x2 ≤ 3 Então, x2=3 - Ponto B: x2=0 Pela restrição (1): 4x1 ≤ 36 → x1 ≤ 9 Pela restrição (2): 15x1 ≤ 90 → x1 ≤ 6 Então, x1 ≤ 6 (restrição mais restritiva) - Ponto C: Interseção entre restrição (1) e (2): Resolver o sistema: 4x1 + 12x2 = 36 15x1 + 30x2 = 90 Multiplicar a primeira equação por 15: 60x1 + 180x2 = 540 Multiplicar a segunda por 4: 60x1 + 120x2 = 360 Subtrair: (60x1 + 180x2) - (60x1 + 120x2) = 540 - 360 60x2 = 180 x2 = 3 Substituir em 4x1 + 12*3 = 36 → 4x1 + 36 = 36 → 4x1 = 0 → x1 = 0 Então, ponto C = (0,3) (igual ao ponto A) --- Passo 4: Avaliar a função objetivo nos pontos extremos - Ponto A/C: (0,3) Z = 15*0 + 10*3 = 30 - Ponto B: (6,0) Z = 15*6 + 10*0 = 90 - Ponto D: (9,0) (limite da restrição 1) Verificar se satisfaz restrição 2: 15*9 + 30*0 = 135 > 90 (não satisfaz) Então, ponto D não é factível. --- Passo 5: Verificar se há outros pontos factíveis Como o ponto B (6,0) é factível e dá Z=90, e o ponto A (0,3) dá Z=30, o máximo está em (6,0). --- Passo 6: Resposta Valor de x1 (xF1) no ponto ótimo = 6 --- Mas as alternativas são: 11, 10, 13, 9, 12 Nenhuma delas é 6. --- Revisão: Talvez a restrição x1 ≤ 40 não seja limitante, e o ponto ótimo esteja em outro lugar. Vamos tentar encontrar o ponto de interseção entre as restrições (1) e (3): x1 = 40 Verificar x2: 4*40 + 12x2 ≤ 36 → 160 + 12x2 ≤ 36 → impossível (não satisfaz) Então, x1=40 não é possível. --- Interseção entre restrição (2) e x1=40: 15*40 + 30x2 ≤ 90 → 600 + 30x2 ≤ 90 → impossível --- Interseção entre restrição (1) e x2=0: 4x1 ≤ 36 → x1 ≤ 9 Interseção entre restrição (2) e x2=0: 15x1 ≤ 90 → x1 ≤ 6 Então, x1 ≤ 6 para x2=0 --- Interseção entre restrição (1) e (2): Já calculado: (0,3) --- Testar ponto (9,0): Restrições: 4*9 + 12*0 = 36 ≤ 36 (ok) 15*9 + 30*0 = 135 ≤ 90 (não ok) --- Testar ponto (6,0): 4*6 + 12*0 = 24 ≤ 36 (ok) 15*6 + 30*0 = 90 ≤ 90 (ok) --- Testar ponto (0,3): 4*0 + 12*3 = 36 ≤ 36 (ok) 15*0 + 30*3 = 90 ≤ 90 (ok) --- Testar ponto (3,2): 4*3 + 12*2 = 12 + 24 = 36 (ok) 15*3 + 30*2 = 45 + 60 = 105 > 90 (não ok) --- Testar ponto (2,2): 4*2 + 12*2 = 8 + 24 = 32 ≤ 36 (ok) 15*2 + 30*2 = 30 + 60 = 90 ≤ 90 (ok) Z = 15*2 + 10*2 = 30 + 20 = 50 --- Testar ponto (0,3): Z=30 Testar ponto (6,0): Z=90 Testar ponto (2,2): Z=50 --- Conclusão: O ponto ótimo é (6,0) com Z=90 e x1=6, que não está entre as alternativas. --- Possível erro na questão: A variável xF1 pode ser x1, e as alternativas dadas (11, 10, 13, 9, 12) não correspondem ao valor ótimo encontrado. --- Se considerarmos que a restrição x1 ≤ 40 não limita, e que as restrições são: 4x1 + 12x2 ≤ 36 15x1 + 30x2 ≤ 90 Podemos tentar resolver pelo método gráfico ou simplex. --- Outra abordagem: Multiplicar a restrição (1) por 15: 60x1 + 180x2 ≤ 540 Multiplicar a restrição (2) por 4: 60x1 + 120x2 ≤ 360 Subtrair: 60x2 ≤ 180 → x2 ≤ 3 --- Testar x2=0: Restrições: 4x1 ≤ 36 → x1 ≤ 9 15x1 ≤ 90 → x1 ≤ 6 x1 ≤ 6 --- Testar x2=1: 4x1 + 12*1 ≤ 36 → 4x1 ≤ 24 → x1 ≤ 6 15x1 + 30*1 ≤ 90 → 15x1 ≤ 60 → x1 ≤ 4 x1 ≤ 4 --- Testar x2=2: 4x1 + 24 ≤ 36 → 4x1 ≤ 12 → x1 ≤ 3 15x1 + 60 ≤ 90 → 15x1 ≤ 30 → x1 ≤ 2 x1 ≤ 2 --- Testar x2=3: 4x1 + 36 ≤ 36 → 4x1 ≤ 0 → x1 ≤ 0 15x1 + 90 ≤ 90 → 15x1 ≤ 0 → x1 ≤ 0 x1 ≤ 0 --- Calcular Z para esses pontos: - (6,0): Z=15*6 + 10*0=90 - (4,1): Z=15*4 + 10*1=60 + 10=70 - (2,2): Z=15*2 + 10*2=30 + 20=50 - (0,3): Z=0 + 30=30 --- Portanto, o valor ótimo de x1 é 6, que não está nas alternativas. --- Resposta final: Nenhuma das alternativas corresponde ao valor correto de x1 (xF1), que é 6. Se for para escolher a alternativa mais próxima, seria 9, mas não é o valor ótimo. --- Se precisar, posso ajudar a revisar a questão!