Problemas de Transportes

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

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

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.

. Este método é de aplicação muito fácil. 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. 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. Depois.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 Passo 1 – Alocar o máximo possível na célula a11.000 11.000 (12) (22) (8) N2 (14) (10) (16) Oferta 6.000 19.MÉTODO DO CANTO NOROESTE PASSOS: N1 M1 M2 M3 Demanda (12) (22) (8) N2 (14) (10) (16) Oferta 6.000 19.000 .000 11.000 11.000 11.000 13. N1 M1 M2 M3 Demanda 6.

000 13.000 11. caminhe diagonalmente para a célula mais próxima.000 19.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 5. Repita este passo até equilibrar toda a matriz. N1 M1 M2 M3 Demanda 6.000 11.000 . Se acontecer que a Linha ou Coluna já foram atendidas.000 (12) (22) (8) N2 (14) (10) (16) Oferta 6.

Se acontecer que a Linha ou Coluna já foram atendidas. N1 M1 M2 M3 Demanda 6.000 (10) (16) 6.000 11.000 (12) (22) (8) N2 (14) Oferta 6.000 . Repita este passo até equilibrar toda a matriz.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. caminhe diagonalmente para a célula mais próxima.000 11.000 19.000 13.

caminhe diagonalmente para a célula mais próxima.000 13. N1 M1 M2 M3 Demanda 6.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. Repita este passo até equilibrar toda a matriz.000 13. Se acontecer que a Linha ou Coluna já foram atendidas.000 11.000 (10) (16) 6.000 (12) (22) (8) N2 (14) Oferta 6.000 11.000 19.000 5.000 .

000 11.000 13. caminhe diagonalmente para a célula mais próxima. Repita este passo até equilibrar toda a matriz.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 11. N1 M1 M2 M3 Demanda 6.000 (10) (16) 6.000 (12) (22) (8) N2 (14) Oferta 6.000 13.000 .000 19. Se acontecer que a Linha ou Coluna já foram atendidas.000 5.

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) + 10(6.000 Pelo Método de Vogel (VAM) o custo total de transportes encontrado foi de R$ 314.000) CT = 450. pelo que existe uma diferença de R$ 136.000.000) + 14(0) + 22(5. . ou seja. CT = Multiplicação das quantidades a serem transportadas em cada par Origem (M) e Destino (N).MÉTODO DO CANTO NOROESTE PASSOS: Passo 3 – Cálculo do Custo Total de Transportes.000) + 8(0) + 16(13.000. CT = 12a11 + 14a12 + 22a21 + 10a22 + 8a31 + 16a32 CT = 12(6. pelo custo unitário de transporte.

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 .

Sign up to vote on this title
UsefulNot useful