Designação

Engenharia Pesquisa Operacional pesquisa operacional e modelagem Curso superior Matemática

1) Qual o objetivo do algoritmo do problema da designação?

2) Quais as condições para aplicação do algoritmo do problema da designação?

3) Como proceder quando não há equilíbrio entre a quantidade a ser designada e a quantidade de tarefas?

4) Como proceder no caso de impossibilidade de designação?

5) Como resolver casos de maximização com o algoritmo da designação?

Foto de Fabricio L.
Fabricio perguntou há 4 anos

Sabe a resposta?

Ganhe 10 pts por resposta de qualidade
Responder dúvida
1 resposta
0
votos
Nenhum usuário votou nessa resposta como útil.
Professor Rolando A.
Identidade verificada
  • CPF verificado
  • E-mail verificado
Respondeu há 4 anos

Olá Fabrício! Vamos lá então:


1) Atribuir uma tarefa ou demanda a cada máquina ou colaborador e vice-versa. De forma que todas as tarefas/demandas sejam atendidas e que não haja máquina ou colcborador sem designação.

2) Número de tarefas e de máquinas/colaborador devem ser iguais, ou seja, o quadro de distribuição com os valores acerca da designação devem formar uma matriz quadrada.

3) Deve-se criar uma tarefa fictícia ou um colaborador/máquina fictícia a fim de equilibrar o problema.

4) Reorganiza-se as limitações/restrições da situação problema original.

5) No primeiro passo do Método Húngaro, basta multiplicar a matriz por (-1) e somar a cada linha o maior valor em módulo, os passos seguintes não mudam em relação ao Método Húngaro que é clássico na resolução desse tipo de problema.

Precisar de maiores detalhes, estou disponível para aulas. Contato: (71) 999719479.

Envie uma dúvida gratuitamente

Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.

Professores particulares de Engenharia

+ Ver todos
Encontre professor particular para te ajudar nos estudos
R$ 80 / h
Rolando A.
Catu / BA
Rolando A.
4,7 (30 avaliações)
Horas de aulas particulares ministradas 3 horas de aula
Tarefas resolvidas 39 tarefas resolvidas
Identidade verificada
  • CPF verificado
  • E-mail verificado
1ª hora grátis
Engenharia - Pesquisa Operacional Engenharia - Programação Linear Inteira Mista Engenharia - Teoria das filas
Mestrado: Mestrado em Matemática Pura (Universidade Federal da Bahia (UFBA))
Professor Mestre em Matemática para ajudá-lo em suas dificuldades, seja ensino médio, superior ou concursos! Alcance o sucesso esperado!
R$ 60 / h
Willian K.
Imperatriz / MA
Willian K.
4,4 (40 avaliações)
Horas de aulas particulares ministradas 270 horas de aula
Tarefas resolvidas 14 tarefas resolvidas
Identidade verificada
  • CPF verificado
  • E-mail verificado
Treliças AutoCad na Engenharia Engenharia - ResMat 1(Reações de Apoio e Diagrama de gráficos de esforços int
Graduação: Engenharia Civil (UFGD)
Professor de engenharia civil e de matérias básicas para ensino superior com mais de 500h ministradas. Agende a sua aula!
R$ 65 / h
Pedro B.
Belo Horizonte / MG
Pedro B.
4,7 (67 avaliações)
Horas de aulas particulares ministradas 192 horas de aula
Tarefas resolvidas 1 tarefa resolvida
Identidade verificada
  • CPF verificado
  • E-mail verificado
Tecnologia do Calor Resistência dos Materiais Mecânica dos Fluídos 2
Graduação: Engenharia de Telecomunicações (FUMEC)
Ensino Matemática, Física, Química