Buscar

O problema da designação é um tipo especial de problema de programação linear em que os designados estão sendo indicados para a realização de taref...

O problema da designação é um tipo especial de problema de programação linear em que os designados estão sendo indicados para a realização de tarefas. Por exemplo, os designados poderiam ser empregados que precisam receber designações de trabalho. Designar pessoas para determinadas tarefas é uma aplicação comum do problema de designação. Entretanto, os designados não precisam ser necessariamente pessoas. Eles também podem ser máquinas, veículos ou fábricas, ou até mesmo períodos a serem destinados a tarefas. (HILLIER, Frederick. S.; LIEBERMAN, Gerald. J. Introdução à Pesquisa Operacional. 8. ed. São Paulo: McGraw-Hill, 2006). Com relação ao problema de programação linear denominado Problema de Designação, considere os itens a seguir. I. No Problema de Designação, assume-se a suposição de que cada designado, pessoa, máquina, veículo, fábrica, ou outro, terá correspondência com mais de um objeto (projeto, tarefa, ou outro). II. No Problema de Designação, deve-se construir uma Função Objetivo, que representa o lucro total, ou o custo total, ou o tempo gasto, que deve ser maximizada ou minimizada dependendo das características do modelo, conforme o caso. III. O Problema de Designação é um caso particular do problema de programação linear denominado Problema de Transporte. O Problema de Designação apresenta algoritmo especial para resolução, além do algoritmo padrão por meio do Simplex. É CORRETO o que se afirma em: A) I e III, apenas. B) I, apenas. C) II, apenas. D) I,II e III. E) II e III, apenas.

Respostas

User badge image

Ed Verified user icon

Vamos analisar cada afirmação: I. No Problema de Designação, assume-se a suposição de que cada designado, pessoa, máquina, veículo, fábrica, ou outro, terá correspondência com mais de um objeto (projeto, tarefa, ou outro). Essa afirmação está incorreta. No Problema de Designação, cada designado deve ser designado para apenas um objeto, não para mais de um. Portanto, a afirmação I está errada. II. No Problema de Designação, deve-se construir uma Função Objetivo, que representa o lucro total, ou o custo total, ou o tempo gasto, que deve ser maximizada ou minimizada dependendo das características do modelo, conforme o caso. Essa afirmação está correta. No Problema de Designação, é necessário construir uma Função Objetivo que represente o objetivo a ser alcançado, como maximizar o lucro total, minimizar o custo total, ou minimizar o tempo gasto. III. O Problema de Designação é um caso particular do problema de programação linear denominado Problema de Transporte. O Problema de Designação apresenta algoritmo especial para resolução, além do algoritmo padrão por meio do Simplex. Essa afirmação está incorreta. O Problema de Designação não é um caso particular do Problema de Transporte. São problemas distintos. Além disso, o Problema de Designação não apresenta um algoritmo especial para resolução, sendo comumente resolvido pelo método do Simplex. Portanto, a resposta correta é: B) I, apenas.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina