P. 1
Aula Canto Noroeste

Aula Canto Noroeste

|Views: 4.090|Likes:
Publicado porPatr_cia_Berto_4776

More info:

Published by: Patr_cia_Berto_4776 on Nov 21, 2011
Direitos Autorais:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/11/2013

pdf

text

original

Problemas de Transportes

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

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

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.

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

000 19.000 (12) (22) (8) N2 (14) (10) (16) Oferta 6.000 Passo 1 – Alocar o máximo possível na célula a11.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 .000 19.000 11.000 13.000 11.000 11.

Repita este passo até equilibrar toda a matriz. caminhe diagonalmente para a célula mais próxima.000 .000 19. N1 M1 M2 M3 Demanda 6.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 11.000 13. Se acontecer que a Linha ou Coluna já foram atendidas.000 5.000 11.

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

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

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

000 Pelo Método de Vogel (VAM) o custo total de transportes encontrado foi de R$ 314.000) + 14(0) + 22(5.000) + 10(6. .000. ou seja. CT = 12a11 + 14a12 + 22a21 + 10a22 + 8a31 + 16a32 CT = 12(6. pelo custo unitário de transporte.000) + 8(0) + 16(13.000) CT = 450. 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.MÉTODO DO CANTO NOROESTE PASSOS: Passo 3 – Cálculo do Custo Total de Transportes.000.

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 .

You're Reading a Free Preview

Descarregar
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->