Question

O problema da designação, de modo genérico, pode ser modelado conforme segue a seguir:

Função objetivo: 
Sujeito as restrições :
 ( cada destino deve ser designado para exatamente uma origem)

Para variáveis binárias, utilizamos a programação inteira. Contudo, é válido ressaltar que para problemas da designação, conforme colocado por Hillier e Lieberman (2013), a restrição de que x subscript i j end subscript é uma variável binária pode ser eliminada, de modo que o modelo construído para o problema da designação é um tipo especial de problema de programação linear, podendo ser resolvido do modo fácil. Em outras palavras, a literatura nos assegura que podemos tratar os problemas de designação como problemas de programação linear (ou seja, do mesmo modo como vimos até agora) e não pela programação inteira. Neste contexto, julgue as afirmações que se segue e marque (V) para verdadeira ou (F) para falsa.
( ) Cada origem do problema do transporte pode ser entendida como um trabalhador, uma máquina,um produto, ou qualquer outro item/pessoa que será designado para um destino.
( ) Cada destino do problema do transporte pode ser entendido como uma tarefa, uma fábrica, uma planta ou qualquer outra localização para qual será designada uma origem.
( ) O número de origens não precisa ser sempre igual ao número de destinos, no problema da designação.
( ) No problema da designação, todas as restrições são iguais a 1, tendo em vista que ser á designada somente uma origem para exatamente um destino e vice-versa.
Agora, assinale a alternativa que apresenta a sequência correta
Escolha uma:
a. V-F-V-F.
b. V-V-V-F.
c. V -V-V-V.
d. F-F-V-V.
e. V-V-F-V.

Answer 1

Resposta correta (e. V-V-F-V) CORRIGIDA PELO AVA

Answer 2

Resposta correta: V-V-F-V.