Logo Passei Direto
Buscar
Um problemas de designação é um caso particular de um problemas de transporte e, por isso, pode ser resolvido através dos mesmos métodos. Para que possamos resolver um problemas
User badge image
Luiz Carlos Rech

há 2 anos

Respostas

User badge image

Ed Verified user icon

ano passado

Um problema de designação é, de fato, um caso particular de um problema de transporte. Para resolver um problema de designação, você pode usar métodos como o Método de Hungria, que é específico para esse tipo de problema. Esse método busca minimizar o custo total de designação de recursos a tarefas, garantindo que cada recurso seja designado a uma única tarefa. Os passos gerais incluem: 1. Construir a matriz de custos: Representar os custos de designação de cada recurso a cada tarefa. 2. Reduzir a matriz: Subtrair o menor valor de cada linha e de cada coluna. 3. Atribuir zeros: Tentar fazer as atribuições de forma que cada linha e coluna tenha apenas um zero. 4. Ajustar a matriz: Se necessário, ajustar a matriz para garantir que todas as atribuições sejam feitas de forma a minimizar o custo total. Esses passos ajudam a encontrar a solução ótima para o problema de designação.

Essa resposta te ajudou?

0
Dislike0
User badge image

Ed Verified user icon

há 2 anos

Para que possamos resolver um problema de designação, é necessário que haja a mesma quantidade de tarefas e trabalhadores, ou seja, que a matriz de custos seja quadrada. Além disso, é preciso que os custos sejam conhecidos e que não haja restrições de capacidade. Os métodos utilizados para resolver problemas de transporte, como o método do canto noroeste, método da menor célula e método de Vogel, também podem ser aplicados para resolver problemas de designação.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina