Está en la página 1de 12

FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PROGRAMACION ESTOCASTICA
Cadenas de Markov en tiempo discreto aplicada a grupos de Fórmula 1 en
Facebook

Elaborado por:

Freddy Giovanny Camacho Clavijo Cód. 1511981512


Christian Andrés Valencia Arias Cód. 1521024499
Pilar Inés Herrera Peña Cód. 1511024829
Orlando Calderón Marino Cód. 72268966
Juliana Alexandra Vargas Almario Cód., 1511024364

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO


FACULTAD DE INGENIERÍA
PROGRAMA DE INGENIERÍA INDUSTRIAL
AÑO 2018
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

TABLA DE CONTENIDO
Pág.

INTRODUCCIÓN 1
1. OBJETIVO GENERAL 2
1.1 OBJETIVOS ESPECÍFICOS 3
2. LOGO EMPRESA 3
2.1 DESCRIPCIÓN DE LA EMPRESA 4
3. DESCRIPCIÓN DEL EQUIPO DE TRABAJO 4
4. DESARROLLO DEL PROYECTO 5
5. ANALIZIS 7
5. CONCLUSIONES 10
6. ANEXOS 11

1
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INTRODUCCIÓN

Es una empresa de consultoría que ayuda a determinar lo que la empresa deberá estar
haciendo en el largo plazo (que sea diferente en su sector), tanto en el mercado como
interna y financieramente.

La empresa está enfocada en la modelación de problemas en redes sociales, más


específicamente esta empresa se enfoca en la modelación estocástica de problemas, de
tal forma que por medio de este tipo de modelación se pueda llegar a predicciones
bastante cercanas a la realidad.

Las predicciones que se permiten en este modelamiento son de tipo probabilístico, la


probabilidad que da a una predicción está condicionado al estado en el que se encuentra
la empresa, es decir, si una empresa se encuentra en un estado “i” entonces se tiene una
probabilidad que indicaría la opción de pasar al estado “j”, de esta forma se podrá llegar
a la predicción de próximos pasos.

2
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. OBJETIVO GENERAL

● Conocer cuál es la importancia y funcionamiento de la programación para


analizar y estructurar como base la implementación de Cadenas de Markov en
Tiempo Discreto (CMTD).

1.1 OBJETIVOS ESPECÍFICOS

✓ Analizar los procedimientos que componen las cadenas markov


✓ Indagar sobre las aplicaciones que existen en ellas
✓ Conocer la estructura u funcionamiento de las diferentes matrices
✓ Establecer los tipos de probabilidad que puedan existir.

3
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. LOGO EMPRESA

2.1 DESCRIPCIÓN DE LA EMPRESA

La empresa ESTOCARS ofrece una amplia asesoría de servicios tecnológicos y apoyo


elaboración de proyectos y consultoría, estando especializada en el ámbito de las nuevas
tecnologías e informática y procesos estocásticos.

Consolidada en este campo cuenta con más de 10 años de experiencia en el sector y


ofrece todo este conocimiento para que sea aplicado en sus empresas con un lado grado
de precisión.

Como empresa de servicios integrales, cubre la totalidad de las áreas de negocio


relacionadas con las nuevas tecnologías y soluciones inmediatas y demás servicios que
el cliente necesite sobre mejoras para su compañía. Cuenta con un equipo de trabajo
responsable y organizado, cuya voluntad es actuar como herramienta eficaz y prestar el
mejor servicio.

Cada miembro conoce sus funciones y con amplia experiencia en el sector, formado por
Ingenieros comprometidos con sus labores asignadas.

4
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. DESCRIPCIÓN DEL EQUIPO DE TRABAJO

Contamos con un grupo altamente calificado en el área de la ingeniería con la visión de


generar los mejores resultados a nuestros clientes con alternativas innovadoras y
sistemáticas mediante la construcción de modelos informáticos avanzados con la mejor
calificación en el mercado, al igual con un alto nivel de competitividad en el mismo,
nuestros personal cuenta con una capacitación de alta calidad con lo cual podemos estar
seguros de ofrecer un alto grado tanto en la parte personal como profesional dando un
valor agregado a nuestros clientes siendo estos eficientes, eficaces y muy
comprometidos.

El equipo de trabajo está compuesto por: Freddy Giovanny Camacho Clavijo


(descripción de la empresa), Christian Andrés Valencia Arias (análisis), Pilar Inés
Herrera Peña (matriz), Orlando Calderón Marino (conclusiones), Juliana Alexandra
Vargas Almario (objetivos).

5
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

4. DESARROLLO DEL PROYECTO

IMPLEMENTACIÓN DE CADENAS DE MARKOV EN TIEMPO DISCRETO


APLICADA A GRUPOS DE FÓRMULA 1 EN FACEBOOK.

Dada la información obtenida en el archivo del proyecto grupal (Aplicación del tema de
Cadenas de Markov en Tiempo Discreto para la solución de un ejercicio de grupos de la
Formula 1 en Facebook), en el cual se dan a conocer cada uno de los 24 consumidores
de la aplicación FACEBOOK 1, con base en esta información ejecutaremos una matriz
de incidencia entre los diferentes usuarios o consumidores de la aplicación, como
primera medida hallaremos el vector teniendo como base la totalidad de contactos de
cada uno de los consumidores de la aplicación web.

Pilo B C D F F H J J K K L M M N N N P P P R S S T V
to S P R A M K BV K R H S W hu K R d M R G P V G P
R
Contac 5 4 3 6 6 4 84 7 8 8 9 7 5 4 6 8 3 4 5 0 9 8 3
tos

En la ilustración posterior podemos evidenciar el listado con el total de contactos de los


usuarios de FACEBOOK F1, la cual esta descrita en la hoja de cálculo de Excel del
archivo (Matrices Programación estocástica), en la hoja llamada (Total de contactos) se
ve reflejada la cual podemos ver en la siguiente tabla:

Teniendo en cuenta el anexo 1 (matices de programación estocástica) efectuaremos la


matriz de incidencias, para la probabilidad de incidencia en cada posición con base en
las indicaciones facilitadas.

1
𝑝𝑖𝑗 = { , 𝑖 𝑖𝑛𝑐𝑙𝑢𝑦𝑒 𝑎 𝑗 𝑒𝑛𝑡𝑟𝑒 𝑠𝑢𝑠 𝑎𝑚𝑖𝑔𝑜𝑠 0, 𝑒. 𝑐. 𝑐.
𝑀𝑖

(Mi) © a los amigos totales de la persona (i), la tabla de incidencias la podemos


observar en la hoja de cálculo de Excel en la hoja con el nombre (Matriz de Incidencia)

6
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

5. ANÁLISIS

modelamiento del sistema con una Cadena de Markov discreta es el siguiente:

Sea 𝑋𝑛 {𝑛 ≥ 0} estados 𝑆 = {1, 2, 3, … , 24} en donde es el estado indica el perfil en el


que se encuentra perfil de Facebook.

La matriz de unos y ceros para construir el ranking de popularidad:

𝑌𝑛
= {0 𝑠𝑖 𝑒𝑙 𝑝𝑖𝑙𝑜𝑡𝑜 𝑗 𝑛𝑜 𝑒𝑠𝑡á 𝑐𝑜𝑚𝑜 𝑎𝑚𝑖𝑔𝑜 𝑑𝑒𝑙 𝑝𝑖𝑙𝑜𝑡𝑜 𝑖 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑓𝑖𝑙 𝑑𝑒 𝐹𝑎𝑐𝑒𝑏𝑜𝑜𝑘 1 𝑠𝑖 𝑒𝑙 𝑝𝑖𝑙𝑜𝑡𝑜 𝑗 𝑠𝑖 𝑒𝑠𝑡á

A continuación, la veremos:

7
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Representa la tenencia de amigo por medio de 1 y no por 0. Ahora se presentará la


matriz de incidencia, para la construcción de esta matriz se tiene en cuenta:

1
𝑝𝑖,𝑗 = { 𝑠𝑖 𝑒𝑙 𝑝𝑖𝑙𝑜𝑡𝑜 "𝑗" 𝑠𝑒 𝑒𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑎 𝑐𝑜𝑚𝑜 𝑎𝑚𝑖𝑔𝑜 𝑑𝑒𝑙 𝑝𝑖𝑙𝑜𝑡𝑜 "𝑖" 0 𝑒𝑛 𝑜𝑡𝑟𝑜 𝑐𝑎𝑠𝑜
𝑀𝑖

𝑀𝑖 = cantidad de amigos que tiene el piloto “i” en su perfil.

La matriz:

8
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Inicialmente se establece una matriz de incidencia que no es estocástica, les decir que la
suma de sus filas no es 1, ahora bien, para que sea estocástica, se debe hacer una
corrección al sistema inicial, pues el piloto SP no cumple, la corrección es aplicar 1/N,
N= 23 que es la cantidad de pilotos sin contar a SP, dado lo anterior probabilidad de que
una persona llegue al perfil de otra persona es igual para todos:

llamada 𝑃 la matriz de incidencia es una matriz estocástica en la que la suma de cada


una de sus filas es 1.

9
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

6. CONCLUSIONES

Con este trabajo nos lleva a identificar como una matriz de incidencia nos ayuda a
identificar 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.

Se lleva a cabo la evidencia que esta herramienta ayuda de forma clara a identificar que
amigos de cualquier piloto también pueden ser amigos y ser iguales con el grupo de otro
piloto.

Utilizando los diversos procedimientos estadísticos, se logra identificar que dos pilotos
tienen los mismos amigos y que los otros pueden tener un mismo número de amigos,
pero diferentes a los otros pilotos.

Al evidenciar que esta matriz no es estocástica ya que un piloto no tiene amigos y


generando que no tenga base de datos, nos lleva a determinarla que no es estocástica.

10
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

7. ANEXOS

● Archivo Excel (matrices de programación estocástica)

11

También podría gustarte