Pesquisa Operacional e Modelagem

Curso de Engenharia de Produo

Prof. Marcelo Pacheco Toledo

Teoria da Deciso RISCO e INCERTEZA

Definio

Teoria da Deciso

Conjunto de tcnicas quantitativas que tem por objetivo ajudar na tomada de deciso. Esta ajuda vem tanto na forma de sistematizao do problema como na conduo da soluo.

Estrutura

Teoria da Deciso

Estratgias alternativas Estados da natureza Resultados

Estrutura
Estratgias alternativas

Teoria da Deciso

So as possveis solues para o problema, os cursos de ao alternativos que podemos seguir. Se no conseguirmos listar as alternativas, nem mesmo teremos um problema de deciso.
Ex: Lanamento de um produto novo. Duas estratgias alternativas: Aproveitar as instalaes existentes, promovendo reformas e ampliaes, que sero necessrias. Construir uma nova unidade operacional, especialmente dedicada a esse novo produto. Resultados diferentes: 1)Uma nova unidade operacional provavelmente far a empresa incorrer em custos maiores, mas apresentar uma flexibilidade maior, apta a atender demandas maiores. 2)Reformas e adaptaes custaro eventualmente menos e talvez sejam mais interessantes economicamente, se a demanda pelo produto for pequena ou mesmo mdia. Temos, portanto, que a demanda futura pelo produto ir influenciar nos resultados de se escolher uma ou outra alternativa.

Estrutura
Estados da natureza

Teoria da Deciso

So todos os acontecimentos futuros que podero influir sobre as alternativas de deciso que o tomador de deciso possui. No caso do lanamento do produto, os estados da natureza so as demandas futuras possveis. Se imaginarmos que h trs demandas possveis grande, mdia e pequena -, ficaremos com duas alternativas de deciso e trs estados da natureza. Cada alternativa de deciso, sob cada estado da natureza, conduzir a um certo resultado.

Estrutura
Resultados

Teoria da Deciso

Chama-se de resultado consequncia de se escolher uma dada alternativa de deciso, quando ocorrer certo estado da natureza. A cada combinao alternativa de deciso/estado da natureza, teremos um resultado possvel. No exemplo que estamos considerando, com duas alternativas e trs estados da natureza, teremos, ento, 2 x 3 = 6 resultados possveis.

Tipos de deciso
Decises

Teoria da Deciso

programadas so as caracterizadas pela rotina e repetitividade.

Dados adequados Dados repetitivos Condies estticas Certeza

Decises no-programadas so as caracterizadas pela no-estruturao e, basicamente, pela novidade. Dados inadequados Dados nicos Condies dinmicas Incerteza

Grau de certeza da deciso

As

Teoria da Deciso

organizaes defrontam-se constantemente com problemas que variam em graus de complexidade.

Um

problema pode ser definido como uma discrepncia entre o que ( isto , a realidade) e o que poderia ou deveria ser ( isto , valores, metas, objetivos).
Os

problemas podem ser divididos em dois grandes grupos:

os problemas estruturados os problemas no-estruturados

Grau de certeza da deciso

Problema no-estruturado

Teoria da Deciso

aquele que no pode ser claramente definido, pois uma ou mais de suas variveis desconhecida ou no pode ser determinada com algum grau de confiana.

Grau de certeza da deciso

Um

Teoria da Deciso

problema estruturado aquele que pode ser perfeitamente definido pois as suas variveis so conhecidas. So classificados de acordo com o maior ou menor conhecimento que temos acerca dos estados da natureza. a) Deciso Tomada Sob Certeza - DTSC (Prog. Linear): as variveis so conhecidas e a relao entre a ao e as conseqncias(resultados) determinstica. A deciso conduz a um resultado especfico . b) Deciso Tomada Sob Risco DTSR (Mod. Probalilsticos): as variveis so conhecidas e a relao entre ao resultados probabilstica. c) Deciso Tomada Sob Incerteza DTSI (Teoria dos Jogos): as variveis so conhecidas, mas as probabilidades para determinar a conseqncia de uma ao so desconhecidas ou no podem ser determinadas com algum grau de certeza. As possibilidades associadas aos resultados so desconhecidas.

Problemas e Decises
Decises
Programadas Dados adequados e repetitivos, certos e corretos. Previsibilidade. Problemas com situaes conhecidas e estruturadas. Processamento de dados convencional.

Teoria da Deciso

No Programadas

Estruturados

Dados inadequados, nicos e novos, incertos e no confiveis. Imprevisibilidade. Problemas com situaes conhecidas e variveis estruturadas. Tomada de deciso individual e rotineira.

Problemas
Dados adequados e repetitivos, certos e corretos. Previsibilidade. Problemas com situaes desconhecidas e no-estruturadas. Pesquisa Operacional. Tcnicas Quantitativas. Dados inadequados, nicos e novos, incertos e no confiveis. Imprevisibilidade. Problemas com situaes desconhecidas e variveis no estruturadas e ou desconhecida. Tomada de deciso individual e criativa.

NoEstruturados

Teoria da Deciso

DECISO TOMADA SOB RISCO

Tcnicas: Matriz

de Deciso rvore de Deciso

Matriz de Deciso

Teoria da Deciso

A matriz de deciso uma ferramenta auxiliar, que permite visualizar os elementos apresentados: as estratgias alternativas, os estados da natureza e os resultados associados. Usualmente, os estados da natureza so listados nas colunas, as alternativas so listadas nas linhas e os resultados so apresentados nas clulas. Os resultados, sempre que possvel, so expressos numericamente, em termos de lucros ou receitas, custos ou despesas, tempo despendido etc.

Matriz de Deciso
Estados da Natureza Alternativa

Teoria da Deciso

EN1

EN2

...

ENk

A1 A2 ... Ap

R11 R21 ... Rp1

R12 R22 ... Rp2

... ... ... ...

R1k R2k ... Rpk

Valor Esperado da Alternativa - VEA

Teoria da Deciso

Soluo depende do Valor Esperado da Alternativa

VEA = a soma dos produtos dos resultados da alternativa pelas probabilidades de ocorrncia de tais estados da natureza.
Para escolher uma das alternativas deve-se:

a) Calcular, para cada alternativa, o VEA; b) Escolher o melhor dos valores calculados. Melhor valor: MAIOR para lucro e receita e MENOR para custos.

Exemplo

Teoria da Deciso

A Estrela do Norte S.A. uma companhia manufatureira de brinquedos que est diante da deciso de comprar de terceiros ou manufaturar um componente comum a vrios de seus brinquedos. Se a demanda pelos brinquedos nos prximos meses for alta, ento a deciso de manufaturar o componente internamente ter sido bastante acertada. Se, entretanto, a demanda for muito pequena, a Estrela do Norte ficar com instalaes custosas e com baixa utilizao de capacidade. As consequncias so imediatas: lucro ou prejuzo.

Exemplo: Matriz de Deciso

Teoria da Deciso

Compra ou manufatura de um produto (lucro em milhares de reais)

Estados da Natureza Alternativa
Demanda Baixa P=0,40 Demanda Mdia P=0,35 Demanda Alta P=0,25

Comprar o componente Manufaturar o componente

10 -30

40 20

100 150

Determinar a melhor alternativa para a Estrela do Norte.

Exemplo: Soluo
Soluo: Temos os seguintes alternativas (VEA): valores esperados

Teoria da Deciso

para

as

Alternativa Comprar o Componente:

10 (0,4) + 40 (0,35) + 100 (0,25) = 43 (mil reais)

Alternativa Manufaturar o Componente:

(-30) (0,4) + 20 (0,35) + + 150 (0,25) = 32,5 (mil reais)

Logo, a alternativa Comprar o Componente conduz a um lucro maior, portanto a opo escolhida.

Valor Esperado da Informao Perfeita

Teoria da Deciso

No seria interessante saber de antemo o que vai acontecer no futuro? Seria mas impossvel prever o futuro. Entretanto, podemos gastar algum dinheiro a mais e procurar por informaes melhores que, se no permitem prever o futuro, pelo menos permitem estim-lo com maior preciso. Dentro desses parmetros realistas, muitos ainda gostariam de ter tal informao melhorada, mesmo sabendo que algum dinheiro ser gasto por isso. Surge a questo inevitvel: At quanto estaremos dispostos a gastar?

Valor Esperado da Informao Perfeita

Teoria da Deciso

Se h vrios estados da natureza, impossvel evit-los ou alterar a sua probabilidade (desde que tenha sido bem determinada). O mximo que podemos fazer dizer qual ser o prximo estado da natureza, permitindo assim ao tomador de deciso que escolha a opo melhor, considerando aquele estado. No exerccio anterior: a) Se soubssemos que a demanda seria baixa, a melhor alternativa seria comprar o componente, obtendo um lucro de 10 (milhares de reais). b) Se soubssemos que a demanda seria mdia, ainda assim seria melhor comprar o componente, obtendo um lucro de 40 (milhares de reais). c) No entanto, se soubssemos que a demanda seria alta, o melhor a fazer seria fabricar o componente, auferindo um lucro de 150 (milhares de reais).

Valor Esperado da Informao Perfeita

No poderamos evitar, no entanto, que: a)a probabilidade da demanda baixa fosse 0,4 ou b)que a probabilidade da demanda mdia fosse 0,35 ou c)que a probabilidade da demanda alta fosse 0,25.

Teoria da Deciso

Sabendo de antemo qual ser o estado da natureza, podemos escolher a melhor alternativa sob esse estado, mas sempre sujeita ocorrncia ditada pelas probabilidades. Pergunta-se: Tendo, ento, conhecimento prvio do estado da natureza que vai ocorrer, qual ser o resultado mdio obtido?

Exemplo
Soluo:

Teoria da Deciso

Temos: o lucro ser 10 com probabilidade de 0,40; ser 40 com probabilidade de 0,35 e ser 150 com probabilidade de 0,25. Nessas condies, o melhor resultado mdio (MRM) para todas as alternativas ser construdo a partir da soma dos produtos das probabilidades pelos melhores resultados de cada estado da natureza:
MRM = 10 (0,4) + 40 (0,35) + 150 (0,25) = 55,5 (mil reais)

Esse resultado o melhor possvel, com a melhor informao possvel. No corresponde a uma alternativa, mas combinao de alternativas, sempre com a melhor informao. Sem essa informao, o lucro era de 43. Logo, a melhor informao possvel traz um acrscimo de lucro de (55,5 - 43) = 12,5 (mil reais).
Melhor Resultado Mdio (MRM) ou Melhor VEA = a soma dos produtos das probabilidades pelos melhores resultados de cada estado da natureza.

Valor Esperado da Informao Perfeita

Teoria da Deciso

Valor Esperado da Informao Perfeita (VEIP)

A esse acrscimo de lucro (12,5) chamamos de Valor Esperado da Informao Perfeita. Representa o valor mximo que poderamos pagar por uma informao melhor, alis o valor mximo para a melhor das informaes. Logo, podemos dar a seguinte definio formal: VEIP = o excedente obtido (sobre o melhor VEA) quando temos de antemo a informao a informao perfeita, ou seja, qual o estado da natureza que ocorrer em seguida.

rvore de Deciso
rvore de Deciso

Teoria da Deciso

a representao grfica do processo de deciso.

N de Deciso ou Ponto de Deciso N de Estado da Natureza Ramos de Deciso / Ramos de Estado da Natureza

rvore de Deciso do exemplo

nda em a D
te nen po

(0 aixa B

,40) 10

rar mp Co

com o

Ma nu fat ur ar o

Demanda Mdia (0,35) 40 Dem anda Alta (0,2 5) 100

,40) a (0 aix -30 da B an Dem

co mp on en te

Demanda Mdia (0,35) 20 Dem anda Alta ( 0,25) 150

Exemplo RESOLUO

Teoria da Deciso

Observa-se que acima de cada ramo de estado da natureza, escreveu-se a probabilidade correspondente ao estado da natureza. A soluo da rvore simples: em cada n de estado da natureza, faz-se a soma dos produtos dos resultados pelas probabilidades dos estados da natureza, o que dar o Valor Esperado da Alternativa para cada uma delas.

Exemplo
Soluo:

Teoria da Deciso

Temos os seguintes valores esperados para as alternativas:

VEA (n 2) = 10 (0,4) + 40 (0,35) + 100 (0,25) = 43 (Alternativa Comprar o Componente) VEA (n 3) = (-30) (0,4) + 20 (0,35) + + 150 (0,25) = 32,5 (Alternativa Manufaturar o Componente)

Logo, a alternativa Comprar o Componente conduz a um lucro maior, como provando atravs da Matriz de Deciso.

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