Método do Canto Noroeste
Resumo
O Método do Canto Noroeste é uma técnica simples e direta usada para encontrar uma solução inicial para o Problema de Transporte. Este método começa pelo “canto noroeste” (ou superior esquerdo) da matriz de custos e avança de forma sistemática até que todas as ofertas e demandas sejam atendidas.
Considere o seguinte problema de transporte com as origens, destinos e custos dados pela matriz de custos abaixo:
Matriz de custo
Passo 1: Iniciar no Canto Noroeste
Comece na célula do canto noroeste (O1, D1). A quantidade alocada nesta célula será o mínimo entre a oferta de O1 e a demanda de D1.
Alocar 8 unidades em (O1, D1). Subtrair essa quantidade da oferta de O1 e da demanda de D1.
Passo 2: Avançar para a Próxima Célula
Como a demanda de D1 foi atendida (0 unidades restantes), mova-se para a próxima coluna, D2, permanecendo na mesma linha O1.
Alocar 2 unidades em (O1, D2).
Passo 3: Mover para a Próxima Linha
Como a oferta de O1 foi atendida (0 unidades restantes), mova-se para a próxima linha, O2, permanecendo na mesma coluna D2.
Alocar 20 unidades em (O2, D2).
Passo 4: Continuar o Processo
Continuar alocando até que todas as ofertas e demandas sejam atendidas.
Próxima Alocação: O3, D2
Próxima Alocação: O3, D3
Próxima Alocação: O4, D3
Solução Inicial Obtida
A solução inicial obtida usando o Método do Canto Noroeste é: