UNINOVE CINCIA DA COMPUTAO PESQUISA OPERACIONAL

Lista de Exerccios Teoria da Deciso

Observaes: os exerccios 4 e 6 foram resolvidos em sala de aula.
O exerccio 5 foi feito em sala de aula valendo 0,5 ponto a mais na
prova AV1.

Exerccio resolvido 1: Voc um tomador de deciso que est diante de 4

alternativas e trs estados da natureza. Analisando o seu problema, voc
consegue montar a matriz de deciso abaixo, onde os resultados indicam os
lucros estimados (em milhes de reais anuais) sob cada alternativa e
estado da natureza.
EN1

EN2

EN3

A1

25

12

18

A2

20

34

A3

14

30

16

A4

20

15

25

Por outro lado, voc acredita que seja possvel atribuir probabilidades aos
estados da natureza da seguinte forma:
P(EN1) = 0,30

P(EN2) = 0,25

P(EN3) = 0,45

a.) escolher a melhor alternativa sob risco.

Primeiro calculamos o VEA de cada alternativa, utilizando as probabilidades
acima:
VEA1 = 25*0,30 + 12*(0,25) + 18*(0,45) = 18,6
VEA2 = 8*(0,30) + 20*(0,25) + 34*(0,45) = 22,7
VEA3 = 14*(0,30) + 30*(0,25) + 16*(0,45) = 18,9
VEA4 = 20*(0,30) + 15*(0,25) + 25*(0,45) = 21,0
Como a matriz de deciso contm os resultados expressos em lucros, ser
mais atraente a alternativa que conduzir ao maior lucro mdio, ou seja,
A2.
Resposta: Deciso alternativa A2, com lucro mdio de 22,7 milhes.

b.) qual o valor esperado da informao perfeita (VEIP)?

Para cada cenrio (estado da natureza), identificamos a melhor alternativa:

Para EN1 o maior lucro dado por A1 - valor 25, com probabilidade 0,30
Para EN2 o maior lucro dado por A3 - valor 30, com probabilidade 0,25

Para EN3 o maior lucro dado por A2 -- valor 34, com probabilidade 0,45
Se soubssemos exatamente quando ocorreria cada estado da natureza,
isto , se tivssemos a informao perfeita, escolheramos com certeza
as melhores alternativas para cada cenrio. E teramos um lucro mdio de
VCIP = 25*(0,30) + 30*(0,25) + 34*(0,45) = 30,3
onde chamamos de VCIP o valor mdio calculado com a informao
perfeita. Comparando esse valor com o resultado do item anterior,
obtemos o VEIP:
VEIP = 30,3 22,7 = 7,6 milhes de reais
Esse valor representa o lucro mximo que se pode ter em relao deciso
tomada sob risco (calculado no item anterior), caso se conhecesse de
antemo o prximo estado da natureza. portanto, o mximo valor que o
tomador de deciso poderia pagar pela informao perfeita.

Exerccio proposto 1: Repita o exerccio anterior, considerando agora que

a matriz de despesas.
a.) escolher a melhor alternativa sob risco.
Primeiro calculamos o VEA de cada alternativa, utilizando as probabilidades
acima:
VEA1 = 25*0,30 + 12*(0,25) + 18*(0,45) = 18,6
VEA2 = 8*(0,30) + 20*(0,25) + 34*(0,45) = 22,7
VEA3 = 14*(0,30) + 30*(0,25) + 16*(0,45) = 18,9
VEA4 = 20*(0,30) + 15*(0,25) + 25*(0,45) = 21,0
Como a matriz de deciso contm os resultados expressos em DESPESAS,
ser mais atraente a alternativa que conduzir MENOR DESPESA MDIA,
ou seja, A1.
Resposta: Deciso alternativa A1, com DESPESA MDIA de 18,6 milhes.
Comentrios: - como se pode ver, o clculo efetuado o mesmo do
exerccio anterior. No necessrio repeti-lo neste caso, apenas d a
resposta considerando que a matriz agora representa DESPESAS.
b.) qual o valor esperado da informao perfeita (VEIP)?

Para cada cenrio (estado da natureza), identificamos a melhor alternativa:

Para EN1 a menor despesa dada por A2 valor 8 , com probabilidade
0,30
Para EN2 a menor despesa dada por A1 valor 12 , com probabilidade
0,25

Para EN3 a menor despesa dada por A3 -- valor 16, com probabilidade
0,45
Se soubssemos exatamente quando ocorreria cada estado da natureza,
isto , se tivssemos a informao perfeita, escolheramos com certeza
as melhores alternativas para cada cenrio. E teramos um lucro mdio de
VCIP = 8*(0,30) + 12*(0,25) + 16*(0,45) = 12,6
onde chamamos de VCIP o valor mdio calculado com a informao
perfeita. Comparando esse valor com o resultado do item anterior,
obtemos o VEIP:
VEIP = |VCIP VEA*| = |12,6 18,6| = 6 milhes
Esse valor representa a economia mxima que se pode ter em relao
deciso tomada sob risco (calculado no item anterior), caso se conhecesse
de antemo o prximo estado da natureza. portanto, o mximo valor que
o tomador de deciso poderia pagar pela informao perfeita.
Comentrios: Quando se trata de despesas, o valor do VEIP daria um valor
negativo, porque representa quanto voc
gastaria a menos (quanto
economizaria) em relao ao melhor resultado obtido atravs do critrio do
VEA.

Exerccio resolvido 2: Considere novamente a mesma matriz de deciso,

representando lucros.

EN1

EN2

EN3

A1

25

12

18

A2

20

34

A3

14

30

16

A4

20

15

25

Suponha agora que as probabilidades de ocorrncia dos cenrios no

sejam conhecidas.
Obtenha as decises segundo os critrios Maximax, Maximin e Laplace.
Soluo:
Critrio maximax: - otimista, seleciona a alternativa que pode levar ao
melhor retorno possvel. Os melhores retornos para cada alternativa so:
A1 25
A2 34
A3 30
A4 25
Dentre essas alternativas, o melhor retorno dado pela alternativa A2 34.
Portanto, pelo critrio maximax, a melhor deciso a alternativa
A2.

Critrio maximin: - pessimista, ou conservador, seleciona a melhor

alternativa dentre as piores, ou seja, caso o cenrio seja desfavorvel,
escolhe-se a alternativa que conduziria ao resultado menor pior.
Os piores retornos para cada alternativa so:
A1 12
A2 8
A3 14
A4 15
Dentre essas alternativas, o retorno menos pior dado pela alternativa A4
15. Portanto, pelo critrio maximin, a melhor deciso a
alternativa A4.

Critrio de Laplace: - como as probabilidades so desconhecidas,

podemos atribuir probabilidades iguais de ocorrncia aos cenrios. Como os
cenrios possveis so 3, a probabilidade de cada um 1/3 ou 33,33%
(0,3333...).
O prximo passo calcular os VEAs (valores esperados, ou valores mdios)
de cada alternativa, utilizando as probabilidades iguais.
VEA1 = 1/3*25 + 1/3*12 + 1/3*18 = (25+12+18) / 3 = 18,3

VEA2 = 1/3*8 + 1/3*20 + 1/3*34 = (8+20+34) / 3 = 20,6

VEA3 = 1/3*14 + 1/3*30 + 1/3*16 = (14+30+16) / 3 = 20
VEA4 = 1/3*20 + 1/3*15 + 1/3*25 = (20+15+25) / 3 = 20
Portanto, pelo cirtrio de Laplace, a alternativa que conduz ao melhor
resultado mdio A2 (lucro mdio de 20,6).

Exerccio proposto 2: Suponha agora que os resultados da matriz de

deciso representem despesas. Repita o exerccio nesse caso.
Soluo:
Critrio maximax: - otimista, seleciona a alternativa que pode levar ao
melhor retorno possvel. Os melhores resultados (menores despesas) para
cada alternativa so:
A1 12
A2 8
A3 14
A4 15
Dentre essas alternativas, o melhor retorno dado pela alternativa A2 8.
Portanto, pelo critrio maximax, a melhor deciso a alternativa
A2.
Critrio maximin: - pessimista, ou conservador, seleciona a melhor
alternativa dentre as piores, ou seja, caso o cenrio seja desfavorvel,
escolhe-se a alternativa que conduziria ao resultado menor pior.
Os piores retornos para cada alternativa so (maiores despesas):
A1 25
A2 34
A3 30
A4 25
Dentre essas alternativas, o retorno menos pior (menor despesa dentre as
maiores) dado pelas alternativas A1 15 ou A4 25. Portanto, pelo
critrio maximin, a melhor deciso a alternativa A4.
Critrio de Laplace: - No necessrio fazer os clculos novamente pois
so idnticos aos do item anterior (lucros). Apenas interprete os resultados
e d a resposta final (deciso):

VEA1 = 18,3
VEA2 = 20,6
VEA3 = 20
VEA4 = 20
Pelo cirtrio de Laplace, a alternativa que conduz ao melhor resultado
A1 (despesa mdia de 18,3).