FACULTAD DE INGENIERÍA Y CIENCIAS

BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

CADENAS DE MÁRKOV EN TIEMPO DISCRETO PARA UN EJERCICIO DE LA

FORMULA 1

SEGUNDA ENTREGA

INTEGRANTES
SAID YUSED RENGIFO TREJOS COD: 1711980526
STEPHANIE PERALTA DAVILA COD: 1711981289
KATHERINE MARIN CONTRERAS COD: 1711982170
DEISI MILENA PEÑA MATEUS COD: 1711981085
GERMAN LEONARDO BERMUDEZ DIAZ COD: 1711980317
GIOVANNI ANDRES ALVARADO COD: 1611982609

TUTOR:

POLITÉCNICO GRAN COLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICA
ESTOCÁSTICA
INGENIERÍA INDUSTRIAL
2019 – I
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Tabla de contenido
1. INTRODUCCIÓN 2
2. OBJETIVOS 2
3. DESCRIPCIÓN DE LA COMPAÑÍA 3
3.1. DESCRIPCIÓN DEL EQUIPO DE TRABAJO 3
4. DESARROLLO DE LOS PASOS: 4
4.1. Paso 1 realizacion de la Matriz de incidencia 4
4.2. Paso 1 realizacion de la Matriz de probabilidad 5
4.3. Paso 2 realizacion de la Grupos definidos 6
4.4. Paso 3 realizacion de la Nueva matriz Ṗ 7
5. CONCLUSIONES 8

1. INTRODUCCIÓN
Un proceso estocástico es un concepto matemático que sirve para usar magnitudes
aleatorias que varían con el tiempo o para caracterizar una sucesión de variables
aleatorias. En la programación estocástica encontramos de restricciones
probabilísticas y modelos con recursos, estos modelos no solamente usan la
probabilidad por medio de un modelo matemático sino también usar las hipótesis
que arroja dicho método, en los modelos estocásticos al menos una variable es
tomada al azar y las funciones se toman por medio métodos probabilísticos y son
usadas para investigaciones científicas.
Durante el desarrollo de esta actividad implementaremos las cadenas Márkov que
corresponde a un proceso discreto y es especial en los procesos estocásticos, se
busca ahondar en las hipótesis de uniformidad de la población y temporal
primeramente por las falencias en el marco del análisis a la sociedad como lo es la
posición geográfica, medio por el que llego a la página, tipo de buscador y sus
características ya que se identificó que cada usuarios tiene diversos de
comportamiento en los que participa un conjunto de personas.
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. OBJETIVOS
● Dominar el lenguaje y los modelos matemáticos requeridos para realizar un
análisis estocástico, utilizando las cadenas de Márkov en tiempo discreto.
● Realizar interpretaciones de los resultados obtenidos de las matrices
realizadas.
● Especificar las probabilidades que tiene cada piloto de interactuar o visitar
las demás cuentas de Facebook que sean del mismo circulo social.
● Utilizar técnicas y herramientas que nos brinda la ingeniería para realizar un
estudio estocástico en un grupo determinado de Facebook.

3. DESCRIPCIÓN DE LA COMPAÑÍA
Poliengeiners & Asociados, somos un grupo de trabajo conformado por Ingenieros
Industriales egresados de la Institución Universitaria Politécnico Gran Colombiano,
dedicados al asesoramiento para la mejora de los procesos productivos en
diferentes compañías, nuestro equipo de profesionales utiliza métodos novedosos
que garantizan rentabilidad y calidad. Otorgando conocimientos en las áreas
administrativas, producción y mejorando continuamente actividades que favorezcan
el medio ambiente y la seguridad de los trabajadores.

3.1. DESCRIPCIÓN DEL EQUIPO DE TRABAJO

Gerente de
procesos

Lider de
Procesos

Director Consultor Consultor Analista

Comercial Extreno Interno Técnico
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

GERENTE: SAID YUSED RENGIFO TREJOS, Persona responsable de la

planeación y ejecutor de las actividades a implementarse y capacitaciones.
LÍDER DE PROCESOS: DEISI MILENA PEÑA MATEUS, responsable de realizar
el análisis, auditorias y todo lo relacionado con el personal y los procesos que se
llevan a cabo.

CONSULTOR INTERNO: KATHERINE MARIN CONTRERAS, encargada de

desarrollar estrategias, asesorar y retroalimentar a cada uno de los clientes con
habilidades en el desarrollo del proyecto, teniendo como experiencia el manejo en
simulación de proyectos.

CONSULTOR EXTERNO: GERMAN LEONARDO BERMUDEZ DIAZ, Realiza las

actividades desde las instalaciones del cliente con énfasis gerencial y toma de
decisiones.

ANALISTA TÉCNICO: GIOVANNI ANDRES ALVARADO, Encargado de estudiar la

viabilidad de un proyecto, analizando los pros y los contras y presentar ante el
comité las posibles decisiones y apoya todas las actividades relacionadas con
temas administrativos y logísticos.

STEPHANIE PERALTA DAVILA, Su actividad principal suele ser

DIRECTOR
buscar clientes, y hacer que el cliente tenga la suficiente confianza y
COMERCIAL
certificación de que ésta es la mejor compañía, ofreciéndole siempre
productos o servicios de buena calidad.

4. DESARROLLO DE LOS PASOS:

Con el fin conocer las probabilidades que cada piloto tiene de conocer a otros pilotos
en Facebook, es necesario conocer las incidencias de cada uno, a continuación, se
realizará la Matriz donde se podrá observar sus conexiones según datos obtenidos
de los anexos.
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

4.1. Paso 1 Realización de la Matriz de incidencia:

4.2. Paso 1 Realización de la Matriz de probabilidad:

Ya conocemos las conexiones entre los pilotos, procedemos a realizar la matriz de
probabilidad y para esto utilizaremos la fórmula:
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

4.3. Paso 2 Realización de la Grupos definidos:

Ahora procedemos a identificar los grupos que se forman gracias a la distribución
propuesta y a las conexiones que tiene cada piloto y sus indecencias.
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

4.4. Paso 3 Realización de la Nueva Matriz Ṗ:

Ahora que identificamos que la Matriz de probabilidad resulta no ser estocástica se
procede a reconvertir dicha matriz, obedeciendo a una de las principales
características de una matriz estocástica, que dice que “La suma de las
probabilidades de los estados debe ser igual a 1”.

RECONVERSIÓN DE MATRIZ
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 Ṗ
1 Vitaly petrov VP 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

2 Bruno senna BS 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 CP 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 HK 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 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 #### 24.000 0.042 1.000

6 Daniel Ricciardo DR 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 JEV 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 PM 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 TG 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 FA 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 SV 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 JB 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 FM 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 MS 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 PdR 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 NH 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 LH 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 KR 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 KK 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 NR 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 RG 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 PdlR 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 MW 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 NK 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

Como es claro que en el caso de Sergio Pérez, un piloto que tiene como suma de
probabilidades (0), se entiende que la matriz anteriormente hallada, requiere una
modificación a partir de la formula βij= 1/N, en donde “N” es el número de personas
del grupo bajo consideración, con este supuesto de uniformidad logramos obtener
una matriz netamente estocástica, donde las sumas probabilidades de los estados
en todas sus filas es igual a (1), como se observa en la anterior tabla de
“RECONVERSIÓN DE MATRIZ”.
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

5. CONCLUSIONES

 Debido a que uno de los pilotos no tiene amigos en Facebook nos dio como
resultado que la matriz no era estocástica y se hizo necesario modificarla,
hasta convertirla en estocástica.