Anlise de Deciso

Mestrado em Engenharia Electrotcnica e de Computadores Sistemas e Planeamento Industrial

RVORES DE DECISO

1030359 Nelson Vieira 1040608 Jos Carlos Barbosa

Junho 2012

ndice
rvores de deciso ........................................................................................................... 1 1. Introduo ................................................................................................................... 5 2. Programas de anlise para rvores de deciso .......................................................... 6 3. Programa Escolhido .................................................................................................... 7 4. Desenvolvimento ........................................................................................................ 8 5. Resoluo do Problema ............................................................................................ 11

ndice de Figuras
Figura 1 rvore de Deciso .......................................................................................................... 5 Figura 2 Insight Tree ..................................................................................................................... 7 Figura 3 Proposta 1 ...................................................................................................................... 8 Figura 4 Proposta 2 e 3.................................................................................................................. 9 Figura 5 Proposta 4 ..................................................................................................................... 10 Figura 6 Arvore de Deciso ........................................................................................................ 11 Figura 7 Retorno do Investimento ao longo dos anos ................................................................. 12 Figura 8 - Anlise de sensibilidade para a primeira deciso ....................................................... 13 Figura 9 - Densidade de probabilidade ....................................................................................... 14 Figura 10 - Probabilidade comulativa ......................................................................................... 14 Figura 11 Ramo ptimo da rvore............................................................................................. 15 Figura 12 - Sensivity decision Split vs Multisplit ....................................................................... 16 Figura 13 - Strategy Region of Decision - Split vs Multisplit..................................................... 16 Figura 14 - Grfico de Tornado Split vs MultiSplit .................................................................... 17 Figura 15 - Grfico Radar - Split vs Multisplit ........................................................................... 18 Figura 16 - Grfico com valor espectvel relativamente ao valor investido em Split`s e anos de espera do retorno ................................................................................................................. 18

ndice de tabelas

Tabela I - Anlise da sensibilidade ............................................................................................. 12 Tabela II - Anlise de sensibilidade para a primeira deciso ...................................................... 13

1. Introduo
A cada vez maior complexidade dos dados analisar obriga a que, cada vez mais, utilizemos ferramentas que permitam uma anlise clara do problema, para auxiliar tomada de decises so frequentemente utilizadas as rvores de deciso.

rvore de deciso uma maneira grfica de visualizar as consequncias de decises atuais e futuras bem como os eventos aleatrios relacionados. Ela permite a conceptualizao e o controle de um bom nmero de problemas de investimentos sujeitos a riscos.

Consistem numa hierarquia de ns internos e externos que so conectados por ramos. O n interno, tambm conhecido como n decisrio ou n intermedirio, a unidade de tomada de deciso que avalia atravs de teste lgico qual ser o prximo n descendente ou filho. Em contraste, um n externo (no tem n descendente), tambm conhecido como folha ou n terminal, est associado a um rtulo ou a um valor.

Figura 1 rvore de Deciso

2. Programas de anlise para rvores de deciso

Dada a relevncia das rvores de deciso existem diversas aplicaes disponveis, desde as freeware at s mais profissionais. Normalmente aplicaes freeware so bastante limitadas nas funcionalidades que oferecem, e graficamente pouco apelativas, muitas delas correm dentro do Microsoft Excel, as profissionais so as mais robustas no entanto para as utilizar preciso pagar licenas.

Existem mltiplas aplicaes referenciadas em artigos e websites, de todos elas as seguintes:

PrecisionTree - O PrecisionTree realiza anlise de deciso no Microsoft Excel usando rvores de deciso e diagramas de influncia. rvores de Deciso permitem que se mapeie visualmente decises complexas em mltiplas camadas de uma maneira sequencial e organizada. Isto ajuda a identificar todas as possveis alternativas e escolher a melhor opo. O PrecisionTree em Portugus foi reelaborado para oferecer uma interface mais enxuta e maior capacidade de anlise e foi totalmente traduzido em portugus. Todos os menus, caixas de dilogo, relatrios de outputs, arquivos de ajuda e tutoriais foram cuidadosamente traduzidos. Occams Decision Tree Software - Programa simples e intuitivo. Permite rapidamente desenhar as rvores pretendidas e possui uma vasta gama de modelos e templates. Apesar de ser um programa pago, possu uma verso de teste que, no entanto, no permite que o trabalho seja guardado. Insight Tree - um programa standalone e uma boa soluo para aplicar em qualquer problema de deciso devido ao seu vasto leque de ferramentas. um programa destinado a utilizadores ou analistas com alguma experincia, no entanto para utilizadores com pouca ou nenhuma experincia ser extremamente til. tambm um programa pago mas possui uma verso de teste que se encontra, no entanto, limitada quer em termos temporais quer em termos de ns que se podem utilizar na rvore.

3. Programa Escolhido

Para resolver o problema optou-se por escolher a verso trial do Insight Tree, por tal como indicado anteriormente ser uma ferramenta simples e fcil de utilizar. Durante a construo da rvore de deciso foi possvel verificar que verso trial muito limitada em termos de funcionalidades. Para validar os resultados optamos por utilizar PrecisionTree, sendo possvel verificar quem ambos os softwares o resultado igual.

Figura 2 Insight Tree

4. Desenvolvimento

A dissertao escolhida tem como objetivo a avaliao das medidas de melhoria do desempenho energtico a aplicar a fraes autnomas e ao mesmo tempo cumpram os requisitos do RCCTE . So apresentadas propostas de melhoria de desempenho energtico para cada uma das fraes e analisada a efetiva melhoria da classe energtica mas tambm a eficincia da proposta em termos do ganho obtido face ao custo do investimento. considerado tambm o custo do investimento e a reduo da fatura energtica como parmetro de avaliao das medidas de melhoria da classe energtica. No nosso trabalho proposta a criao uma rvore de deciso, que permita analisar os benefcios financeiros na reduo do custo energtico de uma habitao, criada para efeitos de estudo, tendo em conta o investimento inicial necessrio. Todos os elementos so recolhidos da tese acima descrita. Para a habitao exemplo consideramos os seguintes melhoramentos:

4.1 Proposta 1 - Montagem de tecto falso A primeira proposta de melhoria da classe energtica consiste na aplicao de um tecto falso com caixa de ar de 5 cm de espessura sob a cobertura ( estrutura leve de perfis de ao galvanizado, revestidos com dupla placa de gesso cartonado de 2 cm de espessura fixadas mecanicamente estrutura metlica ).

Figura 3 Proposta 1

Considerou-se uma rea de 125 m2, o que perfaz um investimento de 5000.

4.3 Proposta 3- Substituio do equipamento actual e/ou instalao de unidade individual de ar condicionado SPLIT reversvel (bomba de calor) tipo inverter com classe energtica A para climatizao. Para ilustrar a aplicao desta proposta, considerou-se a instalao de um equipamento de ar condicionado completo, com alimentao elctrica, formado por unidades exterior e interior, no sistema Split Mural Inverter, modelo LG S09AW, com classe energtica A, com potncias nominais de arrefecimento e aquecimento iguais a 2.6 kW e 3.6 kW, respectivamente. Com base nas potncias de climatizao que normalmente so observadas nos aparelhos de ar condicionado que servem compartimentos de habitao

Figura 4 Proposta 2 e 3

Considerou-se a instalao de cinco splits, com um custo unitrio de 625 o que perfaz um investimento de 4075, incluindo 750 de mo de obra.

4.3 Proposta 3 - Substituio do equipamento actual e/ou instalao de unidade individual de ar condicionado MULTISPLIT reversvel (bomba de calor) tipo inverter com classe energtica A para climatizao.

Para ilustrar a aplicao da proposta, considerou-se a substituio dos equipamentos padro para climatizao por um sistema de ar condicionado multisplit reversvel com bomba de calor tipo inverter com classe energtica A, composto por uma unidade exterior de ar condicionado do tipo LG FM30AH com eficincias de arrefecimento e aquecimento de 3,22 e 3,63, respectivamente [w.8] com um nmero mximo de 4 unidades interligadas. Considerou-se a instalao de uma unidade exterior, com o valor de 1750 e cinco unidades interiores com um custo unitrio de 350. O investimento total considerado de 4805, incluindo 1275 de mo-de-obra.

4.4 Proposta 4 - Instalao, nas fachadas, de aberturas permanentes autoregulada. Tendo em conta a influncia da renovao do ar nas perdas de calor, optou-se por apresentar esta proposta, admitindo-se que a colocao das entradas de ar autoregulveis efectuada durante a fase de construo das moradias, ou seja, com um custo total de apenas 65,00/unidade.

Figura 5 Proposta 4

5. Resoluo do Problema

Figura 6 Arvore de Deciso

5.1 Anlise da Sensibilidade anos de retorno do investimento Sensitivity of Decision Tree 'Eficiencia energtica'
Expected Value of Node 'Decision' (C58) With Variation of N de anos (C2) 8000

6000

4000 Expected Value

2000

-2000

-4000

-6000 10 N de anos (C2) 12 0 2 4 6 -2 8 Change (%) -418.36% -331.99% -245.62% -159.24% -55.16% 55.16% 165.49% 275.82% 386.15% 496.48%

Figura 7 Retorno do Investimento ao longo dos anos

Sensitivity Data
Input #1 #2 #3 #4 #5 #6 #7 #8 #9 #10 Value -1.04083E-16 1.111111111 2.222222222 3.333333333 4.444444444 5.555555556 6.666666667 7.777777778 8.888888889 10 Change (%) -100.00% -77.78% -55.56% -33.33% -11.11% 11.11% 33.33% 55.56% 77.78% 100.00% Value -4075 -2969.444444 -1863.888889 -758.3333333 573.8888889 1986.111111 3398.333333 4810.555556 6222.777778 7635 Output

Tabela I - Anlise da sensibilidade

Analisando os dados obtidos no grfico, figura 7, e na tabela acima, verifica-se que apenas existe um retorno do investimento a partir do 5 ano, sendo possvel afirmar que o retorno linear. Nota-se que os valores referidos no tm em conta futuras oscilaes dos custos energticos.

Strategy Region of Decision Tree 'Eficiencia energtica'

Expected Value of Node 'Decision' (C58) With Variation of N de anos (C2) 8000 6000 4000 2000 Expected Value 0 -2000 -4000 -6000 -8000 -10000 10 N de anos (C2) 12 0 2 4 6 -2 8 1 - tecto falso sem tecto falso

Figura 8 - Anlise de sensibilidade para a primeira deciso

Strategy Region Data

Input #1 #2 #3 #4 #5 #6 #7 #8 #9 #10 Value Change (%) -1.04083E-16 -100.00% 1.111111111 2.222222222 3.333333333 4.444444444 5.555555556 6.666666667 7.777777778 8.888888889 10 -77.78% -55.56% -33.33% -11.11% 11.11% 33.33% 55.56% 77.78% 100.00% 1 - tecto falso Value Change (%) -9075 -808.98% -7858.333333 -6641.666667 -5425 -3981.666667 -2458.333333 -935 588.3333333 2111.666667 3635 -713.93% -618.88% -523.83% -411.07% -292.06% -173.05% -54.04% 64.97% 183.98% sem tecto falso Value -4075 -2969.444444 -1863.888889 -758.3333333 573.8888889 1986.111111 3398.333333 4810.555556 6222.777778 7635 Change (%) -418.36% -331.99% -245.62% -159.24% -55.16% 55.16% 165.49% 275.82% 386.15% 496.48%

Tabela II - Anlise de sensibilidade para a primeira deciso

Como se pode observar na tabela II e na figura 8, o retorno de investimento para opo teto falso mais dilatado, o que vai de encontro aos dados fornecidos na tese de dissertao em que este trabalho se baseia.

5.2 Risk Profile

Probabilities for Decision Tree 'Eficiencia energtica'

Choice Comparison for Node 'Decision' 60%

50%

40% Probability

30%

1 - tecto falso sem tecto falso

20%

10%

0% -7000 -6000 -5000 -4000 -3000 -2000 -1000 0 1000 2000 3000

Figura 9 - Densidade de probabilidade

Cumulative Probabilities for Decision Tree 'Eficiencia energtica'

Choice Comparison for Node 'Decision' 100%

80% Cumulative Probability

60% 1 - tecto falso 40% sem tecto falso

20%

0% -7000 -6000 -5000 -4000 -3000 -2000 -1000 0 1000 2000 3000

Figura 10 - Probabilidade comulativa

Na figura 9 apresentado o grfico com a densidade de probabilidade, que demonstra que se optar por colocar teto falso existem 56% de probabilidades do saldo do retorno do investimento ser de 4000 negativos, enquanto a na opo sem teto falso existem 44% das probabilidades de o investimento ter um saldo positivo de 2500.

Na figura 10 demonstrado que o melhor resultado possvel ao fim de cinco anos um retorno de 2500. 5.3 Soluo ptima

Figura 11 Ramo ptimo da rvore

Decision 'Decision' (C58) 'Decision' (D82) 'Decision' (F66) 'Decision' (F78)

Optimal Choice sem tecto falso 1.1 - Split 1.1.1.1 - fachadas 1.1.1.1 - fachadas

Arrival Probability 100.0000% 100.0000% 99.0000% 1.0000%

Benefit of Correct Choice 4500 730 380 380

O ramo apresentado na figura 11 representa a soluo ptima que deve ser escolhida para rentabilizar o investimento o mais rpido possvel. O instalador deve optar por no colocar teto falso permitindo uma poupana 4500 . A opo de colocar split mais vantajosa que colocar Multi-Split permitindo um poupana de 730 , por ltimo aconselhvel a colocao de fachadas permitindo um ganho de 380.

5.4 Anlise sensibilidade de equipamentos Sensitivity of Decision

Valor espectvel no n Split/Multisplit com a variao de custos de investimento de instalao de MultiSplit`s 5500 5000 4500 4000 Valor espectvel 3500 3000 2500 2000 1500 1000 -10000 -9000 -8000 -7000 -6000 -5000 -4000 -3000 -2000 -1000 0 1000 Valor espectvel

Sensitivity of Decision
Valor espectvel no n Split/Multisplit com a variao de custos de investimento de instalao de Split`s 5500 5000 4500 4000 3500 3000 2500 2000 1500 1000 500 0 -9000 -8000 -7000 -6000 -5000 -4000 -3000 -2000 -1000 0 1000

Valor de investimento

Valor de investimento

Figura 12 - Sensivity decision Split vs Multisplit

Strategy Region of Decision

Valor espectvel no n Split/Multisplit com a variao de custos de investimento de instalao de Split`s 6000 5000 4000 Valor espectvel Valor espectvel 3000 2000 1000 0 -1000 -2000 -3000 -9000 -8000 -7000 -6000 -5000 -4000 -3000 -2000 -1000 0 1000 1.1 - Split 1.2 - Multisplit

Strategy Region of Decision '

Valor espectvel no n Split/Multisplit com a variao de custos de investimento de instalao de MultiSplit`s 6000 5000 4000 3000 2000 1000 0 -1000 -2000 -3000 -4000 -5000 -10000 -9000 -8000 -7000 -6000 -5000 -4000 -3000 -2000 -1000 0 1000 Valor de investimento 1.1 - Split 1.2 - Multisplit

Valor de investimento

Figura 13 - Strategy Region of Decision - Split vs Multisplit

Na figura 12 apresentada a anlise da sensibilidade para uma possvel variao do investimento necessrio na instalao dos equipamentos e a relao de lucro no n de deciso relativo escolha split ou multisplit. Na figura 13 um comparativo entre o valor a investir nos dois sistemas, o que acontece se o preo de um tipo de soluo oscilar relativamente a uma soluo onde o investimento se mantm constante, ou seja, o valor a investir numa instalao com Split`s dever ser menor a 5000 para este ser mais vantajoso que o Multisplit. Enquanto o valor a investir num Multisplit tem que ser menor que 4000 para este ser vantajoso em relao ao split.

Tornado Graph of Decision Tree 'Eficiencia energtica'

Expected Value of Node 'Decision' (D82)

Branch Value '1.1 - Split' of Node 'Decision' (D70)

Branch Value '1.2 - Multisplit' of Node 'Decision' (D94)

500

1000

1500

2000

2500

3000

3500

4000

4500

5000

Expected Value

Figura 14 - Grfico de Tornado Split vs MultiSplit

Na figura 14 apresentada um grfico de tornado que nos indica quais a varivel, das selecionadas, a mais influente na deciso.

5500

Spider Graph of Decision Tree 'Eficiencia energtica'

5500 5000 4500 4000 3500 3000 2500 2000 1500 1000 500 0 -50.0% -150.0% -100.0% Expected Value of Node 'Decision' (D82)

Expected Value

Branch Value '1.1 - Split' of Node 'Decision' (D70) Branch Value '1.2 - Multisplit' of Node 'Decision' (D94)

100.0%

Change in Input (%)

Figura 15 - Grfico Radar - Split vs Multisplit

Na figura 15, grfico radar, pode-se verificar que a variao no valor a investir tem grande influncia no resultado final, tambm se verifica que se o investimento aumentar em 50% o retorno de investimento para os dois sistemas aproximado. Sensitivity of Decision Tree '
Valor espctavel da deciso, relao anos de retorno vs investimento em split`s

12000 10000 8000 Expected Value 6000 4000 2000 0 -2000 -4000 -6000 -6339 -8150 -4528 -906 -2717 Valor de investimento em Split`s

N de anos

Figura 16 - Grfico com valor espectvel relativamente ao valor investido em Split`s e anos de espera do retorno

150.0%

50.0%

0.0%

Na figura 16 verifica-se que o investimento estudado dever ser em conta que apenas recupervel a mdio/longo prazo, com vantagens acrescidas se o investimento em split`s for mais baixo que o previsto inicialmente.