INSTITUTO TECNOLOGICO SUPERIOR DE CALKINI EN EL ESTADO DE CAMPECHE

ING. RICARDO GOMES KU

A quien le voy a votar PRI O PAN

ANDY FERNANDO CHE TAMAY

Teora de Decisin Caractersticas generales de la teora de decisiones. Criterios de decisin Determinsticos y Probabilsticos; Valor de la informacin perfecta

GRUPO B

VII SEMESTRE

Investigacion De Operaciones II
Toma De Decisiones

TOMA DE DECISIONES BAJO INCERTIDUMNRE

Todos hemos tenido que tomar decisiones importantes en situaciones donde haba incer-tidumbre acerca de los factores pertinentes para las decisiones. El siguiente modelo abarca varios aspectos de la toma de decisiones en ausencia de certidumbre. Quien toma la decisin elige primero una accin a, de un conjunto /4 = {a1, a2,..., ak} de acciones disponibles. Luego se observa el estado del mundo; con probabilidad pj, se observa el estado del mundo como Sj E S = { s1, s2,..., sn}. Si se elige la accin ai, y el estado del mundo es s j-, quien toma la decisin recibe una recompensa rij. Se hace referencia a este modelo como toma de decisiones observando el estado del mundo. En este captulo se presenta la teora bsica de la toma de decisiones bajo incertidumbre: el ampliamente usado modelo de utilidad de Von NeumannMorgenstern y el empleo de rboles decisin para tomar decisiones en diferentes puntos del tiempo. Se concluye considerando la toma de decisiones con varios objetivos.

La vendedora Phyllis Pauley vende peridicos en la esquina de la avenida Kirkwood y la calle Indiana, y todos los das debe determinar cuntos peridicos pedir. Phyllis paga a la compaa 20 por cada ejemplar y los vende a 25 cada uno. Los peridicos que no se venden al terminar el da no tienen valor alguno. Phyllis sabe que cada da puede vender entre 6 y 10 ejemplares, cada uno con una posibilidad equiprobable. Demuestre cmo se ajusta este problema en el modelo del estado del mundo.

Solucin: En este ejemplo, los elementos de S = {6,7, 8, 9, 10} son los valores posibles de la demanda diaria de peridicos. Se sabe que p6 = p7 = p8 = p9 = p10 =1/5 y. Phyllis debe elegir una accin (el nmero de peridicos que debe ordenar cada da) de A = {6, 7, 8, 9, 10}. Si Phyllis compra i ejemplares y la demanda es de j, entonces se compran i ejemplares a un costo de 20i, y min (i,j) peridicos se venden a 25 cada uno. As, si Phyllis compra i peridicos y se venden j, obtiene una ganancia neta de rj, donde rij = 25i -20iz =5i rij = 25j 20i ( i j ) ( i j )

Los valores de rij se tabulan en la tabla 1 .

TABLA 1 Premios para la vendedora de peridicos

Demanda de ejemplares Ejemplares
6 300 300 300 300 300

10

7
8 9 10

100
-100 -300 -500

350
150
-50

350 350
400 400 200 450 00 250

350
400 450 500

-250

Acciones dominadas
Por qu no se consider la posibilidad de que Phyllis ordenara 1,2, 3,4, 5 o ms de 10 ejemplares? Contestar esta pregunta tiene que ver con la idea de una accin dominada. DEFINICION Una accin a i es dominada por una accin a i si para todas s i S, r ij algn estado s j, r ij < r j .

Si la accin a es dominada, entonces en ninguna situacin del mundo a es mejor que a,-y en por lo menos una situacin del mundo a es inferior a a i,-. As, si la accin a es dominada, no hay razn para elegir a (a,- sera una mejor eleccin).

Si Phyllis ordena i peridicos (i = 1, 2, 3, 4, 5), obtendr (para todas las situaciones del mundo) una ganancia de 5i. A partir de la tabla de premios, se observa que, para i = 1. 1,3,4,5, ordenar 6 peridicos domina a ordenar i peridicos (j = 6,7,8,9 o 10 ser suficiente). De manera similar, el lector debe comprobar que ordenar i peridicos (i > 11) est dominado por ordenar 10 (vase el problema 3 al final de esta seccin).una comprobacin rpida muestra que ninguna de las acciones en A = {6, 7, 8, 9, 10} est dominan As, Phyllis debe de hecho elegir su accin de A = {6, 7, 8, 9, 10}. Ahora se analizan cuatro criterios que se pueden usar para elegir una accin.

Para cada accin, determine el peor resultado (premio ms pequeo). El criterio maximin elige la accin con el "mejor" peor resultado. El criterio maximax elige la acciona a i , con el valor ms grande de Max S, r ij
DEFINICIN

Para el ejemplo 1, se obtienen los resultados de la tabla 2. As, el criterio maximin recomienda ordenar 6 peridicos. Con esto se asegura que Phyllis, sin importar el estado del mundo, obtendr una ganancia de por lo menos 30. El criterio maximin tiene que ver con hacer lo ms placentero que se pueda el peor resultado posible. Infortunadamente, elegir una decisin para mitigar el peor caso podra evitar que quien toma la decisin aproveche la buena fortuna. Por ejemplo, si Phyllis sigue el criterio maximin, nunca obtendr menos de 30, pero nunca har ms de 30.

TABLA 2 Calculo de la decisin maximin para la vendedora de peridicos.

Peridicas ordenados 6 7 8 9 10 6, 6 6 6 6

Peor estado del mundo 7, 8, 9, 10

Premio en el peor estado del mundo 300 100 -100 -300 -500

Para cada accin, determine el mejor resultado (mayor recompensa). El criterio maximax elige la accin con el mejor resultado. El criterio maximax elige la acciona, con el valor ms grande de Para el ejemplo 1, se obtienen los resultados de la tabla 3. As, el criterio maximax recomendara ordenar 10 peridicos. En la mejor situacin (cuando la demanda sea de 10 ejemplares), esto produce una ganancia de 500. Por supuesto, tomar una decisin de acuerdo con el criterio maximax deja a Phyllis expuesta a la desastrosa posibilidad de que slo se vendan 6 ejemplares, en cuyo caso pierde 500.
DEFINICIN

El criterio de arrepentimiento minimax (creacin de L. J. Savage) utiliza el concepto de costo de oportunidad para llegar a una decisin. Para cada situacin posible del mundo Sy, encuentre una accin i*(j) que maximiza a rtj. Es decir, i*(j) es la mejor accin posible para elegir si el estado del mundo es en realidad Sj. Entonces para cualquier accin a y el estado sy, la prdida de oportunidad o arrepentimiento para a en s es 7>(/),y /"//. Por ejemplo, si la demanda de peridicos es y = 7, la mejor decisin es ordenar i*(7) = 1 peridicos, produciendo una ganancia de r71 = 7(25) - 7(20) = 350. Suponga que se elige ordenar i = 6 peridicos. Puesto que r67 = 6(25) - 6(20) = 300, la prdida de oportunidad o arrepentimiento para i = 6 yj = 1 es 35 - 30 = 50. As, si ordenamos 6 peridicos y la demanda es de 7, a posteriori se comprende que al hacer la eleccin ptima (ordenar 7 peridicos) para la situacin real del mundo (7 peridicos requeridos), se habran obtenido 50 ms de lo que se obtendra ordenando 6 peridicos. En la tabla 4 se muestra la matriz de costo de oportunidad o de arrepentimiento para el ejemplo 1. El criterio de arrepentimiento.

TABLA 3 Calculo de la decisin maximax para la vendedora de peridicos.

Periodos ordenados Situacin que produce el mejor resultado Mejor resultado

6.

7, 8, 9, 10

30

7 8 9 10

6. 6. 9,10 10

8, 9, 10 9, 10

35 40 45 50

Minimax elige una accin aplicando el criterio minimax a la matriz de arrepentimiento. En otras palabras, el criterio de arrepentimiento minimax intenta evitar la desilusin sobre lo que podra haber sido. De la matriz de arrepentimiento en la tabla 4, se obtiene la decisin de arrepentimiento minimax en la tabla 5. As, el criterio de arrepentimiento minimax recomienda ordenar 6 o 7 peridicos.

El criterio del valor esperado elige la accin que produce la recompensa esperada ms grande. Para el ejemplo 1, el criterio del valor esperado recomendara ordenar 6 o 7 peridicos (vase la tabla 6).
Los criterios de toma de decisiones analizados en esta seccin podran parecer razonables, pero muchas personas toman decisiones sin usar alguno de ellos. Un modelo ms completo de toma de decisiones individuales, el modelo de utilidad de Von Neumann-Mor-genstern (se analiza en la seccin 13.2.).

Tabla 4 Matraz de arrepentimiento para la vendedora de peridico.

Demanda de peridicos Peridicos pedido s 6 6 7 8 S 10

30 30 = 0

35 -

30 = 5

40

- 30 = 10

45

- 30 =

150

50

- 30 = 20

30 10 = 20

35 -

35 = 00

40

- 35 = 5

45

- 35 =

10

50

- 35 = 15

30 + 10 = 40

35 -

15 = 20

40

- 40 = 0

45

- 40 =

50

- 40 = 10

9 10

30 + 30 = 60 30 + 50 = 80

35 + 35 +

5 = 40 25 = 60

40 40

- 20 = 20 - 0 = 40

45 45

- 45 = - 25 =

0 20

50 50

- 45 = 5 - 50 = 0

Tabla 5 Calculo de decisin de arrepentimiento Minimax para la vendedora de peridicos.

Peridicos pedidos 6 7 8 9 10

Arrepentimiento mximo 20 20 40 60 80

Tabla 6 Calculo de la decisin del valor esperado para la vendedora de peridicos.

Peridicos ordenados Recompensa esperada

1/%(30- + 30 -

+ h30

+ 30 -

+ 30) =

30

1/%(10- + 35

35

+ 35

+ 35) =

30

1/% (-10 - + 15

+ 40

+ 40 -

40) =

25

1/% (-30 - 5

+ 20

+ 45

+ 45) =

15

10

1/% (-50 - 25

+ 25

+ 50) =