FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

NOMBRE DE LA EMPRESA

SOLUCIONES MARKOV. S.A.S

LOGO

CONTENIDO

INTRODUCCIÓN………………………………………………………………3
OBJETIVO……………………………………………………………………...
RESEÑA HISTORICA…………………………………………………………
DECRIPCIÓN DE LA COMPAÑÍA…………………………………………..
ORGANIGRAMA………………………………………………………………
INFORME DEL MODELO ESTOCÁSTICO PARA RANKING
DE POPULARIDAD……………………………………………………………
RESUMEN DE DATOS……………………………………………………….
CLASIFICACIÓN DE DATOS………………………………………………..
DISTRIBUCIÓN DE LOS DATOS……………………………………………
MATRIZ DE INCIDENCIA…………………………………………………….
MATRIZ DE COMBINACIÓN LINEAL ………………………………………
ANEXOS………………………………………………………………………..
BIBLIOGRAFIA…………………………………………………………………
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

MÓDULO

PROGRAMACIÓN ESTOCÁSTICA

TUTOR

ILMER ANDREY CANON DIAZ

INTEGRANTES

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD INGENIERÍA INDUSTRIAL
SEPTIEMBRE 2018
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

INTRUDUCCIÓN

Hoy en día las redes sociales son una herramienta funcional y de gran variedad
de comunicación sociológica, esto ha permitido que los usuarios tengan una gran
intercomunicación y también una manera de investigación a lo largo de sus
recorridos sociales; además de constituir un tema sugerente, la movilidad social
se ha caracterizado, por llevar y por crear una gran variedad de acontecimientos
dinámicos en los que participa un gran número de participantes.

Al hacer un recorrido por los antecedentes y fundamentos del empleo de

cadenas de Markov al análisis de la movilidad, en este trabajo se profundiza en
el contenido de las hipótesis de homogeneidad de la población y homogeneidad
temporal de una cadena de Markov discreta, valorándose, primero, su posible
inconsistencia en un marco particular de análisis social, como es la movilidad
geográfica, y apuntándose y revisándose críticamente, después, las principales
soluciones de relajación de estas dos hipótesis contempladas en la literatura.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

OBJETIVO

Realizar una revisión histórica minuciosa de la metodología de cadenas de

Markov en el estudio de la movilidad, presentado, en último término, las
principales propuestas de mejora de su formulación inicial de cara a su aplicación
en contextos sociales.

OBJETIVO ESPECIFICOS

Contribuir al desarrollo de la materia para hacer valedera la información.

Permitir que cada sistema de conocimiento este dentro del plan de la

identificación puesta en el conocimiento de las verdades.

Adquirir aprobaciones en que la materia y su nivel de coordinación adquieran los

estamentos mismos del campo de aplicación.

Indicar las causales que demuestran el compromiso y se detecte oportunamente

el plan a desarrollar.

Infundir en los niveles de estrategias el plan mismo de entrega de las

herramientas debidamente desarrolladas en el plan del conocimiento de la
técnica a seguir.

RESEÑA HISTORICA

A lo largo de la historia se ha realizado el reconocimiento de la formula 1 y cada

uno de los integrantes, participantes de las carreras, así se creó al final de la
temporada de 1949 anunció que para 1950 unirían varios Grandes Premios para
crear el Campeonato del Mundo de Fórmula 1 de Pilotos. Se estableció un
sistema de puntuación y acordaron un total de siete carreras aptas para tal
celebración.

Llegado el año 2000 el reconocimiento de este deporte unos de las carreras más
vistas del mundo se evalúan atreves de las estadísticas, historias y los records
de los pilotos del mundo en un solo lugar la FORMULA 1, Nascar, etc.

Nuestra empresa estudiara el reconocimiento de cada uno de los competidores

y pilotos que realizan los mejores carraras del mundo.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

DESCRIPCIÓN DE LA COMPAÑÍA
La compañía SOLUCIONES MARKOV S.A.S, fue fundada en el año de 2008,
es una compañía con una formación académica profesional en el área de
Ingeniería Industrial, especializados en distintas áreas de trabajo de la compañía
para garantizar la satisfacción del cliente mediante la ejecución de los proyectos
multidisciplinarios, tiene como objeto implementar una metodología innovadora,
que sea aplicada con éxito en diversos ámbitos.

Cada integrante de la compañía, SOLUCIONES MARKOV S.A.S posee las

capacidades y habilidades para la ejecución del proyecto a trabajar teniendo en
cuenta siempre los requerimientos y necesidades de su cliente dando de esta
forma cumplimiento a la política de calidad y logrando el objetivo planificado.Que
pueden ser susceptibles de mejorar mediante la recomendación de alternativas
y su aplicación de algunos modelos estadísticos.

La compañía SOLUCIONES MARKOV S.A.S ofrece los siguientes servicios:

 Asesoramiento estadístico

 Investigación de operaciones

 Diseño de cuestionarios

 Recogida de la información

 Tratamiento de bases de datos

 Elaboración de indicadores

 Técnicas de análisis de datos

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

ORGANIGRAMA DE LA COMPAÑÍA

Director General
Jhonboy Ramírez

Calidad
Camilo Sanabria

Gerente
Unidad de Departamento de
Comercial &
Informatica Financiación
Marketing
Edwin Suárez Cesar Carbajal Ana Pino

Proyectos y
Diseño Nomina
tecnologia
Profesional I Asistente I. OscarPérez

Ventas
Asistente
Comercial

INFORME DE MODELO ESTOCÁSTICO PARA RANKING DE

POPULARIDAD
Presentamos el primer avance del modelo estocástico que el equipo de trabajo
de nuestra compañía se encuentra desarrollando, como respuesta al
requerimiento de la FIA de generar un ranking para medir la popularidad de 24
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

pilotos de la F1, considerando los datos que se encuentran en la aplicación

Facebook2 y adaptando, a pequeña escala, el modelo del Page Ranking con el
que trabaja Google.
Para el desarrollo del modelo estocástico definimos la siguiente variable:

Xn: Número de amigos que tiene cada piloto

S={0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23}

PASO 1.

Para el desarrollo de la matriz de incidencia se siguió el modelo:

1⁄Mi i incluye a j dentro de sus amigos

Pij { }
0, e. c. c.

Fuente: Instructivo proyecto

Dónde:

“i” corresponde al piloto

“j” corresponde al amigo del piloto

“Mi” corresponde al número total de amigos del piloto “i”

Para ello se revisa la base de datos proporcionada de Facebook por la FIA y se

crea una matriz de información inicial ubicando a cada piloto “i” en la columna C
y a los amigos “j” en la fila 5, realizando el cruce entre piloto y amigo (i;j) se
asigna un valor de “0” cuando no existe vínculo y “1” cuando son amigos. En la
columna AZ se puede evidenciar el “Mi” o cantidad de amigos por cada piloto.
Adicionalmente se crea un ranking de popularidad organizando de mayor a
menor cada piloto según la cantidad de amigos obteniendo la mayor cantidad de
9 amigos el piloto Michael Schumacher y Sebastián Vettel.
Con la información obtenida se procede a desarrollar la matriz de incidencia
calculando la probabilidad “Pij” (dividiendo 1 sobre la cantidad de amigos).
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

Realizando la verificación que la ƩP en todos las filas sea igual a 1 se evidencia

que en la fila 54 asignado al piloto Sergio Pérez por no tener amigos tiene un
valor de “0”, por lo tanto no cumple la regla para ser una matriz estocástica.

PASO 2.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

Para realizar la identificación de los grupos de amigos se plantea una matriz

evidenciando que los pilotos Pastor Maldonado y Vitaly Petrov comparten entre
ellos los mismos amigos pero no existe amistad entre ellos. Adicionalmente se
observa que existen dos grupos claramente diferenciados cuyo único amigo
compartido es el piloto Sergio Pérez.

PASO 3.

Como en el PASO 1 se realizó la verificación que la ƩP en todos las filas fuera

igual a “1” y se evidenció que en la fila asignada al piloto Sergio Pérez por no
tener amigos tenía un valor de “0”, por lo tanto no cumplía la regla para ser una
matriz estocástica. Con lo anterior se procede a modificar la matriz para volverla
estocástica basados en un supuesto de uniformidad, reemplazando la fila nula
por un vector definido de la siguiente forma:

1
𝛽𝑖𝑗 =
𝑁
Dónde:

“N” corresponde al número de personas del grupo bajo consideración.

Reemplazando se tiene:

1
𝛽𝑖𝑗 = = 0,04
24
Por lo tanto se asigna en todas las interacciones de la fila 25 (Piloto Sergio Pérez)
el valor obtenido anteriormente de “0,04”.

PASO 4.

Dadas las circunstancias podemos observar como la tabulación solicitada se

basa más que todo en la aplicación de sus conocimiento, lo que nos lleva a
demostrar la variante expuesta en torno al sistema mismo de la comprensión;
dadas estas prácticas tomamos el lineamiento en donde a= se considera en su
norma porcentual con el complejo de la información de la siguiente manera a se
toma como una propuesta numérica adyacente partiendo de un término social.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

Su determinación va unidad al factor conciso de la persone en donde cinco (5)

son los nombres de los participantes; si tomamos cada campo de este desarrollo
se demuestra la siguiente actitud.

P= Personas que intervienen

a= número aleatorio a conseguir en la labor a desarrollar

u x u/ut Es el conjunto con el cual se va a demostrar la secuencia mediante la

respectiva multiplicación

/= es la división con que se concuerda para saber a ciencia cierta cuál es el

porcentaje adquirido en el término de las comunicaciones entre las personas con
las que cuenta el grupo cinco (5).

P= a*P+(1-0) * uxut/ N, en donde a= 0.85

P= al número de personas que compone el grupo

A= 0.85 Norma dada + (1-0)

Signo de multiplicación *

U = Unidades de conjunto con las que más se dialoga

P= 0.85 * 5 compañeras+ (1-0)* 5x5/5

P= 0.85*5=4.25+ (1-0)= 5.25 X 5X 5 = 131.25/5= 26.25% en donde nos indica

el grado de comunicación a nivel del grupo

En 26.25% las actividades de comunicación se hacen permanentes entre los

compañeros.

ANEXOS
MATRIZ DE INCIDENCIA
GRUPOS DE AMIGOS
MATRIZ ESTOCASTICA 𝑷 ̅

DISTRIBUCIÓN LÍMITE CMTD

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

RANKING

MATRIZ P̿

CONCLUSIONES

 El ejercicio y sus formas de adquirir el conocimiento se basan aplicado

cada una de las normas con las cuales se fundamenta una labor de
desarrollo secuencial, las oportunidades están dadas en cada
conocimiento y ante todo aplicada a cada normatividad que se entiende
como el resultado positivo adquisitivo en los niveles mismos que
contribuyen a la formación de los informes técnicos.

 Este trabajo nos lleva a identificar como una matriz de incidencia nos
ayuda a visualizar el número de amigos que un piloto de la fórmula 1
puede tener y que puesto de popularidad tiene referente a sus amigos.

 Es una herramienta que ayuda a evidenciar la forma más clara a tomar

de forma clara que amigos son de que de piloto puede ser amigos y saber
cuáles son de otro grupo de pilotos.

 Utilizando los diversos procedimientos estadísticos el modo y la facilidad

de identificar de manera más ágil que dos pilotos tiene los mismos amigos
y que otros puede tener el mismo número de amigos diferentes a otros
pilotos.

BIBLIOGRAFIA

 A.A. Márkov. "Rasprostranenie zakona bol'shih chisel na velichiny,

zavisyaschie drug ot druga". Izvestiya Fiziko-matematicheskogo obschestva
pri Kazanskom universitete, 2-ya seriya, tom 15, pp. 135–156, 1906.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico

PROGRAMACIÓN Grancolombiano
ESTOCÁSTICA

 A.A. Markov. "Extension of the limit theorems of probability theory to a sum

of variables connected in a chain". reprinted in Appendix B of: R.
Howard. Dynamic Probabilistic Systems, volume 1: Markov Chains. John
Wiley and Sons, 1971.
 Leo Breiman. Probability. Original edition published by Addison-Wesley,
1968; reprinted by Society for Industrial and Applied Mathematics, 1992. ISBN
0-89871-296-3. (See Chapter 7.)
 J.L. Doob. Stochastic Processes. New York: John Wiley and Sons,
1953. ISBN 0-471-52369-0.
 S. P. Meyn. Control Techniques for Complex Networks. Cambridge University
Press, 2007. ISBN 978-0-521-88441-9. Appendix contains abridged Meyn &
Tweedie.