Problemas de Transportes

Resoluo pelo Mtodo do Canto Noroeste

Prof. Patrcia Bertozzi Outubro/2010

MTODO DO CANTO NOROESTE

PROBLEMAS 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 NOROESTE

SOLUO 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 NOROESTE

INTRODUO:
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 NOROESTE

PASSOS:
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 NOROESTE

PASSOS:
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 NOROESTE

PASSOS:
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 NOROESTE

PASSOS:
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 NOROESTE

PASSOS:
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 NOROESTE

PASSOS:
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 NOROESTE

EXERCCIO

MTODO DO CANTO NOROESTE

EXERCCIO

MTODO DO CANTO NOROESTE

EXERCCIO

MTODO DO CANTO NOROESTE

EXERCCIO

MTODO DO CANTO NOROESTE

EXERCCIO

MTODO DO CANTO NOROESTE

EXERCCIO