284457
Description
Mind Map by João Suzana, updated more than 1 year ago
|
|
Created by João Suzana
almost 11 years ago
|
|
Problema de Designação
- Método Húngaro
- Passo 1: Verificar o menor custo
de cada linha e subtrair da linha
toda
- Passo 2: Caso alguma coluna não exista zero, não é
possível designar.Então devemos tirar o menor custo
da coluna e subtrair de toda a coluna.
- Caso neste passo conseguir designar todas
as linhas, o problema acaba, senão seguir
Passo 3.
- Passo 3: Cobrir todos os zeros com o menor
número de retas possíveis
- Passo 4: Na matriz que sobra, subtrair todos o menor custo atual, e nas
intersecções somo o que foi subtraído do valor.
- Encontra-se o Custo de cada
valor da primeira matriz utilizada.
- Encontra-se o Custo de cada
valor da primeira matriz utilizada.
- Passo 4: Na matriz que sobra, subtrair todos o menor custo atual, e nas
intersecções somo o que foi subtraído do valor.
- Caso neste passo conseguir designar todas
as linhas, o problema acaba, senão seguir
Passo 3.
- Caso tenha um zero em cada linha, o
problema termina aqui, senão seguir
Passo 2
- Passo 2: Caso alguma coluna não exista zero, não é
possível designar.Então devemos tirar o menor custo
da coluna e subtrair de toda a coluna.
- NOTA: Quando o número de destinos é diferente do de origens,
coloca-se uma linha ou coluna fantasma para igualar os dois com
custos zero como no problema de transporte.
- Quando alguém não pode fazer determinada
tarefa coloca-se um M maiúsculo na célula de
custos correspondente.
- Passo 1: Verificar o menor custo
de cada linha e subtrair da linha
toda
Want to create your own Mind Maps for free with GoConqr? Learn more.