Pesquisa Operacional e Modelagem

Curso de Engenharia de Produo

Prof. Marcelo Pacheco Toledo

Teoria da Deciso RISCO e INCERTEZA

Teoria da Deciso

DECISO TOMADA SOB INCERTEZA

Sumrio: Critrio MaxiMax Critrio MaxiMin Critrio de Laplace Critrio de Hurwicz Critrio de Savage

Deciso Tomada Sob Incerteza - DTSI

Teoria da Deciso

Nos problemas de Deciso Tomada Sob Incerteza (DTSI) conhecemos todos os possveis estados da natureza, mas no temos nenhuma estimativa de suas probabilidades. Nesse caso, abre-se um amplo leque de possibilidades, com o tomador de deciso podendo optar por algum critrio de seu interesse. De forma alguma a deciso ser obrigatoriamente a mesma: ao contrrio, ela ir depender do critrio adotado.

Deciso Tomada Sob Incerteza - DTSI

Teoria da Deciso

A literatura traz alguns critrios considerados costumeiros, que sero objeto de anlise. Entre eles, temos: Critrio MaxiMAX Critrio MaxiMIN Critrio de Laplace Critrio de Hurwicz (do realismo) Critrio de Savage (mnimo arrependimento)

Teoria da Deciso

DECISO TOMADA SOB INCERTEZA

EXEMPLO

Exemplo

Teoria da Deciso

A Companhia Epsilon est considerando trs possibilidades para a distribuio de seus produtos em uma certa regio. A primeira dessas possibilidades a que est sendo adotada atualmente e consiste em entregar os produtos diretamente aos revendedores locais; a segunda alternativa consiste em abrir um armazm prprio de distribuio e, finalmente, a ltima possibilidade seria a de colocar os produtos em um grande distribuidor local. As probabilidades de ocorrncia para cada demanda so desconhecidas. Dependendo de como se comporte a demanda futura para a regio, as alternativas traro receitas diferenciadas para a companhia, com lucro em milhares de reais, segundo o relatrio abaixo.
a)

Usar revendedores locais: 140 (DG), 40 (DP). b) Construir armazm prprio: 200 (DG), -30 (DP). c) Usar grande distribuidor local: 160 (DG), 10 (DP).

Exemplo: Matriz de Deciso

Distribuio dos produtos (lucro em milhares de reais)
Estados da Natureza Alternativa
Demanda Grande

Teoria da Deciso

Demanda Pequena

Usar revendedores locais Construir armazm prprio Usar grande distribuidor local

140 200 160

40 -30 10

Deciso Tomada Sob Incerteza - DTSI Critrio MaxiMAX (MiniMIN)

Teoria da Deciso

O mximo entre os mximos, carrega consigo uma viso de mundo extremamente otimista. Dada uma matriz de deciso, devemos escolher a alternativa que leva ao melhor possvel dos resultados. Dito de outra maneira, deve-se escolher o melhor resultado de cada alternativa e, em seguida, dentre eles, "o melhor dos melhores". Por outro lado, caso a deciso deva ser tomada em cima de custos, o critrio a ser adotado anlogo ao anterior, procurando-se minimizar o custo mnimo para cada alternativa (critrio MiniMIN).

Resoluo: Critrio MaxiMAX

Teoria da Deciso

Note que no utilizamos agora as probabilidades dos dois estados da natureza, que por hiptese so desconhecidas. De forma independente dos estados da natureza, os melhores resultados so:
Estados da Natureza Alternativa Usar revendedores locais Construir armazm prprio Usar grande distribuidor local Demanda Grande 140 Demanda Pequena 40 -30 10

200
160

Pelo critrio MaxiMax, a alternativa a ser escolhida Construir um armazm prprio. Na verdade, o tomador de deciso que optou por essa alternativa acredita implicitamente que o estado da natureza ser fatalmente Demanda Grande. Sem dvida, um otimista incorrigvel. Para finalizar, lembre-se de que "o melhor entre os melhores" conduz ao maior valor, em termos de lucros ou receitas, e ao menor valor, se a matriz de deciso for expressa em despesas ou prejuzos.

Deciso Tomada Sob Incerteza - DTSI Critrio MaxiMIN (MiniMAX)

Teoria da Deciso

O mximo entre os mnimos, carrega consigo uma

viso de mundo extremamente pessimista.

De cada alternativa, escolhemos o pior resultado. Depois, dentre os piores, escolhemos o melhor deles, ou o menos ruim.
Por outro lado, caso a deciso deva ser tomada em cima de custos, o critrio a ser adotado anlogo ao anterior, procurando-se minimizar o custo MXIMOS que podero ocorrer (critrio MiniMAX).

Resoluo: Critrio MaxiMIN

De cada alternativa, escolhemos o pior resultado;

Teoria da Deciso

Desta vez, estamos falando do "mximo entre os mnimos". depois, dentre os piores, escolhemos o melhor deles, ou o "menos ruim". Novamente, deve-se ficar alerta para o que significa "mximo" ou "mnimo", dependendo de como so expressos os resultados na M.D.
Estados da Natureza Alternativa Usar revendedores locais Construir armazm prprio Usar grande distribuidor local 140 Demanda Grande Demanda Pequena

40
-30 10

200
160

Todos os resultados considerados, nesse caso, pressupem uma demanda pequena no futuro. O tomador de deciso que adota o critrio MaxiMIN escolher a alternativa Usar revendedores locais, atenuando o pessimismo inicial. O critrio MaxiMIN implica um primeiro movimento pessimista, seguido por um movimento otimista.

Deciso Tomada Sob Incerteza - DTSI Critrio LAPLACE

Teoria da Deciso

tambm conhecido como "critrio da razo insuficiente", exatamente porque, por no termos razo suficiente para admitir o contrrio. Assume-se que so idnticas as probabilidades dos diversos estados da natureza. Com tal admisso, so ento calculados os valores esperados de cada alternativa, o que equivale a tomar o valor mdio entre os resultados de cada alternativa. Dos resultados mdios, escolhe-se, por fim, o melhor deles.

Resoluo: Critrio LAPLACE

Teoria da Deciso

Temos: 1) Alternativa Usar revendedores locais : Mdia = (140 + 40)/2 = 90 2) Alternativa Construir armazm prprio : Mdia = (200 -30)/2 = 85 3) Alternativa Usar grande distribuidor local: Mdia = (160 + 10)/2 = 85

Estados da Natureza Alternativa Usar revendedores locais Construir armazm prprio Usar grande distribuidor local

Demanda Grande 140 200 160

Demanda Pequena 40 -30 10

Resultados Mdios

90
85 85

Logo, pelo critrio de Laplace, escolhida a alternativa Usar revendedores locais, que apresenta o melhor dos resultados mdios (nesse caso em particular, o maior resultado mdio).

Deciso Tomada Sob Incerteza - DTSI Critrio HURWICZ

Teoria da Deciso

Tambm chamado critrio do realismo ou critrio da mdia ponderada. Consiste em adotar um compromisso entre uma viso pessimista e uma viso otimista da realidade. O tomador de deciso numa reflexo pessoal com relao s chances de ocorrncia de bons ou maus resultados, seleciona um coeficiente de realismo (ou otimismo) v que varia entre 0 e 1. Quanto maior for o valor escolhido de v , mais otimista o tomador de deciso est em relao ao futuro. Valores de v prximos de 0 indicam uma postura basicamente pessimista.

Deciso Tomada Sob Incerteza - DTSI Critrio HURWICZ

Teoria da Deciso

Aps a adoo de v, escolhe-se, para cada alternativa, o melhor e o pior resultado, computando a Mdia Ponderada da Alternativa (MPA): MPA = v .(melhor resultado) + (1 v) .(pior resultado) Computadas as MPAs, escolhe-se aquela com a melhor mdia, ou seja, a maior mdia. Se a deciso tiver que ser tomada com base nos custos, o critrio de Hurwicz deve ser adaptado da seguinte maneira: MPA = v .(pior resultado) + (1 v) .(melhor resultado) Computadas as MPAs, escolhe-se aquela com a melhor mdia, que neste caso seria a menor mdia.

Resoluo: Critrio HURWICZ

Temos: 1) Alternativa Usar revendedores locais MPA = (0,7) . 140 + (1 - 0,7). 40 = 110 2) Alternativa Construir armazm prprio MPA = (0,7). 200 + (1 - 0,7). (-30) = 131 3) Alternativa Usar grande distribuidor local MPA = (0,7). 160 + (1 - 0,7). 10 = 115
Estados da Natureza Alternativa Demanda Grande 140 200 160 Demanda Pequena 40 -30 10

Teoria da Deciso

Mdia Ponderada 110

Adotar: v = 0,7

Usar revendedores locais Construir armazm prprio Usar grande distribuidor local

131
115

Logo, pelo critrio de Hurwicz, a alternativa escolhida Construir armazm prprio, que fornece a melhor Mdia Ponderada entre todas as alternativas.

Deciso Tomada Sob Incerteza - DTSI Critrio SAVAGE

Tambm chamado critrio do mnimo arrependimento. O critrio do mnimo arrependimento diz o seguinte: Monta-se inicialmente a matriz de arrependimentos,

Teoria da Deciso

Para cada evento, toma-se o lucro mximo entre as alternativas do evento e para todos os eventos, calcula-se a diferena entre o lucro mximo e o lucro da alternativa em anlise. Arrependimento = melhor resultado resultado do evento atual em seguida, para cada alternativa, escolhe-se o pior dos arrependimentos. Como ltimo passo, decide-se pela alternativa com o menos ruim dos arrependimentos. Em outras palavras, aplica-se matriz de arrependimentos o critrio MaxiMIN.

Resoluo: Critrio SAVAGE

Teoria da Deciso

Sob o estado da natureza Demanda Grande, o melhor resultado pertence alternativa Construir armazm prprio (lucro = 200, arrependimento = 0), enquanto, para o estado da natureza Demanda Pequena, o melhor resultado pertence alternativa Usar revendedores locais (lucro = 40, arrependimento = 0).
Matriz de arrependimentos para a distribuio de produtos da Cia Epsilon (lucro em milhares de reais) Estados da Natureza Alternativa Usar revendedores locais Construir armazm prprio Usar grande distribuidor local Demanda Grande 200-140=60 200-200=0 200-160=40 Demanda Pequena 40-40=0 40-(-30)=70 40-10=30 Pior arrependimento

60 70

40

Dos piores arrependimentos, o menos ruim 40, que corresponde alternativa Usar grande distribuidor local. Curiosamente, o nico critrio que forneceu tal soluo.

Resoluo: Comparao final

Teoria da Deciso

No h motivo algum para que todos os critrios mostrados anteriormente forneam solues iguais. A escolha do critrio a ser adotado depende da predisposio do gerente ou das condies especficas do problema. No exemplo, os resultados foram:
Critrio MaxiMAX Critrio MaxiMIN Critrio de Laplace Critrio de Huzwicz Critrio de Savage Construir um armazm prprio Usar revendedores locais Usar revendedores locais Construir um armazm prprio Usar grande distribuidor local

Observa-se que houve empate entre duas alternativas. O grande valor desses critrios est no fato de que procuram tornar objetivo um processo de tomada de deciso por natureza subjetivo, em face das incertezas que caracterizam os eventos.

Referncias

Andrade, Eduardo Leopoldino Introduo Pesquisa Operacional: Mtodos e Modelos para a Anlise de Deciso, 2 Ed. LTC, 2006. Caixeta-Filho, Jos Vicente Pesquisa Operacional: tcnicas de otimixzao aplicadas a sistemas agroindustriais, 2 Ed. So Paulo: Atlas, 2004. Hiller, Frederick S. Introduo pesquisa operacional, 8 Ed. So Paulo McGraw-Hill, 2006. Lachtermarcher, Gerson, 1956 Pesquisa Operacional na tomada de decises, So Paulo, Pearson Prentice Hall, 2009. Moreira, Daniel Augusto Pesquisa Operacional: curso introdutrio, So Paulo, Thomson Learning, 2007.

Links

SOBRAPO Sociedade Brasileira de Pesquisa Operacional http://www.sobrapo.org.br/ ALIO - Asociacin Latino-Ibero-Americana de Investigacin Operativa http://www.dc.uba.ar/alio APORS The Association of Asian-Pacific Operational Research Societies http://www.ifors.org/national/apors.html EPIO - Escuela de Perfeccionamiento en Investigacin Operativa www.unicen.edu.ar/epio EURO - The Assocition of European Operational Research Societies http://www.ulb.ac.be/euro/euro_welcome.html NORAM The Association of North American Operations Research Societies http://www.ifors.org/national/noram.html IFORS - International Federation of Operational Research Societies http://www.ifors.org INFORMS - Institute for Operation Research and Manegement Sciences http://www.informs.org OR - Operational Research Society http://www.orsoc.uk/home.html