Analisando as afirmações: I) Correta. O problema da designação é de fato um caso especial do problema de transporte no qual cada origem dispõe de apenas uma unidade e cada destino necessita também de apenas uma unidade. II) Incorreta. O problema descrito nesta afirmação refere-se mais ao problema de atribuição, onde tarefas são alocadas a máquinas para minimizar custos. III) Incorreta. O problema da designação não é uma degenerescência do problema de transporte devido a desequilíbrio no sistema. Portanto, a alternativa correta é a I) apenas uma unidade.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar