Teoria de La Decision ML IO2 IIN
Teoria de La Decision ML IO2 IIN
Teoria de La Decision ML IO2 IIN
Operaciones II - IIN
Dr. Juan Pérez
Material de lectura
Unidad I: TEORÍA DE LA DECISIÓN
Facultad Politécnica
Facultad Politécnica UNA
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
Supongamos que contamos con los siguientes datos para calificar las tres
universidades desde el punto de vista de la ubicación y la reputación:
2
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
A partir del mapa anterior podemos sacar la calificación para cada universidad
según los criterios considerados a través del los siguientes cálculos de pesos
compuestos.
3
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
4
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
5
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
A continuación, tenemos:
Suma de la columna 𝐴𝐿 = {8; 3. 5; 1. 7}
Suma de la columna 𝐴𝑅 = {1.83; 3.67; 5.5}
6
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
Los valores 𝑤𝐿𝐴 = 0.129, 𝑤𝐿𝐵 = 0.277 𝑦 𝑤𝐿𝐶 = 0.594 dan los pesos de las
ubicaciones respectivas de U de A, U de B y U de C. Asimismo, los valores de
𝑤𝑅𝐴 = 0.545, 𝑤𝑅𝐵 = 0.273 𝑦 𝑤𝑅𝐶 = 0.182dan los pesos relativos con respecto a
la reputación académica de las tres universidades. Éstos son los valores
utilizados en la Figura 1.
7
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
de Martin Hans vimos que una matriz consistente 𝐴produce una matriz
normalizada 𝑁en la cual todas las columnas son idénticas; es decir,
Para el caso en que 𝐴no sea consistente, el peso relativo, 𝑤𝑖 , está dado
aproximadamente por el promedio de los 𝑛elementos de la fila 𝑖en la matriz
normalizada 𝑁. Si𝑤 es el vector de los promedios calculados, podemos
demostrar que:
8
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
9
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
10
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
1. Laplace
2. Maximax (Optimista – Ganancias)
3. Minimin (Optimista – Costos)
4. Minimax (Pesimista – Costos)
5. Maximin (Pesimista – Ganancias)
6. Savage (o mínimo arrepentimiento)
7. Hurwicz
Estos criterios difieren en el enfoque que adopte el tomador de decisiones
ante el problema.
El Criterio Maximax evalúa cada decisión según lo mejor que pudiera pasar
si ésta se tomara. En este caso, entonces, evalúa cada decisión por el
rendimiento máximo posible asociado con esa decisión. En otras palabras,
para cada decisión identificamos el valor máximo de esa fila y seleccionamos
la opción con la mayor ganancia de entre los máximos. Utilizamos este criterio
cuando el interés está enfocado en las utilidades del problema. (Optimista)
máx máx v ai , s j
ai
sj
11
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
12
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
La aplicación del criterio Minimax muestra que 𝑎2 , con una pérdida definida de
$10,000, es la alternativa preferida. Sin embargo, puede ser mejor elegir 𝑎1
porque hay una probabilidad de limitar la pérdida a $90 sólo si 𝑠2 ocurre. Éste
suele ser el caso cuando utilizamos la matriz de lamento:
13
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
14
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
𝑎1 5 10 18 25 5 Minimin
𝑎2 8 7 12 23 7
𝑎3 21 18 12 21 12
𝑎4 30 22 19 15 15
15
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
Tabla 2: Aplicación del Criterio de Hurwicz para el ejemplo de National Outdoors School (NOS)
16
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
17
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
18
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
19
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
Esta sección aborda dos temas relacionados con el criterio del valor
esperado: la determinación de probabilidades a posteriori basada en
experimentación, y el uso de la utilidad contra el valor real del dinero.
Probabilidades a posteriori (de Bayes). Las probabilidades utilizadas en el
criterio del valor esperado se suelen estimar a partir de datos históricos. En
algunos casos la precisión de estas estimaciones puede mejorarse por medio
de experimentación adicional. Las probabilidades resultantes se conoce como
probabilidades a posteriori (o de Bayes), en contraste con las probabilidades a
priori determinadas a partir de datos duros sin procesar.
Este ejemplo demuestra cómo se modifica el criterio del valor esperado para
aprovechar las probabilidades a posteriori. Las probabilidades (anteriores) de
0.6 y 0.4 de un mercado “alcista” y un mercado “bajista”, respectivamente se
determinan a partir de publicaciones financieras disponibles. Supongamos
que en lugar de depender únicamente de estas publicaciones, decidimos
conducir una investigación más “personal” al consultar a un amigo que se
desempeña bien en el mercado de valores. El amigo cuantifica una
recomendación de invertir “a favor /o en contra”, de la siguiente manera: En
un mercado “alcista”, hay 90% de probabilidades de que la recomendación
sea “a favor”. Se reduce a 50% en un mercado “bajista”. ¿Cómo afecta la
información adicional a la decisión? La afirmación del amigo proporciona
probabilidades condicionales de las recomendaciones “a favor” y “en contra”
dado que los estados de la naturaleza son mercados “alcista” y “bajista”.
Definamos:
𝑣1 = 𝑣𝑜𝑡𝑜 "𝑎 𝑓𝑎𝑣𝑜𝑟"
𝑣2 = 𝑣𝑜𝑡𝑜 "𝑒𝑛 𝑐𝑜𝑛𝑡𝑟𝑎"
𝑚1 = 𝑀𝑒𝑟𝑐𝑎𝑑𝑜 "𝑎𝑙𝑐𝑖𝑠𝑡𝑎"
𝑚2 = 𝑀𝑒𝑟𝑐𝑎𝑑𝑜 "𝑏𝑎𝑗𝑖𝑠𝑡𝑎"
Por lo tanto, escribimos la afirmación del amigo en la forma de enunciados de
probabilidad como:
20
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
𝑃 𝑣1 𝑚1 = 0.9 𝑃 𝑣2 𝑚1 = 0.1
𝑃 𝑣1 𝑚2 = 0.5 𝑃 𝑣2 𝑚2 = 0.5
21
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
𝑃 𝑣𝑗 = 𝑃 𝑚𝑖 𝑣𝑗 ∀𝑗
𝑖
Estas probabilidades son las sumas en las columnas de la tabla del paso 2;
es decir,
22
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
1. Recomendación “A favor”:
Acción A en el nodo 4 = (5000 𝑥 0.730) + (−2000 𝑥 0.270) = $𝟑𝟏𝟏𝟎
Acción B en el nodo 5 = (1500 𝑥 0.730) + (500 𝑥 0.270) = $1230
Decisión: Invertir en la acción A.
23
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
3. Decisión global
Dadas las probabilidades 𝑃{𝑣1 } = 0.74 y 𝑃{𝑣2 } = 0.26 como se calcularon
en el paso 3, podemos calcular la retribución esperada para todo el árbol de
decisiones:
El valor esperado con la investigación previa es de:
0.74 𝑥 3110 + 0.26 𝑥 731 = $𝟐𝟒𝟗𝟏. 𝟒𝟔
El valor esperado sin la investigación previa era de: $2200
24
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
25
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
Tabla 5: Matriz de Perdida de Oportunidad Esperada (POE) del problema de John Thompson
26
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
27
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
Figura 8: Árbol de decisión del problema de John Thompson con probabilidades a priori.
28
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
29
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
Figura 9: Árbol de decisión del problema de John Thompson con probabilidades a posteriori.
Conclusiones
a) Según los resultados obtenidos en el árbol de decisión y al comparar los
valores esperados de hacer o no hacer un estudio de mercado, se debe optar
por hacer dicho estudio ya que arroja una mayor retribución si se toma esta
decisión.
b) Si el resultado del estudio de mercado es favorable, se debe elegir
construir una planta grande.
c) Si el resultado del estudio de mercado es negativo, se debe elegir construir
una planta pequeña.
30
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
Con el estudio de mercado que intenta realizar, John Thompson sabe que su
mejor decisión será construir una planta grande si el estudio es favorable, o
bien, una planta pequeña si el estudio resulta negativo. No obstante, John
también se da cuenta de que investigar el mercado no es gratis. Le gustaría
saber cuál es el valor real de hacer un estudio. Una forma de medir el valor de
la información de mercado es calcular el valor esperado de la información
muestral (VEIM), que es el incremento en el valor esperado como resultado
de la información muestral.
El valor esperado con información muestral (VE con IM) se encuentra a partir
del árbol de decisiones y el costo de la información muestral se agrega a este,
pues se restó de todas las ramas finales los pagos antes de calcular el VE
con IM. Ahora, el valor esperado sin información muestral (VE sin IM) se resta
de esto para determinar el valor de la información de la muestra.
𝑉𝐸𝐼𝑀 = 𝑉𝐸 𝑐𝑜𝑛 𝐼𝑀 + 𝑐𝑜𝑠𝑡𝑜 − (𝑉𝐸 sin 𝐼𝑀)
Donde:
VEIM = valor esperado de la información muestral
VE con IM = valor esperado con información muestral
VE sin IM = valor esperado sin información muestral
𝑉𝐸𝐼𝑀 = $49200 + 10000 − 40000 = 59200 − 40000 = 19200
Esto significa que John pagaría hasta $19200 por un estudio de mercado y
aún así ganar. Como cuesta tan solo $10000, sin duda vale la pena el estudio.
31
Departamento de Ciencias Básicas
Facultad Politécnica DCB_03_00
Universidad Nacional de Asunción
𝑉𝐸𝐼𝑀
𝐸𝑓𝑖𝑐𝑖𝑒𝑛𝑐𝑖𝑎 𝑑𝑒 𝑖𝑛𝑓𝑜𝑟𝑚𝑎𝑐𝑖ó𝑛 𝑚𝑢𝑒𝑠𝑡𝑟𝑎𝑙 = 𝑋 100%
𝑉𝐸𝐼𝑃
19200
𝐸𝑛 𝑒𝑙 𝑒𝑗𝑒𝑚𝑝𝑙𝑜 𝑑𝑒 𝑇𝑜𝑚𝑝𝑠𝑜𝑛 𝐿𝑢𝑚𝑏𝑒𝑟: 𝑋100% = 32%
60000
Así, el estudio de mercado tiene una eficiencia de tan solo 32% comparada
con la información perfecta.
Bibliografía
32