Programación

Estocástica

INGENIERIA INDUSTRIAL
 Programación Estocástica

CADENAS DE MÁRKOV EN TIEMPO DISCRETO APLICADA A GRUPOS DE

FÓRMULA 1 EN FACEBOOK

MODULO

PROGRAMACION ESTOCASTICA

PRESENTADO POR

MIGUEL ANGEL VILLALBA VARGAS 1811980954

EYDER RODRIGUEZ ARIZA 1720650224
ISMAEL RESTREPO AGUDELO 1811981401
JOHANA ALVAREZ FIGUEROA 1711981583
JUAN DAVID LOZANO BECERRA 1811983196

TUTOR

BOLIVAR ATUESTA STEVENSON

INSTITUCION UNIVERSITARIA POLITECNICO GRAN COLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

MODALIDAD VIRTUAL

2019

INGENIERIA INDUSTRIAL 2
 Programación Estocástica

TABLA DE CONTENIDO

1. PRESENTACIÓN DE LA EMPRESA ............................................................ 4

2. CADENAS DE MÁRKOV EN TIEMPO DISCRETO APLICADA A GRUPOS
DE FÓRMULA 1 EN FACEBOOK .................................................................... 5
3. TABLA DE CORRESPONDENCIAS ............................................................. 5
4. TABLA DE MATRIZ DE INCIDENCIAS......................................................... 6
5. TABLA DE GRUPOS DE PILOTOS .............................................................. 7
6. TABLA CON FILA DE SUSTITUCION DE LA MATRIZ ................................ 9
BIBLIOGRAFIAS ............................................................................................. 10

INGENIERIA INDUSTRIAL 3
 Programación Estocástica

1. PRESENTACIÓN DE LA EMPRESA

Human Engineer proporciona una gama verdaderamente completa de servicios de

consultoría para la industria de recursos. Nuestros servicios incluyen modelos geológicos,
estimación de recursos, diseño y programación de minas, geotecnia, gestión del agua,
eliminación de relaves, metalurgia, gestión ambiental, geoquímica y modelado técnico-
económico. Podemos ayudar en prospectos de exploración de base, proyectos de
exploración de etapa avanzada, proyectos en etapa de estudio de factibilidad y minas
operativas. También podemos ayudar con el cierre y la rehabilitación. Finalmente,
podemos ayudar directamente con el trabajo técnico como parte de, por ejemplo, estudios
de viabilidad, o revisar el trabajo realizado por otros como parte, por ejemplo, de los
ejercicios de Due Diligence y las auditorías.

El personal multinacional de Human Engineer, competente en más de diez idiomas, se

siente cómodo con el mundo minero culturalmente diverso. Todos los miembros de nuestro
equipo profesional están altamente calificados y tienen una sólida formación académica y
registros técnicos de rendimiento. Además, muchos han trabajado en la industria y el
gobierno y podemos llevar esta experiencia a sus proyectos.

Human Engineer Consulting está conformado por los siguientes integrantes:

 Juan José Buscaglia: Gerente General

 Dora María Gutiérrez: Funcional Especialista en Financiera

 María José Barraza: Analista de Ingeniería

 Carlos Alberto Hernández: Funcional Warehouse Management System

INGENIERIA INDUSTRIAL 4
 Programación Estocástica

2. CADENAS DE MÁRKOV EN TIEMPO DISCRETO APLICADA A GRUPOS DE

FÓRMULA 1 EN FACEBOOK

A través de la información solicitada en el presente proyecto “Cadenas de Márkov en

Tiempo Discreto Aplicada a Grupos de Fórmula 1 en Facebook” en el cual se trata de
identificar el ranking de amigos que tiene cada piloto en los perfiles correspondientes de la
red social Facebook. Posteriormente se realiza la Matriz de Incidencia o de correlación
entre los diferentes corredores. Inicialmente hallamos el vector con todos los contactos de
cada uno de los pilotos que veremos a continuación.

N° PILOTOS CONTACTOS

1 Bruno Senna 5
2 Charles Pic 4
3 Daniel Ricciardo 3
4 Fernando Alonso 6
5 Felipe Massa 6
6 Heikki Kovalainen 4
7 Jenson Button 8
8 Jean-Eric Vergne 4
9 Kamui Kobayashi 7
10 Kimi Räikkönen 8
11 Lewis Hamilton 8
12 Michael Schumacher 9
13 Mark Webber 7
14 Niko Hulkenberg 5
15 Narain Karthikeyan 4
16 Niko Rosberg 6
17 Paul di Resta 8
18 Pastor Maldonado 3
19 Pedro de La Rosa 4
20 Romain Grosjean 5
21 Segio Perez 0
22 Sebastian Vettel 9
23 Timo Glock 8
24 Vitaly Petrov 3

3. TABLA DE CORRESPONDENCIAS

Seguidamente podemos apreciar que los usuarios “j” se encuentran en los contactos de
usuarios “i”.

INGENIERIA INDUSTRIAL 5
 Programación Estocástica

BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP TOTAL

BS X X X X X 5
CP X X X X 4
DR X X X 3
FA X X X X X X 6
FM X X X X X X 6
HK X X X X 4
JB X X X X X X X X 8
JV X X X X 4
KK X X X X X X X 7
KR X X X X X X X X 8
LH X X X X X X X X 8
MS X X X X X X X X X 9
MW X X X X X X X 7
Nhu X X X X X 5
NK X X X X 4
NR X X X X X X 6
PdR X X X X X X X X 8
PM X X X 3
PR X X X X 4
RG X X X X X 5
SP 0
SV X X X X X X X X X 9
TG X X X X X X X X 8
VP X X X 3

4. TABLA DE MATRIZ DE INCIDENCIAS

En el archivo anexo Facebook F1 usted encontrara una copia de la aplicación con 24

pilotos. En la página de la persona “i” usted podrá ver a las personas que “i” ha decido
incluir entre sus amigos. Usted deberá construir una matriz de incidencia para el grupo, en
donde la posición (i, j) de la matriz definida por:

𝟏⁄ , 𝒊 𝒊𝒏𝒄𝒍𝒖𝒚𝒆 𝒂 𝒋 𝒆𝒏𝒕𝒓𝒆 𝒔𝒖𝒔 𝒂𝒎𝒊𝒈𝒐𝒔

𝒑𝒊𝒋 = { 𝑴𝒊
𝟎, 𝒆. 𝒄. 𝒄.

En donde M, corresponde al número total de amigos que tiene la persona “i”

Es importante recordad que “Pij” es la probabilidad que el sistema se mueva a un estado “j”
cuando este se mueve fuera del estado “i” para todo “i” diferente de “j”

Según los resultados la persona que más amigos tiene por incidencia y probabilidad es –MS
Y SV con nueve (9) amigos, la persona que menos tiene es SP Con cero amigos (0)

En los siguientes intervalos se agrupa el total de amigos que puede tener un piloto

INGENIERIA INDUSTRIAL 6
 Programación Estocástica

E1: [0,2), E2: [2,4), E3: [4,6), E4: [6,8), E5: [8,10)

ESTADOS Estados 1 2 3 4 5 TOTAL

Rangos [0,2) [2,4) [4,6) [6,8) [8,10)
1 [0,2) 1 0 0 0 0 1
2 [2,4) 1 0 0 2 0 3
3 [4,6) 3 1 1 0 3 8
4 [6,8) 0 0 1 4 0 5
5 [8,10) 1 0 0 2 4 7
Total 24

BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP TOTAL

BS 0 0 0,2 0 0 0 0 0,2 0 0 0 0 0 0 0 0 0 0,2 0 0 0,2 0 0 0,2 1
CP 0 0 0,25 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0,25 0 1
DR 0,33 0 0 0 0 0,33 0 0,33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
FA 0 0 0 0 0,17 0 0,17 0 0 0 0 0,17 0 0,17 0 0 0,17 0 0 0 0 0,17 0 0 1
FM 0 0 0 0,17 0 0 0 0 0,17 0,17 0,17 0,17 0 0,17 0 0 0 0 0 0 0 0 0 0 1
HK 0 0,25 0,25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0 0,25 1
JB 0 0 0 0,13 0,13 0 0 0 0,13 0 0,13 0,13 0 0 0 0,13 0 0 0 0,13 0 0,13 0 0 1
JV 0,25 0,25 0,25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0 1
KK 0 0 0 0 0 0 0,14 0 0 0 0,14 0,14 0,14 0 0 0 0 0 0 0,14 0,14 0,14 0 0 1
KR 0 0 0 0,13 0,13 0 0 0 0 0 0,13 0,13 0,13 0,13 0 0 0 0 0 0,13 0 0,13 0 0 1
LH 0 0 0 0 0,13 0 0,13 0 0,13 0 0 0,13 0,13 0,13 0 0,13 0,13 0 0 0 0 0 0 0 1
MS 0 0 0 0 0 0 0,11 0 0,11 0,11 0,11 0 0,11 0,11 0 0,11 0,11 0 0 0 0 0,11 0 0 1
MW 0 0 0 0 0,14 0 0 0 0,14 0,14 0 0,14 0 0 0 0,14 0 0 0 0,14 0 0,14 0 0 1
Nhu 0 0 0 0 0 0 0 0 0 0,2 0 0,2 0 0 0 0,2 0,2 0 0 0 0 0,2 0 0 1
NK 0 0 0,25 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0,25 0,25 0 0 0 0 0 1
NR 0 0 0 0 0,17 0 0 0 0 0,17 0 0,17 0,17 0,17 0 0 0 0 0 0 0 0,17 0 0 1
PdR 0 0 0 0,13 0,13 0 0,13 0 0 0,13 0,13 0,13 0 0,13 0 0 0 0 0 0 0 0,13 0 0 1
PM 0,33 0,33 0 0 0 0,33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
PR 0 0 0 0 0 0,25 0 0,25 0 0 0 0 0 0 0,25 0 0 0 0 0 0,25 0 0 0 1
RG 0 0 0 0 0 0 0,2 0 0,2 0,2 0 0 0,2 0 0 0,2 0 0 0 0 0 0 0 0 1
SP 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
SV 0 0 0 0,11 0 0 0,11 0 0,11 0,11 0 0,11 0,11 0,11 0 0 0,11 0 0 0,11 0 0 0 0 1
TG 0,13 0,13 0,13 0 0 0,13 0 0,13 0 0 0 0 0 0 0 0 0 0,13 0 0 0,13 0 0 0,13 1
VP 0,33 0,33 0 0 0 0,33 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

5. TABLA DE GRUPOS DE PILOTOS

Por medio de la hoja de correspondencias, pudimos establecer los pilotos de Fórmula 1

que se tienen correlación entre sí. A partir de esto pudimos diferenciar claramente 2 grupos
definidos de corredores como se establece en las siguientes tablas.

INGENIERIA INDUSTRIAL 7
 Programación Estocástica

GRUPO 1

BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP
BS X X X X X
CP X X X X
DR X X X
FA X X X X X X
FM X X X X X X
HK X X X X
JB X X X X X X X X
JV X X X X
KK X X X X X X X
KR X X X X X X X X
LH X X X X X X X X
MS X X X X X X X X X
MW X X X X X X X
Nhu X X X X X
NK X X X X
NR X X X X X X
PdR X X X X X X X X
PM X X X
PR X X X X
RG X X X X X
SP
SV X X X X X X X X X
TG X X X X X X X X
VP X X X

INGENIERIA INDUSTRIAL 8
 Programación Estocástica

GRUPO 2

BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP
BS X X X X X
CP X X X X
DR X X X
FA X X X X X X
FM X X X X X X
HK X X X X
JB X X X X X X X X
JV X X X X
KK X X X X X X X
KR X X X X X X X X
LH X X X X X X X X
MS X X X X X X X X X
MW X X X X X X X
Nhu X X X X X
NK X X X X
NR X X X X X X
PdR X X X X X X X X
PM X X X
PR X X X X
RG X X X X X
SP
SV X X X X X X X X X
TG X X X X X X X X
VP X X X

Seguidamente en la hoja de Relación de Incidencias, se realiza la sumatoria de las todas

las filas de la matriz en estudio, en esta fase logramos visualizar que la fila correspondiente
al piloto Sergio Pérez nos da como resultado un valor inferior a 1, siendo esto el
impedimento más grande para definir la matriz como Estocástica, de igual forma en la hoja
de contactos también se evidencia que este piloto en mención no cuenta con ningún
contacto en su perfil de Facebook.

6. TABLA CON FILA DE SUSTITUCION DE LA MATRIZ

Para lograr determinar que esta Matriz pueda ser Estocástica es necesario realizar una
sustitución en la fila neutra por medio del siguiente vector:

𝟏
𝜷𝒊𝒋 =
𝑵

En el cual N=24 corresponde a la totalidad de pilotos de Fórmula 1

Podemos observar que el vector de intercambio se halla en la nueva matriz creada:

INGENIERIA INDUSTRIAL 9
 Programación Estocástica

BS CP DR FA FM HK JB JV KK KR LH MS MW Nhu NK NR PdR PM PR RG SP SV TG VP TOTAL

BS 0 0 0,2 0 0 0 0 0,2 0 0 0 0 0 0 0 0 0 0,2 0 0 0,2 0 0 0,2 1
CP 0 0 0,25 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0,25 0 1
DR 0,333 0 0 0 0 0,333 0 0,333 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
FA 0 0 0 0 0,167 0 0,167 0 0 0 0 0,167 0 0,167 0 0 0,167 0 0 0 0 0,167 0 0 1
FM 0 0 0 0,167 0 0 0 0 0,167 0,167 0,167 0,167 0 0,167 0 0 0 0 0 0 0 0 0 0 1
HK 0 0,25 0,25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0 0,25 1
JB 0 0 0 0,125 0,125 0 0 0 0,125 0 0,125 0,125 0 0 0 0,125 0 0 0 0,125 0 0,125 0 0 1
JV 0,25 0,25 0,25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,25 0 0 0 0 0 1
KK 0 0 0 0 0 0 0,143 0 0 0 0,143 0,143 0,143 0 0 0 0 0 0 0,1429 0,143 0,143 0 0 1
KR 0 0 0 0,125 0,125 0 0 0 0 0 0,125 0,125 0,125 0,125 0 0 0 0 0 0,125 0 0,125 0 0 1
LH 0 0 0 0 0,125 0 0,125 0 0,125 0 0 0,125 0,125 0,125 0 0,125 0,125 0 0 0 0 0 0 0 1
MS 0 0 0 0 0 0 0,111 0 0,111 0,111 0,111 0 0,111 0,111 0 0,111 0,111 0 0 0 0 0,111 0 0 1
MW 0 0 0 0 0,143 0 0 0 0,143 0,143 0 0,143 0 0 0 0,143 0 0 0 0,1429 0 0,143 0 0 1
Nhu 0 0 0 0 0 0 0 0 0 0,2 0 0,2 0 0 0 0,2 0,2 0 0 0 0 0,2 0 0 1
NK 0 0 0,25 0 0 0,25 0 0 0 0 0 0 0 0 0 0 0 0,25 0,25 0 0 0 0 0 1
NR 0 0 0 0 0,167 0 0 0 0 0,167 0 0,167 0,167 0,167 0 0 0 0 0 0 0 0,167 0 0 1
PdR 0 0 0 0,125 0,125 0 0,125 0 0 0,125 0,125 0,125 0 0,125 0 0 0 0 0 0 0 0,125 0 0 1
PM 0,333 0,333 0 0 0 0,333 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
PR 0 0 0 0 0 0,25 0 0,25 0 0 0 0 0 0 0,25 0 0 0 0 0 0,25 0 0 0 1
RG 0 0 0 0 0 0 0,2 0 0,2 0,2 0 0 0,2 0 0 0,2 0 0 0 0 0 0 0 0 1
SP 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 0,042 1
SV 0 0 0 0,111 0 0 0,111 0 0,111 0,111 0 0,111 0,111 0,111 0 0 0,111 0 0 0,1111 0 0 0 0 1
TG 0,125 0,125 0,125 0 0 0,125 0 0,125 0 0 0 0 0 0 0 0 0 0,125 0 0 0,125 0 0 0,125 1
VP 0,333 0,333 0 0 0 0,333 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

BIBLIOGRAFIAS

Jáuregui Perla. (2013, noviembre 25). Análisis de Márkov. Recuperado de

[Link]

Vega, M. V. (2004). Cadenas de Márkov de tiempo continuo y aplicaciones. Recuperado

de:
[Link]
_Markov_de_tiempo_continuo_y_aplicaciones/links/[Link]

Winston, W. L., & Goldberg, J. B. (2005). Investigación de operaciones: aplicaciones y

algoritmos. Recuperado de:
[Link]

INGENIERIA INDUSTRIAL 10
Programación Estocástica

INGENIERIA INDUSTRIAL 11