Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CIENCIAS BÁSICAS
PROGRAMACION ESTOCASTICA
TRABAJO COLABORATIVO
TUTOR:
ILMER ANDREY CANON DIAZ
INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO
FACULTA DE INGENIERÍA INDUSTRIAL
BOGOTA D.C. 2019
1
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Trabajo Colaborativo
8. Ranking ………….…………………………………………………………………………………….…………………………………….…. 11
9. Conclusiones……………………………………………………………………………………………………………………………………11
10. Anexos………………………………………………………………………………………………………………………………………….…12
STOKAS GROUP cree que la innovación de la programación de base de datos por eso
contamos con un software especializado en la realización del manejo de información y resultados
detallados. Enfocando de manera adecuada para dar mejor rendimiento en las actividades y
datos de las empresas que nos consultan. Por eso contamos con los recursos oportunos para la
instalación de los sistemas, enfoque de investigación frecuente en las áreas pertinentes y personal
calificado con enfoques especializados. Generando como nuestro principal enfoque los, mejores
resultados para nuestros clientes.
Nuestro equipo de colaboradores está altamente capacitado, formado y con habilidades naturales
que permiten cumplir con las expectativas de nuestros clientes. Siempre enfocados en las
necesidades, requerimientos y al compromiso social brindando el conocimiento y cumplimiento
en cada proyecto propuesto.
La empresa FIA necesita un estudio con un grupo de pilotos F1 y los equipos, para poder tener en
claro la popularidad de los pilotos y poder identificar los grupos con los que cuenta, por esto la
FIA a establecido esta información por medio de la aplicación de Facebook, dando a nuestra
compañía la posibilidad de desarrollar para ellos un modelo de cadena de Markov, donde
estableceremos las conexiones que se generan entre los pilos y obtener un ranking de popularidad
entre los mismos.
En donde M_i corresponde al número total de amigos que tiene el piloto i ̇.Donde P_i es la
probabilidad que el sistema se mueva del estado de un piloto j ̇ cuando este se mueve fuera del
estado i ̇, para todo i ̇ diferente de (j.) ̇
Matriz de incidencia.
En la matriz de incidencia se encuentran conectados los pilotos con los otros usuarios. La
variable estocástica que cada piloto puede tener es asociada desde 0 hasta 23 compañeros en su
respectivo perfil lo cual puede representar un nivel de popularidad de 0 a 10.
4
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
5
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Con el resultado de la matriz de incidencia que tienen los 24 pilotos ¨i¨ de la aplicación Facebook,
nos muestra que un piloto no tiene amigos ¨j y por esto esta matriz no es estocástica.
Para lograr que la matriz sea estocástica se modifica la matriz de incidencia y se define sobre un
supuesto de uniformidad aplicando la fórmula Bij=1/N.
Un vector βi, en donde cada posición “j” del vector está definida de la siguiente forma: βij = 1/N,
en donde “N” es el número de personas del grupo bajo consideración. Reemplace las filas nulas
6
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
de la matriz P del numeral anterior por vectores del tipo βi, y llame a la nueva matriz P.(Tomado
Proyecto actual-Programación estocástica).
6. Matriz como una combinación lineal de la matriz P con una matriz estocástica de
Para llegar a una matriz P realizamos los siguientes matices las cuales se encuentran
identificadas en nuestro anexo Trabajo colaborativo.
7
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
S: { Vitaly petrov, Bruno senna, Charles pic, Heikki Kovalainen, Sergio Perez, Daniel Ricciardo,
Jean Eric Vergne, Pastor Maldonado, Timo Glock, Fernando Alonso, Sebastian Vettel, Jenson
Button, Felipe Massa, Michael Schumacher, Paul di Resta,Nico Hulkenberg,Lewis
Hamilton,Kimi Raikonen,Kamui Kobayashi,Nico Rosberg,Romain Grosjean,Pedro de la
Rosa,Mark Webber,Narain Karthikeyan}
1. U^T
2. U*U^T
3. (U*U^Y)/N
4. (1-alfa)*(U*U^T)/N
8
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
5. alfa * P_
6. P_ _
Probabilidades limite.
Se realiza una multiplicación por sí misma, hasta poder encontrar un patrón común en las
filas.
9
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
10
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
9. Conclusiones.
* Se puede identificar la ruta que va a mostrar el programa en un periodo, de tal manera que nos
permite conocer los estados en que se encontrara el sistema.
* Podemos identificar a través del proceso paso a paso, un flujo de datos que nos permitió
determinar una popularidad final de los pilotos.
* Al realizar el proceso como resultado del paso 5 se puede identificar que l piloto Michael
Schumacher, es quien tiene más popularidad dejando noción de que su perfil es el que es más
visitado tanto a corto como largo plazo.
* El proceso estocástico se formuló paso a paso a través del trabajo colaborativo, dejando en
claro que se tiene que tener en cuenta la formulación de los datos de manera ordenada para lograr
un resultado optimo.
11
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
10. Anexos:
12