9DEJUNHO

UNIVERSIDADE CATÓLICA DE PERNAMBUCO
CENTRO DE CIÊNCIAS SOCIAIS

CURSO:
ADMINISTRAÇÃO DE EMPRESAS

PESQUISA OPERACIONAL
MÓDULO 2
2013.2

Prof.: Egenilton Rodolfo de Farias
Email: [e-mail]

Pesquisa Operacional em Administração Módulo 2 ♦ Página 1

O MODELO DE TRANSPORTE
INTRODUÇÃO
Além do algoritmo Simplex para resolver o problema de transporte uma das técnicas comumente utilizada é o Modelo de Transporte, composta de vários passos e opções. Os pressupostos da situação problema são:
Existem n fontes das quais será possivel despachar produtos (oferta);
Existem m destinações para os produtos;
São conhecidas tanto a capacidade das fontes como as necessidades (demanda) das destinações;
São conhecidos também cada um dos custos Cij de se enciar uma unidade de produtos da fonte i para a destinação j.
O objetivo principal é saber quanto será enviado de cada fonte para cada destinação de forma que o custo total de transporte de produtos seja o mínimo possível.

A Matriz de Transporte

FONTES

DESTINAÇÕES
…
D2
D3
…
C1,2
C1,3

Dm
C1,m

Capacidade

F1

D1
C1,1

F2
F3
…
Fn
Demanda

C2,1
C3,1
…
Cn,1
d1

C2,2
C3,2
…
Cn,2
d2

…
…
…
…
…

C2,m
C3,m
…
Cn,m
dm

c2 c3 … cn C2,3
C3,3
…
Cn,3
d3

c1

Para análise pormenorizada da matriz, tem-se:
Fi = designação da fonte i (i = 1, 2, ..., n)
Dj = designação da destinação j (j = 1, 2, ..., m)
Cij = custo de enviar uma unidade de produto da fonte i à destinação j ci = capacidade da fonte i dj = demanda da destinação j
Aos cruzamentos de uma fonte i com uma destinação j denominamos de células. O total de produtos enviados da fonte i para a destinação j é chamado de Xij.

Cij Xij i j
As principais restições que devem ser levadas em consideração são:
O objetivo é minimizar:

m
1) A soma dos envios de uma fonte qualquer deve igualar a sua capacidade:

X ij j 1

ci

n
2) Os recebimentos em cada destinação devem