TALLER CADENAS DE MARKOV Y ANÁLISIS DE DECISIONES, TEORÍA DE JUEGOS Y DE

COLAS

Profesora: Jeimmy Sandra Rojas Malaver

Presentado por: Eliana Lizeth Suarez Barreto 20152777420

José Manuel Betancourt Ayala 20152077337

Sergio David Mendoza Hernández 20152777466

UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

FACULTAD TECNOLÓGICA

TEORÍA DE DECISIONES

BOGOTÁ D.C

2019
 EJERCICIOS CADENAS DE MARKOV Y ANÁLISIS DE DECISIONES

1. En un país el tiempo cambia de un día a otro con la siguiente matriz de transición:

Donde los estados posibles son S (Soleado), N (Nublado) y LL (Lluvioso) Dado que
hoy (domingo) está nublado, ¿cuál es la probabilidad de que el miércoles sea
soleado?
0.2

0.5 Nublado
Nublado Soleado 0.6
0.2

0.3 0.1
0.4 0.2

Lluvioso

0.5

P(0)= (0 1 0)
P(3)= P(0)*T(3)

𝟑
𝟎. 𝟔 𝟎. 𝟐 𝟎. 𝟐
P(3)=(𝟎 𝟏 𝟎) * 𝟎. 𝟐 𝟎. 𝟓 𝟎. 𝟑
𝟎. 𝟏 𝟎. 𝟒 𝟎. 𝟓

𝟎. 𝟑𝟒 𝟎, 𝟑𝟒𝟔 𝟎, 𝟑𝟏𝟒
P(3)=(𝟎 𝟏 𝟎) * 𝟎. 𝟐𝟔𝟔 𝟎. 𝟑𝟗𝟏 𝟎. 𝟑𝟒𝟑
𝟎. 𝟐𝟑𝟕 𝟎. 𝟒𝟎𝟒 𝟎. 𝟑𝟓𝟗

P(3)= (𝟎. 𝟐𝟔𝟔 𝟎. 𝟑𝟗𝟏 𝟎. 𝟑𝟒𝟑)

Rta: La probabilidad de que el Miércoles sea Soleado es del 0,266 ya que el Domingo
fue Nublado.
2. Suponga que la matriz de transición de cierta cadena de Markov está dada por

Donde la primera fila y columna indica el estado 1 y la segunda fila y columna el

estado 2.

1/3

2/3 Estado 1 Estado 2 3/4

1/4

a) ¿qué representa el elemento ¼ de la matriz?

Rta: Si se reemplazan los estados por acciones en este caso que el Estado 1
=Ocupado y el Estado 2= Desocupado, el elemento ¼ representa la probabilidad
de que una persona pase del estado Desocupado a estar Ocupado.

b) Suponiendo que el sistema se encuentra en un principio en el estado 1, con un

diagrama de árbol encuentre la matriz de estado después de dos ensayos.
Rta:

2/3 1

2/3 1
1/3 2
Estado 1

1/4 1
1/3
T=0
2
3/4 2
T=1

𝟏𝟗 𝟏𝟕
P(11)= P(12)= T=2
𝟑𝟔 𝟑𝟔
 2/3 1

1/4 1
1/3 2
Estado 2

1/4 1
3/4
T=0
2
3/4 2
T=1

T=2

𝟏𝟕 𝟑𝟏
P(21)= P(22)=
𝟒𝟖 𝟒𝟖

19 17
36 36
La matriz de estado iniciando en el estado 1 después de 2 ensayo es de 17 31
48 48

3. La matriz de transición de cierto proceso de Markov es:

a) Si el sistema se encuentra en un principio en el estado 1, determine la matriz

estado después de dos etapas del proceso.

2
0.3 0.5 0.2
P(2)= 0.1 0.6 0.3
0.4 0.1 0.5

0.22 0.47 0.31

P(2)= 0.21 0.44 0.35
0.33 0.32 0.36
 b) Si el sistema se encuentra inicialmente en el estado 2, encuentre la matriz de
estado después de dos etapas

2
0.22 0.47 0.31
P(2)= 0.21 0.44 0.35
0.33 0.32 0.36

0.25 0.41 0.34

P(2)= 0.25 0.40 0.35
0.26 0.40 0.34

4. La probabilidad de que una persona de baja estatura tenga un hijo también de baja
estatura es de 0,75, mientras que la probabilidad de que un padre alto tenga un
hijo algo es de 0,60 (se ignora la posibilidad de concebir un hijo de mediana
estatura).

𝐻𝑖𝑗𝑜 𝐵𝑎𝑗𝑜 𝐻𝑖𝑗𝑜 𝐴𝑙𝑡𝑜

𝑃𝑎𝑑𝑟𝑒 𝐵𝑎𝑗𝑜 0.75 0.25
𝑃𝑎𝑑𝑟𝑒 𝐴𝑙𝑡𝑜 0.40 0.60

0.40

0.60 Alto Bajo 0.75

0
0.25

a) ¿cuál es la probabilidad de que un hombre alto tenga un nieto de baja

estatura?

0.75 0.25 0.75 0.25

P(Nieto)= *
0.40 0.60 0.40 0.60

0.66 0.34
P(Nieto)=
0.54 0.46
La probabilidad de que un hombre alto tenga un nieto de baja estatura es de 0.54.
b) ¿cuál es la probabilidad de que un hombre de baja estatura tenga un nieto alto?

0.75 0.25 0.75 0.25

P(Nieto)= *
0.40 0.60 0.40 0.60

0.66 0.34
P(Nieto)=
0.54 0.46

La probabilidad de que un hombre de baja estatura tenga un nieto alto es de 0.34.

c) Encuentre la matriz estacionaria del proceso y dé su interpretación

𝜋0 𝜋1
𝜋0 0.75 0.25
𝜋1 0.40 0.60

𝜋0 = 𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑞𝑢𝑒 𝑙𝑎 𝑝𝑒𝑟𝑠𝑜𝑛𝑎 𝑠𝑒𝑎 𝑑𝑒 𝑒𝑠𝑡𝑎𝑡𝑢𝑟𝑎 𝑏𝑎𝑗𝑎

𝜋1 = 𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑞𝑢𝑒 𝑙𝑎 𝑝𝑒𝑟𝑠𝑜𝑛𝑎 𝑠𝑒𝑎 𝑑𝑒 𝑒𝑠𝑡𝑎𝑡𝑢𝑟𝑎 𝑎𝑙𝑡𝑎

 𝜋0 = 𝑃𝑏𝑏 ∗ 𝜋0 + 𝑃𝑎𝑏 ∗ 𝜋1
= 0.75𝜋0 + 0.40𝜋1

 𝜋1 = 𝑃𝑏𝑎 ∗ 𝜋0 + 𝑃𝑎𝑎 ∗ 𝜋1
= 0.25 𝜋0+0.60 𝜋1

 1= 𝜋0 + 𝜋1
𝜋0 = 1 − 𝜋1

1−𝜋1=0.75(1− 𝜋1)+0.40 𝜋1

1= 𝜋1+0.75−0.75𝜋1+0.40 𝜋1

1−0.75= 𝜋1 − 0.75𝜋1 + 0.40𝜋1

0.25=0.65 𝜋1

0.25 5
𝝅𝟏 = = = 38,46%
0.65 13
 5
𝜋0 = 1 −
13
8
𝝅𝟎 = = 61.53%
13
Rta: La probabilidad es mayor para las personas de estatura baja con el 61.53%
en cambio para las personas de estatura alta es del 38.46%.

5. Suponga que toda la industria de refresco produce dos colas: Coca Cola y Pepsi
Cola. Cuando una persona ha comprado Coca Cola hay una probabilidad de 90%
de que siga comprándola la vez siguiente. Si una persona compró Pepsi, hay 80%
de que repita la vez siguiente. Se pide:

𝐶𝑜𝑐𝑎 𝐶𝑜𝑙𝑎 𝑃𝑒𝑝𝑠𝑖

𝐶𝑜𝑐𝑎 𝐶𝑜𝑙𝑎 0.90 0.10
𝑃𝑒𝑝𝑠𝑖 0.20 0.80

0.10

Pepsi 0.80
0.90 Coca Cola

0.20

a) Si una persona actualmente es compradora de Pepsi. ¿Cuál es la probabilidad

de que compre Coca Cola pasadas dos compras a partir de hoy?
𝟐
0.90 0.10
P(2)= (0 1) ∗
0.20 0.80

0.83 0.17
P(2)=(0 1) ∗
0.34 0.66

P(2)= (0.34 0.66)

Rta: La probabilidad de que una persona que actualmente consume Pepsi y pasado
dos compras compre Coca Cola es del 0.34.

b) Si en la actualidad una persona es comprador de Coca Cola. ¿Cuál es la

probabilidad de que compre Coca Cola pasadas tres compras a partir de ahora?

𝟑
0.90 0.10
P(2)= (1 0) ∗
0.20 0.80

0.78 0.22
P(2)=(1 0) ∗
0.44 0.56

P(2)= (0.78 0.22)

Rta: La probabilidad de que una persona que actualmente consume Coca Cola y
pasado tres compras siga comprando Coca Cola es del 0.78.

c) Supongamos que el 60% de toda la gente toma hoy Coca Cola y el 40% Pepsi.
A tres compras a partir de ahora, ¿Qué fracción de los compradores estará
tomando Coca Cola?

(0.60 0.40) ∗ 0.78 0.22

0.44 0.56
(0.64 0.36)

Rta: Al cabo de tres compras la fracción de los compradores de Coca Cola es de

16/25= 0.64

d) Determinar el estado estable.

𝜋0 𝜋1
𝜋0 0.90 0.10
𝜋1 0.20 0.80

𝜋0 = 𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑞𝑢𝑒 𝑙𝑎 𝑝𝑒𝑟𝑠𝑜𝑛𝑎 𝑐𝑜𝑛𝑠𝑢𝑚𝑎 𝐶𝑜𝑐𝑎 𝐶𝑜𝑙𝑎

𝜋1 = 𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑞𝑢𝑒 𝑙𝑎 𝑝𝑒𝑟𝑠𝑜𝑛𝑎 𝑐𝑜𝑛𝑠𝑢𝑚𝑎 𝑃𝑒𝑝𝑠𝑖

 𝜋0 = 𝑃𝑐𝑐 ∗ 𝜋0 + 𝑃𝑝𝑐 ∗ 𝜋1
= 0.90𝜋0 + 0.20𝜋1

 𝜋1 = 𝑃𝑐𝑝 ∗ 𝜋0 + 𝑃𝑝𝑝 ∗ 𝜋1
= 0.10 𝜋0+0.80 𝜋1
  1= 𝜋0 + 𝜋1
𝜋0 = 1 − 𝜋1

1−𝜋1=0.90(1− 𝜋1)+0.20 𝜋1

1= 𝜋1+0.90−0.90𝜋1+0.20 𝜋1

1−0.90= 𝜋1 − 0.90𝜋1 + 0.20𝜋1

0.1=0.3 𝜋1

0.1 1
𝝅𝟏 = = = 33,3%
0.3 3

1
𝜋0 = 1 −
3
2
𝝅𝟎 = = 66.6%
3

Rta: La Probabilidad más alta es la de consumir Coca Cola con el 66.6%.

6. Determinar las probabilidades de estado estable del siguiente sistema:

 𝜋0 = 0.25𝜋0 + 0.25𝜋2 + 0.25𝜋3

 𝜋1 = 0.25𝜋0 + 0.25𝜋1 + 0.25𝜋2 + 0.25𝜋3
 𝜋2 = 0.5𝜋0 + 0.5𝜋1 + 0.25𝜋2
 𝜋3 = 0.25𝜋1 + 02.5𝜋2 + 0.5𝜋3
 1 = 𝜋0 + 𝜋1 + 𝜋2 + 𝜋3
 𝜋0 = 1 − 𝜋1 − 𝜋2 − 𝜋3
 1−𝜋1=0.90(1− 𝜋1)+0.20 𝜋1

1= 𝜋1+0.90−0.90𝜋1+0.20 𝜋1

1−0.90= 𝜋1 − 0.90𝜋1 + 0.20𝜋1

0.1=0.3 𝜋1

TALLER DE TEORÍA DE JUEGO Y TEORÍA DE COLAS

1. La firma multinacional Justo y Franco, requiere contratarlo para que usted le
indique la estrategia que debe elegir para competir con la empresa D2. Justo y
Franco cuenta con un modelo de pronósticos de ventas de los productos de su
empresa, reuniendo sus posibles decisiones y las de la empresa D2. Según la
siguiente matriz de pagos estos son los datos recolectados. Describa su estrategia
óptima, la de D2 y el valor del juego bajo el método de estrategia dominada.

D2
JUSTO Y B1 B2 B3 B4
FRANCO A1 50 20 120 -50
A2 60 20 70 60
A3 -20 0 40 60

a. Se va la fila A3 por menor valor que es de 80.

D2
JUSTO Y B1 B2 B3 B4
FRANCO A1 50 20 120 -50
A2 60 20 70 60

b. Se va la columna B3 con mayor valor que es de 190

JUSTO Y B1 B2 B4
FRANCO A1 50 20 -50
A2 60 20 60
 c. Se va la fila A1 con un valor menor de 20.

JUSTO Y B1 B2 B4
FRANCO A2 60 20 60

d. Se va la columna con mayor valor que es de 60. En este caso hay dos
estrategias con este valor.

JUSTO Y B2
FRANCO A2 20

Rta: La estrategia optima que debe escoger Justo y Franco para competir frente a
D2 es de 20.

2. Resolver la siguiente matriz de pagos por método de suma cero y por método de
estrategia dominada, comparando y analizando los resultados obtenidos.

B1 B2 B3 B4
A1 40 34 30 33
A2 38 35 36 37
A3 28 33 35 38

2.1 Método de Suma Cero

B1 B2 B3 B4 Min Fila
A1 40 34 30 33 30
A2 38 35 36 37 35
A3 28 33 35 38 28
Max Cola 40 35 36 38

35=35

Punto silla= a22

2.2 Método de estrategia dominada

a. Se va la fila A3 por valor menor de 134

B1 B2 B3 B4
A1 40 34 30 33
A2 38 35 36 37

b. Se elimina la columna B1 con valor mayor de 78.

B2 B3 B4
A1 34 30 33
A2 35 36 37

c. Se va la fila A1 con valor menor a 97

B2 B3 B4
A2 35 36 37

d. Se elimina la columna B4 con el valor mayor de 37.

B2 B3
A2 35 36

Rta: En este caso quedan dos estrategias, pero uno es la que coincide con el método de
punto silla que es 35.

3. Determine las estrategias óptimas y el valor del juego para cada jugador en el
juego de dos personas y suma cero de la siguiente tabla:
4 5 1 4
2 1 6 3
1 0 0 2
Juego de dos personas o suma 0
Jugador 2 Min fila
Jugador 1 4 5 1 4 1
2 1 6 3 1
1 0 0 2 0
Max cola 4 5 6 4
Rta:
4. Dos compañías comparten el mercado de un producto de consumo básico en el
hogar. Cada compañía tiene una campaña agresiva para captar mayor
participación en el mercado. Las 3 posibilidades que contemplan las dos
compañías son:
1. Mejorar el empaque del producto
2. Aumentar la publicidad por TV
3. Reducir levemente el precio
Los costos de cualquiera de las tres alternativas son altos por lo que cada compañía
solo puede tomar una.

El efecto esperado de cada una de las alternativas se muestra a continuación

Compañía 2
Compañía E1 E2 E3
1 E1 2 3 1
E2 1 4 0
E3 3 -2 -1
Aplique los métodos de punto silla y estrategia dominada (hasta donde le
permita llegar con los juegos de estrategia dominada)

4.1 Método de punto silla

Compañía 2 Min Fila

Compañía E1 E2 E3
1 E1 2 3 1 1
E2 1 4 0 0
E3 3 -2 -1 -2
Max Cola 3 4 1

1=1

Punto silla= a13

Rta: La estrategia que debe escoger cada compañía es la de reducir levemente el

precio.

4.2 Estrategia dominada

a. Se va la fila E3 con valor menor de 0.

Compañía 2
E1 E2 E3
 Compañía E1 2 3 1
1 E2 1 4 0

b. Se elimina la columna E2 con valor mayo de 7.

Compañía E1 E3
1 E1 2 1
E2 1 0

c. Se va la fila E2 con valor menor de 1.

Compañía E1 E3
1 E1 2 1

d. Se elimina la columna E1 con mayor valor de 2.

Compañía E3
1 E1 1

Rta: En este caso la compañía debe escoger la estrategia E1 mejorar el empaque del
producto y la compañía debe escoger la estrategia E3 reducir levemente el precio
del producto; en esta estrategia cada compañía tiene la oportunidad de escoger
cada una su estrategia.

5. In a technology store 5 customers arrive every hour and the store seller can
attend to a speed of 6 customers every hour. Calculate:

a. Number of customers in the system

5 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 /ℎ𝑜𝑟𝑎
Ls = 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 5𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 = 5 clientes
6 −
ℎ𝑜𝑟𝑎 ℎ𝑜𝑟𝑎
b. Total time clients expect in the system

Ws= 1/ 6-5 = 1 hora

c. Number of people in the queue

5^2
Lq= = 4,6 clientes
6(6−5)

d. Time in which customers wait in line and.

5^2
Wq= = 0,83 Horas
6(6−5)

e. Percentage of server usage

P=5/6 =83,3%

f. Percentage of time the server is idle

Po= 1-P

1- 0,83= 0,17 = 17%

g. Probability of two clients in the system

5 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎 5 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎
Pn= [1 − 6𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 ][ ]^2
6 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎
ℎ𝑜𝑟𝑎

=0,4583 = 45,83%

6. Una tienda de ropa tiene dos cajeros. En promedio el número de clientes que
llegan a latienda es de 80 cada hora, mientras que el tiempo promedio que se
requiere para atender cada cliente es de 1.2 minutos. Calcule:

a. Número esperado de clientes en la tienda

λ= 80 clientes/hora , M=1,2 minutos , 60 / 1,2 =50 clientes/hora

1
Po= 80 0 80 1 80 2
= 0,111
( ) ( ) ( ) 1
50 + 50 + 50 ∗[ 80 ]
0! 1! 2! 1−
100
 Numero promedio de clientes en la cola
80 2 80 2
( ) ∗ 80∗50 ( ) ∗ 80∗50
50 50
Lq= (2−1)!(2∗50−80 )2 = (1)!(2∗50−80 )2
*0,111

Lq=2,84 clientes

 Numero promedio de clientes en la tienda

80
Ls=2,84 + =4,44 clientes
50

b. Tiempo esperado que pasa un cliente en la tienda

2,84 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
Wq= = 0,0355
80 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎

 Tiempo medio de estancia en el sistema (tienda)

4,44 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
Ws= 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 = 0,0555 horas *60 = 3,33 minutos
80
ℎ𝑜𝑟𝑎

c. La fracción del tiempo que un cajero está ocupado

(80/50 )^0 1 (80/50 )^1

Pn= 𝑝𝑜 + 𝑝𝑜 =
0! 2 1!

Po +0,8 Po =1,8*Po=0,2 = 20%

7. El promedio de vehículos que llegan a un cajero automático es de 10 vehículos

cada hora. Si el tiempo promedio que dura el servicio para cada cliente es de 4
minutos:

λ= 10 vehículos/hora , 1/6 clientes/minuto

x= 4 min , 60/ 4 = 15 ¼ clientes /minuto

a. Calcular la probabilidad de que el cajero automático se encuentre vacío

P=λ/ M = 10/15
 Po= 1-P

1-10/15 = 0,333 = 33,3% Tiempo de Ocio

b. Calcular el número de vehículos que esperan en cola (el vehículo que está siendo

atendido no está en cola)

10^2 10^2 100 4

Lq= = = =
15(15−10) 15(15−10) 75 3

Lq= 1,333 puede haber 2 vehículos en la fila.

c. Calcular el tiempo promedio que un cliente pasa en el estacionamiento del banco

junto con el tiempo que el cliente gasta siendo atendido.
1 1
Ws = 1 1 = 1 = 12 minutos pasa el cliente en el sistema
( − ) ( )
4 6 12

d. Cuantos clientes serán atendidos por el cajero automático cada hora?

¼ * 60 =15, el cajero está ocupado 2/3 del tiempo

P*M = 2/3 *15 = 10 clientes

8. Un minimercado tiene un parqueadero con 3 espacios para los clientes. Si la

tienda está abierta los vehículos llegan y pueden usar uno de los espacios con una
tasa media de 2 por hora. Para n = 0, 1, 2, 3, la probabilidad Po = 0.2, P1 = 0.3, P2
= 0.3, P3 = 0.2.

a. Describa la interpretación de este estacionamiento como un sistema de colas,

en especial identifique los clientes y los servidores. Defina: ¿el servicio prestado, que
constituye el tiempo de servicio, cuál es la capacidad de la cola?

b. Determine interprete las medidas de desempeño Ls, Lq, Ws, Wq

c. Use los resultados de b) para determinar el tiempo promedio que un vehículo

permanece en el espacio