UNIVERSIDAD DE TECNOLOGÍA Y

COMERCIO UNITEC

Asignatura:

INVESTIGACION DE OPERACIONES II

Ing. Milton Briceño

Ejercicios de practica
Alumnos:

Luis Alcides Diaz Obando

Juan Emmanuel Arcia Meza

Fecha:
13/05/23
EJERCICIO #1:
Un establecimiento comercial está analizando la posibilidad de realizar los pedidos de
un determinado producto con un mes de antelación, con la finalidad de evitar roturas
de inventario. Si realiza pedido con un mes de anticipación el coste por unidad de
producto es de $50, por el contrario, si la demanda de dicho producto durante el mes
excede el número de unidades en almacén, debe ordenar las unidades necesarias a un
coste de $100 por unidad. La tabla muestra la demanda mensual de dicho producto
durante los tres últimos años:

Sugiera la política de pedidos para la empresa, así como el coste de la misma (matriz
de pagos, árbol de decisión expandido y cálculo de valor esperado).

Solución:
Paso1 – Enumerar las diferentes alternativas de decisión.
Comprar 10 unidades
Comprar 20 unidades
Comprar 30 unidades
Paso 2 – Enumerar para cada caso una de las alternativas de decisión, los estados de la naturaleza
asociados a la misma.
Alternativas Estados de la naturaleza
Comprar 10 Vender 10 unidades
Vender 20 unidades

Vender 30 unidades
Comprar 20 Vender 10 unidades
Vender 20 unidades
Vender 30 unidades

Comprar 30 Vender 10 unidades

Vender 20 unidades
 Vender 30 unidades

Paso 3 – Explicitar árbol de decisión

Paso 4 – Asignar las probabilidades de cada uno de los estados de la naturaleza
Tenemos en total las frecuencias de compras en un total de 40 meses, en 20 meses la
demanda mensual fue de 10 unidades, en 12 meses la demanda fue de 20 unidades y en
8 meses la demanda fue de 30 unidades. Las probabilidades son las siguientes:
20 𝑚𝑒𝑠𝑒𝑠
𝑃 (𝑉𝑒𝑛𝑑𝑒𝑟 10 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎𝑙 𝑚𝑒𝑠) = = 0,5
40 𝑚𝑒𝑠𝑒𝑠
12 𝑚𝑒𝑠𝑒𝑠
𝑃 (𝑉𝑒𝑛𝑑𝑒𝑟 20 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎𝑙 𝑚𝑒𝑠) = = 0,3
40 𝑚𝑒𝑠𝑒𝑠
8 𝑚𝑒𝑠𝑒𝑠
𝑃 (𝑉𝑒𝑛𝑑𝑒𝑟 30 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎𝑙 𝑚𝑒𝑠) = = 0,2
40 𝑚𝑒𝑠𝑒𝑠
Cuando se conocen las probabilidades del árbol de decisión es momento de calcular los
constes de cada rama del árbol.
a) Coste de comprar 10 unidades y vender 10:
𝑒𝑢𝑟𝑜𝑠
10 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 ∗ 50 = 500 𝑒𝑢𝑟𝑜𝑠
𝑢𝑛𝑖𝑑𝑎𝑑
b) Coste de comprar 10 unidades y vender 20:
𝑒𝑢𝑟𝑜𝑠 𝑒𝑢𝑟𝑜𝑠
10 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 ∗ 50 + 10 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 ∗ 100 = 1500 𝑒𝑢𝑟𝑜𝑠
𝑢𝑛𝑖𝑑𝑎𝑑 𝑢𝑛𝑖𝑑𝑎𝑑
c) Coste de comprar 10 unidades y vender 30:
𝑒𝑢𝑟𝑜𝑠 𝑒𝑢𝑟𝑜𝑠
10 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 ∗ 50 + 20 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 ∗ 100 = 2500 𝑒𝑢𝑟𝑜𝑠
𝑢𝑛𝑖𝑑𝑎𝑑 𝑢𝑛𝑖𝑑𝑎𝑑
d) Coste de comprar 20 unidades y vender 10:
𝑒𝑢𝑟𝑜𝑠
20 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 ∗ 50 = 1000 𝑒𝑢𝑟𝑜𝑠
𝑢𝑛𝑖𝑑𝑎𝑑
e) Coste de comprar 20 unidades y vender 20:
𝑒𝑢𝑟𝑜𝑠
20 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 ∗ 50 = 1000 𝑒𝑢𝑟𝑜𝑠
𝑢𝑛𝑖𝑑𝑎𝑑
f) Coste de comprar 20 unidades y vender 30:
𝑒𝑢𝑟𝑜𝑠 𝑒𝑢𝑟𝑜𝑠
20 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 ∗ 50 + 10 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 ∗ 100 = 2000 𝑒𝑢𝑟𝑜𝑠
 𝑢𝑛𝑖𝑑𝑎𝑑 𝑢𝑛𝑖𝑑𝑎𝑑
g) Coste de comprar 30 unidades y vender 10:
𝑒𝑢𝑟𝑜𝑠
30 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 ∗ 50 = 1500 𝑒𝑢𝑟𝑜𝑠
𝑢𝑛𝑖𝑑𝑎𝑑
h) Coste de comprar 30 unidades y vender 20:
𝑒𝑢𝑟𝑜𝑠
30 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 ∗ 50 = 1500 𝑒𝑢𝑟𝑜𝑠
𝑢𝑛𝑖𝑑𝑎𝑑
i) Coste de comprar 30 unidades y vender 30:
𝑒𝑢𝑟𝑜𝑠
30 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 ∗ 50 = 1500 𝑒𝑢𝑟𝑜𝑠
𝑢𝑛𝑖𝑑𝑎
De esta forma se rellena el árbol de decisión y queda como se presenta a continuación:

Paso 6 – Resolver el árbol de decisión.

Se debe de comenzar de derecha a izquierda, entonces para definir el valor estimado para cada
nodo se presenta a continuación:

𝑁𝑜𝑑𝑜 1 = 500 ∗ 0,5 + 1500 ∗ 0,3 + 2500 ∗ 0,2 = 1200 𝑒𝑢𝑟𝑜𝑠

𝑁𝑜𝑑𝑜 2 = 1000 ∗ 0,5 + 1000 ∗ 0,3 + 2000 ∗ 0,2 = 1200 𝑒𝑢𝑟𝑜𝑠
𝑁𝑜𝑑𝑜 3 = 1500 ∗ 0,5 + 1500 ∗ 0,3 + 1500 ∗ 0,2 = 1500 𝑒𝑢𝑟𝑜𝑠
Como se pudo leer se quieren minimizar los costos, entonces se debe de seleccionar aquel nodo que
abarate en este caso más los costos. El nodo 1 y el nodo 2 tienen el mismo costo por lo que la
empresa puede tomar como política la compra de 10 o 20 unidades del producto. La siguiente
imagen presenta al árbol.

EJERCICIO #2:
La Empresa donde trabaja (E1), después de seguir consejo y haber conseguido
resultados óptimos, decide consultar la estrategia a seguir para competir con la
empresa E2. Ha desarrollado un modelo de pronósticos de ventas de cada uno de los
productos de su empresa, en función de sus decisiones y las de la empresa E2. Estos
datos los han recogido en la matriz de pago que se muestra.
¿Cuál es el informe que debes presentar a la empresa? Describir su estrategia, la de
Empresa E2 y el valor del juego v. Aplique el criterio de Dominancia.

Empresa E2
B1 B2 B3 B4
A1 50 20 120 –50
Empresa A2 60 20 70 60
E1
A3 –20 0 –40 60

Solución:

Puede observar que la Empresa tiene tres estrategias (A 1, A2, A3) y DII tiene cuatro estrategias (B1,
B2, B3, B4). Vamos a resolver este problema por medio de estrategias dominadas, para ello nos
vamos a ubicar en el jugador “Empresa”, la que como dijimos tiene tres y la pregunta que nos
hacemos es ¿necesita las tres estrategias? ¿O le conviene deshacerse de algunas de ellas? Si ese
fuere el caso ¿Cuáles estrategias debemos eliminar? Desde luego la(s) estrategia(s) dominadas.

1. Jugador “Empresa”: vemos que la estrategia A2 domina a la estrategia A3 (60>-20; 20>0;

60≥60)
Por lo que debemos eliminar la estrategia A3. El juego quedaría así:

DII

B1 B2 B3 B4
A1 50 20 120 -50
Empresa
A2 60 20 70 60

2. Jugador “DII”: vemos que la Estrategia B4 domina la peor estrategia del jugador DII la B3
Pierde 120 y pierde 70. Esto es (50>-120; -60>-70). El juego quedaría así:

DII
 B1 B2 B4
A1 50 20 -50
Empresa
A2 60 20 60

3. Volvemos al Jugador “Empresa”: observe que la estrategia A 2 domina a la estrategia A1 (60>-

50; 20≥20; 60≥50)
Por lo que debemos eliminar la estrategia A1. El juego quedaría así:

DII

B1 B2 B4
A2 60 20 60
Empresa

4. Puede ver Ahora que el jugador DII siempre pierde con la estrategia A 2 del jugador Empresa.
Si sabe el Jugador que va a perder deberá querer perder lo menos posible. O sea, las
estrategias B1 y B4 son dominadas por B2. (-20>-60). Por lo que el juego queda así:

DII

B2
A2 20
Empresa

Conclusión: El juego debe terminar a favor del jugador “Empresa” con un monto de 20, si
usa la estrategia A2 y el jugador DII usa la estrategia B 2 para minimizar sus pérdidas.

EJERCICIO #3:
A partir de la siguiente matriz de pagos, aplique el criterio maximin (minimax) para
encontrar la mejor estrategia de cada jugador.
¿Tiene este juego un punto silla? Sí es así describa la celda (i,j) que tiene en la matriz,
así como el Valor del Juego v.
¿Se trata de un juego estable?

Para aplicar el criterio maximin (minimax), debemos determinar el mínimo valor para cada
estrategia del jugador 1 y luego seleccionar la estrategia con el máximo mínimo valor.
Para el jugador 1:
La estrategia 1 tiene un mínimo de -4 (el mínimo valor en la primera fila).
La estrategia 2 tiene un mínimo de -4 (el mínimo valor en la segunda fila).
La estrategia 3 tiene un mínimo de -1 (el mínimo valor en la tercera fila).
Entonces, el jugador 1 debería elegir la estrategia 3, ya que tiene el máximo mínimo valor de -1.
Para el jugador 2:
La estrategia 1 tiene un máximo de 3 (el máximo valor en la primera columna).
La estrategia 2 tiene un máximo de -1 (el máximo valor en la segunda columna).
La estrategia 3 tiene un máximo de 2 (el máximo valor en la tercera columna).
La estrategia 4 tiene un máximo de 1 (el máximo valor en la cuarta columna).
Entonces, el jugador 2 debería elegir la estrategia 1, ya que tiene el máximo valor de 3.
El juego tiene un punto silla en la celda (1, 1) con un valor de juego de 3. Esto significa que cuando
el jugador 1 elige la estrategia 1 y el jugador 2 elige la estrategia 1, obtienen un pago máximo
común de 3.
En cuanto a la estabilidad del juego, si hay un punto silla, el juego se considera estable. En este
caso, el juego es estable debido a la presencia de un punto silla en la matriz.
cuáles son las tablas
Aquí están las tablas correspondientes a la matriz de pagos proporcionada:
Tabla del jugador 1:

Estrategia 1 2 3 4

1 3 -3 -2 -4

2 -4 -2 -1 1

3 1 -1 2 0

Tabla del jugador 2:

Estrategia 1 2 3 4

1 3 -3 -2 -4

2 -4 -2 -1 1

3 1 -1 2 0

Estas tablas muestran los pagos correspondientes a cada combinación de estrategias elegidas por los
jugadores. Por ejemplo, si el jugador 1 elige la estrategia 2 y el jugador 2 elige la estrategia 3, el
pago para el jugador 1 sería -1 y el pago para el jugador 2 sería 2.