Problema do Transporte

• Resolução pelo canto noroeste

• Calcular a solução inicial do quadro de transportes pelo método do
canto noroeste
• O = origem, D = destino

D1 D2 D3
O1 12 9 8 10
O2 13 12 6 20
O3 7 9 5 10
O4 3 2 8 15
8 30 17 55 55
Problema do Transporte

• Calcular a solução inicial de transportes pelo método do canto noroeste

• O1/D1 – Tenho 8 e preciso de 10, falta 2 (segue pra célula ao direita)
• O1/D2 – Tenho 30 e preciso de 2, sobra 28 (segue pra célula abaixo)
• O2/D2 – Tenho 28 e preciso de 20, sobra 8 (segue pra célula abaixo)
• O3/D2 – Tenho 8 e preciso de 10, falta 2(segue pra célula da direita)
• O3/D3 – Tenho 17 e preciso de 2, sobra 15(segue pra célula da abaixo)
• O4/D3 – Tenho 15 e preciso de 15.

D1 D2 D3
O1 8 2 10 (2) (0)
O2 20 20 (0)
O3 8 2 10 (2) (0)
O4 15 15 (0)
8 (0) 30(28)(8)(0) 17 (15) (0) 55 55
Problema do Transporte

• Resolução pelo método de VOGEL

• Calcular a solução inicial do quadro de transportes pelo método de
Vogel:
• O = origem, D = destino

D1 D2 D3
O1 12 9 8 10
O2 13 12 6 20
O3 7 9 5 10
O4 3 2 8 15
8 30 17 55 55
Problema do Transporte

• Resolução pelo método de • PENALIDADE: diferença entre os

VOGEL dois menores valores de custo
• Calcular a solução inicial do de uma linha ou uma coluna;
quadro de transportes pelo
método de Vogel:
• O = origem, D = destino
D1 D2 D3

D1 D2 D3 O1 12 9 8 10 1

O1 12 9 8 10 O2 13 12 6 20 6

O2 13 12 6 20 O3 7 9 5 10 2

O3 7 9 5 10 O4 3 2 8 15 1
8 30 17 55 55
O4 3 2 8 15
8 30 17 55 55 4 7 1
Problema do Transporte

• Resolução pelo método de • PENALIDADE: diferença entre os

VOGEL
• Calcular a solução inicial do
quadro de transportes pelo
método de Vogel:
• O = origem, D = destino
dois menores valores de custo de
uma linha ou uma coluna;
• Escolher o maior valor dentre
todas as penalidades (7, D2)

D1 D2 D3
• Escolher o menor custo em D2 (2,
O1 12 9 8 10 1
fica em O4D2)
O2 13 12 6 20 6
O3 7 9 5 10 2
O4 3 2 8 15 1
8 30 17 55 55
4 7 1
Problema do Transporte

• Resolução pelo método de • Fazer o transporte

VOGEL
• Calcular a solução inicial do • Riscar a linha onde a célula se
quadro de transportes pelo encontra;
método de Vogel:
• O = origem, D = destino
• Recalcular as penalidades
D1 D2 D3 D1 D2 D3
O1 10 O1 12 9 8
O2 20 O2 13 12 6
O3 10 O3 7 9 5
O4 15 15 (0) O4 3 2 8
8 30 17 55 55 55
(15) 55
Problema do Transporte

• Resolução pelo método de • Recalcular as penalidades;

VOGEL • Escolher novamente o maior valor
(6 – O2) dentre as penalidades;
• Escolher o menor custo em O2 (6,
fica em O2D3)

D1 D2 D3 D1 D2 D3
O1 12 9 8 10 1 O1 12 9 8
O2 13 12 6 20 6 O2 13 12 17 20 (3)
O3 7 9 5 10 2 O3 7 9 5
O4 3 2 8 0 O4 15
8 15 17 55 55 17 (0) 55 55
5 0 1
Problema do Transporte

• Resolução pelo método de • Riscar D3

VOGEL • Recalcular as penalidades;
• Escolher novamente o maior valor
(5 – D1) dentre as penalidades;
• Escolher o menor custo em D1 (7,
fica em O3D1)
D1 D2 D3 D1 D2 D3
O1 12 9 8 10 3 O1
O2 13 12 6 20 1 O2 17 3
O3 7 9 5 10 2 O3 8 10 (2)
O4 3 2 8 15 O4 15
8 30 17 55 55 8(0) 0 55 55
5 0
Problema do Transporte

• Resolução pelo método de • Riscar D1

VOGEL • Recalcular as penalidades;
• Escolher novamente o maior valor
(12 – O2) dentre as penalidades;
• Escolher o menor custo em O2
(12, fica em O2D2)
D1 D2 D3 D1 D2 D3
O1 12 9 8 10 9 O1
O2 13 12 6 20 12 O2 3 17 3 (0)
O3 7 9 5 10 9 O3 8 2
O4 3 2 8 15 O4 15 0
8 30 17 55 55 0 15 0 55 55
0
Problema do Transporte

• Resolução pelo método de • Riscar O2

VOGEL • Recalcular as penalidades;
• Escolher novamente o maior valor
(9 – O1) dentre as penalidades;
• Escolher o menor custo em O1 (9,
fica em O1D2)
D1 D2 D3 D1 D2 D3
O1 12 9 8 10 9 O1 10 10 (0)
O2 13 12 6 20 O2 3 17 0
O3 7 9 5 10 9 O3 8 2
O4 3 2 8 15 O4 15 0
8 30 17 55 55 0 12 0 55 55
(2)
0
Problema do Transporte

• Resolução pelo método de • Riscar O1

VOGEL • Recalcular as penalidades;
• Escolher novamente o maior valor
(9 – D2) dentre as penalidades;
• Escolher o menor custo em D2 (9,
fica em O3D2)
D1 D2 D3 D1 D2 D3
O1 12 9 8 10 O1 10 0
O2 13 12 6 20 O2 3 17 0
O3 7 9 5 10 9 O3 8 2 2 (0)
O4 3 2 8 15 O4 15 0
8 30 17 55 55 0 2 0 55 55
(0)
9
Problema do Transporte

• Resolução pelo método de • Fazer o transporte

VOGEL

D1 D2 D3 D1 D2 D3
O1 12 9 8 10 O1 10
O2 13 12 6 20 O2 3 17
O3 7 9 5 10 O3 8 2
O4 3 2 8 15 O4 15
8 30 17 55 55 55 55
Problema da Designação

• A tabela representa os custos de transporte de uma máquina dos LOCAIS

para as FÁBRICAS. Designar uma máquina para cada fábrica com o
mesmo custo total possível.

F1 F2 F3 F4
L1 10 12 15 16
L2 14 12 13 18
L3 10 16 19 15
L4 14 12 13 15
Problema da Designação

• A tabela representa os custos de • PASSO 1: escolher o

transporte de uma máquina dos
LOCAIS para as FÁBRICAS.
Designar uma máquina para cada
fábrica com o mesmo custo total
possível.
menor valor de cada linha
e subtrair o valor de cada
linha;

F1 F2 F3 F4
L1 10 12 15 16 10
L2 14 12 13 18 12
L3 10 16 19 15 10
L4 14 12 13 15 12
Problema da Designação

• A tabela representa os custos de • PASSO 1: escolher o

transporte de uma máquina dos
LOCAIS para as FÁBRICAS.
Designar uma máquina para cada
fábrica com o mesmo custo total
possível.
menor valor de cada linha
e subtrair o valor de cada
linha;

F1 F2 F3 F4
L1 0 2 5 6 10
L2 2 0 1 6 12
L3 0 6 9 5 10
L4 2 0 1 3 12
Problema da Designação

• A tabela representa os custos de • PASSO 1: escolher o

transporte de uma máquina dos menor valor de cada linha
LOCAIS para as FÁBRICAS. e subtrair de todos da
Designar uma máquina para cada linha;
fábrica com o mesmo custo total
possível.
• PASSO 2: escolher o
menor valor de cada
coluna (da nova tabela) e
F1 F2 F3 F4
subtrair de todos da
L1 0 2 5 6 coluna;
L2 2 0 1 6
L3 0 6 9 5
L4 2 0 1 3
0 0 1 3
Problema da Designação

• A tabela representa os custos de • PASSO 1: escolher o

transporte de uma máquina dos menor valor de cada linha
LOCAIS para as FÁBRICAS. e subtrair de todos da
Designar uma máquina para cada linha;
fábrica com o mesmo custo total
possível.
• PASSO 2: escolher o
menor valor de cada
coluna (da nova tabela) e
F1 F2 F3 F4
subtrair de todos da
L1 0 2 4 3 coluna;
L2 2 0 0 3
L3 0 6 8 2 • PASSO 3: Designação
L4 2 0 0 0
Problema da Designação

• A tabela representa os custos de • Em casos onde não houver

transporte de uma máquina dos designação, fazer o
LOCAIS para as FÁBRICAS. COBRIMENTO (traçar o
Designar uma máquina para cada menor número de retas
fábrica com o mesmo custo total possível em todas as
possível. linhas e colunas para que
cortem todos os zeros);
F1 F2 F3 F4
L1 0 2 4 3
L2 2 0 0 3
L3 0 6 8 2
L4 2 0 0 0
Problema da Designação
F1 F2 F3 F4
a) Números não riscados;
L1 0 2 4 3 • Escolher o menor de todos não
L2 2 0 0 3 riscados e subtrair de todos
não riscados;
L3 0 6 8 2
L4 2 0 0 0
b) Números riscados 1 vez;
• Repetir;

F1 F2 F3 F4
L1 0 0 2 1 c) Números riscados 2 vezes;
• Somar o mesmo valor utilizado
L2 4 0 0 3 na subtração (passo a)
L3 0 4 6 0
L4 4 0 0 0
Problema da Designação

F1 F2 F3 F4
• FAZER A DESIGNAÇÃO
L1 0 0 2 1
L2 4 0 0 3
L3 0 4 6 0
L4 4 0 0 0

• CUSTOS FINAIS
• L1 -> F1 = 10
• L2 -> F2 = 12
• L3 -> F4 = 15
• L4 -> F3 = 13