Mdulo 7

UNIDADE

4
Problemas de Transportes Problemas de Transportes

101

Curso de Graduao em Administrao a Distncia

Objetivo
Nesta Unidade, vamos conhecer os Problemas de Transporte. O nome desta classe de problemas deve sua origem utilizao da Pesquisa Operacional para encontrar o menor custo de transporte na distribuio de cargas entre centros produtores e consumidores. Seguindo a orientao adotada neste material, convidamos voc a estudar aplicaes e Modelagens e exercitar sua anlise nas atividades.

102

Mdulo 7

Problemas de Transporte

Um tpico Problema de Transporte trata do transporte de alguma carga um produto, um material ou insumo, por exemplo de diversas fontes at um conjunto de destinos, procurando minimizar custo ou maximizar lucro ou receita, respeitando as capacidades de fornecimento das fontes e de absoro dos destinos. Exemplificando, este o problema de uma empresa que conta com certo nmero de fbricas espalhadas em um territrio cada qual com uma determinada capacidade de produo e precisa satisfazer a demanda de diversos centros de consumo - com necessidades de quantidades especficas buscando o menor custo para transportar seus produtos e bem atender seus clientes. Apesar desta origem, diversas outras situaes podem ser otimizadas como aplicaes do Problema de Transporte, como por exemplo, cronogramas de produo. Os Problemas de Transporte pertencem a uma, por assim dizer, classe de aplicaes da Pesquisa Operacional denominada Problemas de Rede. A sua Modelagem facilitada com o uso de diagramas de ns ligados por um conjunto de arcos. E, devido tambm as suas especificaes, possvel aperfeioar o Simplex para a sua resoluo.

Saiba mais...
Saiba mais sobre a utilizao do mtodo Simplex em Problemas de Transporte lendo o captulo 8 do livro de Hillier e Lieberman (2006), citado nas Referncias Bibliogrficas, 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 capacidade de fornecimento (oferta total) igual a soma da necessidade ou demanda de consumo (demanda total) em outras palavras, tudo que
103

Curso de Graduao em Administrao a Distncia

ofertado consumido; no h sobras de fornecimento e nem demanda de consumidor sem ser atendida. Ok? Para fixar, chamamos esta situao de Problema de Transporte Balanceado. Antes de seguir sua leitura, pense: o que aconteceria se isso no fosse satisfeito? Pois , caso isso no seja satisfeito, uma das duas situaes podem ocorrer: Oferta maior do que a Demanda, e neste caso ou h formao de estoques ou capacidade ociosa nas fbricas. Demanda maior do que a Oferta, ocasionando Demanda no atendida e insatisfao de consumo. Reflita sobre estas duas situaes. Quais os impactos gerenciais que podem ser gerados por cada uma delas? Caso o problema no seja balanceado, devemos resolver o problema tratando as Restries como inequaes. O que sobrar na Restrio, representar o desbalanceamento entre oferta e demanda. Outra maneira de solucionar o problema seria criar uma origem ou destino fictcio para fornecer/absorver o excesso a um custo zero e balancear o problema. Neste material, pelo suporte computacional adotado, optamos pela primeira abordagem.

104

Mdulo 7

Problema de Escoamento da Produo #1

Vamos comear com um exemplo bem simples de Problema de Transporte. A indstria Ps Felizes Ltda possui 3 unidades de produo de calados e 2 lojas para a venda dos produtos. A primeira fbrica apresenta um estoque de 2000 unidades, a segunda de 3000 unidades e a terceira de 2500 unidades. Para o prximo ms, as lojas esto prevendo uma demanda de 3000 e 3500 pares respectivamente. Os custos de transporte de 100 pares de calados das fbricas para cada uma das lojas so calculados conforme a tabela 5 a seguir. No h problema em permanecer certa quantidade de estoque nas fbricas, mas a demanda tem de ser atendida. O interesse da empresa escoar sua produo minimizando ao mximo os custos de transporte envolvidos. Perguntamos: qual fbrica deve atender qual loja e em quais quantidades?
Tabela 5: Dados do Problema de Escoamento da Produo
Custo do transporte ( R$ / 100 pares ) Unidade Produtiva Estoque Loja 1
Fbrica A Fbrica B Fbrica C Demanda da Loja 2000 3000 2500 15 10 12 3000

Loja 2
10 12 18 3500

Fonte: elaborada pelos autores

Para montar nosso Modelo, vamos denominar os escoamentos da produo como xmn, m como o local de produo e n como a loja que apresenta a demanda. Em termos de Restries, temos que:

105

Curso de Graduao em Administrao a Distncia

toda demanda deve ser atendida e que os envios no podem ultrapassar os estoques disponveis. Assim, comecemos pela soma dos envios de cada fbrica 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 fbrica para as lojas est limitada. Assim: xA1 + xA2 d 2000 xB1 + xB2 d 3000 xC1 + xC2 d 2500 E, como sempre, existem as Restries de no-negatividade, que sintetizamos na forma: xA1; xA2; xB1; xB2; xC1; x C2 t 0 Quanto Funo-Objetivo em um Problema de Transporte, ela construda levando-se em conta o custo total associado distribuio. Para isso, consideramos o custo individual para cada par fbrica/ loja multiplicado pela quantidade enviada. Veja que dividimos os valores constantes da tabela por 100, pois os custos de envio so dados para lotes desta quantidade. Em termos matemticos: z = 0,15 xA1 + 0,10 x A2 + 0,10 xB1 + 0,12 xB2 + 0,12 xC1 + 0,18 xC2

106

Mdulo 7

A resoluo do Problema de Transporte atravs de Planilha Eletrnica

Determinadas todas as frmulas, podemos construir nossa planilha eletrnica. Veja na Figura 44 uma sugesto de como ela pode ser elaborada.

Figura 44: Planilha para resoluo do Problema de Transporte Fonte: elaborada pelos autores

Neste ponto do curso voc j deve estar habituado ao aspecto geral das planilhas que foram construdas para a soluo dos problemas. A planilha que devemos elaborar para o Problema de Transporte no muito diferente das demais. Mantenha a clula D2 para conter a Funo-Objetivo do problema. Os dados conhecidos do problema, neste caso os custos individuais de transporte entre as fbricas e os mercados consumidores, so inseridos nas clulas do bloco que vai de (D5 a E7). Para as Variveis de Deciso reservamos as clulas do bloco que vai de (D10 a E12). Os coeficientes das Restries, neste problema,
107

Curso de Graduao em Administrao a Distncia

so iguais a unidade e, portanto no preciso reservar clulas para cont-los. O lado esquerdo das Restries foi imaginado na coluna D, entre as linhas 16 e 20, e o lado direito das Restries, na coluna F, de (F16 a F20). Veja abaixo os contedos (valores e frmulas) que devero ser digitados nas principais clulas: D2 o =(D5*D10)+(D6*D11)+(D7*D12)+(E5*E10)+ (E6*E11)+(E7*E12) D5 o 0,15 D6 o 0,10 D7 o 0,12 E5 o 0,10 E6 o 0,12 E7 o 0,18 D16 o =SOMA(D10:D12) D17 o =SOMA(E10:E12) D18 o =SOMA(D10:E10) D19 o =SOMA(D11:E11) D20 o =SOMA(D12:E12) F16 o 3000 F17 o 3500 F18 o 2000 F19 o 3000 F20 o 2500 Em seguida ao preenchimento das clulas da planilha, voc pode passar entrada de dados no Solver do Excel. No h diferenas com relao aos exerccios que voc j solucionou em outros captulos. Veja na Figura 45 o aspecto da tela de entrada de dados do Solver:

108

Mdulo 7

Figura 45: Tela do Solver para o Problema de Transporte Fonte: elaborada pelos autores

Lembre-se de escolher o tipo de otimizao desejada. Nesse caso, minimizar a soluo. Seguindo a mesma abordagem dos captulos anteriores, entre tambm com os dois tipos de Restries: igualdade e menor ou igual. Estando concluda a nossa planilha, clique ento no boto resolver para calcular a Soluo tima. Veja na Figura 46 a seguir o aspecto final da planilha aps a execuo do Solver:

Figura 46: Planilha com a soluo 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 fbrica A para a loja 2; 1500 pares da fbrica C para a loja 1; e o estoque da fbrica B dividido igualmente entre as duas lojas, com o envio de 1500 pares para cada uma.
109

Curso de Graduao em Administrao a Distncia

Problema de Escoamento de Produo #2

O seguinte problema muito parecido com o anterior, mas agora vamos acrescentar o fato de que no pode permanecer estoque nas unidades de produo. Digamos, portanto, que o interesse da empresa seja escoar toda a sua produo minimizando ao mximo os custos de transporte envolvidos. Imagine uma indstria que possua 3 unidades produtivas e que atenda a 5 mercados diferentes, produzindo um produto que caracterizado por seu volume em m. Para realizar os clculos envolvidos, as quantidades produzidas e os custos de transporte entre cada unidade de produo e cada mercado, podem ser vistos na Tabela 6. J os volumes consumidos pelos mercados esto mostrados na Tabela 7. Perguntamos: considerando esses valores tabelados, qual o menor valor do custo de transporte possvel de ser obtido?
Tabela 6: Quantidades produzidas e custos de transporte no Problema de Escoamento de Produo # 2
Mercado Consumidor (Custo em R$ /m) Unidade Produo em Produtiva m x 1000 Mercado 1 Mercado 2 Mercado 3 Mercado 4 Mercado 5
Fbrica A Fbrica B Fbrica C 770 960 190 50 60 100 75 85 135 145 150 115 280 285 300 265 270 285

Fonte: elaborada pelos autores

110

Mdulo 7

Tabela 7: Volumes consumidos pelos mercados no Problema de Escoamento de Produo # 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 exerccio anterior, vamos denominar os escoamentos da produo como xmn, m como o local de produo e n como o mercado consumidor. Agora, em termos de Restries, podemos dividi-las em dois grupos distintos: Toda a produo deve ser escoada. Toda demanda deve ser atendida. Vejamos as equaes das Restries do primeiro grupo. Comecemos pela fbrica A: a sua produo total de 770 mil m, deve ser a soma dos escoamentos desta unidade produtiva para os diversos mercados consumidores. Assim, xA1 + xA2 + xA3 + xA4 + xA5 = 770 Da mesma forma, para as fbricas B e C: xB1 + xB2 + xB3 + x B4 + xB5 = 960 xC1 + xC2 + xC3 + x C4 + xC5 = 190 Passemos ento para as Restries do segundo grupo. Aqui, a preocupao atender as demandas dos cinco mercados. Assim, cada Restrio ser a soma dos escoamentos de cada fbrica m para cada cidade n: xA1 + xB1 + xC1 = 20 xA2 + xB2 + xC2 = 10 xA3 + x B3 + xC3 = 1200
111

Curso de Graduao em Administrao a Distncia

xA4 + x B4 + xC4 = 150 xA5 + xB5 + xC5 = 65 Finalmente, no podemos nos esquecer das Restries de nonegatividade, que sintetizamos na forma: xA1 ; xA2 ; xA3 ; xA4 ; xA5 ; xB1 ; xB2 ; xB3 ; xB4 ; xB5 ; xC1 ; xC2 ; xC3 ; xC4 ; xC5 t 0 A Funo-Objetivo, mais uma vez, construda levando-se em conta o custo total associado distribuio; considerando o custo individual para cada par fbrica/mercado multiplicado pela quantidade escoada. Em termos matemticos: 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 Cannica 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}

Mdulo 7

Solucionando o Problema de Transporte com o uso do Excel

Com as frmulas descritas acima, podemos construir nossa planilha eletrnica. Veja na Figura 47, que ela praticamente igual a do problema da fbrica de calados Ps Felizes Ltda.

Figura 47: Planilha para resoluo do Problema de Escoamento de Produo Fonte: elaborada pelos autores

A clula D2, como sempre, contm a Funo-Objetivo do problema. Os dados do problema so inseridos nas clulas do bloco que vai de (D5 a H7). Para as Variveis de Deciso utilizaremos as clulas do bloco que vai de (D10 a H12). Para o lado esquerdo das Restries foi reservada a coluna D, entre as linhas 16 e 23 e, para o lado direito das Restries, a coluna F, de (F16 a F23). Em seguida, devero ser digitados os seguintes valores e frmulas nas clulas: D2 o = (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 o 50 .... at 285 (veja a figura 47)
113

Curso de Graduao em Administrao a Distncia

D16 o =SOMA(D10:H10) D17 o =SOMA(D11:H11) D18 o =SOMA(D12:H12) D19 o =SOMA(D10:D12) D20 o =SOMA(E10:E12) D21 o =SOMA(F10:F12) D22 o =SOMA(G10:G12) D23 o =SOMA(H10:H12) F16 o 770 F17 o 960 F18 o 190 F19 o 20 F20 o 10 F21 o 1200 F22 o 150 F23 o 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 Produo Fonte: elaborada pelos autores

114

Mdulo 7

Escolha a opo de minimizar a soluo. Mas ateno, pois este problema apresenta apenas um tipo de Restrio: so equaes de igualdade. Voc deve adicionar este tipo de Restrio no espao correspondente da tela de Parmetros. Finalizada a entrada dos Parmetros, clique no boto resolver e aceite a soluo sugerida pelo programa. A Figura 49 abaixo traz a planilha com seus contedos alterados pelo Solver:

Figura 49: Planilha resolvida para o Problema de Escoamento de Produo Fonte: elaborada pelos autores

O custo mnimo de transporte R$ 241.350.000,00 note que o valor na clula D2 deve ser multiplicado por mil, pois os clculos foram realizados para o volume de milhares de m e os custos de transporte, por sua vez, so dados para cada m. Baseando-se nos resultados observe que para minimizar os custos de transporte a fbrica A deve fornecer para os mercados 3 e 4; a fbrica B paras os mercados 1, 2 e 3; e a fbrica C apenas para os mercados 4 e 5.

115

Curso de Graduao em Administrao a Distncia

RESUMO
Nesta Unidade, conhecemos os Problemas de Transporte. Basicamente, eles tratam de encontrar o menor custo de transporte ou a maior receita na distribuio de cargas entre centros produtores e consumidores. Em PO, estes problemas pertencem a uma categoria de aplicaes denominada Problemas de Rede. A sua Modelagem facilitada com o uso de diagramas de ns ligados por um conjunto de arcos. Uma considerao interessante nestas situaes 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), no havendo sobras de fornecimento e nem demanda de consumidor sem ser atendida. Em seguida, voc foi apresentado a dois exemplos de escoamento de produo, teve que modelar as duas situaes e resolv-las atravs do Solver do Excel. Novamente, seguindo a mesma dinmica das outras Unidades, sugerimos outros problemas semelhantes.

Atividades de aprendizagem

Lembre-se de consultar seu Tutor sempre que julgar necessrio.

Para nos certificarmos de que voc aprendeu o contedo da Unidade 4, apresentamos a seguir um problema semelhante aos anteriores deste captulo. Tente resolv-lo. 7. Uma usina de acar precisa otimizar a sua distribuio de produto em relao a seus depsitos e seus mercados consumidores. Os valores dos fretes variam trimestralmente ao longo do ano, devido a fatores externos a empresa. Conhece-se ainda a produo total da usina, a capacidade mxima dos depsitos e a demanda do mercado consumidor. Perguntamos: qual a melhor estratgia em termos

116

Mdulo 7

de transporte, de modo a minimizar os custos de distribuio? Quanto e quando se deve enviar de acar para cada depsito?
Tabela 8: Quantidades produzidas e custos de transporte no Problema de Escoamento de Produo proposto
Custo do Frete entre a Usina e os Depsitos (R$ / ton) Produo (ton) Depsito 1 Depsito 2 Depsito 3 Depsito 4 Depsito 5 Depsito 6
1400 2900 1200 500 1,35 1,30 1,05 1,25 1,50 1,40 1,00 1,35 1,25 1,10 1,10 1,20 1,75 1,85 1,90 1,65 1,80 2,10 2,35 1,90 1,45 1,40 1,60 1,75

Trimestre
1 2 3 4

Fonte: elaborada pelos autores

Tabela 9: Capacidade dos depsitos no Problema proposto

Custo do Frete entre a Usina e os Depsitos (R$ / ton) Depsito 1
200

Depsito 2
300

Depsito 3
300

Depsito 4
350

Depsito 5 Depsito 6
400 250

Fonte: elaborada pelos autores

Tabela 10: Demanda do mercado consumidor no Problema de Escoamento de Produo proposto

Trimestre
1 2 3 4

Demanda para cada um dos Depsitos (ton) Demanda Total (ton) Depsito 1 Depsito 2 Depsito 3 Depsito 4 Depsito 5 Depsito 6
1500 1500 1500 1500 170 200 150 180 250 250 300 250 280 300 250 270 250 220 300 320 400 380 300 230 150 150 200 250

Fonte: elaborada pelos autores

117