Escolar Documentos
Profissional Documentos
Cultura Documentos
Problemas de Transporte
Problemas de Transporte
Livro Texto:
DADOS:
OBJETIVO:
DETERMINAR O CARREGAMENTO DA REDE DE
TRANSPORTE QUE MINIMIZA O CUSTO TOTAL
DO TRANSPORTE.
EXEMPLO DE UMA REDE DE TRANSPORTE
ROTAS POSSÍVEIS
FÁBRICA 1 DEPÓSITO 1
FÁBRICA 2 DEPÓSITO 2
FÁBRICA 3 DEPÓSITO 3
EXEMPLO
CUSTOS UNITÁRIOS CAPACIDADE DE
DE TRANSPORTE ABSORÇÃO
CAPACIDADE DE
FORNECIMENTO
DESTINO 1 20
10
15 FONTE 1 3
5
DESTINO 2 10
12
7
25 FONTE 2 9
DESTINO 3 10
MODELO DE PROGRAMAÇÃO
LINEAR
Sujeito às restrições:
• De capacidade das fontes: x11 + x12 + x13 = 15
x21 + x22 + x23 = 25
• De absorção pelos destinos:
x11 + x21 = 20
x12 + x22 = 10
x13 + x23 = 10
10 07
FURADEIRA 3 08
03
30 CORTE 2 05
FURADEIRA 4 26
DESTINO 2
FONTE B
DESTINO 3 DESTINO FORNECI-
MENTO
A B 1 2 3
1 6 3 200 + D
A
2 5 4 400 + D
B
Duas origens: A e B FONTE
1 D
Três Mercados: 1, 2 e 3
2 D
Demanda = 600 unidades
3 D
DEMANDA D D 200 + D 200 + D 200 + D
ALTERAÇÕES NO MODELO BÁSICO:
D demanda
1 0 2 5 4
B 1000
2 3 0 4 1
FONTE 1 600
4 2 1 0 2
2 600
6 7 8 2 0
3 600
200 (200)
200 A 1
400 (200)
2
400 B 400
200
(200)
3
PROBLEMA DA DESIGNAÇÃO DE TAREFAS
m tarefas (ou trabalhadores) devem ser alocadas a n máquinas;
cada tarefa alocada a uma máquina tem um custo;
OBJETIVO: designar para cada máquina a tarefa adequada,
de modo a minimizar o custo total.
MÁQUINAS CAPACIDADE
TAREFAS 1 2 N
1 ... 1
2 ... ... 1
...
...
M ... 1
DEMANDA 1 1 1
DADOS DO PROBLEMA DA DESIGNAÇÃO DE TAREFAS
MÁQUINAS CAPACIDADE
1 2 3
2 4 3
1 ... 1
1 3 ... 2
2 1
TAREFAS
...
...
...
5 2 4
3 ... 1
DEMANDA 1 1 1
PRIMEIRA SOLUÇÃO
SOLUÇÃO 01:
- TAREFA 01 NA MÁQUINA 01;
- TAREFA 02 NA MÁQUINA 03;
- TAREFA 03 NA MÁQUINA 02.
MÁQUINAS CAPACIDADE
1 2 3
2 4 3
1 1 0 ... 0 1
2 3 2
1 0 ... 1
0 1
TAREFAS
...
...
...
3
0 5 1 2 0 4
... 1
DEMANDA 1 1 1
O CUSTO TOTAL DA ALOCAÇÃO É DE: 2 + 2 + 2 = 6
PRIMEIRA SOLUÇÃO
SOLUÇÃO 02:
- TAREFA 01 NA MÁQUINA 03;
- TAREFA 02 NA MÁQUINA 01;
- TAREFA 03 NA MÁQUINA 02.
MÁQUINAS CAPACIDADE
1 2 3
2 4 3
1 0 0 ... 1 1
2 1 1 0 3 0 2
...
1
...
...
...
TAREFAS
0 5 1 2 0 4
3 ... 1
DEMANDA 1 1 1
O CUSTO TOTAL DA ALOCAÇÃO É DE: 1 + 2 + 3 = 6
DETERMINAÇÃO DO FLUXO MÁXIMO DE
TRANSPORTE EM REDE COM ROTAS LIMITADAS
CARACTERIZAÇÃO DO PROBLEMA:
20
R. de Janeiro Le Havre
C
40 G
100 t 80 90 t
20 40
Vitória 80 Bordeaux
100 t D H
150 t
DETERMINAÇÃO DO FLUXO MÁXIMO DE
TRANSPORTE EM REDE COM ROTAS LIMITADAS
CAPACIDADE DISPONÍVEIS DE CARGA:
A – PARANAGUÁ 70 30 20 0
B – SANTOS 50 40 10 0
C – RIO DE JANEIRO 0 20 40 80
D - VITÓRIA 0 20 40 80
DETERMINAÇÃO DO FLUXO MÁXIMO DE
TRANSPORTE EM REDE COM ROTAS LIMITADAS
MODELO DO PROBLEMA
CAPACIDADE MÁXIMA
PORTOS DE
PORTOS DE DE CADA ROTA (CUSTO DO TRANSPORTE)
DESTINO
ORIGEM
Paranaguá 70 (5) Nova York
120 t A 30 (3) E 100 t
20 (4)
Santos 50 (4) Hamburgo
100 t B 40 (2) F
10 (5) 80 t
20 (2)
R. de Janeiro Le Havre
C 40 (3) G
100 t 80 (6) 90 t
20 (1) 40 (4)
Vitória Bordeaux
100 t D 80 (3)
H
150 t
DETERMINE O MENOR E O MAIOR CUSTO DE TRANSPORTE ENTRE
OS DESTINOS E AS ORIGENS.
ESCOLHA DA MELHOR ROTA
Carga necessária
20 t 20 t
22 km
B E
15 km 32 km
30 km 12 km
200 t 30 t 20 t 100 t
A 25 km
C
20 km
F
28 km
G
29 km 27 km 34 km
10 t
D
Distância entre
localidades
A ESCOLHA DA MELHOR ROTA
B 20
C 30
D 10
E 20
F 20
G 100
A ESCOLHA DA MELHOR ROTA
CARACTERIZAÇÃO DO PROBLEMA:
OBJETIVO:
Atender a todas as demandas, final e intermediárias;
Minimizar o MOMENTO TOTAL de transporte.
MOMENTO DE TRANSPORTE = QUANTIDADE DE CARGA
DISTÂNCIA
M.E. = t km
Assim:
Maximizar CT = 15.XAB + 25.XAC + 29.XAD + 30.XAE + 22.XBE +
12.XCE + 20.XCF + 27.XDF + 34.XDG + 32.XEG + 28.XFG
ESCOLHA DA MELHOR ROTA
EXERCÍCIO
20 t Carga necessária
B
32 km
30 km
120 t 12 km
30 t 80 t
A 25 km 20 km
C E
29 km 34 km
10 t
D
ESCOLHA DA MELHOR ROTA
EXERCÍCIO
30 t Carga necessária
140 t
30 km 20 t
A D 12 km 10 t
10 km
25 km G BI 220 t
km
120 t 10 t 20 km
B
18
15 km
B 29 km E K
40 t 20 t 21
14 km km
14 km
100 t 16 km 15 t H J
34 km
C 21 km F
Determine:
- A definição das variáveis do problema;
- As equações das restrições;
- A função objetivo do problema.