Você está na página 1de 16
Problemas de Transportes Resolução pelo Método do Canto Noroeste Prof. Patrícia Bertozzi Outubro/2010
Problemas de Transportes
Resolução pelo Método do Canto Noroeste
Prof. Patrícia Bertozzi
Outubro/2010
MÉTODO DO CANTO NOROESTE PROBLEMAS DE TRANSPORTES: Problemas de Transportes. Conceito, apresentação, rede e matriz.
MÉTODO DO CANTO NOROESTE
PROBLEMAS DE TRANSPORTES:
Problemas de Transportes. Conceito, apresentação, rede e matriz.
Problemas de Transportes - 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;
• Aplica-se a diversas áreas, como fornecimentos de água/energia,
dimensionamento de rede de telecomunicações, estudos de tráfego, etc.
MÉTODO DO CANTO NOROESTE SOLUÇÃO ÓTIMA: Determinação da Solução Inicial Verifica o Critério de Otimalidade?
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
MÉTODO DO CANTO NOROESTE
INTRODUÇÃO:
Fundamento – A variável a ser escolhida para iniciar o cálculo é sempre
a a 11 . Depois, de acordo com a coluna 1 ou a linha 1 que se tenha
traçado, será escolhida como variável básica a 12 ou a 21
respectivamente, e assim sucessivamente até terem sido traçadas todas
as linhas e todas as colunas.
Este método é de aplicação muito fácil, mas tem como grande
inconveniente o fato de não considerar os custos na identificação da
solução básica inicial.
MÉTODO DO CANTO NOROESTE PASSOS: N 1 N 2 Oferta (14) M 1 (12) 6.000
MÉTODO DO CANTO NOROESTE
PASSOS:
N
1
N
2
Oferta
(14)
M
1
(12)
6.000
(22)
(10)
M
2
11.000
(8)
(16)
M
3
13.000
Demanda
11.000
19.000
Passo 1 – Alocar o máximo possível na célula a 11 .
N
1
N
2
Oferta
(14)
M
1
6.000
(12)
6.000
(22)
(10)
M
2
11.000
(8)
(16)
M
3
13.000
Demanda
11.000
19.000
MÉTODO DO CANTO NOROESTE PASSOS: Passo 2 – Elimine a Linha ou a Coluna já
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, caminhe
diagonalmente para a célula mais próxima. Repita este passo até equilibrar
toda a matriz.
N 1
N 2
Oferta
(14)
M
1
6.000
(12)
6.000
M
2
5.000
(22)
(10)
11.000
(8)
(16)
M
3
13.000
Demanda
11.000 19.000
MÉTODO DO CANTO NOROESTE PASSOS: Passo 2i – Elimine a Linha ou a Coluna já
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. Se
acontecer que a Linha ou Coluna já foram atendidas, caminhe
diagonalmente para a célula mais próxima. Repita este passo até equilibrar
toda a matriz.
N 1
N 2
Oferta
(14)
M
1
6.000
(12)
6.000
M
2
5.000
(22)
6.000
(10)
11.000
(8)
(16)
M
3
13.000
Demanda
11.000 19.000
MÉTODO DO CANTO NOROESTE PASSOS: Passo 2ii – Elimine a Linha ou a Coluna já
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. Se
acontecer que a Linha ou Coluna já foram atendidas, caminhe
diagonalmente para a célula mais próxima. Repita este passo até equilibrar
toda a matriz.
N 1
N 2
Oferta
(14)
M
1
6.000
(12)
6.000
M
2
5.000
(22)
6.000
(10)
11.000
(8)
M
3
13.000 (16)
13.000
Demanda
11.000 19.000
MÉTODO DO CANTO NOROESTE PASSOS: Passo 2iii – Elimine a Linha ou a Coluna já
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. Repita este passo até equilibrar
toda a matriz.
N 1
N 2
Oferta
(14)
M
1
6.000
(12)
6.000
M
2
5.000
(22)
6.000
(10)
11.000
(8)
M
3
13.000 (16)
13.000
Demanda
11.000 19.000
MÉTODO DO CANTO NOROESTE PASSOS: Passo 3 – Cálculo do Custo Total de Transportes. CT
MÉTODO DO CANTO NOROESTE
PASSOS:
Passo 3 – Cálculo do Custo Total de Transportes.
CT = Multiplicação das quantidades a serem transportadas em cada par
Origem (M) e Destino (N), pelo custo unitário de transporte.
CT = 12a 11 + 14a 12 + 22a 21 + 10a 22 + 8a 31 + 16a 32
CT = 12(6.000) + 14(0) + 22(5.000) + 10(6.000) + 8(0) + 16(13.000)
CT = 450.000
Pelo Método de Vogel (VAM) o custo total de transportes encontrado
foi de R$ 314.000, pelo que existe uma diferença de R$ 136.000, ou
seja, o resultado pelo Método do Canto Noroeste dá um valor cerca
de 43% mais elevado quando comparado ao Método de Vogel (VAM).
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
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