FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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

PARA LA SOLUCION DE UN EJERCICIO DE GRUPOS DE LA FORMULA 1 EN
FACEBOOK

Presentado por:

DANIEL ANDRES ACUÑA ORTIZ COD: 920011221

CESAR AUGUSTO CHACON GARCIA COD: 1721981692
JORGE ENRIQUE DUQUE QUINTERO COD: 1721981705
NANCY MINA CAICEDO COD:1721982948 NO PARTICIPO
YEFERSON RODRIGUEZ VILLAMIL COD:1620650202

Tutor: LINA MONTOYA

PROYECTO DE
PROGRAMACIÓN ESTOCASTICA

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
INGENIERIA INDUSTRIAL
BOGOTÁ COLOMBIA
2019

1
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

TABLA DE CONTENIDO

1. LOGO DE LA EMPRESA................................................................................................................3
2. DESCRIPCION DE LOS INTEGRANTES DEL GRUPO............................................................3
3. ORGANIGRAMA.............................................................................................................................4
6. PRIMERA ENTREGA PROYECTO FACEBOOK 1....................................................................7
7. MATRIZ DE INCIDENCIA.............................................................................................................8
8. MATRIZ PROBABILIDAD.............................................................................................................8
9. MATRIZ (P) ESTOCASTICA.........................................................................................................9
10. PASO 4.........................................................................................................................................10
11. CONCLUSIONES.......................................................................................................................10

2
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. LOGO DE LA EMPRESA

2. DESCRIPCION DE LOS INTEGRANTES DEL GRUPO

AUTO DATA es una empresa de consultoría donde nuestros focos de intervención son los

análisis de datos basándonos en investigaciones de mercado a nivel externo e interno, por medio

de diferentes mecanismos de interpretación de acuerdo a las necesidades de nuestros clientes.

Nuestros pronósticos se plasman en unas presentaciones innovadoras, entendibles, las cuales les

generan una tranquilidad a nuestros clientes observando los datos del pasado y el presente de

acuerdo a los diferentes análisis de tendencias

3
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. ORGANIGRAMA

CESAR CHACON
PRESIDENCIA
(031)5468759

4.
DANIEL ACUÑA JORGE DUQUE
5.
ANALISTA DE DATOS COORDINADOR DE MARCADEO

NANCY MINA YEFERSON VILLAMIL

EJECUTIVA COMERCIAL AUXILIAR DE OPERACIONES

CESAR CHACON – PRESIDENTE: Creador de la compañía, con gran conocimiento en

sistemas de información y datos estadísticos.

DANIEL ACUÑA – ANALISTA DE DATOS:

Persona encargada de revisión de la información que se le entrega a las empresas clientes
exponiendo los hallazgos encontrados en los diferentes procesos de intervención en las
empresas

JORGE DUQUE – COORDINADOR DE MERCADEO: Encargado de diseñar las

propuestas que se le entrega a las empresas diseñando e implementando la propuesta
comercial que se pactan con los clientes.

NANCY MINA – EJECUTIVA COMERCIAL: Encargada de realizar la comercialización y

promoción de los productos con los diferentes clientes que requieren una intervención en sus
empresas.

YEFERSON VILLAMIL – AUXILIAR DE OPERACIONES:

Persona encargada de la revisión de los acuerdos comerciales, apoyo a los demás cargos de la
empresa en temas de transportes, manejo de correspondencia y entrega de información de la
compañía a la gerencia.
4. INTRODUCCION

4
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

El tema de análisis del siguiente informe describe la aplicación de la cadena Márkov, a

fin de ayudarnos a determinar la probabilidad estadística de los diferentes datos de análisis en

tendencia. Nuestra empresa AutoData toma la información de Facebook ya que es una red

social mediante la cual podemos determinar la popularidad de (X) individuo.

En este caso tomamos como base de medición la popularidad de los diferentes

competidores de la fórmula uno, utilizando un diagnostico que permite medir la cantidad de

amigos que cada uno de los competidores tiene en sus perfiles oficiales; una vez tomados los

datos, se realizó el consolidado de los pilotos permitiendo crear la matriz de incidencia

ayudándonos a determinar la popularidad y/o número de amigos que tiene cada competidor,

identificando dos grupos, en consecuencia, se deben diferenciar para precisar dentro de los

grupos la matriz estocástica.

Dado que en la anterior matriz obtenida no resulta ser estocástica, se deben determinar las

correspondientes modificaciones a la matriz, basándonos en un supuesto de uniformidad, el

cual remplaza la fila nula por un nuevo vector que, en conclusión, permitirá que la matriz

nueva se vuelva estocástica.

5. OBJETIVOS DE LA MATRIZ

5
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 Dar a conocer las operaciones matemáticas para desarrollar un proceso

Estocástico, guiándonos con las cadenas de Markov tiempos discretos.

 Nos brindan una herramienta para un análisis de datos que están sujetos para

realizar un estudio en un grupo de Facebook

 Identificar probabilidades con la lista de la fórmula 1, dando a conocer que

personas tienen más vínculos e interactúan más en la cuenta y que sean del mismo

circulo social.

 Interpretar los cuadros desarrollados de las matrices, identificando los resultados

obtenidos

 Reconocer las generalidades de una cadena de Markov y clasificar de forma

general lo que estamos dando a entender.

6. PRIMERA ENTREGA PROYECTO FACEBOOK 1

Paso 1

6
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

En el archivo anexo Facebook F1, usted encontrará 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 decidido incluir entre sus 

amigos. Usted deberá construir una matriz de incidencia para el grupo, en donde la posición (i; j) 

de la matriz está definida por: 

Solución: Anexo tabla Excel (Proyecto estocástica) Matriz de Incidencia Hoja3,Se aplica la

formula correspondiente y se generan los datos correspondientes

Paso 2Identifique claramente los grupos de amigos que hay en el grupo de estudio. Tenga en

cuenta que un grupo de amigos es aquel en donde cualquier miembro del grupo está conectado

(no necesariamente de forma directa) con los demás miembros de dicho grupo.

Solución: Anexo tabla Excel (Proyecto estocástica) Amigos Indirectos Hoja4.Al realizar la

diferenciación de los grupos se evidencias dos grupos que no se unen ya que tienen un amigo en

común SP.

Grupo 1: BS, CP, DR, HK, JV, NK, PM, PR, TG, VP, SP.

Grupo 2: SP, FA, FM, JB, KK, KR, LH, MS, MW, NH, NR, PDR, RG, SV.

7
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

7. MATRIZ DE INCIDENCIA

8. MATRIZ PROBABILIDAD

8
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Paso 3: En esta matriz pudimos identificar que no es estocástica ya que como se evidencia en

la matriz de probabilidad el piloto Sergio Perez no tiene amigos, para poder que sea

estocásticas nos basamos en supuestos de uniformidad1 aplicando la formula Bij:1/N en

donde “N” es el número de pilotos del grupo en consideración. De esta manera llamamos la

nueva matriz P.

9. MATRIZ (P) ESTOCASTICA

9
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

10. PASO 4

El proceso anterior garantiza que la matriz Ṗ es estocástica, sin embargo, no está garantizado que
la distribución límite de dicha matriz exista. La propuesta que hicieron Page y Brin3, es construir
una nueva matriz como una combinación lineal de la matriz P con una matriz estocástica de
perturbación

En donde u es un vector columna que contiene unos en todas sus posiciones. Construya la matriz

y verifique que es representa a una CMTD irreducible y aperiódica. Utilice un α = 0.85

u u a u 1 1 0.85 1
P=
u
a
u
[ ] [
u
u
u
u
u
u
a
u
a
P=
1
0.85
1
1 1 0.85
1 1 1
1 1 0.85
]

10
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

11
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

11. CONCLUSIONES

Analizando el trabajo de la Matriz podemos decir que no es Estocástica ya que

podemos decir que el piloto Sergio Pérez no tiene amigos en Facebook

Se puede decir que este trabajo nos ayuda a determinar y dar una adecuada

clasificación y análisis para determinar lo que nos expresa una información y llevarla

acabo para concluir una decisión de resultado. Que nos conlleve ha que cada Piloto

encuentre amigos en común entre otras.

12
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

10. BIBLIOGRAFIA

(2018) Cadenas de Márkov. Investigación de Operaciones; tomado de:

http://www.investigaciondeoperaciones.net/cadenas_de_markov.html

13