Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEORÍA DE DECISIONES
A. INTRODUCCIÓN
La toma de decisiones es un proceso que lleva a seleccionar un curso de acción entre dos o más
alternativas para lograr un determinado propósito.
En resumen, dependiendo del nivel de información, las condiciones para la toma de decisiones
pueden ser:
Asociado a cada acción y cada estado futuro está un resultado que evalúa la ganancia (o pérdida)
resultante de tomar tal acción cuando ocurre un estado futuro dado. Por consiguiente, si Ai
representa la i-ésima acción (i=1, 2,…, m) y Ej representa el j-ésimo estado futuro (j=1, 2,…, n),
entonces AiEj representa el resultado respectivo. Esta información se dispone como se muestra en
la matriz siguiente:
Escenarios
E1 E2 … En
A1 A1 E1 A1 E2 … A1 En
A2 A2 E1 A2 E2 … A2 En
. . . . Resultados
Alternativas Posibles
. . . .
de solución (Utilidades o
. . . .
Am Am E1 Am E2 … Am En Costos)
UES/FIA/EII/IOP215 Página 1
B. DECISIONES BAJO INCERTIDUMBRE
A continuación se presenta un número de criterios para tomar decisiones bajo la hipótesis de que
no se tiene ninguna distribución de probabilidad. La diferencia principal entre los criterios la refleja
cuan conservador es el decisor al tratar con las decisiones de incertidumbre prevalecientes.
Es el criterio más conservador, ya que está basado en lograr lo mejor de las peores condiciones
posibles. Aplica a decisores que no prefieren correr riesgos, que lo más seguro es lo que se conoce.
Es el criterio menos conservador, ya que está basado en lograr lo mejor de las mejores condiciones
posibles. Aplica a decisores que piensan que todo va a salir bien.
Asume que debido a que las probabilidades asociadas a la ocurrencia de E1, E2,…, En se desconocen,
no existe información suficiente para concluir que estas probabilidades serán diferentes. Por
consiguiente, uno puede ser capaz de asignar tales probabilidades con la misma posibilidad de
ocurrir los estados E1, E2,…, En, donde se elige Ai como la acción que proporciona el mejor valor. Su
fórmula es la siguiente:
4. Hurwicz
Este criterio representa un intervalo de actitudes desde la más optimista hasta la más pesimista. El
criterio de Hurwicz da un equilibrio entre el optimismo extremo y el pesimismo extremo,
ponderando las dos condiciones anteriores por los pesos respectivos α y 1 – α, donde 0 ≤ α ≤ 1. El
parámetro α se conoce como índice de optimismo o probabilidad de ocurrencia (elección) de una
alternativa. Su fórmula es la siguiente:
Este criterio “rectifica” el criterio pesimista que es extremadamente conservador, construyendo una
nueva matriz de pérdidas en la cual los resultados se obtienen restando el menor valor del resto de
los elementos de cada columna si los datos son costos, y restando los elementos del mayor
elemento de cada columna si los datos son utilidades. Después aplica el criterio MiniMax en ambos
casos debido a que la matriz representa pérdidas.
UES/FIA/EII/IOP215 Página 2
C. DECISIONES BAJO RIESGO
Existen criterios para tomar decisiones cuando se dispone de una distribución de probabilidad, entre
los que se encuentran los siguientes:
1. Valor esperado
Este criterio está basado en convertir una decisión bajo riesgo en una decisión bajo incertidumbre.
Se selecciona el escenario con mayor probabilidad de ocurrencia y entre sus valores se escoge el
mejor (en costos es el menor valor y en utilidades es el mayor). Este método es adecuado aplicarlo
cuando exista una diferencia de probabilidades de por lo menos 0.1 entre los escenarios. Por
ejemplo, dos escenarios con probabilidad de 0.30 y 0.35 no representan mucha diferencia, mientras
que 0.30 y 0.4, 0.30 y 0.45, 0.3 y 0.5, si presentan alguna diferencia.
3. Nivel de Aspiración
Este criterio parte de establecer cuál es el valor mínimo de ganancias o el valor máximo de pérdidas
que el tomador de decisiones espera obtener. Luego escoge para cada alternativa las probabilidades
de ocurrencia de los escenarios que cumplen con los valores establecidos. La alternativa
recomendada es la que corresponde a la mayor suma acumulada de probabilidades.
4. Expectación y Variabilidad
Se basa en la curva de Gauss para proporcionar información de cada alternativa, utilizando 𝐴𝐴𝐴𝐴 =
𝜇𝜇 ± 𝜎𝜎; donde 𝜇𝜇 es la media o esperanza matemática (valor esperado) y 𝜎𝜎 es la varianza que se
2
obtiene de 𝜎𝜎𝑖𝑖 = �∑𝑛𝑛𝑗𝑗=1�𝑥𝑥𝑗𝑗 − 𝜇𝜇𝑖𝑖 � 𝑝𝑝�𝑥𝑥𝑗𝑗 �, donde xj representa los resultados de cada alternativa Ai,
𝜇𝜇𝑖𝑖 es el valor esperado de cada alternativa Ai y p(xj) es la probabilidad de ocurrencia de cada
escenario Ej . Para cada alternativa se obtiene un intervalo probable de ganancias o de pérdidas que
será la base para tomar la decisión, pero en última instancia serán las expectativas del tomador de
decisiones las que lo inclinarán hacia una alternativa.
UES/FIA/EII/IOP215 Página 3
V. TEORÍA DE JUEGOS
Jugador II o B (Costos)
Estrategias
b1 b2 b3 ...... bn
a1 R11 R12 R13 ...... R1n
Jugador I o A a2 R21 R22 R23 ...... R2n
(Ganancias) a3 R31 R32 R33 ...... R3n
Estrategias Resultados
. . . .
. . . .
. . . .
am Rm1 Rm2 Rm3 ...... Rmn
Reglas de dominación
Para filas: cada valor de la fila dominante debe ser ≥ al valor correspondiente de la fila dominada
Para columnas: cada valor de la columna dominante debe ser ≤ al valor correspondiente de la
columna dominada
Juego de suma cero: Juego en el que lo que gana un jugador es igual a lo que pierde el otro.
Jugador I (A) 2 1 2 1
3 1 0 -2
UES/FIA/EII/IOP215 Página 4
(A)
Jugador II (B)
1 2 3
1 -3 1 2
Jugador I 2 1 2 1
(A)
3 1 0 -2
1) a es mejor que a
2) b es mejor que b
3) b es mejor que b
4) a es mejor que a
Suma no cero
• n jugadores
5.3.1 Características
- 2 jugadores
- Cuando un jugador gana el otro pierde
- La suma de las ganancias de uno es exactamente igual a la suma de las pérdidas del otro y
es por eso que se dice que la suma del juego es igual a cero
- Se asume que cada jugador conoce toda la información contenida en la matriz.
UES/FIA/EII/IOP215 Página 5
Cursos de acción jugador II (B)
b1 b2 b3 ...... bn
Cursos de acción a1 R11 R12 R13 ...... R1n
jugador I (A) a2 R21 R22 R23 ...... R2n
Ganancias a3 R31 R32 R33 ...... R3n
-> busca un valor . . . .
grande . . . .
. . . .
am Rm1 Rm2 Rm3 ...... Rmn
Se utilizan los criterios: MaxiMin para filas (“piso”), MiniMax para columnas (“techo”)
Punto de equilibrio: Solución en la que se impide seleccionar una mejor estrategia por parte de
cualquier jugador debido a que puede haber una menor ganancia de A o una mayor pérdida de B.
5.3.4 Métodos para resolver casos sin punto de equilibrio
Se utiliza para encontrar el valor del juego de dos jugadores que tienen dos estrategias cada uno
Para resolver estos casos se utilizan estrategias mixtas
Estrategia pura: cuando un jugador puede seleccionar una sola alternativa de solución
Estrategia mixta: es la combinación probabilística de alternativas de solución.
UES/FIA/EII/IOP215 Página 6
UNIVERSIDAD DE EL SALVADOR
FACULTAD DE INGENIERÍA Y ARQUITECTURA
ESCUELA DE INGENIERÍA INDUSTRIAL
DEPARTAMENTO DE MÉTODOS Y PROCESOS
INVESTIGACIÓN DE OPERACIONES II
TEORÍA DE DECISIONES
E1 E2 E3 E4
A1 4 14 2 21
A2 7 19 13 18
A3 12 20 14 23
A4 11 10 11 8
A5 5 15 6 22
2. Utilizar los distintos criterios de decisión para la siguiente matriz (los datos son costos).
E1 E2 E3 E4
A1 16 20 20 12
A2 16 16 16 16
A3 12 7 28 12
A4 12 16 24 12
A5 12 12 14 14
3. Resuelva el problema 2 bajo riesgo con las probabilidades P1 = 0.30, P2 = 0.35, P3 = 0.20,
P4 = 0.15 y nivel de aspiración = 16.
4. Resuelva el problema 2 a través de los diferentes criterios considerando utilidades y con las
mismas probabilidades y nivel de aspiración del problema 3.
5. Usted está tratando de entender la conducta de una persona, quien está resolviendo un
determinado problema, y ha escogido la primera alternativa de la siguiente matriz (los datos
son utilidades).
E1 E2 E3 E4
A1 2 14 6 2
A2 4 4 2 2
A3 5 4 6 6
A4 2 10 10 6
A5 2 18 3 2
E1 E2 E3 E4
A1 17 9 5 5
A2 7 5 ? 5
A3 13 13 5 9
A4 21 0 5 5
a) ¿Qué criterio utilizó? ¿Para qué valores de A2E3 podría ser cierto? Considere todas las
posibilidades pero no introduzca dominancia.
b) ¿Qué otras consideraciones controlan sus preferencias? ¿Cómo?
c) ¿Bajo qué condiciones él podría estar indiferente entre A3 y A4?
7. Juan y Carlos son espectadores de carreras de autos y están haciendo planes para la
carrera principal. Ambos están a favor del auto número 3 y están tratando de decidir si hacer
o no una apuesta de $10 para el número 3 que podría producir una ganancia de $15 si gana
el No. 3, de lo contrario la apuesta se pierde. Ambos utilizan el criterio de Laplace. Juan plantea
que hay dos posibles ambientes, es decir que el número 3 gana o pierde. Carlos insiste que
hay cinco ambientes, uno para cada uno de los carros que compiten.
a) ¿Qué decisión ellos harían sobre la apuesta?
b) ¿Desde qué punto de vista parece más razonable?
8. Considere la siguiente tabla de utilidades en la que cada dato es una ganancia neta en
dólares. Suponga que es una decisión en la que no se tiene conocimiento de los estados de
la naturaleza.
Estado Natural
Decisión 1 2 3 4
1 35 22 25 12
2 27 25 20 18
3 22 25 25 28
4 20 25 28 33
9. Considere la tabla de utilidades del problema 8. Suponga que se establecen las siguientes
probabilidades para los estados de la naturaleza:
Encuentre la decisión que maximice el beneficio neto esperado. Analice bajo riesgo.
10. Considere la siguiente tabla, en la que los datos son costos netos en dólares. Suponga
que ésta es una decisión en la que no tiene conocimiento en relación con los estados de la
naturaleza.
Encuentre la decisión óptima utilizando los criterios de análisis bajo incertidumbre.
11. Considere la matriz de pagos del problema 10. Suponga que las probabilidades de los
estados de la naturaleza son los siguientes:
12. La demanda diaria de paquetes de pan en una tienda de abarrotes está dada por la
siguiente distribución de probabilidades:
x 0 1 2 3 4 5
P(x) 0.10 0.15 0.40 0.15 0.10 0.10
Determine el nivel de almacenamiento, de tal manera que la probabilidad de estar sin artículos
no exceda a 0.45. Si las cantidades medias de escasez y exceso no deben exceder de 1 y 2
unidades, respectivamente, determine el nivel de inventarios.
15. El gerente de una tienda necesita reabastecer su inventario de fresas. Su proveedor regular
puede surtir las cajas que desee. Sin embargo, como ya están muy maduras, deberá venderlas
mañana y después desechar las que queden. El gerente estima que podrá vender 10,11, 12 o
13 cajas mañana con probabilidades de 0.2, 0.4, 0.3 y 0.1, respectivamente. Puede comprar
las fresas a $3 por caja y venderlas a $8 por caja. ¿Cuántas cajas de fresas debe comprar?
Analice bajo incertidumbre y bajo riesgo.
TEORÍA DE JUEGOS
1. Para cada una de las tablas de resultados siguientes, determine la estrategia óptima para cada
jugador, eliminando sucesivamente las estrategias dominadas. Indique el orden en que se eliminan
las estrategias.
a) II b) II
1 2 3 1 2 3
1 -3 1 2 1 0 4 1
I 2 1 2 1 I 2 -1 -2 3
3 1 0 -2 3 1 3 2
2. Encuentre el punto de equilibrio para el juego que tiene la tabla de resultados siguiente:
II
1 2 3 4
1 3 -3 -1 -7
I 2 1 -1 5 3
3 -7 -5 -3 7
II
1 2
1 3 -2
I
2 -2 2
Use el procedimiento gráfico para determinar el valor del juego y la estrategia mixta óptima para
cada jugador. Compruebe la respuesta que se obtenga para el jugador II, construyendo su tabla de
resultados y aplicando el procedimiento gráfico directamente a esta tabla.
4. Para cada una de las tablas de resultados siguientes, utilice el procedimiento gráfico para
determinar el valor del juego y la estrategia mixta óptima para cada jugador.
UES\FIA\EII\IOP215
a) II b) II
1 2 3 1 2 3
I 1 4 3 1 1 3 -2 4
2 0 1 2 I 2 -3 6 -2
3 1 -1 3
4 0 4 1
5. Encuentre el punto de equilibrio (punto de silla) y el valor del juego para cada uno de los dos
juegos siguientes. Los pagos son para el jugador A.
a) B b) B
1 2 3 4 1 2 3 4
1 8 6 2 8 1 4 -4 -5 6
A 2 8 9 4 5 A 2 -3 -4 -9 -2
3 7 5 3 5 3 6 7 -8 -9
4 7 3 -9 5
6. Encuentre el intervalo de valores para “p” y “q” que harán el elemento (2,2) un punto de equilibrio
en los juegos siguientes:
a) B b) B
1 2 3 1 2 3
1 1 q 3 1 2 4 5
A 2 p 5 10 A 2 10 7 q
3 6 2 3 3 4 p 6
7. Indique si los valores de los juegos siguientes son mayores que, menores que, o iguales a cero.
a) B b) B
1 2 3 4 1 2 3 4
1 1 9 6 0 1 3 7 -1 3
A 2 2 3 8 4 A 2 4 8 0 -6
3 -5 -2 -10 3 3 6 -9 -2 4
4 7 4 -2 -5
c) B d) B
1 2 3 4 1 2 3
1 -1 9 6 8 1 3 6 1
A 2 -2 10 4 6 A 2 5 2 3
3 5 3 0 7 3 4 2 -5
4 7 -2 8 4
UES\FIA\EII\IOP215
8. Considere el juego:
B
1 2 3
1 5 50 50
A 2 1 1 0.1
3 10 1 10
Verifique que las estrategias (1/6, 0, 5/6) para el jugador A y (49/54, 5/54, 0) para el jugador
B son óptimas y encuentre el valor del juego.
a)
b)
B B
1 2 3 4 1 2
A 1 1 3 -3 7 1 1 2
2 2 5 4 -6 A 2 5 6
3 -7 9
4 -4 -3
5 2 1
10. Dos políticos están a punto de iniciar sus campañas para contender entre sí por cierto puesto
político. Cada uno debe seleccionar ahora el punto principal en el que hará hincapié como tema de
su campaña. Cada uno tiene tres puntos ventajosos de los cuales elegir, pero la efectividad relativa
de cada uno dependería del que eligiera su oponente. En particular, el incremento estimado en el
número de votos para el político I (expresado como un porcentaje del número total de votos) que
se obtiene de cada combinación de temas es:
Sin embargo, como se requiere un trabajo considerable del personal auxiliar en la campaña para
investigar y plantear el tema elegido, cada político debe hacer su propia elección antes de conocer
la de su oponente. ¿Cuál tema debe elegir?
11. Dos compañías comparten el grueso del mercado para una clase particular de producto. Cada
una está desarrollando ahora sus nuevos planes de mercadeo para el año siguiente en un intento
por arrebatar algunas ventas a la otra compañía (las ventas totales para el producto son
relativamente fijas, de modo que una compañía sólo puede incrementar sus ventas ganándoselas
a la otra). Cada compañía está considerando tres posibilidades:
a) Mejorar la envoltura del producto
b) Incrementar la publicidad
UES\FIA\EII\IOP215
c) Una ligera reducción en el precio.
Los costos para las tres alternativas son bastante comparables y lo suficientemente altos como para
que cada compañía seleccione sólo uno. El efecto estimado de cada combinación de alternativas en
el porcentaje incrementado de las ventas para la compañía I es:
II
1 2 3
1 2 -1 -3
I 2 1 0 -2
3 2 -2 4
Cada compañía debe tomar su decisión antes de conocer la decisión de la otra. Elimine las
estrategias dominadas y utilice entonces el procedimiento gráfico para obtener la estrategia mixta
óptima para cada compañía.
12. El sindicato de trabajadores y la dirección de una compañía negocian un nuevo contrato laboral.
Sin embargo, las negociaciones han llegado ahora a un punto muerto, con la dirección haciendo una
oferta “final” de un incremento salarial de $1.10 por hora y el sindicato haciendo una demanda
“final” de un incremento de $1.60 por hora. Por lo tanto, ambas partes han acordado que un árbitro
imparcial establezca el incremento salarial entre $1.10 por hora y $1.60 por hora.
El árbitro ha pedido a cada parte que le presente una proposición confidencial de un
incremento de salario justo y económicamente razonable (redondeando a los diez centavos más
cercanos).
Por experiencias pasadas, ambas partes saben que este arbitro normalmente acepta la
proposición de quien cede lo más respecto de su propuesta “final”. Si ninguna de las partes cambia
su propuesta final, o si ambas proponen ceder la misma cantidad, entonces normalmente el árbitro
se inclina por la mitad ($1.35 en este caso). Cada parte necesita determinar ahora qué incremento
proponer para obtener el máximo beneficio propio.
a) Plantee este problema como un juego de dos personas y suma cero.
b) Utilice el concepto de estrategias dominadas a fin de determinar la mejor estrategia para cada
parte y el valor del juego.
c) Sin eliminar las estrategias dominadas, utilice el criterio MiniMax para determinar la mejor
estrategia para cada parte y el valor del juego.
13. Considere un juego de mesa entre dos jugadores. Cada uno comienza con tres fichas: una roja,
una blanca y una azul. Cada ficha se puede usar una sola vez.
Para comenzar, cada jugador elige una de sus fichas y la coloca sobre la mesa, tapada; después
ambos la destapan y determinan el pago para el ganador. En particular, si ambos tienen el mismo
color, es un empate; de otra manera, si la ficha roja gana a la blanca, el pago es de $50 a favor de la
roja, si la blanca gana a la azul, el pago es de $40 a favor de la blanca, si la azul gana a la roja, el pago
es de $30 a favor de la azul y si las fichas son iguales, el pago es cero.
a) Plantee este problema como un juego de dos personas y suma cero.
b) Utilice el concepto de estrategias dominadas a fin de determinar la mejor estrategia para cada
parte y el valor del juego.
c) Sin eliminar las estrategias dominadas, utilice el criterio MiniMax para determinar la mejor
estrategia para cada parte y el valor del juego.
UES\FIA\EII\IOP215