09/11/2021

PROBLEMAS DE TRANSPORTE

CAPÍTULO 5 em:
ANDRADE, Eduardo L. de; INTRODUÇÃO À PESQUISA
OPERACIONAL. 5a. ed. Rio de Janeiro: Editora LTC

CARACTERIZAÇÃO GERAL DO PROBLEMA

DADOS:
estrutura de fontes de produção ou origens de um produto
rede de caminhos possíveis de transporte
destinos ou mercados para os produtos

OBJETIVO:
DETERMINAR O CARREGAMENTO DA REDE DE
TRANSPORTE QUE MINIMIZA O CUSTO TOTAL
DO TRANSPORTE.

1
 09/11/2021

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 RECEBIMENTO
CAPACIDADE DE
FORNECIMENTO
10 DESTINO 1 20

15 FONTE 1 3

DESTINO 2 10
12
7

25 FONTE 2 9
DESTINO 3 10

2
 09/11/2021

MODELO DE PROGRAMAÇÃO
LINEAR

Minimizar Z = 10 . x11 + 3 . x12 + 5 . x13 + 12 . x21 + 7 . x22 + 9 . x23

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

Com x11 , x12 , x13 , x21 , x22 e x23  0

Exemplo 1: Matriz para solução do modelo

3
 09/11/2021

Exemplo 2: Matriz com dados iniciais

Planilha de Excel para solução:

4
 09/11/2021

PROBLEMAS DE TRANSBORDO

Caso de Transporte com Transbordo

Quadro (Rede) de transporte e matriz com dados iniciais

Problema de Transbordo
• Extensão do Problema de Transporte
onde é possível a distribuição entre
pontos de suprimento e de demanda
j
• Podem haver pontos de transbordo 1 i 6
onde bens são enviados ao longo de k
4 7
seu trajeto de um ponto de 2
suprimento para um ponto de 5 8
demanda. 3 9
 DE PARA 4 5 6 7 8 9 SUPRIMENTO

1 10 20 100
2 35 87 30
3 45 25 80
4 78 25 12 7
5 14 90 34 123
DEMANDA 50 70 10 80

10

5
 09/11/2021

Min z =10x14 + 20x15+ 35x24 + 87x25 +45x34 + 25x35

+ 78x46 + 25x47 + 12x48 + 7x49 + 14x56 + 90x57 + 34x58+ 123x59

j
i 6
sujeito a: 1 k
4 7
x14 + x15 ≤ 100 (SUPRIMENTO) 2
x24 + x25 ≤ 30 5 8
x34 + x35 ≤ 80 3 9

x14 + x24 + x34= x46 + x47 + x48 + x49 (BALANÇO EM PONTOS DE TRANSBORDO)
x15+ x25 + x35= x56 + x57 + x58 + x59

x46 + x56 ≥ 50 (DEMANDA)

x47 + x57 ≥ 70
x48 + x58 ≥ 10
x49 + x59 ≥ 80
todas as variáveis não negativas

11

PROBLEMAS DE TRANSPORTE COM TRANSBORDO

MODELO TRANSPORTE COM TRANSBORDO

DESTINO 1
FONTE 1

DESTINO 2

FONTE 2
DESTINO 3

12

6
 09/11/2021

PROBLEMAS DE TRANSPORTE COM TRANSBORDO

DESTINO 1
FONTE 1

DESTINO 2

FONTE 2 DESTINO FORNECI-

DESTINO 3 MENTO
A B 1 2 3
1 6 3 200+D
A

2 5 4 400+D
B
FONTE
1 D

2 D

3 D

DEMANDA D D 200+D 200+D 200+D

13

ALTERAÇÕES NO MODELO BÁSICO:

1) Como a demanda pode ser concentrada em qualquer ponto,

devemos atribuir uma capacidade fictícia D de suprimento e
demanda a cada um dos pontos:

D   demanda

2) Incluir os custos unitários de transporte das novas rotas.

14

7
 09/11/2021

SOLUÇÃO DO EXEMPLO

200 200
A 1 (200)

400 (200)
2
400
400 B
200

(200)
3

15