Problemas de Transportes

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

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

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. com ajuste da Tabela .

MÉTODO DO CANTO NOROESTE INTRODUÇÃO: Fundamento – A variável a ser escolhida para iniciar o cálculo é sempre a a11. e assim sucessivamente até terem sido traçadas todas as linhas e todas as colunas. de acordo com a coluna 1 ou a linha 1 que se tenha a21 traçado. . 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. Este método é de aplicação muito fácil.

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

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

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

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

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

CT = 12a11 + 14a12 + 22a21 + 10a22 + 8a31 + 16a32 CT = 12(6.000.000) + 10(6.000 Pelo Método de Vogel (VAM) o custo total de transportes encontrado foi de R$ 314.000) CT = 450.MÉTODO DO CANTO NOROESTE PASSOS: Passo 3 – Cálculo do Custo Total de Transportes. pelo custo unitário de transporte. ou seja.000) + 14(0) + 22(5. .000. o resultado pelo Método do Canto Noroeste dá um valor cerca de 43% mais elevado quando comparado ao Método de Vogel (VAM). 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.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 .

Sign up to vote on this title
UsefulNot useful