FACULTAD DE INGENIERÍA

INVESTIGACIÓN DE OPERACIONES
TRABAJO 2

JAIME IVAN TABARES VALENCIA

UNIVERSIDAD PONTIFICIA BOLIVARIANA

MEDELLIN-ANTIOQUIA

MAYO, 2022
1. Una agencia de renta de automóviles tiene oficinas en Phoenix, Denver, Chicago y Atlanta.
La agencia permite rentas en una y en dos direcciones de modo que los automóviles
rentados en un lugar pueden terminar en otro. Las estadísticas muestran que al final de
cada semana 70 % de todas las rentas son en dos direcciones. En cuanto a las rentas en una
dirección: Desde Phoenix, 20 % van a Denver, 60 % a Chicago, y el resto va a Atlanta; desde
Denver, 40 % va a Atlanta y 60 % a Chicago; de Chicago, 50 % va a Atlanta y el resto a Denver;
y desde Atlanta, 80 % va a Chicago, 10 % a Denver, y 10 % a Phoenix.

A) Represente la situación como una cadena de Markov.

B) Construya la matriz de transición

Estados P D C A
P 0,7 0,06 0,18 0,06
D 0 0,7 0,18 0,12
C 0 0,15 0,7 0,15
A 0,03 0,03 0,24 0,7

C) Si la agencia inicia la semana con 200 autos en cada lugar, ¿cómo será la distribución
en dos semanas? exhiba todo el proceso para llegar a la respuesta.

𝐴2 = 𝐴0 ∗ 𝑃2

Iniciando en Phoenix

𝑃2 =
 𝐴0 ∗ 𝑃2 =

Distribución iniciando en Phoenix

0,4918 200 98
0,1128 200 23
0,2772 200 55
0,1182 200 24

Iniciando en Denver
𝐴2 = 𝐴0 ∗ 𝑃2

𝐴2 ∗ 200
Distribución iniciando en Denver
0,0036 200 1
0,5206 200 104
0,2808 200 56
0,195 200 39

Iniciando en Chicago
𝐴2 = 𝐴0 ∗ 𝑃2

𝐴2 ∗ 200
Distribución iniciando en Chicago
0,0045 200 1
0,2145 200 43
0,553 200 111
0,228 200 46
 Iniciando en Atlanta
𝐴2 = 𝐴0 ∗ 𝑃2

𝐴2 ∗ 200
Distribución iniciando en Atlanta
0,042 200 8
0,0798 200 16
0,3468 200 69
0,5314 200 106

D) Suponga que la agencia inicia la semana con 100 autos en cada lugar, construya una
tabla con la distribución de los autos (10, 12 y 15) semanas exhiba todo el proceso para
llegar a la respuesta.

10 Semanas

𝑃10 =

Iniciando en Phoenix
𝐴10 = 𝐴0 ∗ 𝑃10

𝐴10 ∗ 100
Distribución iniciando en Phoenix
0,05336 100 5
0,23948 100 24
0,40925 100 41
0,29786 100 30

Iniciando en Denver
𝐴10 = 𝐴0 ∗ 𝑃10
 𝐴10 ∗ 100
Distribución iniciando en Denver
0,02816 100 3
0,24993 100 25
0,41226 100 41
0,30963 100 31

Iniciando en Chicago
𝐴10 = 𝐴0 ∗ 𝑃10

𝐴10 ∗ 100
Distribución iniciando en Denver
0,02816 100 3
0,24993 100 25
0,41226 100 41
0,30963 100 31

Iniciando en Atlanta
𝐴10 = 𝐴0 ∗ 𝑃10

𝐴10 ∗ 100
Distribución iniciando en Atlanta
0,03403 100 3
0,23813 100 24
0,41496 100 41
0,31268 100 31
12 Semanas

Iniciando en Phoenix
𝐴12 = 𝐴0 ∗ 𝑃12

𝐴12 ∗ 100
Distribución iniciando en Phoenix
0,04146 100 4
0,24225 100 24
0,41166 100 41
0,30461 100 30

Iniciando en Denver
𝐴12 = 𝐴0 ∗ 𝑃12

𝐴12 ∗ 100
Distribución iniciando en Denver
0,02816 100 3
0,24993 100 25
0,41226 100 41
0,30963 100 31

Iniciando en Chicago
𝐴12 = 𝐴0 ∗ 𝑃12
 𝐴12 ∗ 100
Distribución iniciando en Chicago
0,03003 100 3
0,2449 100 24
0,41399 100 41
0,31106 100 31

Iniciando en Atlanta
𝐴12 = 𝐴0 ∗ 𝑃12

𝐴12 ∗ 100
Distribución iniciando en Atlanta
0,0326 100 3
0,24178 100 24
0,41428 100 41
0,31132 100 31

15 Semanas

Iniciando en Phoenix
𝐴15 = 𝐴0 ∗ 𝑃15

𝐴15 ∗ 100
Distribución iniciando en Phoenix
0,03437 100 3
0,24369 100 24
0,41313 100 41
0,30879 100 31
Iniciando en Denver
𝐴15 = 𝐴0 ∗ 𝑃15

𝐴15 ∗ 100
Distribución iniciando en Denver
0,03057 100 3
0,24476 100 24
0,413777 100 41
0,31088 100 31

Iniciando en Chicago
𝐴15 = 𝐴0 ∗ 𝑃15

𝐴15 ∗ 100
Distribución iniciando en Chicago
0,03073 100 3
0,2444 100 24
0,41389 100 41
0,31096 100 31

Iniciando en Atlanta
𝐴15 = 𝐴0 ∗ 𝑃15

𝐴15 ∗ 100
Distribución iniciando en Atlanta
0,03161 100 3
0,24361 100 24
0,41393 100 41
0,31083 100 31
 E) Si cada lugar está diseñado para manejar un máximo de 110 autos, ¿habría a las
largas (15 semanas) un problema de disponibilidad de espacio en cualquiera de los
lugares?

R// No, ningún lugar tendría problemas de disponibilidad, ya que no excede la capacidad
de 110 autos.

2. Dada la matriz de Markov de un paso, construir la cadena y clasificar los estados (recurrentes,
transitorios, absorbentes)

Estados E1 E2 E3 E4 E5 E6
E1 0 1 0 0 0 0
E2 0 0,5 0,5 0 0 0
E3 0 0,3 0,7 0 0 0
E4 0 0 0 1 0 0
E5 0 0 0 0 0,4 0,6
E6 0 0 0 0 0,7 0,3

E1= Transitorio
E2= Recurrente
E3= Recurrente
E4= Absorbente
E5= Recurrente
E6= Recurrente