Teoria da Decisão. Tomar Melhores Decisões usando métodos quantitativos e folhas de cálculo. Slide 1. c 2002, 1998 Maria Antónia Carravilla FEUP

Documentos relacionados
Teoria da Decisão. Slide 1. c 2002, 1998 Maria Antónia Carravilla FEUP

Teoria da Decisão. Transparências de apoio à leccionação de aulas teóricas

Decisão Decidir Análise / Teoria da Decisão

Os problemas de decisão e a Teoria da Decisão

QuickTime and atiff (Uncompressed) decompressorare needed to see this picture. Análise de Decisão. Métodos Quantitativos 2004/2005.

Transparências de apoio à lecionação de aulas teóricas. c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP

Teoria da Decisão. Abordagem Clássica para Tomada de Decisão Multicritério. Prof. Lucas S. Batista.

RISCO E INCERTEZA CONCEITOS DE RISCO 08/11/2013

INTRODUÇÃO À PESQUISA OPERACIONAL

Simplex. Transparências de apoio à leccionação de aulas teóricas. c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP

Slide 1. c 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP

TEOREMA DE BAYES: ESTUDO E APLICAÇÃO 1

Pesquisa Operacional

PROBABILIDADES E INTRODUÇÃO A PROCESSOS ESTOCÁSTICOS. Aula 6 29 março de abril MOQ-12 Probabilidades e Int. a Processos Estocásticos

Análise de Decisão. Resolução indicativa

Modelar a incerteza: Árvores de decisão e diagramas de influência. Carlos A. Bana e Costa

Análise de Decisão, Jogos & Negociação. Cesaltina Pires

Problemas de Fluxos em Redes

Investigação Operacional 1. Transparências de apoio à leccionação de aulas teóricas. x j - valor da variável de decisão j;

CAP. 5a - ANÁLISE DE INVESTIMENTOS EM SITUAÇÕES DE INCERTEZA

Faculdade de Economia Universidade de Coimbra. Introdução. Análise de Decisão. Pedro Lopes Ferreira

Técnicas de

Modelar a incerteza: Árvores de decisão e diagramas de influência. Carlos A. Bana e Costa

Organização e Análise de Projectos. A análise de projectos face ao risco e à incerteza

Gestão de Projectos. Projectos como redes de actividades Determinação do caminho crítico Método de PERT Método CPM Exercício Links

7. Análise do Risco e da Incerteza

Problemas de Fluxo Máximo

Estratégias empresariais no uso da TI. Aula 1 Decisão sob incerteza Prof. E. A. Schmitz

Probabilidade. É o conjunto de todos os possíveis resultados de um experimento aleatório.

Estatística Bayesiana EST047

APLICAÇÃO DE NÚMEROS FUZZY TRIANGULARES EM ANÁLISES DE INVESTIMENTOS EM SITUAÇÕES DE INCERTEZA - MÉTODO BASEADO NA TEORIA DOS JOGOS

Problemas de Afectação (PA)

ANÁLISE DE DECISÃO. Elementos básicos sobre árvores de decisão e diagramas de influência. Conceitos complementares:

MÓDULO 3 - PROBLEMAS DE TRANSPORTE

1 O que é Teoria da Decisão?

MODELOS DE APOIO À DECISÃO

PROPOSTA INDICATIVA DE RESOLUÇÃO. MODELOS DE APOIO À DECISÃO Departamento de Engenharia e Gestão, Instituto Superior Técnico

ANÁLISE DE DECISÃO 2013/2014

MOQ-13/PO-210: Probabilidade e Estatística

Teoria das Probabilidades

Microeconomia II. Cursos de Economia e de Matemática Aplicada à Economia e Gestão

Teoria das Probabilidades

Optimização em Redes e Não Linear

Capítulo 3 - Sistemas de Equações Lineares

Métodos de Decisão

Teoria da Decisão. Introdução. Prof. Lucas S. Batista. lusoba

Problemas de Decisão em Redes

Decisões Sequenciais Árvores de Decisão

O PERT PROBABILÍSTICO.

Exercício do livro Decision Analysis for the Professional (Peter McNamee e John Celona) Capítulo 05 Exercício função utilidade

O Problema de Transportes

PROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 2ª FASE 20 DE JULHO 2018 CADERNO 1

Inteligência Artificial. Raimundo Osvaldo Vieira [DECOMP IFMA Campus Monte Castelo]

ADA 1º BIMESTRE CICLO I 2018 MATEMÁTICA 2ª SÉRIE DO ENSINO MÉDIO

UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR DE ECONOMIA E GESTÃO MICROECONOMICS 2009/2010

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular INVESTIGAÇÃO OPERACIONAL Ano Lectivo 2013/2014

étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

relógio apenas uma vez mediante ao pagamento de uma pequena taxa. Ao encontrarem algum defeito os consumidores devem devolver o relógio pagando

Um processo que necessita da implementação de uma única decisão é definido completamente por uma tabela como. g n

Matemática II /06 - Determinantes 25. Determinantes

Teoria de decisão Bayesiana e clássica: determinação de preços

PROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 2ª FASE 20 DE JULHO 2018 CADERNO 1

Árvores de Decisão. Uma árvore de decisão é composta pelos seguintes elementos (veja figura 1):

Construção de matrizes inteiras com somas das linhas e das colunas prescritas

X - D U A L I D A D E

nos projetos de investimento

Investigação Operacional

Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO

ESTATÍSTICA BAYESIANA

Reconhecimento de Padrões. Reconhecimento de Padrões

Considere a função f(x). Para algum x a f (x) pode não existir. Suponha que. Max f(x) s. a a x b

MODELOS DE APOIO À DECISÃO Licenciatura em Engenharia e Gestão Industrial Departamento de Engenharia e Gestão, Instituto Superior Técnico

DISCIPLINA: PESQUISA OPERACIONAL PROFESSOR: LUIS ANTONIO CCOPA YBARRA 1

Investigação Operacional

PROBABILIDADES E INTRODUÇÃO A PROCESSOS ESTOCÁSTICOS. MOQ-12 Probabilidades e Int. a Processos Estocásticos

CC-226 Aula 07 - Estimação de Parâmetros

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular INVESTIGAÇÃO OPERACIONAL Ano Lectivo 2014/2015

Modelar a incerteza: Árvores de decisão e diagramas de influência

TOMADA DE DECISÃO E EXECUÇÃO

Contabilometria. Análise da Decisão

PREVISÃO. Prever o que irá. acontecer. boas decisões com impacto no futuro. Informação disponível. -quantitativa: dados.

Exercício do livro Decision Analysis for the Professional (Peter McNamee e John Celona) Capítulo 04 Exercício Gerador

Prof. Lorí Viali, Dr. PUCRS FAMAT: Departamento de Estatística. Curso: Engenharia de Produção

Proposta de resolução da Prova de Matemática A (código 635) 21 de Junho de 2010

INF 1771 Inteligência Artificial

Informação Geral 2008/2009

Prova Escrita de MATEMÁTICA A - 12o Ano a Fase

Destinos. O r i g e n s

ANÁLISE DE DECISÃO ENVOLVENDO AQUISIÇÃO OU MODIFICAÇÃO DE MÁQUINA NA INDÚSTRIA DE PEÇAS AUTOMOTIVA

Modelos de Probabilidade e Inferência Estatística

Capítulo 9. Exercícios de Teoria da Decisão Enunciados

Sumário. Decisões óptimas em jogos (minimax) Cortes α-β Decisões imperfeitas em tempo real

Investigação Operacional

Árvore Binária de Busca Ótima

Avaliação de Projectos de Desenvolvimento. A avaliação de projectos face ao risco e à incerteza

ESTUDOS CORRELACIONAIS E ESTUDOS CAUSAL-COMPARATIVOS. Ana Henriques Carla Neves Idália Pesquita Mestrado em Educação Didáctica da Matemática

Probabilidade. Probabilidade e Estatística. Prof. Dr. Narciso Gonçalves da Silva

Transcrição:

Teoria da Decisão Slide 1 Tomar Melhores Decisões usando métodos quantitativos e folhas de cálculo Versão 2 c 2002, 1998

Teoria da Decisão 1 Decisões A incerteza é muito mais a regra que a excepção, a única coisa que pode ser certa é o passado e as decisões tomam-se para o futuro Slide 2 Uma decisão é uma alocação de recursos, é irrevogável e só pode ser alterada por uma outra decisão Teoria da Decisão A Teoria da Decisão trata de: tomada de decisões racionais e consistentes em situações de incerteza, fornecendo um conjunto de conceitos e técnicas para apoio do decisor Slide 3 O objectivo da Teoria da Decisão é: apoiar a escolha de uma acção (ou de uma estratégia) que seja consistente com as alternativas, a informação, os valores e a lógica do decisor no momento da tomada de decisão

Teoria da Decisão 2 Características de um problema de decisão Decisor O decisor é o responsável pela tomada de decisões Pode ser um único indivíduo, um grupo, uma empresa ou mesmo uma nação a Acções O decisor deve conseguir construir uma lista exaustiva e mutuamente exclusiva de todas acções alternativas Sempre que for possível obter uma melhor informação, o decisor deve escolher a melhor fonte de informação e a melhor estratégia b global a seguir Slide 4 Acontecimentos que podem ocorrer e que não podem ser controlados pelo decisor Os estados da natureza devem ser mutuamente exclusivos e devem descrever exaustivamente todas as situações possíveis c Consequências As consequências são as medidas do benefício obtido pelo decisor As consequências dependem da decisão tomada e dos estados da natureza Pode-se então associar a cada par (decisão tomada, estado da natureza) um valor correspondente à consequência para o decisor d a Neste texto trataremos apenas de situações em que o indivíduo ou o grupo têm objectivos unitários e por isso que as decisões são realmente individuais b Uma estratégia é um conjunto de regras de decisão que indicam, face a uma dada observação da fonte de informação, qual a acção a realizar c Só pode ocorrer um e um só estado da natureza d O valor associado a esse par corresponde a uma Função Utilidade, que por vezes corresponde directamente a valores monetários associados a cada consequência Slide 5 A marca de sofás é um franchising de venda de sofás que tem como força propulsora para as suas vendas a inovação nos materiais e no design e a qualidade e facilidade de manutenção dos seus sofás Recentemente surgiu no mercado mundial um novo tipo de estofo, obtido a partir de estudos de materiais feitos pela Agência Espacial Africana Esse novo estofo, que tem ainda o nome de código X@K, tem todas as características da pele natural, mas não absorve gorduras e não se desgasta O preço dessa matéria prima é muito elevado e a sua produção é ainda muito reduzida Os administradores da pretendem estar sempre na frente da inovação em sofás e por isso consideram crucial para a empresa a aposta em X@K A decisão a tomar é quanto à quantidade a comprar Dado que esse estofo tem que ser transportado a partir da costa oriental de África, onde está localizada a Agência Espacial Africana, o transporte terá que ser feito por mar e em contentores e só se admite a compra de 1, 2 ou 3 contentores de X@K a A aquisição terá que ser feita agora e só no início do próximo ano é que se poderá voltar a comprar esse material X@K a Devido às condições especiais de embalagem, cada contentor transporta 100000m 2 de

Teoria da Decisão 3 (cont) Slide 6 Se for comprado 1 contentor, o preço de compra de 1m 2 de X@K será 22um, comprando-se 2 contentores, o preço de compra de 1m 2 de X@K será 20um e comprando 3 contentores, o preço de compra de 1m 2 de X@K será 18um O preço de venda de 1m 2 será 25um, mas se ao fim do ano ainda restar X@K, este terá que ser vendido por 10um por m 2 Cada m 2 de material não vendido por ruptura de stocks implica um prejuízo de 5um A administração considera que se poderão vender sofás que consumam 100000m 2, 150000m 2 ou 250000m 2 de X@K Os três tipos de procura teriam probabilidades de ocorrência de respectivamente, 30%, 50% e 20% -uma questão de decisões Para o problema da defina: 1 O decisor Slide 7 2 As acções 3 Os estados da natureza 4 As consequências

Teoria da Decisão 4 Slide 8 -resposta Decisor O decisor é a administração da Acções As acções alternativas são: Comprar 1 contentor (100000m 2 de X@K); Comprar 2 contentores (200000m 2 de X@K); Comprar 3 contentores (300000m 2 de X@K) Os estados da natureza que podem ocorrer são: Procura de 100000m 2 de X@K; Procura de 150000m 2 de X@K; Procura de 250000m 2 de X@K Consequências Há uma consequência associada a cada par (acção, estado da natureza) Neste caso se por exemplo se optar por comprar 2 contentores e a procura for de 150000m 2 de X@K, então o lucro para a empresa será: 150000m 2 25 um m 2 + 50000m 2 10 um m 2 200000m 2 20 um m 2 = 250000um Matriz de Decisão Depois de definidas todas as acções alternativas e todos os estados da natureza, deve ser possível associar a cada par (acção, estado da natureza) uma consequência que terá um valor correspondente à utilidade para o decisor U ij = U(a i ;θ j ) Slide 9 Com esses valores pode-se preencher uma tabela de duas entradas a que se chama Matriz de Decisão Acções θ 1 θ 2 θ 3 θ n a 1 U 11 U 12 U 13 U 1n a 2 U 21 U 22 U 23 U 2n a 3 U 31 U 32 U 33 U 3n a m U m1 U m2 U m3 U mn

Teoria da Decisão 5 - Matriz de Decisão Problema: Construa a Matriz de Decisão para o problema da Solução: Slide 10 A Matriz de Decisão para o problema da seguinte (valores apresentados em kum) está representada na tabela Procura Procura Procura Acções de 100000m 2 de 150000m 2 de 250000m 2 de X@K de X@K de X@K Comprar 100000m 2 de X@K 300 50-450 Comprar 200000m 2 de X@K -500 250 750 Comprar 300000m 2 de X@K -900-150 1350 Decisão com informação perfeita Ou por outras palavras, o decisor sabe qual dos estados da natureza vai ocorrer Nesse caso escolherá a decisão que maximiza e utilidade Considerando que vai ocorrer o estado da natureza θ 0, a acção a 0 a tomar será então: Slide 11 No exemplo da : a 0 : U(a 0,θ 0 ) = max ai U(a i,θ 0 ) Se o decisor souber que a procura será de 100000m 2, então opta por comprar 100000m 2 de X@K Se o decisor souber que a procura será de 150000m 2, então opta por comprar 200000m 2 de X@K Se o decisor souber que a procura será de 250000m 2, então opta por comprar 300000m 2 de X@K

Teoria da Decisão 6 Decisão e incerteza A incerteza é muito mais a regra que a excepção, a única coisa que pode ser certa é o passado e as decisões tomam-se para o futuro Slide 12 Um decisor que não conhece qual o estado da natureza que vai ocorrer terá que ter critérios para tomar decisões Esses critérios podem ser: não probabilísticos; probabilísticos (dependentes da probabilidade de ocorrência dos estados da natureza) Acções admissíveis e inadmissíveis Por vezes é possível reduzir a Matriz de Decisão, retirando acções que nenhum decisor com bom senso poderia admitir Se existe uma acção a k que é sempre dominada por outra acção a i a, então a acção a k pode ser retirada da Matriz de Decisão Slide 13 a Uma acção a i domina uma acção a k se θj U(a i, θ j ) U(a k, θ j )

Teoria da Decisão 7 (continuação alternativa) Slide 14 Se for comprado 1 contentor, o preço de compra de 1m 2 de X@K será 20um, comprando-se 2 contentores, o preço de compra de 1m 2 de X@K será 18um e comprando 3 contentores, o preço de compra de 1m 2 de X@K será 16um O preço de venda de 1m 2 será 25um, mas se ao fim do ano ainda restar X@K, este terá que ser vendido por metade do preço de custo, 125um por m 2 Cada m 2 de material não vendido por ruptura de stocks implica um prejuízo de 5um A administração considera que se poderão vender sofás que consumam 100000m 2, 150000m 2 ou 250000m 2 de X@K Os três tipos de procura teriam probabilidades de ocorrência de respectivamente, 30%, 50% e 20% alternativa - Matriz de Decisão para continuação Slide 15 Procura Procura Procura Acções de 100000m 2 de 150000m 2 de 250000m 2 de X@K de X@K de X@K Comprar 100000m 2 de X@K 500 250-250 Comprar 200000m 2 de X@K 150 775 1150 Comprar 300000m 2 de X@K 200 8250 2075 retirando a acção dominada Comprar 100000m 2 de X@K 500 250-250 Comprar 300000m 2 de X@K 200 8250 2075

Teoria da Decisão 8 Critérios de decisão não probabilísticos Laplace Todos os estados da natureza têm uma probabilidade de ocorrência igual Slide 16 Maximin (ou minimax) Critério pessimista; natureza hostil; ocorre sempre o estado da natureza que pode prejudicar mais Savage Pessimismo moderado, Matriz de Decisão é substituída por uma Matriz de Pesares Hurwicz Definição de um parâmetro que pode variar entre 0 e 1, permitindo assim reflectir atitudes desde pessimista a optimista Critérios de decisão não probabilísticos Laplace Slide 17 Dado que a probabilidade de ocorrência dos estados da natureza não é conhecida, considera-se que todos os estados da natureza têm uma probabilidade de ocorrência igual Havendo n estados da natureza, então a probabilidade de ocorrência de cada um deles será 1 n A acção a escolher será então: { } 1 n max ai n j=1 U(a i;θ j )

Teoria da Decisão 9 Laplace Considerando mais uma vez a Matriz de Decisão da critério de decisão de Laplace:, e usando o Slide 18 Acções Procura de Procura de Procura de (compra 100000m 2 150000m 2 250000m 2 de X@K) de X@K de X@K de X@K 1 n n j=1 U(a i;θ j ) 100000m 2 300 50-450 100 3 200000m 2-500 250 750 500 3 300000m 2-900 -150 1350 300 3 opta-se pela compra de 200000m 2 de X@K, a acção que corresponde ao valor máximo de 1 n n j=1 U(a i;θ j ) ( 500 3 neste caso) Critérios de decisão não probabilísticos Maximin Critério pessimista em que se considera que a natureza é hostil e que por isso ocorrerá sempre o estado da natureza que pode prejudicar mais A acção a escolher será então: max ai { minθj U(a i ;θ j ) } Slide 19

Teoria da Decisão 10 Maximin Considerando mais uma vez a Matriz de Decisão da critério de decisão Maximin:, e usando o Slide 20 Acções Procura de Procura de Procura de (compra 100000m 2 150000m 2 250000m 2 de X@K) de X@K de X@K de X@K min θj U(a i ;θ j ) 100000m 2 300 50-450 -450 200000m 2-500 250 750-500 300000m 2-900 -150 1350-900 opta-se pela compra de 100000m 2 de X@K, a acção que corresponde ao valor máximo de min θj U(a i ;θ j ) (-450 neste caso) Critérios de decisão não probabilísticos Savage O critério de Savage chama-se também critério da perda de oportunidade minimax (ou pesar minimax) Este critério baseia-se no critério de Maximin, mas é mais moderado, tendo sido criado pelo seguinte: Slide 21 Uma vez decidida a acção a realizar e ocorrido o estado da natureza, o decisor sente pesar por não ter optado pela melhor acção E é esse pesar que se pretende minimizar Para aplicar o critério de Savage, é necessário transformar a Matriz de Decisão numa Matriz de Pesares, usando a seguinte transformação: P(a i ;θ j ) = max ak {U(a k ;θ j )} U(a i ;θ j ) e aplicar seguidamente o critério de Minimax à Matriz de Pesares min ai { maxθj P(a i ;θ j ) }

Teoria da Decisão 11 Savage Considerando mais uma vez a Matriz de Decisão da, transforme-se a matriz numa Matriz de Pesares e aplique-se o critério Minimax: Slide 22 Acções Procura de Procura de Procura de (compra 100000m 2 150000m 2 250000m 2 de X@K) de X@K de X@K de X@K max θj P(a i ;θ j ) 100000m 2 0 200 1800 1800 200000m 2 800 0 600 800 300000m 2 1200 400 0 1200 Seguindo este critério, a compra de 200000m 2 de X@K é a acção escolhida, dado que corresponde ao valor mínimo de max θj P(a i ;θ j ) (800 neste caso) Critérios de decisão não probabilísticos Hurwicz O critério de Hurwicz pretende reflectir todas as atitudes do decisor, desde muito optimista a muito pessimista Define-se para tal um parâmetro 0 α 1 a que se chama índice de optimismo Slide 23 A acção a escolher é obtida do seguinte modo: max ai { α maxθj U(a i ;θ j ) + (1 α) min θj U(a i ;θ j ) } Se α = 0 este critério corresponde à aplicação do critério de Maximin, se α = 1, corresponde a um decisor 100% optimista

Teoria da Decisão 12 Critérios de decisão probabilísticos Os critérios de decisão probabilísticos baseiam-se na incorporação da informação à priori que o decisor tem sobre os estados da natureza Essa incorporação de informação corresponde à atribuição de probabilidades de ocorrência aos estados da natureza Abordaremos a seguir dois critérios de decisão probabilísticos: Slide 24 Maximização do valor esperado; Minimização da perda de oportunidade esperada a a Para aplicar este critério é necessário começar por construir a Matriz de Pesares, tal como se apresentou no critério não probabilístico de Savage Critérios de decisão probabilísticos Maximização do valor esperado (MVE) a Este critério de decisão baseia-se na escolha da acção que maximiza a utilidade esperada Para tal é necessário: Slide 25 1 atribuir uma probabilidade h(θ j ) b de ocorrência a cada um dos estados da natureza θ j (que se consideram mutuamente exclusivos), de tal forma que a soma das probabilidades de ocorrência seja igual a um, ( j h(θ j) = 1); 2 calcular o valor esperado de cada acção: ai V E ai = j {h(θ j) U(a i ;θ j )} 3 escolher a acção a 0 que maximiza o valor esperado: a 0 : max ai {V E ai } a Também conhecido por critério de Bayes ou por critério de decisão à priori b Conhecida por probabilidade de ocorrência à priori

Teoria da Decisão 13 Maximização do valor esperado (MVE) Considerando os possíveis estados da natureza e repectivas probabilidades de ocorrência, tal como se representam na primeira linha da tabela seguinte, e ainda os valores de U(a i ;θ j ), obtem-se o máximo valor esperado Slide 26 Procura de Procura de Procura de 100000m 2 150000m 2 250000m 2 de X@K de X@K de X@K h(θ j ) 030 050 020 a i Comprar 100000m 2 de X@K 300 50-450 25 V E ai Comprar 200000m 2 de X@K -500 250 750 125 Comprar 300000m 2 de X@K -900-150 1350-75 opta-se pela compra de 200000m 2 de X@K, a acção que corresponde ao máximo valor esperado (125 neste caso) Minimização da perda de oportunidade esperada Considerando os possíveis estados da natureza e respectivas probabilidades de ocorrência, tal como se representam na primeira linha da tabela seguinte, e ainda os valores de P(a i ;θ j ), obtém-se a mínima perda de oportunidade esperada Slide 27 Procura de Procura de Procura de 100000m 2 150000m 2 250000m 2 de X@K de X@K de X@K h(θ j ) 030 050 020 a i POE ai Comprar 100000m 2 de X@K 0 200 1800 460 Comprar 200000m 2 de X@K 800 0 600 360 Comprar 300000m 2 de X@K 1200 400 0 560 Opta-se pela compra de 200000m 2 de X@K, a acção que corresponde à mínima perda de oportunidade esperada (360 neste caso)

Teoria da Decisão 14 Árvores de decisão A árvore de decisão é uma forma alternativa de estruturação de um problema de decisão As árvores de decisão são muito úteis para representar problemas de decisão complexos, com sequências de acções e estados da natureza que ocorrem ao longo do tempo Slide 28 Nós da árvore de decisão nós de decisão (assinalados com quadrados) escolha do caminho feita pelo decisor (acções escolhidas pelo decisor) nós causais (assinalados com círculos) caminho determinado por factores que o decisor não controla (estados da natureza) Questão: - Árvore de decisão Desenhe a árvore de decisão para o problema da, onde deve indicar todas as acções, estados da natureza e suas probabilidades de ocorrência e consequências Slide 29 Resposta: 300 um 25 (03) Procura de 100000m2 de X@K (05) Procura de 150000m2 de X@K (02) Procura de 250000m2 de X@K 50 um Comprar 100000m 2 de X@K -450 um -500 um 125 Comprar 200000m 2 de X@K 125 (03) Procura de 100000m2 de X@K (05) Procura de 150000m2 de X@K (02) Procura de 250000m 2 de X@K 250 um Comprar 300000m 2 de X@K -900 um 750 um -75 (03) Procura de 100000m 2 de X@K (05) Procura de 150000m2 de X@K (02) Procura de 250000m 2 de X@K -150 um 1350 um

Teoria da Decisão 15 - Proposta de alargamento Recentemente foi feita à uma proposta de alargamento do seu franchising para outros países da Europa Se o negócio correr bem, há a possibilidade de a empresa ter lucros elevados Slide 30 O período a considerar para o alargamento do franchising será de 2 anos No início de cada um dos anos será necessário tomar decisões de alargamento, que poderá ser total (todos os países da Europa) ou então parcial, começando-se pelos países mais próximos e alargando numa segunda fase (no ano seguinte) aos restantes países Os custos de alargamento estão representados na tabela seguinte (em Mum): Ano 1 Ano 2 Alargamento total 2 3 Alargamento parcial 1 1 15 Alargamento parcial 2 2 - Proposta de alargamento (cont) Slide 31 Evidentemente que os resultados do alargamento em estudo dependem fortemente da dimensão do mercado potencial Para conhecer as hipóteses de sucesso de cada uma das opções, foram consultados especialistas no mercado europeu A esses especialistas foi indicado que considerassem apenas duas possibilidades para o mercado, procura elevada e procura baixa O resultado do estudo realizado pelos técnicos, está representado na tabela seguinte: P(θ i ) Lucros (em Mum por ano) Procura Procura Procura Procura a i baixa elevada baixa elevada Alargamento total 04 06 3 4 Alargamento parcial 1 06 04 2 3 Não alargamento 05 05 1 2

Teoria da Decisão 16 - Proposta de alargamento (árvore de decisão) Ano 1 Ano 2 Slide 32 52 Alargamento total (-2 Mum) Alargamento parcial 1 (-1 Mum) Sem alargamento (0 Mum) 52 Procura elevada (4 Mum) 06 56 38 3 Procura baixa (3 Mum) 04 Procura baixa (2 Mum) 06 Procura elevada (3 Mum) 04 46 34 Sem alargamento (0 Mum) 46 Alargamento parcial 2 (-2 Mum) Sem alargamento (0 Mum) 26 Alargamento parcial 2 (-2 Mum) Procura baixa (3 Mum) 04 Procura elevada (4 Mum) 34 Sem alargamento (0 Mum) 06 Sem alargamento (0 Mum) Procura baixa (3 Mum) Procura elevada 04 (4 Mum) 06 Procura baixa (2 Mum) 06 Procura elevada (3 Mum) 04 3+3-2=4 3+4-2=5 3+2-1-2=2 4+2-1-2=3 2+2-1=3 3+2-1=4 36 56 Procura baixa (3 Mum) 04 Procura elevada (4 Mum) 06 Procura baixa (3 Mum) 04 Procura elevada (4 Mum) 06 4+4-2=6 3+3-1-2=3 3+4-2=5 3+4-1-2=4 Procura baixa (3 Mum) Procura baixa (2 Mum) 44 44 3+2-1=4 06 06 1+3-3=1 Procura elevada (3 Mum) 14 04 1+4-3=2 3+3-1=5 Procura elevada (4 Mum) Procura baixa (2 Mum) 1+2-15=15 Alargamento 04 19 06 total (-3 Mum) Alargamento Procura elevada (3 Mum) parcial 1 (-15 Mum) 04 1+1=2 25 1+3-15=25 Sem alargamento Procura baixa (1 Mum) (0 Mum) 05 Procura baixa (1 Mum) 25 2+2-15=25 05 Procura elevada (2 Mum) Procura baixa (2 Mum) 05 06 Procura elevada (4 Mum) 1+2=3 06 2+4-3=3 29 Procura elevada (3 Mum) Procura elevada (2 Mum) 26 04 2+3-15=35 05 Alargamento total (-3 Mum) Procura baixa (3 Mum) 2+3-3=2 2+1=3 35 04 Procura baixa (1 Mum) Alargamento 05 parcial 1 (-15 Mum) 35 Procura elevada (2 Mum) Sem alargamento 05 2+2=4 (0 Mum) Informação adicional Até agora consideramos situações em que o decisor escolhe entre acções alternativas com base apenas na informação que possui à priori sobre o problema e sem tentar obter nenhuma informação adicional Questões que se colocam nesta fase: Slide 33 Vale ou não a pena obter informação adicional? Que informação adicional obter? Que estratégia seguir depois de conhecida a informação adicional? Quanto pode valer a informação adicional a? a Ou de outra forma, até quanto estamos dispostos a pagar pela informação adicional?

Teoria da Decisão 17 Valor esperado da informação perfeita (VEIP) Na ausência de dados sobre a credibilidade do fornecedor de informação, não é possível atribuir valor a essa informação Pode-se no entanto determinar o aumento esperado do Valor Esperado se a informação for perfeita, que é realmente um limite superior para esse valor Slide 34 Esse limite superior é conhecido por Valor Esperado da Informação Perfeita (VEIP), e pode ser obtido de três formas diferentes: 1 subtraindo o Máximo Valor Esperado (com incerteza), do Máximo Valor Esperado (com informação perfeita); 2 por uma análise incremental ; 3 calculando o valor mínimo para a perda de oportunidade esperada VEIP Método 1 Máximo Valor Esperado (informação perfeita) - Máximo Valor Esperado (incerteza) { } j h(θ j) max ai U(a i,θ j ) max ai j h(θ j) U(a i,θ j ) Slide 35 Procura de Procura de Procura de 100000m 2 150000m 2 250000m 2 de X@K de X@K de X@K MV E ip h(θ j ) 030 050 020 max ai U(a i, θ j ) 300 250 1350 485 Considerando o máximo valor esperado (MVE) calculado anteriormente: VEIP = MV E ip - MVE = 485-125 = 360

Teoria da Decisão 18 VEIP Análise incremental Partindo novamente do exemplo da, consideremos a acção escolhida pelo critério do Máximo Valor Esperado, Comprar 200000m 2 de X@K Slide 36 Para cada um dos estados da natureza que podem ocorrer, podemos calcular a diferença entre a maior utilidade e a utilidade associada à acção escolhida Seguidamente somam-se os produtos dessas diferenças pelas probabilidades de ocorrência dos respectivos estados da natureza: Procura de Procura de Procura de 100000m 2 150000m 2 250000m 2 de X@K de X@K de X@K VEIP h(θ j ) 030 050 020 max ai U(a i, θ j ) 300 250 1350 U(a 2, θ j ) (acção escolhida por MVE) -500 250 750 max ai U(a i, θ j ) U(a 2, θ j ) 800 0 600 360 VEIP = Minimização da perda de oportunidade esperada Considerando os possíveis estados da natureza e respectivas probabilidades de ocorrência, tal como se representam na primeira linha da tabela seguinte, e ainda os valores de P(a i ;θ j ), obtém-se a mínima perda de oportunidade esperada Slide 37 Procura de Procura de Procura de 100000m 2 150000m 2 250000m 2 de X@K de X@K de X@K h(θ j ) 030 050 020 a i POE ai Comprar 100000m 2 de X@K 0 200 1800 460 Comprar 200000m 2 de X@K 800 0 600 360 Comprar 300000m 2 de X@K 1200 400 0 560 VEIP = Minima perda de oportunidade esperada (360 neste caso)

Teoria da Decisão 19 Informação perfeita ou imperfeita? A eliminação da incerteza através da aquisição de informação perfeita: não é praticável; não se pode fazer em tempo útil; Slide 38 não se pode fazer de forma económica Pode-se obter informação adicional (imperfeita): através da realização de experiências através da realização de inquéritos No entanto, não convém esquecer que: informação inicial + informação adicional informação perfeita Matriz de credibilidade A Matriz de credibilidade corresponde a uma medida da credibilidade da experiência realizada ou do consultor ouvido Considerando P(r k θ j ) como a probabilidade de a experiência realizada ter resultado r k, dado que o estado da natureza é θ j Slide 39 Resultados da experiência θ 1 θ 2 θ 3 θ J r 1 P(r 1 θ 1 ) P(r 1 θ 2 ) P(r 1 θ 3 ) P(r 1 θ J ) r 2 P(r 2 θ 1 ) P(r 2 θ 2 ) P(r 2 θ 3 ) P(r 2 θ J ) r 3 P(r 3 θ 1 ) P(r 3 θ 2 ) P(r 3 θ 3 ) P(r 3 θ J ) r K P(r K θ 1 ) P(r K θ 2 ) P(r K θ 3 ) P(r K θ J ) k P(r k θ j ) 1 1 1 1

Teoria da Decisão 20 Informação perfeita Matriz de credibilidade No caso de informação perfeita (credibilidade máxima), considerando que o resultado r i indicia que ocorrerá o estado da natureza θ i, a Matriz de credibilidade será a seguinte: Resultados Slide 40 da experiência θ 1 θ 2 θ 3 θ J r 1 1 0 0 0 r 2 0 1 0 0 r 3 0 0 1 0 r J 0 0 0 1 - Informação Perfeita (árvore de decisão) Slide 41

Teoria da Decisão 21 Ponto da situação: Conhecemos então: P(θ j ) probabilidade (à priori) de ocorrência do estado da natureza θ j conhecemos também: Slide 42 P(r k θ j ) probabilidade de a experiência realizada ter resultado r k, dado que o estado da natureza é θ j ( credibilidade da experiência ) Mas o que é importante conhecer são as probabilidades de ocorrência dos estados da natureza após a informação fornecida pelas experiências (probabilidades de ocorrência à posteriori) P(θ j r k ) probabilidade de ocorrência do estado da natureza θ j, dado que a experiência realizada teve resultado r k O Teorema de Bayes permite calcular P(θ j r k ) a partir de P(r k θ j ) e de P(θ j ) - Consultadoria externa Voltando ao problema inicial a administração da considera que se poderão vender sofás que consumam 100000m 2, 150000m 2 ou 250000m 2 Slide 43 de X@K Com os conhecimentos que os administradores da têm sobre o negócio, os três tipos de procura teriam probabilidades de ocorrência de respectivamente, 30%, 50% e 20% Na última reunião da administração falou-se na possibilidade de recorrer a uma empresa de consultadoria externa com alguma credibilidade na avaliação do mercado para este tipo de produtos Analisando cuidadosamente as avaliações de mercado já realizadas por essa empresa, concluiu-se que, para o problema em causa, a matriz de credibilidade da empresa P(r k θ j ) seria a que se encontra representada na tabela seguinte:

Teoria da Decisão 22 Slide 44 Questão: Procura Procura Procura Resultados de 100000m 2 de 150000m 2 de 250000m 2 da consultadoria de X@K de X@K de X@K Previsão de procura baixa 07 05 01 Previsão de procura média 02 05 04 Previsão de procura alta 01 00 05 Como calcular P(θ j r k ) (probabilidade de ocorrência do estado da natureza θ j, dado que a experiência realizada teve resultado r k ) a partir desses valores? Reverendo Thomas Bayes (1702 1761) a a Informação retirada de: http://www-groupsdcsst-andacuk/ history/mathematicians/bayeshtml em 20020313 Slide 45

Teoria da Decisão 23 Slide 46 Bayes apresentou a sua teoria das probabilidades num ensaio denominado Essay towards solving a problem in the doctrine of chances publicado nas Philosophical Transactions of the Royal Society of London em 1764 O artigo foi enviado para a Royal Society por Richard Price, um amigo de Bayes, que escreveu: I now send you an essay which I have found among the papers of our deceased friend Mr Bayes, and which, in my opinion, has great merit In an introduction which he has written to this Essay, he says, that his design at first in thinking on the subject of it was, to find out a method by which we might judge concerning the probability that an event has to happen, in given circumstances, upon supposition that we know nothing concerning it but that, under the same circumstances, it has happened a certain number of times, and failed a certain other number of times Teorema de Bayes O Teorema de Bayes permite calcular P(θ j r k ) (probabilidade de ocorrência do estado da natureza θ j dado que o resultado da experiência foi r k ), conhecendo P(r k θ j ) e P(θ j ) Slide 47 Resultados P(θ j r k ) = P(θ j,r k ) P(r k ) = P(r k θ j ) P(θ j ) j P(r k θ j ) P(θ j ) da experiência P(r k ) θ 1 θ 2 θ 3 θ J j P(θ j r k ) r 1 P(r 1 ) P(θ 1 r 1 ) P(θ 2 r 1 ) P(θ 3 r 1 ) P(θ J r 1 ) 1 r 2 P(r 2 ) P(θ 1 r 2 ) P(θ 2 r 2 ) P(θ 3 r 2 ) P(θ J r 2 ) 1 r 3 P(r 3 ) P(θ 1 r 3 ) P(θ 2 r 3 ) P(θ 3 r 3 ) P(θ J r 3 ) 1 r K P(r K ) P(θ 1 r K ) P(θ 2 r K ) P(θ 3 r K ) P(θ J r K ) 1 (1)

Teoria da Decisão 24 - Consultadoria externa (resolução) Aplicando o Teorema de Bayes, obtêm-se as probabilidades revistas de ocorrência de cada um dos estados da natureza, dados os vários resultados possíveis da experiência, tal como se representam na tabela seguinte: Slide 48 Procura Procura Procura Resultados de 100000m 2 de 150000m 2 de 250000m 2 da consultadoria P(r k ) de X@K de X@K de X@K Previsão de procura baixa 048 Previsão de procura média 039 Previsão de procura alta 013 21 48 6 39 3 13 25 48 25 39 0 13 2 48 8 39 10 13 - Consultadoria externa (árvore de decisão) Slide 49

Teoria da Decisão 25 Bibliografia Hillier, Frederick S e Lieberman, Gerald (2001) Introduction to Operations Research, Mc Graw-Hill Murteira, Bento (1981) Introdução à Teoria da Decisão Slide 50 Ravindram, Philips e Solberg (1987) Operations Research, Principles and Practice John Wiley & Sons Taha, Hamdy A (1997) Operations Research, an Introduction Prentice Hall Winston, Wayne L (1994) Operations Research, Applications and Algorithms Duxbury Press