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......................................................................................................................... 12

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
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

4. INTRODUCCION

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
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

5. OBJETIVOS DE LA MATRIZ
 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
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

6. PRIMERA ENTREGA PROYECTO FACEBOOK 1

Paso 1

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 
u u u a   1 1 1 0.85
P P
a u u u 0.85 1 1 1 
   
u u u a  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