5 Problemas de rede Transporte

CAPÍTULO 5

PROBLEMAS DE TRANSPORTE

5.1 INTRODUÇÃO

Um problema muito comum em Administração de Empresas, que foi estudado pela Pesquisa Operacional com o objetivo de desenvolver modelos computacionais de fácil resolução, é o problema de transporte.
De forma geral, esse tipo de problema se resume em determinar o carregamento de uma rede de transporte que liga várias fontes a vários destinos, e forma que o custo total de transporte seja mínimo.
Assim, por exemplo, podemos ter três fontes de um determinado produto e três destinos para os quais ele deve ser transportado, conforme mostra a Figura 5.1, e devemos programar o transporte em cada uma das rotas indicadas de forma a minimizar o custo total, calculado sobre todas as rotas.
Esta situação é encontrada por uma empresa que tem fábricas localizadas em algumas cidades e depósitos em outras e deve determinar um programa de transporte de forma a satisfazer a demanda por seus produtos, respeitar as capacidades das fábricas e dos depósitos e minimizar seu gasto com transporte.

Fábrica 1 Fábrica 2

Depósito 1

Depósito 2

Depósito 3 Fábrica 3 Figura 5.1 Sítuação típica de um problema de transporte

5.2 PROBLEMA CLÁSSICO DE TRANSPORTE

O problema de transporte requer a alocação de unidades partindo de certo número de pontos de origem para certo número de destinos, de tal modo que esta alocação seja ótima (a um mínimo custo ou a um lucro máximo). Matematicamente o problema é