PROBLEMAS DE

TRAJETRIA MINIMA
(Escolha da melhor rota)

ESCOLHA DA MELHOR ROTA

MODELO PARA ESCOLHA:

Carga requerida
20 t

20 t
22 km

15 km

200 t

32 km

30 km

30 t
25 km

29 km

C
10 t

D
Distncia entre
localidades

E
12 km
20 km
27 km

20 t

F
34 km

100 t
28 km

ESCOLHA DA MELHOR ROTA

CARACTERIZAO DO PROBLEMA:

OBJETIVO:

Atender todas as demandas, final e intermedirias

Minimizar o MOMENTO TOTAL de transporte
AS TARIFAS DE TRANSPORTE SO PROPORCIONAIS QUANTIDADE
DE CARGA E DISTNCIA PERCORRIDA. LOGO, PODEMOS MINIMIZAR
O MOMENTO DE TRANSPORTE:
MOMENTO DE TRANSPORTE = QUANTIDADE DE CARGA X DISTNCIA

M.E. = t x km

Definio das variveis

xAB : quantidade transportada da localidade A para a localidade B
xAC : quantidade transportada da localidade A para a localidade C
xAD : quantidade transportada da localidade A para a localidade D
.
.
xAE : quantidade transportada da localidade F para a localidade G

Equaes das restries

Localidade A

xAB + xAC + xAD + xAE = 200

Localidade B

xAB - xBE = 20

Localidade C

xAC - xCE - xCF = 30

Localidade D

xAD - xDF - xDG = 10

Localidade E

xAE + xBE + xCE - xEG = 20

Localidade F

xCF + xDF - xFG = 20

Localidade G

xDG + xEG + xFG = 100

Obs: o que sai e positivo,

o que retorna e negativo

MOMENTO DE TRANSPORTE = QUANTIDADE DE CARGA X DISTNCIA

M.E. = t x km
Funo Objetivo
Minimizar CT=

15 xAB + 25 xAC + 29 xAD +30 xAE +22 xBE +

12 xCE + 20 xCF +27 xDF +34xDG + 32 xEG
+ 28 xFG

Exerccio Caminho Mnimo

Objetivo: entregar uma grande
quantidade de peas partindo
de Lambari a Baependi
Encontrar o caminho que
minimiza a distncia percorrida
A demanda da cidade Baependi
Ser de 1 caminho e a oferta
de Lambari ser de 1 caminho.
Todas as outras cidades
intermedirias tero oferta e
demanda zero

Fonte: LACHTERMACHER ( 2007)

Funo objetivo:
Min 41 x12 + 37 x24 + 44x13 +50x15+ 27x35 +45x46 +4x56
Restries:
X12+ x15+ x13 = 1
X12- x24 = 0
x13- x35 = 0
x24 x46 = 0
x15 +x35 x56 = 0
x46 + x56 = 1