aula canto noroeste

Upload: patrciaberto4776

Post on 11-Jul-2015

3.879 views

Category:

Documents


0 download

TRANSCRIPT

Problemas de TransportesResoluo pelo Mtodo do Canto NoroesteProf. Patrcia Bertozzi Outubro/2010

MTODO DO CANTO NOROESTEPROBLEMAS DE TRANSPORTES: Problemas de Transportes. Conceito, apresentao, rede e matriz.Problemas de Transportes - Distribuio de Bens e Servios entre M Origens e N Destinos Caso particular de Programao Linear (PL); Permite uma soluo particular mais simples que a soluo geral para PL; Aplica-se a diversas reas, como fornecimentos de gua/energia, dimensionamento de rede de telecomunicaes, estudos de trfego, etc.

MTODO DO CANTO NOROESTESOLUO TIMA:Determinao da Soluo Inicial

Verifica o Critrio de Otimalidade?

Soluo tima (FIM)

Escolha da Varivel de Entrada e Sada, com ajuste da Tabela

MTODO DO CANTO NOROESTEINTRODUO:Fundamento A varivel a ser escolhida para iniciar o clculo sempre a a11. Depois, de acordo com a coluna 1 ou a linha 1 que se tenha a21 traado, ser escolhida como varivel bsica a12 ou respectivamente, e assim sucessivamente at terem sido traadas todas as linhas e todas as colunas. Este mtodo de aplicao muito fcil, mas tem como grande inconveniente o fato de no considerar os custos na identificao da soluo bsica inicial.

MTODO DO CANTO NOROESTEPASSOS:N1 M1 M2 M3 Demanda(12) (22) (8)

N2(14) (10) (16)

Oferta 6.000 11.000 13.000

11.000

19.000

Passo 1 Alocar o mximo possvel na clula a11. N1 M1 M2 M3 Demanda 6.000(12) (22) (8)

N2(14) (10) (16)

Oferta 6.000 11.000 13.000

11.000

19.000

MTODO DO CANTO NOROESTEPASSOS:Passo 2 Elimine a Linha ou a Coluna j completamente atendida e caminhe para a clula adjacente da Linha ou Coluna no eliminada. Se acontecer que a Linha ou Coluna j foram atendidas, caminhe diagonalmente para a clula mais prxima. Repita este passo at equilibrar toda a matriz. N1 M1 M2 M3 Demanda 6.000 5.000(12) (22) (8)

N2(14) (10) (16)

Oferta 6.000 11.000 13.000

11.000

19.000

MTODO DO CANTO NOROESTEPASSOS:Passo 2i Elimine a Linha ou a Coluna j completamente atendida e caminhe para a clula adjacente da Linha ou Coluna no eliminada. Se acontecer que a Linha ou Coluna j foram atendidas, caminhe diagonalmente para a clula mais prxima. Repita este passo at equilibrar toda a matriz. N1 M1 M2 M3 Demanda 6.000 5.000(12) (22) (8)

N2(14)

Oferta 6.000 11.000 13.000(10) (16)

6.000

11.000

19.000

MTODO DO CANTO NOROESTEPASSOS:Passo 2ii Elimine a Linha ou a Coluna j completamente atendida e caminhe para a clula adjacente da Linha ou Coluna no eliminada. Se acontecer que a Linha ou Coluna j foram atendidas, caminhe diagonalmente para a clula mais prxima. Repita este passo at equilibrar toda a matriz. N1 M1 M2 M3 Demanda 6.000 5.000(12) (22) (8)

N2(14)

Oferta 6.000 11.000 13.000(10) (16)

6.000 13.000

11.000

19.000

MTODO DO CANTO NOROESTEPASSOS:Passo 2iii Elimine a Linha ou a Coluna j completamente atendida e caminhe para a clula adjacente da Linha ou Coluna no eliminada. Se acontecer que a Linha ou Coluna j foram atendidas, caminhe diagonalmente para a clula mais prxima. Repita este passo at equilibrar toda a matriz. N1 M1 M2 M3 Demanda 6.000 5.000(12) (22) (8)

N2(14)

Oferta 6.000 11.000 13.000(10) (16)

6.000 13.000

11.000

19.000

MTODO DO CANTO NOROESTEPASSOS:Passo 3 Clculo do Custo Total de Transportes. CT = Multiplicao das quantidades a serem transportadas em cada par Origem (M) e Destino (N), pelo custo unitrio de transporte. CT = 12a11 + 14a12 + 22a21 + 10a22 + 8a31 + 16a32 CT = 12(6.000) + 14(0) + 22(5.000) + 10(6.000) + 8(0) + 16(13.000) CT = 450.000 Pelo Mtodo de Vogel (VAM) o custo total de transportes encontrado foi de R$ 314.000, pelo que existe uma diferena de R$ 136.000, ou seja, o resultado pelo Mtodo do Canto Noroeste d um valor cerca de 43% mais elevado quando comparado ao Mtodo de Vogel (VAM).

MTODO DO CANTO NOROESTEEXERCCIO

MTODO DO CANTO NOROESTEEXERCCIO

MTODO DO CANTO NOROESTEEXERCCIO

MTODO DO CANTO NOROESTEEXERCCIO

MTODO DO CANTO NOROESTEEXERCCIO

MTODO DO CANTO NOROESTEEXERCCIO