Problemas de Transportes

Resolução pelo Método do Canto Noroeste
Prof. Patrícia Bertozzi Outubro/2010

como fornecimentos de água/energia. rede e matriz.MÉTODO DO CANTO NOROESTE PROBLEMAS DE TRANSPORTES: Problemas de Transportes. etc. dimensionamento de rede de telecomunicações. apresentação. Conceito.Distribuição de Bens e Serviços entre “M” Origens e “N” Destinos • Caso particular de Programação Linear (PL). Problemas de Transportes . estudos de tráfego. . • Aplica-se a diversas áreas. • Permite uma solução particular mais simples que a solução geral para PL.

com ajuste da Tabela .MÉTODO DO CANTO NOROESTE SOLUÇÃO ÓTIMA: Determinação da Solução Inicial Verifica o Critério de Otimalidade? Solução Ótima (FIM) Escolha da Variável de Entrada e Saída.

e assim sucessivamente até terem sido traçadas todas as linhas e todas as colunas. . será escolhida como variável básica a12 ou respectivamente. Depois. mas tem como grande inconveniente o fato de não considerar os custos na identificação da solução básica inicial. de acordo com a coluna 1 ou a linha 1 que se tenha a21 traçado. Este método é de aplicação muito fácil.MÉTODO DO CANTO NOROESTE INTRODUÇÃO: Fundamento – A variável a ser escolhida para iniciar o cálculo é sempre a a11.

000 13.000 13.000 (12) (22) (8) N2 (14) (10) (16) Oferta 6.000 11.000 11.000 Passo 1 – Alocar o máximo possível na célula a11. N1 M1 M2 M3 Demanda 6.000 19.MÉTODO DO CANTO NOROESTE PASSOS: N1 M1 M2 M3 Demanda (12) (22) (8) N2 (14) (10) (16) Oferta 6.000 .000 11.000 19.000 11.

Repita este passo até equilibrar toda a matriz.000 11.000 11.000 13. caminhe diagonalmente para a célula mais próxima. Se acontecer que a Linha ou Coluna já foram atendidas.MÉTODO DO CANTO NOROESTE PASSOS: Passo 2 – Elimine a Linha ou a Coluna já completamente atendida e caminhe para a célula adjacente da Linha ou Coluna não eliminada.000 (12) (22) (8) N2 (14) (10) (16) Oferta 6.000 19.000 . N1 M1 M2 M3 Demanda 6.000 5.

MÉTODO DO CANTO NOROESTE PASSOS: Passo 2i – Elimine a Linha ou a Coluna já completamente atendida e caminhe para a célula adjacente da Linha ou Coluna não eliminada. N1 M1 M2 M3 Demanda 6.000 5.000 11.000 .000 11. Repita este passo até equilibrar toda a matriz. Se acontecer que a Linha ou Coluna já foram atendidas. caminhe diagonalmente para a célula mais próxima.000 (10) (16) 6.000 (12) (22) (8) N2 (14) Oferta 6.000 13.000 19.

000 5.000 (10) (16) 6. Repita este passo até equilibrar toda a matriz.000 19.000 13. Se acontecer que a Linha ou Coluna já foram atendidas.MÉTODO DO CANTO NOROESTE PASSOS: Passo 2ii – Elimine a Linha ou a Coluna já completamente atendida e caminhe para a célula adjacente da Linha ou Coluna não eliminada.000 11. N1 M1 M2 M3 Demanda 6.000 .000 (12) (22) (8) N2 (14) Oferta 6.000 13.000 11. caminhe diagonalmente para a célula mais próxima.

000 (12) (22) (8) N2 (14) Oferta 6.000 . Repita este passo até equilibrar toda a matriz. caminhe diagonalmente para a célula mais próxima. Se acontecer que a Linha ou Coluna já foram atendidas. N1 M1 M2 M3 Demanda 6.000 19.000 13.MÉTODO DO CANTO NOROESTE PASSOS: Passo 2iii – Elimine a Linha ou a Coluna já completamente atendida e caminhe para a célula adjacente da Linha ou Coluna não eliminada.000 (10) (16) 6.000 5.000 11.000 11.000 13.

MÉTODO DO CANTO NOROESTE PASSOS: Passo 3 – Cálculo do Custo Total de Transportes.000 Pelo Método de Vogel (VAM) o custo total de transportes encontrado foi de R$ 314. o resultado pelo Método do Canto Noroeste dá um valor cerca de 43% mais elevado quando comparado ao Método de Vogel (VAM).000) + 14(0) + 22(5.000) + 10(6.000) CT = 450.000. CT = Multiplicação das quantidades a serem transportadas em cada par Origem (M) e Destino (N). pelo que existe uma diferença de R$ 136. pelo custo unitário de transporte.000. ou seja. CT = 12a11 + 14a12 + 22a21 + 10a22 + 8a31 + 16a32 CT = 12(6. .000) + 8(0) + 16(13.

MÉTODO DO CANTO NOROESTE EXERCÍCIO .

MÉTODO DO CANTO NOROESTE EXERCÍCIO .

MÉTODO DO CANTO NOROESTE EXERCÍCIO .

MÉTODO DO CANTO NOROESTE EXERCÍCIO .

MÉTODO DO CANTO NOROESTE EXERCÍCIO .

MÉTODO DO CANTO NOROESTE EXERCÍCIO .