Na Pesquisa Operacional, existe um modelo específico de otimização que se origina do problema clássico de transporte e é aplicado quando se busca realizar alocações individuais de recursos. Nesse tipo de situação, cada recurso disponível, como um trabalhador ou equipamento, deve ser atribuído a apenas uma atividade, tarefa ou função, respeitando a condição de exclusividade entre as partes. Cada possível alocação é representada por uma variável de decisão, normalmente associada a critérios mensuráveis, como custos envolvidos, tempo de execução ou benefícios obtidos.

Alternativa C - Problema de Designação

Introdução

O texto descreve características fundamentais do Problema de Designação na Pesquisa Operacional. Este é um modelo de otimização especial que deriva do problema clássico de transporte.

Desenvolvimento

O Problema de Designação apresenta as seguintes características principais:

• Origem: Deriva do problema de transporte com restrições específicas
• Alocação exclusiva: Cada recurso (trabalhador, equipamento) vai para apenas UMA tarefa
• Correspondência um-a-um: Número de recursos igual ao número de tarefas
• Variáveis binárias: xᵢⱼ = 1 se atribuir recurso i à tarefa j, 0 caso contrário
• Critério mensurável: Minimizar custos ou maximizar benefícios da alocação

Comparação entre Modelos

Análise

Por que as outras alternativas estão incorretas:

• a) Problema de Projeto: Refere-se a planejamento temporal, não alocação exclusiva
• b) Problema de Recurso: Termo muito genérico, não especifica o modelo matemático
• d) Problema de Transbordo: Envolve pontos intermediários no fluxo, não alocação direta
• e) Problema de Programação: Categoria ampla que inclui todos os modelos acima

Importante: O Problema de Designação é resolvido frequentemente pelo Algoritmo Húngaro, método eficiente para encontrar a solução ótima em tempo polinomial.

Conclusão

A descrição corresponde exatamente ao Problema de Designação (alternativa C), onde cada recurso é atribuído exclusivamente a uma única atividade, formando uma correspondência biunívoca entre recursos e tarefas.