APLICACIÓN DEL TEMA DE CADENAS DE MARKOV EN TIEMPO DISCRETO

PARA LASOLUCIÓN DE UN EJERCICIO DE GRUPOS DE LA FORMULA 1 EN

FACEBOOK.

INTEGRANTES
CARLOS JOSE MORALES CASTELLANOS
LUZ MILA ECHEVERRIA
YULIETH PAOLA RIPE CASTRO
HEIBER ALEJANDRO CACERES LEON
LUZ ESTELA RUIZ OSPINA

TUTOR:
RONALD MAURICIO ORTIZ BAHAMON.

POLITÉCNICO GRAN COLOMBIANO

PROGRAMACIÓN ESTOCÁSTICA
INGENIERÍA INDUSTRIAL
2018 - II
 TABLA DE CONTENIDO

OBJETIVO

JUSTIFICACIÓN

1. Información de la Empresa

2. Entrega 1

3. Matriz de Incidencia

4. Grupos definidos
 1.1. Matriz de incidencia:

Aplicamos la fórmula de la incidencia donde “Mi” corresponde al número total de

amigos que tiene la persona “i”:
 1.3. Reconversión de matriz:

Dado que la matriz que realizamos no es estocástica es necesario realizar una

reconversión de la matriz reemplazando la fila nula por el vector βi, definida de la
siguiente manera:

βij=1/N “donde “N” va a ser el número de pilotos de baja consideración, a nuestra

nueva matriz la llamaremos ( )” P
βij=1/24 = 4.2% (0.042)

No PILOTOS VP BS CP HK SP DR JEV PM TG FA SV JB FM MS PDR NH LH KR KK NR RG PdlR MW NK Mi Pij P

1 Vitaly petrov 0,33 1
0,0 0,3 0,3 0,3 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,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 3
2 Bruno senna 0,2 0,0 0,0 0,0 0,2 0,2 0,2 0,2 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,0 0,0 0,0 0,0 5 0,20 1
3 Charles pic 0,0 0,0 0,0 0,3 0,0 0,3 0,0 0,3 0,3 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,0 0,0 0,0 4 0,25 1
4 Heikki Kovalainen 0,3 0,0 0,3 0,0 0,0 0,3 0,0 0,3 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,0 0,0 0,0 0,0 4 0,25 1
5 Sergio Perez 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0,04 0 0,04 1
6 Daniel Ricciardo 0,0 0,3 0,0 0,3 0,0 0,0 0,3 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,0 0,0 0,0 0,0 0,0 3 0,33 1
7 Jean Eric Vergne 0,0 0,3 0,3 0,0 0,0 0,3 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,0 0,0 0,0 0,3 0,0 0,0 4 0,25 1
8 Pastor Maldonado 0,0 0,3 0,3 0,3 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,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 3 0,33 1
9 Timo Glock 0,1 0,1 0,1 0,1 0,1 0,1 0,1 0,1 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,0 0,0 0,0 0,0 8 0,13 1
10 Fernando Alonso 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,2 0,2 0,2 0,2 0,2 0,2 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 6 0,17 1
11 Sebastian Vettel 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,1 0,0 0,1 0,0 0,1 0,1 0,1 0,0 0,1 0,1 0,0 0,1 0,0 0,1 0,0 9 0,11 1
12 Jenson Button 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,1 0,1 0,0 0,1 0,1 0,0 0,0 0,1 0,0 0,1 0,1 0,1 0,0 0,0 0,0 8 0,13 1
13 Felipe Massa 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,2 0,0 0,0 0,0 0,2 0,0 0,2 0,2 0,2 0,2 0,0 0,0 0,0 0,0 0,0 6 0,17 1
14 Michael Schumacher 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,1 0,1 0,0 0,0 0,1 0,1 0,1 0,1 0,1 0,1 0,0 0,0 0,1 0,0 9 0,11 1
15 Paul di Resta 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,1 0,1 0,1 0,1 0,1 0,0 0,1 0,1 0,1 0,0 0,0 0,0 0,0 0,0 0,0 8 0,13 1
16 Nico Hulkenberg 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,2 0,0 0,0 0,2 0,2 0,0 0,0 0,2 0,0 0,2 0,0 0,0 0,0 0,0 5 0,20 1
17 Lewis Hamilton 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,1 0,1 0,1 0,1 0,1 0,0 0,0 0,1 0,1 0,0 0,0 0,1 0,0 8 0,13 1
18 Kimi Raikonen 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,1 0,1 0,0 0,1 0,1 0,0 0,1 0,1 0,0 0,0 0,0 0,1 0,0 0,1 0,0 8 0,13 1
19 Kamui Kobayashi 0,0 0,0 0,0 0,0 0,1 0,0 0,0 0,0 0,0 0,0 0,1 0,1 0,0 0,1 0,0 0,0 0,1 0,0 0,0 0,0 0,1 0,0 0,1 0,0 7 0,14 1
20 Nico Rosberg 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,2 0,0 0,2 0,2 0,0 0,2 0,0 0,2 0,0 0,0 0,0 0,0 0,2 0,0 6 0,17 1
21 Romain Grosjean 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,2 0,0 0,0 0,0 0,0 0,0 0,2 0,2 0,2 0,0 0,0 0,2 0,0 5 0,20 1
22 Pedro de la Rosa 0,0 0,0 0,0 0,3 0,3 0,0 0,3 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,0 0,0 0,0 0,0 0,3 4 0,25 1
23 Mark Webber 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,1 0,0 0,1 0,1 0,0 0,0 0,0 0,1 0,1 0,1 0,1 0,0 0,0 0,0 7 0,14 1
24 Narain Karthikeyan 0,0 0,0 0,0 0,3 0,0 0,3 0,0 0,3 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,0 0,3 0,0 0,0 4 0,25 1

2. Conclusiones

• Se logro identificar las conexiones de cada piloto con los demás usuarios y
así poder identificar las incidencias que se pueden presentar.

• Se lograron identificar los dos grupos claramente definidos donde cualquier

miembro del grupo esta conectado y no necesariamente de forma directa con
los demás miembros del grupo.

• Identificamos que uno de los pilotos no tiene amigos por tal razón la matriz
no es estocástica.
 • Aprendimos a convertir una matriz no estocástica a estocástica utilizando la
formula βij expuesta en el punto 4.3.

3. Anexos:

Se adjunta Excel de las matrices realizadas junto con los cálculos realizados para
cada caso.