METODOS DE PESQUISA

OPERACIONAL

METODOS DE PESQUISA OPERACIONAL

METODOS DE PESQUISA OPERACIONAL
Metodos de Pesquisa Operacional

6/7 SERIE Engenharia de

Produo
Aula 7 Problemas de Transporte

Problemas de Transporte

Caracterizao Geral
Dados as fontes dos produtos (origens), o caminho possvel para o transporte e o
destino para os produtos (destinos), o objetivo da modelagem definir o carregamento
do transporte que minimiza o custo total do transporte.

Fabrica
1

Deposito
1

Fabrica
2

Deposito
2

Fabrica
3

Deposito 3

Problema: Determinar um programa de transporte de modo a satisfazer a demanda

de seus produtos, respeitar a capacidade das fbricas e dos depsitos e minimizar
seu gasto com transporte

Problemas de Transporte

Formulao do Problema

O problema geral representado pela rede na figura a seguir:

:

Origens
:
a1 1
a2

c11:x11

Destinos
1 b1
2

b
2

a
m

bn

H m origens e n destinos, cada um representado por um n. Os arcos

representam as rotas que ligam as origens aos destinos. O arco (i, j),
que liga a origem i ao destino j, nos d duas informaes:

Problemas de Transporte

Formulao do Problema
Origens
a1 1
a2

c11:x11

Destinos
1 b1
2

b
2

a
m

bn

O custo de transporte por unidade cij

A quantidade enviada xij
A quantidade de suprimento na origem i ai e a quantidade de
demanda no destino j bj. O objetivo do problema determinar as
incgnitas xij que minimizaro o custo total de transporte e, ao
mesmo tempo, satisfaro todas as restries de suprimento e
demanda.

Modelo do problema
Funo objetivo

xij fi

Restries

j 1

(para i = 1, 2, ..., m) restries das

capacidades das fbricas

O somatrio das quantidades enviadas de cada fbrica para os n

destinos deve ser igual ao total ofertado por aquela fbrica (fi)
m

x
i 1

ij

dj

(j = 1, 2, ..., n) restries dos centros

consumidores

O somatrio das quantidades recebidas por centro consumidor

das m fbricas deve ser igual ao total demandado por aquele
destino (dj).

Modelo do problema
Para que o problema tenha uma soluo, deve-se verificar a seguinte equao
de balano
m

f d
i

i 1

j 1

Capacidade > Demanda

Ao: busca de novos centros

Demanda > capacidade

Ao: criao de nova fbrica

consumidores

Interpretao:

capacidade

ociosa das fbricas

n

x
j 1

ij

demanda

no atendida
m

fi

Interpretao:

x
i 1

ij

dj

x
j 1

ij

fi

x
i 1

ij

dj

Exemplo
Duas fontes de capacidades de fornecimento a1 e a2 e trs destinos, com
capacidades de absoro b1 , b2 e b3 , cujos os dados do modelo so:
Capacidade das origens: a1 = 15 e a2 =25;
Demanda dos destinos: b1 =20; b2 =10; b3 =10
Custos de transportes das rotas: c11 =10; c12 =3; c13 =5; c21 =12; c22 =7; c23 =9
Tabela de custos do transporte
Destinos/
Origens

b1

b2

b3

Capacidades

a1

10

15

a2

12

25

Demandas

20

10

10

Varivel de deciso: Xij quantidades transportadas da origem i para o destino j

Funo objetivo: Minimizar Z=10.X11+3.X12+5.X13+12.X21+7.X22+9.X23
Restries:
Capacidade das origens:
X11 + X12 + X13 = 15
X21 + X22 + X23 = 25
Demanda dos destinos:
X11 + X21 = 20
X12 + X22 = 10
X13 + X23 = 10
No negatividades

Exemplo resoluo com o solver

Montar a tabela dos custos dos transportes

Exemplo resoluo com o solver

Montar a tabela das quantidades transportadas

Exemplo resoluo com o solver

Inserir funo objetivo = custo total do transporte

Exemplo resoluo com o solver

Inserir funo objetivo = custo total do transporte

Exemplo resoluo com o solver

Modelar as restries de capacidade para origem a1

Exemplo resoluo com o solver

Modelar as restries de demanda para destino b1

Exemplo resoluo com o solver

Aplicar parmetros solver

Exemplo resoluo com o solver

Aplicar parmetros solver

Exemplo resoluo com o solver

Aplicar parmetros solver

Exemplo resoluo com o solver

Aplicar parmetros solver

Exemplo resoluo com o solver

Exemplo resoluo com o solver

Exemplo resoluo com o solver

exerccios

exerccios