Question

O problema da designação é um tipo especial de problema de programação linear em que os designados estão sendo indicados para realizar tarefas, por exemplo, a definição de empregados (designados) que precisam receber designações de trabalho (tarefas) é uma aplicação comum do problema da designação. Os designados podem ser máquinas, veículos ou fábricas, ou até mesmo períodos a serem destinados a tarefas e, não necessariamente pessoas.
Para caracterizar um determinado problema como “problema de designação”, ele precisa ser formulado de maneira a satisfazer as seguintes hipóteses:

Marque V para Verdadeiro e F para Falso:
( ) O número de designados e o número de tarefas é o mesmo. (Esse número é representado por n).
( ) Deve-se atribuir a cada designado exatamente um custo fixo.
( ) Cada tarefa deve ser realizada exatamente por um designado.
( ) Há um custo associado ao designado i () executando a tarefa j ().
( ) O objetivo é determinar como todas as n designações devem ser feitas para maximizar o custo total.

Assinale a alternativa correta:


A V - F - V - F - V.

B F - V - V - V - F.

C V - F - V - V - F.

D F - V - F - V - V.

E V - F - V - F - F.

Answer 1

As Hipóteses são as seguintes:
1. O número de designados e o número de tarefas é o mesmo. (Esse número é representado por n).
2. Deve-se atribuir a cada designado exatamente uma tarefa.
3. Cada tarefa deve ser realizada exatamente por um designado.
4. Há um custo associado ao designado i () executando a tarefa j ().
5. O objetivo é determinar como todas as n designações devem ser feitas para minimizar o custo total.

Aplicando-se à questão acima, a resposta correta é a Alternativa (C)

( C )  V - F - V - V - F.

Answer 2

Resposta correta é a letra C: V-F-V-V-F