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.
Caso tenha um zero em cada linha, o
problema termina aqui, senão seguir
Passo 2
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.