Problemas de Transportes

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

como fornecimentos de água/energia. . Conceito. etc. apresentação. Problemas de Transportes . • Aplica-se a diversas áreas.MÉTODO DO CANTO NOROESTE PROBLEMAS DE TRANSPORTES: Problemas de Transportes. rede e matriz. estudos de tráfego.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. dimensionamento de rede de telecomunicações.

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 .

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

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

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

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

N1 M1 M2 M3 Demanda 6. Repita este passo até equilibrar toda a matriz.000 5.000 (12) (22) (8) N2 (14) Oferta 6.000 11.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.000 .000 13.000 (10) (16) 6.000 13.000 11. caminhe diagonalmente para a célula mais próxima.000 19.

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

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