Problemas de Transportes

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

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

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.

. 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. Depois. será escolhida como variável básica a12 ou respectivamente. e assim sucessivamente até terem sido traçadas todas as linhas e todas as colunas. mas tem como grande inconveniente o fato de não considerar os custos na identificação da solução básica inicial.

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

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

000 .000 13.000 11.000 (10) (16) 6. N1 M1 M2 M3 Demanda 6.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.000 11.000 5.000 (12) (22) (8) N2 (14) Oferta 6. 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 19.

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

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

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

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