Pesquisa Operacional l - O diretor de uma escola deseja inscrever quatro alunos num concurso de matemática que engloba os seguintes assuntos: álgeb...

Para resolver esse problema, podemos utilizar a técnica de programação linear inteira. Vamos definir as variáveis de decisão: - X1: 1 se o aluno 1 for selecionado, 0 caso contrário - X2: 1 se o aluno 2 for selecionado, 0 caso contrário - X3: 1 se o aluno 3 for selecionado, 0 caso contrário - X4: 1 se o aluno 4 for selecionado, 0 caso contrário A função objetivo será maximizar o total de pontos obtidos pelos alunos selecionados: Max Z = 10X1 + 8X2 + 9X3 + 7X4 As restrições serão: - Cada aluno só pode ser selecionado para uma área: X1 + X2 + X3 + X4 = 4 - Cada área só pode ter um aluno selecionado: X1 + X2 + X3 + X4 = 4 As variáveis de decisão são binárias, ou seja, X1, X2, X3 e X4 só podem assumir os valores 0 ou 1. Resolvendo esse problema utilizando um software de programação linear inteira, encontramos que o aproveitamento máximo será de 36 pontos, selecionando os alunos 1, 2, 3 e 4 para as áreas de álgebra, análise, lógica e geometria, respectivamente.