Vamos analisar cada uma das afirmações sobre o problema de designação: ( ) O número de designados e o número de tarefas é o mesmo. (Esse número é representado por n). É verdadeira (V). Para que o problema de designação seja bem formulado, deve haver um número igual de designados e tarefas. ( ) Deve-se atribuir a cada designado exatamente um custo fixo. É falsa (F). No problema de designação, o que importa é o custo associado a cada designado para realizar cada tarefa, e não um custo fixo para cada designado. ( ) Cada tarefa deve ser realizada exatamente por um designado. É verdadeira (V). No problema de designação, cada tarefa deve ser atribuída a exatamente um designado. ( ) Há um custo associado ao designado i executando a tarefa j. É verdadeira (V). Essa é uma característica fundamental do problema de designação, onde cada combinação de designado e tarefa tem um custo específico. ( ) O objetivo é determinar como todas as n designações devem ser feitas para maximizar o custo total. É falsa (F). O objetivo do problema de designação é minimizar o custo total, não maximizar. Portanto, a sequência correta é: V - F - V - V - F. A alternativa que apresenta essa sequência é: C) V - F - V - V - F.