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).
Controle Multiparâmetros de Três Níveis - ABX Minotrol 16 - Equipamentos de Hematologia - para Utilização em Diagnóstico in Vitro - A01a00051mpt - Abx - Minotrol - 16