Pergunta 1

O problema de roteamento resolve situações em que exatamente uma unidade deve sair da origem para o destino e serve para casos em que funcionários devem ser designados cada um para uma tarefa, por exemplo. Esse problema tem o objetivo de determinar como cada roteamento deve ser feito de forma a minimizar o custo total. Para solucionar esse problema, alguns critérios devem ser obedecidos.

Entre as alternativas abaixo, quais apresentam os critérios para o problema de roteamento?

1. I. O número de designados e o número de tarefas é o mesmo.

II. A cada designado pode ser atribuída mais de uma tarefa, mas não podem ter dois designados para a mesma tarefa.

III. A cada designado deve ser atribuída exatamente uma tarefa.

IV. Cada tarefa deve ser realizada exatamente por um designado.

V. Há um custo associado a cada designado ( i) executando uma tarefa ( j).

Escolha a alternativa que contenha todas as assertivas verdadeiras.

I, II, III, IV.

II, III, IV, V.

I, III, IV, V.

I, II, IV, V.

I, II, III, V.