Mais um exerccio sobre as

rvores de Deciso
Economia e Gesto
ESAPL - IPVC
O Exerccio (1)
O instituto de Investigao DriveTek descobriu que
uma empresa de computadores necessita de um novo
tipo de drive para um determinado sistema de
computadores.
Uma vez que a empresa de computadores no dispe
de pessoal de investigao para o desenvolvimento da
nova drive, ela subcontratar tal desenvolvimento a uma
empresa de investigao independente.
A empresa de computadores oferece 250.000 pela
melhor proposta de desenvolvimento da nova drive,
sendo o contrato assinado com a empresa que
apresente a melhor soluo tcnica e a melhor
reputao de competncia tcnica.
O instituto DriveTek quer entrar na competio. A
direco estima um custo de 50.000 para a
preparao da proposta, e uma probabilidade de 50%
de ganhar o contrato.
Contudo, os engenheiros da DriveTek no tm a certeza
sobre o modo de desenvolvimento da drive, se lhes for
dado o contrato. Trs perspectivas alternativas podem
ser tentadas:
Uma alternativa mecnica,
Uma alternativa electrnica, e
Uma alternativa magntica.
O Exerccio (2)
A alternativa mecnica ter um custo de 120.000 e os
engenheiros esto absolutamente seguros de poderem
desenvolver um modelo bem sucedido;
A alternativa electrnica no dever ter um custo de
desenvolvimento do modelo superior a 50.000 , mas os
engenheiros prevem que ele s ter uma probabilidade
de 50% de vir a ser bem sucedido;
A terceira alternativa, recorrendo a componentes
magnticos, dever ter um custo de desenvolvimento de
80.000 , e uma probabilidade de sucesso de 70%.
O Exerccio (3)
A DriveTek s tem capacidade para trabalhar numa
alternativa de cada vez, e s tem tempo para trabalhar
um mximo de duas alternativas.
Se tentarem ou a alternativa electrnica, ou a alternativa
magntica e a tentativa falhar, a segunda escolha ter
de ser a da alternativa mecnica, para que se possa
garantir a produo de um modelo bem sucedido.
A direco da DriveTek necessita de ajuda para
incorporar toda esta informao num modelo que a
apoie na tomada da deciso sobre se dever ou no
prosseguir na apresentao de uma proposta.
O Exerccio (4)
A Soluo construo da rvore
de Deciso
Preparar Proposta
No Preparar Proposta
Ganhar Contrato
No Ganhar Contrato
Usar Mtodo Mecnico
Usar Mtodo Electrnico
Usar Mtodo Magntico
Bem sucedido
Mal sucedido
Bem sucedido
Mal sucedido
Usar Mtodo
Mecnico
Usar Mtodo
Mecnico
Representar, de forma
rigorosamente
cronolgica, todas as
aces alternativas e
todos os
acontecimentos
possveis
A Soluo atribuir Valores
Monetrios
Preparar Proposta
No Preparar Proposta
- 50.000
0
Ganhar Contrato
No Ganhar Contrato
0
250.000
Usar Mtodo Mecnico
Usar Mtodo Electrnico
Usar Mtodo Magntico
Bem sucedido
Mal sucedido
Bem sucedido
Mal sucedido
Usar Mtodo
Mecnico
Usar Mtodo
Mecnico
- 120.000
- 50.000
- 80.000
- 120.000
- 120.000
0
0
0
0
Atribuir um Valor
Monetrio (Custo ou
Receita) a cada ramo
da rvore.
A Soluo calcular o resultado de
cada ramo
Preparar Proposta
No Preparar Proposta
- 50.000
0
Ganhar Contrato
No Ganhar Contrato
0
250.000
Usar Mtodo Mecnico
Usar Mtodo Electrnico
Usar Mtodo Magntico
Bem sucedido
Mal sucedido
Bem sucedido
Mal sucedido
Usar Mtodo
Mecnico
Usar Mtodo
Mecnico
- 120.000
- 50.000
- 80.000
- 120.000
- 120.000
0
0
0
0
Calcular o Valor
Monetrio associado a
cada ramo terminal da
rvore (o resultado de
cada cenrio possvel).
+ 80.000
+ 150.000
+ 30.000
+ 120.000
0
- 50.000
0
A Soluo aplicar Probabilidades
Preparar Proposta
No Preparar Proposta
- 50.000
0
Ganhar Contrato
No Ganhar Contrato
0
250.000
Usar Mtodo Mecnico
Usar Mtodo Electrnico
Usar Mtodo Magntico
Bem sucedido
Mal sucedido
Bem sucedido
Mal sucedido
Usar Mtodo
Mecnico
Usar Mtodo
Mecnico
- 120.000
- 50.000
- 80.000
- 120.000
- 120.000
0
0
0
0
Atribuir as
Probabilidades de
ocorrncia de cada
acontecimento que
emana de cada N de
Acaso.
+ 80.000
+ 150.000
+ 30.000
+ 120.000
0
- 50.000
0
(0,5)
(0,5)
(0,5)
(0,5)
(0,7)
(0,3)
A Soluo calcular Valores
Monetrios Esperados
Preparar Proposta
No Preparar Proposta
- 50.000
0
Ganhar Contrato
No Ganhar Contrato
0
250.000
Usar Mtodo Mecnico
Usar Mtodo Electrnico
Usar Mtodo Magntico
Bem sucedido
Mal sucedido
Bem sucedido
Mal sucedido
Usar Mtodo
Mecnico
Usar Mtodo
Mecnico
- 120.000
- 50.000
- 80.000
- 120.000
- 120.000
0
0
0
0
Calcular o Valor
Monetrio Esperado
para cada N de Acaso
de nvel superior.
+ 80.000
+ 150.000
+ 30.000
+ 120.000
0
- 50.000
0
(0,5)
(0,5)
(0,5)
(0,5)
(0,7)
(0,3)
150.000 x 0,5 = 75.000
30.000 x 0,5 = 15.000
= 90.000
120.000 x 0,7 = 84.000
0 x 0,3 = 00.000
= 84.000
A Soluo podar a rvore
Preparar Proposta
No Preparar Proposta
- 50.000
0
Ganhar Contrato
No Ganhar Contrato
0
250.000
Usar Mtodo Mecnico
Usar Mtodo Electrnico
Usar Mtodo Magntico
Bem sucedido
Mal sucedido
Bem sucedido
Mal sucedido
Usar Mtodo
Mecnico
Usar Mtodo
Mecnico
- 120.000
- 50.000
- 80.000
- 120.000
- 120.000
0
0
0
0
Escolher a Deciso
com o Valor Monetrio
Esperado mais
elevado, podando os
ramos da rvore
menos interessantes.
+ 80.000
+ 150.000
+ 30.000
+ 120.000
0
- 50.000
0
(0,5)
(0,5)
(0,5)
(0,5)
(0,7)
(0,3)
150.000 x 0,5 = 75.000
30.000 x 0,5 = 15.000
= 90.000
120.000 x 0,7 = 84.000
0 x 0,3 = 00.000
= 84.000
A Soluo continuar a podar a
rvore
Preparar Proposta
No Preparar Proposta
Ganhar Contrato
No Ganhar Contrato
Usar Mtodo Mecnico
Usar Mtodo Electrnico
Usar Mtodo Magntico
Bem sucedido
Mal sucedido
Bem sucedido
Mal sucedido
Usar Mtodo
Mecnico
Usar Mtodo
Mecnico
+ 80.000
+ 150.000
+ 30.000
+ 120.000
0
- 50.000
0
(0,5)
(0,5)
(0,5)
(0,5)
(0,7)
(0,3)
Voltar a calcular o Valor
Monetrio Esperado
para cada N de
Acaso, agora de nvel
inferior. Voltar a podar
a rvore.
90.000
84.000
90.000
90.000 x 0,5 = 45.000
- 50.000 x 0,5 = - 25.000
= 20.000
A Soluo Escolher a Estratgia
mais conveniente
Preparar Proposta
No Preparar Proposta
Ganhar Contrato
No Ganhar Contrato
Usar Mtodo Mecnico
Usar Mtodo Electrnico
Usar Mtodo Magntico
Bem sucedido
Mal sucedido
Bem sucedido
Mal sucedido
Usar Mtodo
Mecnico
Usar Mtodo
Mecnico
+ 80.000
+ 150.000
+ 30.000
+ 120.000
0
- 50.000
0
(0,5)
(0,5)
(0,5)
(0,5)
(0,7)
(0,3)
Escolher por fim o
caminho ou Estratgia
mais adequada.
90.000
84.000
90.000
20.000
A Soluo Final
A Estratgia a eleger, caso o critrio a seguir seja o da
maximizao do Valor Monetrio Esperado, ser a de apresentar
proposta e, caso se obtiver o contrato, escolher a alternativa de uso
de componentes electrnicos no desenvolvimento da drive.
O Valor Monetrio Esperado de 20.000 para esta estratgia, no
significa que v ser esse o resultado da DriveTek. Nesta estratgia,
a DriveTek ou ter resultados de 150.000 , ou de 30.000 ou de
-50.000 .
Os 20.000 representam no fundo o resultado mdio desta
estratgia, se ela fosse aplicada inmeras vezes, com aqueles
resultados e com as probabilidades de ocorrncia que lhes foram
atribudas:

150.000 x 0,5 x 0,5 = 37,5
30.000 x 0,5 x 0,5 = 7,5
- 50.000 x 0,5 = 25,0
Total ............................... 20,0