Módulo 7

UNIDADE

4
Problemas
Problemas de
de Transportes
Transportes

101
Curso de Graduação em Administração a Distância

Objetivo

Nesta Unidade, vamos conhecer os Problemas de Transporte. O nome

desta classe de problemas deve sua origem à utilização da Pesquisa

Operacional para encontrar o menor custo de transporte na distribuição

de cargas entre centros produtores e consumidores. Seguindo a

orientação adotada neste material, convidamos você a estudar aplicações

e Modelagens e exercitar sua análise nas atividades.

102
 Módulo 7

Problemas de Transporte

Um típico Problema de Transporte trata do transporte de alguma

carga – um produto, um material ou insumo, por exemplo – de diver-
sas fontes até um conjunto de destinos, procurando minimizar custo
ou maximizar lucro ou receita, respeitando as capacidades de forneci-
mento das fontes e de absorção dos destinos.
Exemplificando, este é o problema de uma empresa que conta
com certo número de fábricas espalhadas em um território – cada qual
com uma determinada capacidade de produção – e precisa satisfazer a
demanda de diversos centros de consumo - com necessidades de quan-
tidades específicas – buscando o menor custo para transportar seus
produtos e bem atender seus clientes.
Apesar desta origem, diversas outras situações podem ser
otimizadas como aplicações do Problema de Transporte, como por
exemplo, cronogramas de produção.
Os Problemas de Transporte pertencem a uma, por assim dizer,
classe de aplicações da Pesquisa Operacional denominada Problemas
de Rede. A sua Modelagem é facilitada com o uso de diagramas de
nós ligados por um conjunto de arcos. E, devido também as suas
especificações, é possível aperfeiçoar o Simplex para a sua resolução.

Saiba mais...
!Saiba mais sobre a utilização do método Simplex em Problemas
de Transporte lendo o capítulo 8 do livro de Hillier e Lieberman
(2006), citado nas Referências Bibliográficas, ao final deste material.

Uma das premissas que adotamos inicialmente nesta etapa é que

o problema deve estar balanceado. Isto quer dizer que a soma da capa-
cidade de fornecimento (oferta total) é igual a soma da necessidade ou
demanda de consumo (demanda total) – em outras palavras, tudo que

103
Curso de Graduação em Administração a Distância

é ofertado é consumido; não há sobras de fornecimento e nem deman-

da de consumidor sem ser atendida. Ok?
Para fixar, chamamos esta situação de Problema de Transporte
Balanceado.
Antes de seguir sua leitura, pense: o que aconteceria se isso não
fosse satisfeito?
Pois é, caso isso não seja satisfeito, uma das duas situações po-
dem ocorrer:

Oferta maior do que a Demanda, e neste caso ou há forma-

ção de estoques ou capacidade ociosa nas fábricas.
Demanda maior do que a Oferta, ocasionando Demanda não
atendida e insatisfação de consumo.

Reflita sobre estas duas situações. Quais os impactos gerenciais

que podem ser gerados por cada uma delas?
Caso o problema não seja balanceado, devemos resolver o pro-
blema tratando as Restrições como inequações. O que sobrar na Res-
trição, representará o desbalanceamento entre oferta e demanda. Ou-
tra maneira de solucionar o problema seria criar uma origem ou desti-
no fictício para fornecer/absorver o excesso a um custo zero e balan-
cear o problema. Neste material, pelo suporte computacional adotado,
optamos pela primeira abordagem.

104
 Módulo 7

Problema de Escoamento
da Produção #1

Vamos começar com um exemplo bem simples de Problema de

Transporte.
A indústria Pés Felizes Ltda possui 3 unidades de produção de
calçados e 2 lojas para a venda dos produtos. A primeira fábrica apre-
senta um estoque de 2000 unidades, a segunda de 3000 unidades e a
terceira de 2500 unidades. Para o próximo mês, as lojas estão preven-
do uma demanda de 3000 e 3500 pares respectivamente. Os custos de
transporte de 100 pares de calçados das fábricas para cada uma das
lojas são calculados conforme a tabela 5 a seguir. Não há problema
em permanecer certa quantidade de estoque nas fábricas, mas a deman-
da tem de ser atendida. O interesse da empresa é escoar sua produção
minimizando ao máximo os custos de transporte envolvidos. Pergunta-
mos: qual fábrica deve atender qual loja e em quais quantidades?

Tabela 5: Dados do Problema de Escoamento da Produção

Custo do transporte ( R$ / 100 pares )

Unidade Produtiva Estoque
Loja 1 Loja 2

Fábrica A 2000 15 10

Fábrica B 3000 10 12

Fábrica C 2500 12 18

Demanda da Loja 3000 3500

Fonte: elaborada pelos autores

Para montar nosso Modelo, vamos denominar os escoamentos

da produção como xmn, “m” como o local de produção e “n” como a
loja que apresenta a demanda. Em termos de Restrições, temos que:

105
Curso de Graduação em Administração a Distância

toda demanda deve ser atendida e que os envios não podem ultrapas-
sar os estoques disponíveis.
Assim, comecemos pela soma dos envios de cada fábrica “m”
para cada loja “n”:

xA1 + xB1 + xC1 = 3000

xA2 + xB2 + xC2 = 3500

Em seguida, vamos considerar os estoques. A soma dos envios

de cada fábrica para as lojas está limitada. Assim:

xA1 + xA2 2000

xB1 + xB2 3000
xC1 + xC2 2500

E, como sempre, existem as Restrições de não-negatividade, que

sintetizamos na forma:

xA1; xA2; xB1; xB2; xC1; x C2 ! 0

Quanto à Função-Objetivo em um Problema de Transporte, ela

é construída levando-se em conta o custo total associado à distribui-
ção. Para isso, consideramos o custo individual para cada par fábrica/
loja multiplicado pela quantidade enviada. Veja que dividimos os va-
lores constantes da tabela por 100, pois os custos de envio são dados
para lotes desta quantidade. Em termos matemáticos:

z = 0,15 xA1 + 0,10 x A2 + 0,10 xB1 + 0,12 xB2 + 0,12 xC1 + 0,18 xC2

106
 Módulo 7

A resolução do Problema
de Transporte através de
Planilha Eletrônica

Determinadas todas as fórmulas, podemos construir nossa

planilha eletrônica. Veja na Figura 44 uma sugestão de como ela pode
ser elaborada.

Figura 44: Planilha para resolução do Problema de Transporte

Fonte: elaborada pelos autores

Neste ponto do curso você já deve estar habituado ao aspecto

geral das planilhas que foram construídas para a solução dos proble-
mas. A planilha que devemos elaborar para o Problema de Transporte
não é muito diferente das demais. Mantenha a célula D2 para conter a
Função-Objetivo do problema. Os dados conhecidos do problema, neste
caso os custos individuais de transporte entre as fábricas e os mercados
consumidores, são inseridos nas células do bloco que vai de (D5 a E7).
Para as Variáveis de Decisão reservamos as células do bloco que
vai de (D10 a E12). Os coeficientes das Restrições, neste problema,

107
Curso de Graduação em Administração a Distância

são iguais a unidade e, portanto não é preciso reservar células para

contê-los. O lado esquerdo das Restrições foi imaginado na coluna
“D”, entre as linhas “16” e “20”, e o lado direito das Restrições, na
coluna “F”, de (F16 a F20). Veja abaixo os conteúdos (valores e fór-
mulas) que deverão ser digitados nas principais células:

D2 "# =(D5*D10)+(D6*D11)+(D7*D12)+(E5*E10)+
(E6*E11)+(E7*E12)

D5 " 0,15
D6 " 0,10
D7 " 0,12
E5 " 0,10
E6 " 0,12
E7 " 0,18

D16 " =SOMA(D10:D12)

D17 " =SOMA(E10:E12)
D18 " =SOMA(D10:E10)
D19 " =SOMA(D11:E11)
D20 " =SOMA(D12:E12)

F16 " 3000

F17 " 3500
F18 " 2000
F19 " 3000
F20 " 2500

Em seguida ao preenchimento das células da planilha, você pode

passar à entrada de dados no Solver do Excel. Não há diferenças com
relação aos exercícios que você já solucionou em outros capítulos.
Veja na Figura 45 o aspecto da tela de entrada de dados do Solver:

108
 Módulo 7

Figura 45: Tela do Solver para o Problema de Transporte

Fonte: elaborada pelos autores

Lembre-se de escolher o tipo de otimização desejada. Nesse caso,

minimizar a solução. Seguindo a mesma abordagem dos capítulos an-
teriores, entre também com os dois tipos de Restrições: igualdade e
menor ou igual.
Estando concluída a nossa planilha, clique então no botão resol-
ver para calcular a Solução Ótima. Veja na Figura 46 a seguir o aspec-
to final da planilha após a execução do Solver:

Figura 46: Planilha com a solução calculada para o Problema de Transporte

Fonte: elaborada pelos autores

O resultado mostra que o menor custo de transporte, igual a R$

710,00, é obtido com o envio de 2000 pares de sapatos da fábrica “A”
para a loja 2; 1500 pares da fábrica “C” para a loja 1; e o estoque da
fábrica “B” dividido igualmente entre as duas lojas, com o envio de
1500 pares para cada uma.

109
Curso de Graduação em Administração a Distância

Problema de Escoamento
de Produção #2

O seguinte problema é muito parecido com o anterior, mas ago-

ra vamos acrescentar o fato de que não pode permanecer estoque nas
unidades de produção. Digamos, portanto, que o interesse da empresa
seja escoar toda a sua produção minimizando ao máximo os custos de
transporte envolvidos.
Imagine uma indústria que possua 3 unidades produtivas e que
atenda a 5 mercados diferentes, produzindo um produto que é caracte-
rizado por seu volume em m³. Para realizar os cálculos envolvidos, as
quantidades produzidas e os custos de transporte entre cada unidade
de produção e cada mercado, podem ser vistos na Tabela 6. Já os vo-
lumes consumidos pelos mercados estão mostrados na Tabela 7. Per-
guntamos: considerando esses valores tabelados, qual o menor valor
do custo de transporte possível de ser obtido?

Tabela 6: Quantidades produzidas e custos de transporte no Problema

de Escoamento de Produção # 2

Mercado Consumidor (Custo em R$ /m³)

Unidade Produção em
Produtiva m³ x 1000 Mercado 1 Mercado 2 Mercado 3 Mercado 4 Mercado 5

Fábrica A 770 50 75 145 280 265

Fábrica B 960 60 85 150 285 270

Fábrica C 190 100 135 115 300 285

Fonte: elaborada pelos autores

110
 Módulo 7

Tabela 7: Volumes consumidos pelos mercados no Problema de Escoa-

mento de Produção # 2

Mercado Consumidor
Escoamento Total
Mercado 1 Mercado 2 Mercado 3 Mercado 4 Mercado 5

em milhares de m³ 1845 20 10 1200 150 65

Fonte: elaborada pelos autores

Da mesma forma que no exercício anterior, vamos denominar os

escoamentos da produção como xmn, “m” como o local de produção e
“n” como o mercado consumidor. Agora, em termos de Restrições,
podemos dividi-las em dois grupos distintos:

Toda a produção deve ser escoada.

Toda demanda deve ser atendida.

Vejamos as equações das Restrições do primeiro grupo. Come-

cemos pela fábrica “A”: a sua produção total de 770 mil m³, deve ser a
soma dos escoamentos desta unidade produtiva para os diversos mer-
cados consumidores. Assim,

xA1 + xA2 + xA3 + xA4 + xA5 = 770

Da mesma forma, para as fábricas “B” e “C”:

xB1 + xB2 + xB3 + x B4 + xB5 = 960

xC1 + xC2 + xC3 + x C4 + xC5 = 190

Passemos então para as Restrições do segundo grupo. Aqui, a

preocupação é atender as demandas dos cinco mercados. Assim, cada
Restrição será a soma dos escoamentos de cada fábrica “m” para cada
cidade “n”:

xA1 + xB1 + xC1 = 20

xA2 + xB2 + xC2 = 10
xA3 + x B3 + xC3 = 1200

111
Curso de Graduação em Administração a Distância

xA4 + x B4 + xC4 = 150

xA5 + xB5 + xC5 = 65

Finalmente, não podemos nos esquecer das Restrições de não-

negatividade, que sintetizamos na forma:

xA1 ; xA2 ; xA3 ; xA4 ; xA5 ; xB1 ; xB2 ; xB3 ; xB4 ; xB5 ; xC1 ; xC2 ; xC3 ; xC4 ; xC5 ! 0

A Função-Objetivo, mais uma vez, é construída levando-se em

conta o custo total associado à distribuição; considerando o custo in-
dividual para cada par fábrica/mercado multiplicado pela quantidade
escoada. Em termos matemáticos:

z = 50 xA1 + 75 xA2 + 145 xA3 + 280 xA4 + 265 xA5 +

60 xB1 + 85 xB2 + 150 xB3 + 285 xB4 + 270 xB5 +
100 xC1 + 135 xC2 + 115 xC3 + 300 xC4 + 285 xC5

Resumindo, a Forma Canônica do novo problema é descrita

como:

Encontrar: z, xA1, xA2, xA3, xA4, xA5, xB1, xB2, xB3,

xB4, xB5, xC1, xC2, xC3, xC4, xC5
Restrito a: xA1 + xA2 + xA3 + xA4 + xA5 = 770
Maximizar: z = 50 xA1 + 75 xA2 + 145 xA3 + 280 xA4 +
265 xA5 +
60 xB1 + 85 xB2 + 150 xB3 + 285 xB4 + 270 xB5 +
100 xC1 + 135 xC2 + 115 xC3 + 300 xC4 + 285 xC5
xB1 + xB2 + xB3 + xB4 + xB5 = 960
xC1 + xC2 + xC3 + xC4 + xC5 = 190
xA1 + xB1 + xC1 = 20
xA2 + xB2 + xC2 = 10
xA3 + xB3 + xC3 = 1200
xA4 + xB4 + xC4 = 150
xA5 + xB5 + xC5 = 65
xmn ? 0
112 para m {A, B, C} e n {1, 2, 3, 4, 5}
 Módulo 7

Solucionando o Problema de
Transporte com o uso do Excel

Com as fórmulas descritas acima, podemos construir nossa

planilha eletrônica. Veja na Figura 47, que ela é praticamente igual a
do problema da fábrica de calçados Pés Felizes Ltda.

Figura 47: Planilha para resolução do Problema de Escoamento de

Produção
Fonte: elaborada pelos autores

A célula D2, como sempre, contém a Função-Objetivo do pro-

blema. Os dados do problema são inseridos nas células do bloco que
vai de (D5 a H7). Para as Variáveis de Decisão utilizaremos as células
do bloco que vai de (D10 a H12). Para o lado esquerdo das Restrições
foi reservada a coluna “D”, entre as linhas “16” e “23” e, para o lado
direito das Restrições, a coluna “F”, de (F16 a F23). Em seguida, de-
verão ser digitados os seguintes valores e fórmulas nas células:

D2 "#= (D5*D10)+(E5*E10)+(F5*F10)+(G5*G10)+
(H5*H10)+(D6*D11)+(E6*E11)+(F6*F11)+(G6*G11)+(H6*H11)+
(D7*D12)+(E7*E12)+(F7*F12)+(G7*G12)+(H7*H12)
D5 a H7 "#50 .... até 285 (veja a figura 47) 113
Curso de Graduação em Administração a Distância

D16 " =SOMA(D10:H10)

D17 " =SOMA(D11:H11)
D18 " =SOMA(D12:H12)
D19 " =SOMA(D10:D12)
D20 " =SOMA(E10:E12)
D21 " =SOMA(F10:F12)
D22 " =SOMA(G10:G12)
D23 " =SOMA(H10:H12)
F16 " 770
F17 " 960
F18 " 190
F19 " 20
F20 " 10
F21 " 1200
F22 " 150
F23 " 65

Continuando, este é o momento para passar à entrada de dados

no Solver. Veja na Figura 48 o aspecto da tela de entrada de dados do
mesmo:

Figura 48: Tela do Solver para o Problema de Escoamento de Produção

Fonte: elaborada pelos autores

114
 Módulo 7

Escolha a opção de “minimizar” a solução. Mas atenção, pois

este problema apresenta apenas um tipo de Restrição: são equações de
igualdade. Você deve adicionar este tipo de Restrição no espaço cor-
respondente da tela de Parâmetros.
Finalizada a entrada dos Parâmetros, clique no botão resolver e
aceite a solução sugerida pelo programa. A Figura 49 abaixo traz a
planilha com seus conteúdos alterados pelo Solver:

Figura 49: Planilha resolvida para o Problema de Escoamento de

Produção
Fonte: elaborada pelos autores

O custo mínimo de transporte é R$ 241.350.000,00 – note que o

valor na célula D2 deve ser multiplicado por mil, pois os cálculos fo-
ram realizados para o volume de milhares de m³ e os custos de trans-
porte, por sua vez, são dados para cada m³.
Baseando-se nos resultados observe que para minimizar os cus-
tos de transporte a fábrica “A” deve fornecer para os mercados 3 e 4;
a fábrica “B” paras os mercados 1, 2 e 3; e a fábrica “C” apenas para
os mercados 4 e 5.

115
 Curso de Graduação em Administração a Distância

RESUMO

Nesta Unidade, conhecemos os Problemas de Transpor-

te. Basicamente, eles tratam de encontrar o menor custo de trans-
porte ou a maior receita na distribuição de cargas entre centros
produtores e consumidores. Em PO, estes problemas perten-
cem a uma categoria de aplicações denominada Problemas de
Rede. A sua Modelagem é facilitada com o uso de diagramas
de nós ligados por um conjunto de arcos.
Uma consideração interessante nestas situações é que o
problema deve estar balanceado, ou seja, a soma da capacidade
de fornecimento (oferta total) é igual a soma da necessidade ou
demanda de consumo (demanda total), não havendo sobras de
fornecimento e nem demanda de consumidor sem ser atendida.
Em seguida, você foi apresentado a dois exemplos de es-
coamento de produção, teve que modelar as duas situações e
resolvê-las através do Solver do Excel. Novamente, seguindo a
mesma dinâmica das outras Unidades, sugerimos outros pro-
blemas semelhantes.

Atividades de aprendizagem

Para nos certificarmos de que você aprendeu o conteúdo da Unida-

de 4, apresentamos a seguir um problema semelhante aos anteriores
Lembre-se de consul- deste capítulo. Tente resolvê-lo.
tar seu Tutor sempre
que julgar necessário. 7. Uma usina de açúcar precisa otimizar a sua distribuição de pro-
duto em relação a seus depósitos e seus mercados consumidores.
Os valores dos fretes variam trimestralmente ao longo do ano, devi-
do a fatores externos a empresa. Conhece-se ainda a produção total
da usina, a capacidade máxima dos depósitos e a demanda do mer-
cado consumidor. Perguntamos: qual a melhor estratégia em termos

116
 Módulo 7

de transporte, de modo a minimizar os custos de distribuição? Quan-

to e quando se deve enviar de açúcar para cada depósito?

Tabela 8: Quantidades produzidas e custos de transporte no Problema de Escoamento

de Produção proposto

Custo do Frete entre a Usina e os Depósitos (R$ / ton)

Produção
Trimestre
(ton) Depósito 1 Depósito 2 Depósito 3 Depósito 4 Depósito 5 Depósito 6

1 1400 1,35 1,50 1,25 1,75 1,80 1,45

2 2900 1,30 1,40 1,10 1,85 2,10 1,40

3 1200 1,05 1,00 1,10 1,90 2,35 1,60

4 500 1,25 1,35 1,20 1,65 1,90 1,75

Fonte: elaborada pelos autores

Tabela 9: Capacidade dos depósitos no Problema proposto

Custo do Frete entre a Usina e os Depósitos (R$ / ton)

Depósito 1 Depósito 2 Depósito 3 Depósito 4 Depósito 5 Depósito 6

200 300 300 350 400 250

Fonte: elaborada pelos autores

Tabela 10: Demanda do mercado consumidor no Problema de Escoamento de Produção

proposto
Demanda para cada um dos Depósitos (ton)
Demanda
Trimestre
Total (ton) Depósito 1 Depósito 2 Depósito 3 Depósito 4 Depósito 5 Depósito 6

1 1500 170 250 280 250 400 150

2 1500 200 250 300 220 380 150

3 1500 150 300 250 300 300 200

4 1500 180 250 270 320 230 250

Fonte: elaborada pelos autores

117