Vamos analisar cada afirmação sobre o Problema da Alocação: 1. O Problema da Alocação visa designar tarefas a designados, como pessoas, máquinas, veículos ou fábricas. Verdadeiro, essa afirmação está correta, pois o problema realmente envolve a alocação de recursos a tarefas específicas. 2. No Problema da Alocação, não há custos associados ao desempenho de cada tarefa. Falso, essa afirmação é incorreta, pois normalmente existem custos associados ao desempenho de cada tarefa, que são fundamentais para a análise e solução do problema. 3. O objetivo final do Problema da Alocação é minimizar o custo total. Verdadeiro, essa afirmação está correta, pois um dos principais objetivos do Problema da Alocação é, de fato, minimizar os custos totais associados à alocação de recursos. Com base nessa análise, as afirmações corretas são 1 e 3. Portanto, a alternativa que contém todas as afirmações verdadeiras é: a) 1 e 3.