Sei sulla pagina 1di 12

FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROGRAMACION ESTOCASTICA
TRABAJO COLABORATIVO

Liliana Marcela Sosa Victoria (1721980060)


Juan Pablo Sosa Toba (1711980465)
Elcy Alejandra Tovar Urrego (1721982311)
Carlos Fernando García Ruiz (1620650454)
Jony Alexander Flórez Ortiz (1721981822)
Jorge Andres Diaz Gaitan (1611981570)

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Trabajo Colaborativo

1. STOKAS GROUP ........................................................................................................................................ 2


1.1 Descripción de la empresa ...................................................................................................................... 2
2. Nuestro equipo de trabajo ........................................................................................................................ 3
3. Descripción del Problema. ........................................................................................................................ 3
4. Matriz de probabilidad de transición/Cadena de Markov en tiempo discreto. ........................................ 4
5. Matriz Estocástica (Paso 3)…………………………………………………………………………………………………………………..5

6. Matriz como una combinación lineal de la matriz P ………….………………………………………………………………. 7

7. Distribución límite de la CMTD ………….…………………………………………………………………………………….………. 9

8. Ranking ………….…………………………………………………………………………………….…………………………………….…. 11

9. Conclusiones……………………………………………………………………………………………………………………………………11

10. Anexos………………………………………………………………………………………………………………………………………….…12

1. STOKAS GROUP (Programación estocástica a su alcance).

1.1 Descripción de la empresa

STOKAS GROUP es una compañía fundada en 2019.Especializada en el diseño de modelos de


optimización, investigación y recopilación de base de datos, de los que se generara estudios
especializados, por medio de métodos y herramientas innovadoras y avanzadas, proporcionando
soluciones de manera pertinente y adecuada para nuestros clientes.
2
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

La compañía se ha comprometido a proporcionar un servicio integrado con excelencia y un


valor de compromiso con nuestros clientes, con visualización de extender nuestros modelos para
lograr resultados de satisfacción y calidad, teniendo en cuenta la información pre establecida por
el cliente, cumpliendo las normas y privacidad de datos.

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.

2. Nuestro equipo de trabajo

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.

Equipo de trabajo STOKAS GROUP


Integrante Énfasis
3
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Juan Pablo Sosa Toba Economía y Finanzas


Elcy Alejandra Tovar Urrego Logística y Producción
Carlos Fernando García Ruiz Métodos Cuantitativos para la toma de decisiones
Jony Alexander Flórez Ortiz Gestión de Recursos de Información
Liliana Marcela Sosa Victoria Administración y Estrategias Empresariales
3. Descripción del Problema.

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.

Para la realización eficiente de nuestro trabajo contamos con la siguiente información:


Encontramos 24 pilos de la FIA que cuentan con un perfil en Facebook, donde cada uno tiene los
amigos en su perfil. Con esta información podemos generar los amigos en común entre ellos y
realizar una matriz de probabilidad.

4. Matriz de probabilidad de transición/Cadena de Markov en tiempo discreto.

Para la realización de la matriz, tendremos en los siguiente:

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.) ̇

Variable de estado: La variable de estado es el perfil de Facebook que se observó y


relaciona el número de amigos.

Espacio de estado: El espacio de estado son los 24 pilotos.

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Imagen 1 creación propia

Imagen 2-3 creación propia

4.2 Matriz de probabilidad.

Logrando la primera matriz de incidencia en el paso anterior, continuamos con la probabilidad de


que se presenten transiciones entre los grupos y entre los sujetos, en este caso utilizaremos la,
probabilidad dada por 1/N, donde N es la cantidad de amigos que tiene el piloto en su perfil:

5
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Imagen 4 creación propia

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.

5. Matriz Estocástica (Paso 3).

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.

Imagen 5 creación propia

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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

Imagen 6 creación propia

6. Matriz como una combinación lineal de la matriz P con una matriz estocástica de

perturbación (Paso 4).

Al obtener la matriz estocástica, procedemos a realizar la distribución límite de dicha matriz.


Esto lo hacemos lo realizamos a través de la siguiente ecuación:

Donde tendremos en cuenta lo siguiente:

Para llegar a una matriz P realizamos los siguientes matices las cuales se encuentran
identificadas en nuestro anexo Trabajo colaborativo.

Xs: Perfil de facebook del piloto que se está observando en el momento n

7
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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}

Identificamos los pasos a seguir:

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

5. alfa * P_

6. P_ _

7. Distribución límite de la CMTD (Paso 5).

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

10
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

8. Ranking (Paso 5).

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

10. Anexos:

1. Excel 1ra Entrega programación estocástica (Cadena entrega1-Cadena entrega 2-


Descripción de pilos y Grupos)

12