a
ANALISE POR ENVOLTORIA DE DADOS: DEA
Analysis), também chamada de andlise de fronteiras, é considerada uma técnica relativamente
fnova. Ao mesmo tempo, também é considerada um dos sucessos recentes da Programagio Linear
e, em termos mais amplos, da Pesquisa Operacional.
‘Toda essa reputagao € oriunda de sua relativa simplicidade e da ampla aplicabilidade em diversos
problemas encontrados no mundo real. Praticamente qualquer empresa que possua miltiplas unidades
(denominadas UTDs — Unidades de Tomada de Decisfio) que operem de forma similar, e que esteja pre-
‘ocupada com a uniformizacdo do desempenho das unidades, pode se beneficiar com a técnica. Exemplos
reais de aplicagdes de grande sucesso podem ser encontrados em bancos de varejo, redes de postos de
gasolina, hospitais, programas sociais, empresas de energia, entidades de ensino, lojas de departamento,
redes de farmécia, classes de aula, times de futebol, agéncias dos correios ete.
A andlise por envolt6ria de dados geralmente € utilizada para avaliar a eficiéncia relativa de cada uni-
dade em relagao as outras.' Essa informagao é importante porque permite que a administragdo da empresa
“aprenda” com as UTDs mais eficientes e que a tecnologia utilizada para essa maior eficiéncia possa set
replicada nas UTDs menos eficientes. Portanto, a técnica em si serve mais para avaliar a eficiéncia das
UTDs do que para resolver o problema de eficiéncia propriamente dito. Apds conhecer a eficiéncia das
UTDs, um outro trabalho deve ser realizado, com a finalidade de melhorar a eficiéncia das UTDs com pior
desempenho. Dentro da Administracdo esse tipo de andlise & convencionalmente chamado de “andlise de
benchmarks”, ou “anélise de melhores praticas”. Embora ainda nao haja uma teoria “consistente” sobre
benchmarks como uma disciplina, grandes consultorias de gestao e empresas de uma forma geral tém boa
parte de seu trabalho baseada em benchmarks.” Além do benchmark “interno”, a DEA pode ser utilizada
para a criagao de benchmarks “externos”, ou seja, avaliaco de empresas com relagao a competidores.”
Diferentemente de outras técnicas utilizadas na andlise de benchmarks, emn que os analistas/gerentes
comparam, observam ¢ identificam as melhores priticas, a DEA ajuda esses interessados a identificar
melhores priticas que sao dificeis, muito complexas ou impossfveis de serem avaliadas pela simples
observagio, ou pelas téenicas convencionais de andlise.
Em linhas gerais, a DEA avalia problemas com miltiplos recursos (usados para gerar produtos e/ou
servigos) ¢ miltiplas safdas (produtos e servigos gerados) para cada unidade. A capacidade com que as
UTDs conseguem gerar saidas para determinadas entradas define sua eficiéncia, Supde-se que as UTDs
menos eficientes podem melhorar sua eficiéncia até o limite das melhores UTDs, cuja eficiéncia ¢ de
100%. Mais especificamente, a DEA determina:
E: {termos de programacio matemética, a andlise por envolt6ria de dados (DEA — Data Envelopment
A melhor pritica — grupo de UTDs mais eficientes;
As UTDs menos eficientes comparadas com as melhores préticas;
* A quantidade de recursos utilizados de forma improdutiva nas UTDs menos eficientes;
Para cada uma das UTDs menos eficientes, o grupo das unidades de melhor prética que so mais
parecidas com elas e que poderiam ser usadas como benchmarks.
‘Vale essaltar que a eficiéncia ¢ reltiva, ou se, em comparagio is UTDs que esto sendo avaliadas, Caso 0 conjunto de UTDs
avaliadas mude, as eficigncias muito provavelmente também mudam. Idealmente a anlise de eficignciadeveria ser absolut
* Pesquisas privades relizadas no inicio dos anos 2000 indica que a anise de Benchmarks € provavelmente a técnica indiv-
0, ye > 0 (j= 1,2, Sek = 1, 2, ny K) SH introduzidas diretamente no Solver.
Be Ae ai ci Be g DAE hey, od. {5 aa
a ee
a
3a ii}
Sa co
co ae aoe ee
en Gg ee a ii 319} ie
a, fae oe mse 2s
; al ee $6 és 98 G6 in
a ney
Ee TT af
FHGURA 102 Dados e esta d planta paa ula da DEA na aaa comparaa ene empress des
Pevas.
A célula K2 contém a seguinte equagao =INDICE(I7:133;K1;1). A equagio apresentada busca o valor
contido em K1, dentro da regio 17:183 (ao longo do processamento da macro, a célula K1 possuiré va-
lores de 1 a 27, que representam cada uma das empresas) e na coluna I da regifio de busca (que s6 tem
‘uma coluna). De forma andloga, a célula K3 possui a seguinte equacdo =INDICE(J7:J33;K1;1).
A Figura 10.3 oferece detalhes adicionais de como 0 modelo foi introduzido no Solver.
Cone a)
FIGURA 10.3 Detalhes da parametrizacio do modelo.‘ANALISE POR ENVOLTORIA DE DADOS: DEA 149)
‘Como o modelo devers ser rodado 27 vezes, uma para cada empresa, teremos que utilizar um proce-
ddimento parecido ao que jé utilizamos na seg de programacio linear paramétrica, Caso oletor nfo se
recorde em detalhes dos passos a serem seguidos,’ sugerimos reler a Seco 7.4. A Figura 10.4 ofereee
dletalhes da macro eriada para a solugdo automética do problema,
Deivace Sw DEL CLiCKT)
ange ("1") = numero
Range(7L" € 6+ numera} = Range ("K2")
FIGURA 10.4 Detalhes da macro usada na solugdo,
Quando a macro for introduzida e rodada, a soluglo apresentada na Figura 10.5 seré alcangada,
ex
a0)
om)
ioe
2 mea Mur Bae
3 Ber tea nox
3507 Sa nex
ig so72 wien, vex
1 61a —ae7r 3) ax
vo ww aes a9) S525
mo ‘Rom “le os an] ore
zie 4
Bites —s
ipaecn terrae
Pret Pace 2B ress ie
war B tie "33
at
EERE
2
2
Bee heae Beat os —1at re
jw Asomte 2 sui zor 3st fia] ame
Womh B isi tees Om? tm tte) enon
i 2 mms Bie sor tm p3] sme
o
aa RL ZR IT) Mt opegas [|
FIGURA 10.5 Solucdo do problema da anise da efciéncia de algumas empresas do setor de autopecas.
‘joel
O leitor deve ficar atento a solugio oferecida, pois, caso acontega algum problema na solugao, a
macro ¢ o Solver nao avisam. Por exemplo, 0 aumento do €, de 0,0000001 para 0,00001 jé é 0 su-
ficiente para causar erros que sio dificeis de perceber. A solugio do problema indica que apenas 6
empresas poderiam afirmar que possuem uma eficiéncia de 100% nos critérios em andlise, Andlises
adicionais poderiam ser feitas com a finalidade de melhorar a tomada de decisio do administrador.
Por exemplo, poderfamos saber quais so as empresas que poderiam ser utilizadas como benchmarks
para a Arteb.
Outras andlises, como uma melhor selego das empresas compardveis, também poderiam ser feitas,
Grupos de empresas como as atuantes no segmento de tragdo e transmissdo, ou grupos de empresas que
" Ou precise configuraro software de modo a permitir a criagSo da macro,
een ee150
Capfruto Dez
1
trabalham com produtos de alto contetido pléstico poderiam ser facilmente formados e analisados de
forma mais direcionada. Observe que, como comentado anteriormente, a DEA é bastante poderosa para
identificar UTDs compardveis e medir seu desempenho relativo. A solugio do problema de forma mais
efetiva que é a melhoria da eficiéncia das piores UTDs fica por conta de estudos e anélises adicionais
que podem ser feitos em um estagio subseqiiente.
[ExERcicios a
1 Considere novamente o problema do Sistema Esculdpio de Saside, Para o hospital 1, considere que o problema
a seguir seja o primal.
max 2 = 9W, + 4, + 16m,
8.a: Ow, + divs + 16w, — Sy, ~ 14v, 50
Sw, + Tw, + 10w, ~ 8y, ~ 15y, 50.
4w, + 9, + 130 — 7, ~ 12, 50
Su + 14, =1
w, = 0,001 (= 1,2, 3), 4 = 0,001 (& = 1, 2)
Formule o problema dual dos hospitais 1 e 2. (Dica: O iiltimo grupo de restrigbes pode ser considerado
‘como se fosse de restrigdes de niio-negatividade,)
2 (Eficiéncia de lojas de supermercados) A rede de supermercados Cristo Redentor esté implementando um
programa de benchmarking interno para tentar uniformizar o desempenho de suas lojas do Rio de Janeiro,
A empresa tem consciéncia das particularidades de cada loja, mas acredita que, mesmo levando em conta as
partcularidades, hé diferengas importantes em termos de desempenho. Eles esto procurando as diferengas
de desempenho que estio associadas a préticas administrativas pobres. Em outras palavras, a alta administra-
lo da empresa esté procurando identificar 05 gerentes de lojas com maior e menor sucesso, de modo que os
de maior sucesso possam ajudar os outros. Essa uniformizacio de desempenho vai ser feita por meio de rota-
tividade entre lojase de treinamentos ¢ reunides intemas. Como os gerentes nio tém autonomia para ajustar
pregos, 0 critério mais importante do seu desempenho é 0 faturamento da loja, O resultado de cada uma das
lojas ¢ influenciado primordialmente por 3 crtérios: a area da loja, o mimero de empregados e a renda per
capita média mensal da regido onde a loja opera. A tabela a seguir oferece as informagGes mencionadas para
cada uma das lojas.
Loja Faturamento [R$ M] Area [m’] Empregados Renda regifio [RS]
Copacabana 29,24 1002 140 3.000
ha do Governador 18,39 1192 147 2.500
Ipanema 30,54 1087 103 2.900
Jacarepagud 2048 1183 160 1.500
Tijuca 23,27 1245 156 1.800
‘Angra dos Reis, 28,98 1357 136 2.700
Miracema 2785 1127 160 800
Niter6i 31,81 1291 159 1.200
‘Nova Friburgo 17,99 1169 106 900
Petropolis 23,94 1603 142 1.400
Resende 15,17 1303 119 700
Avalie aeficiéncia de cada loja usando a andlise por envoltéria de dados. A Tlha do Governador seguramen-
‘e € uma das lojas ineficientes. Para as mesmas entradas, avalie seu faturamento caso sua eficincia fosse de
100%. Para o mesmo faturamento, avalie quais seriam suas entradas caso sua eficiéncia fosse de 100%.
3. Resolva o problema da Sega 10.3 ¢ avalie se a solugdo alcangada é a mesma da oferecida no texto. Retire um
zero de ¢ (de 0,0000001 para 0,000001)e avalie 0 que acontece com a solugio. Qual 0 valor do somatério da
coluna “Eficiéncia DEA"? Retire mais um zero. Qual o efeito na solugao do problema?[ANAUISE POR ENVOLTORIA DE DADOS: DEA 151
4 Como preparar um procedimento para evitar 0 tipo de problema encontrado no exerefcio anterior:
(a) caso o problema tenha duas dezenas de UTDs? e (b) caso o problema tenha duas dezenas de
milhares de UTDs?
5 (Empresas de energia — Projeto) Considere as 7 empresas do setor de energia elétrica listadas na
tabela a seguir:
eee
Empresa Receita [USS] Ativo [USS] Empregados
Celese 800.331 1.487.845 4478
Coelba 780.880 1.599.784 3320
CPFL 1.582.624 3.888.613 4176
Light 1.977.704 5.147.807 5988
Eletropaulo 3.105.869 5.221.847 6646
Copel 1.305.444 5.299.049 6536
Cemig 2.349.306 7.475.831 11748
Cemig OE
Os dados sto reais ¢ referentes ao ano de 1999.
Sa Utilize a anilise por envolt6ria de dados para classificar as empresas em termos de eficiéncia, Considere que
‘as entradas so definidas pelos ativos e empregados e que a safda seja definida peta receita
‘Sb Na solugdo do item anterior, a Celese é uma das empresas que foram identificadas como no-eficientes (no-
‘ficiente sob a ética da DEA, com as entradas e safdas escolhidas, e em 1999). Identifique 0 conjunto de ben
‘chmarks sugeridos para a Celese, juntamente com as proporges de cada empresa,
‘Se Explique o significado das proporgSes das empresas benchmarks do item b (0 que os valores definidos pelos
progos-sombra significam?).
5d. Avalie as seguintes quantidades: Receita/ativo e Receita/empregado (em milhdes de USS/empregado). Crie
lum gréfico em que os eixos representam as quantidades calculadas ¢ inclua cada uma das empresas. Compare
‘0s valores encontrados pela DEA com as distincias entre as empresas no grfico; avalie onde se posicionam
as empresas mais eficientes ¢ as ndo-eficientes.
6 (Identificagio de empresas eficientes) A Anatel (Agéncia Nacional de Telecomunicagdes) estéinteressada em
avaliar a eficiéncia de 34 operadoras de telefonia fixa. A Anatel estabeleceu como entradas os principais com
ponentes de custos das empresas e como safas os principais geradores de receitas. As variveis consideradas
‘or L, representando o niimero de empregados, incluindo os subcontratados; PT, representando o nimero de
telefones piblicos (orelhes) instalados; e AI, nimero de acessos fixos instalados (capacidade da empresa em
termos de niimero de linhas telefnicas). Como sa(das, definiram-se: MN, representando 0 némero de minu-
tos faturados; P, representando o niimero de pulsos locais; ¢ AS, representando o niimero de acessos fixos em.
servigo (ndmero de linhas efetivamente em uso). Dados fornecidos pela Anatel referentes a 31 de dezembro
de 2000 so apresentados na tabela a seguir.
Safdas Entradas
Empresa 2
MN P AS L Pr AL
Teles} 66715 898.157 3.348.768 13.707 99.951 3.692.804
Telemig 104585 650575. (2.746.105 1094773407 (2,895,328
CTBC Telecom MG 17.858 83.923, 362.485 2.373 7465 464.154
Telest 25.006 133.454 50388 1.837 1,669 561.042
Telebahia 93.584 289.541 4785 $4.39 1.406.159
‘Telergipe 8.366 32.158 314 6.776 170519
Telasa 6.268 48.267 256 (11.681 25.135
Telpe 33575 129859714117 2821 41.308 8317
Telpa 16.296 51.858 293.823 686 «13.519 328.803
Telern 13.949 58.218 294.634 35612607 329.721
(Continua)152 Cariruio Dez
(Continuagao)
Telecearé 3233 «170.784 761.737 303 «34.874 791.541
Telepisa 6971 41227 236.549 649 10.554 24.633
Telma 176 58.613 299.971 868 15.296 32.177
Telepars 20711 114.351 513.635 105 23.521 532.904
Teleamapé 4379 12,061 69.287 220 2.055 7147
Teleamazon 447 47.623 301.052 1.039 1.042 315.052
Telaima 1.898 7.402 46.024 183 1.602 4812
Telese 92.233 182877 1.049.553 3.461 25.623 1.193.985
Telepar 99.189 382.924 1.710.688 10.659 46.327 -—-2.207874
Sercomtel 7.281 37.475 13.919 851 2.203 154.499
Telems 9.766 36.771 387.969 2.633 1.055 472.702
CTBC Telecom MS 165 1.629 6.143 44 163 7.788
Telemat 1.802 80212 328.261 195 13.745 451.478
Telegoiés 71.272 226.598 957 4859 38.487 1.155.173
CTBC Telecom GO 1.194 4391 22.076 86 588 30.402
Telebrastlia 20617 19.946 74912-3278 20.175 884.852
Teleron 9.766 36.71 180.469 78 6.345 253.011
Teleacre 1815 11.903 6.833 313, 2.924 93.604
cRT 222.006 404.249 1.826485 9.731 53.347 2.101.056
CTMR 3.492 23.321 99.406 469 2015 120.935
Telesp 487.631 2.289.167 9.413.366 4.955 223.445 _11.185.983
Ceterp 6483 47.654 184837 1.307 3.017 217.837
CTBC Telecom SP 10.429 35.251 164.842 374 2.784 209.829
CTBCampo 15.537 318.203, 964.195 5.204 21.577 1.081.897
Considere que os pesos de entrada sejam definidos por v e os de saida por w. Dentre as trés entradas, 0
valor associado ao nimero de empregados é muito mais importante do que as outras duas, Assim, vamos con
Siderar que, em termos de pesos, ela represente entre 50% e 75% do total de pesos das trés entradas, ou, ma.
tematicamente, 50% < ——"! __= 754,
YL Ver + May
‘Como sabemos que custos de manutengio ¢ operacio de telefones pablicos so muito maiores do que os
de telefones privados, vamos considerar que Vp = 3vy, Ou seja, 0 peso dos telefones puiblicos deve ser no mi,
‘imo trés vezes o peso dos telefones privados.
‘Um raciocinio andlogo ¢ feito para o caso das saidas. As inequagdes consideradas so oferecidas a seguir
SOR ng STS 0 Wr = Ii
Implemente o problema no computador ¢ resolva. Quais so as empresas eficientes? E quais so as trés
empresas menos eficientes? A Telebrasflia ¢ ineficiente. Quais seriam as empresas a serem utilizadas como
benchmarks iniciais (benchmarks definidos pela DEA) da Telebrasilia? .
7 _(Anélise dos presidioseficientes)*O estado de So Paulo possui cinco coordenadorias responsaveis por peni-
{encidria em regiées distintas. Vamos considerar que a coordenadoria Noroeste€ responsével por 12 unida
des prisionais das 117 existentes no estado. Precisamos avaliar as eficiéncias das unidades com o intuito de