FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

PROGRAMACION
ESTOCASTICA.

JULIAN ANDRES ALVAREZ ANGULO Cod.1311020378

RESEMBRIK CARREÑO GOMEZ Cod. 1611022544
Greysi fransury Chacón Parra ( Codigo 1311070015)
Julián Gustavo Montoya Ballesteros (código 1411022789)
Johan Sebastián Gómez (1721982576)
 FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

POLITECNICO GRANCOLOMBIANO.
INGENIERIA INDUSTRIAL.
TUTOR.
2019.

TABLA DE CONTENIDO

a.i.1.LOGO DE LA COMPAÑÍA.............................................................................................................. 3
a.i.2.DESCRIPCIÓN DE LA COMPAÑIA................................................................................................. 4
a.i.3.DESCRIPCIÓN DEL EQUIPO DE TRABAJO..................................................................................... 5
Paso 1: ............................................................................................................................................... 7
a.i.4.ANEXO MATRIZ DE INCIDENCIA.................................................................................................. 7
Paso 2: ............................................................................................................................................. 10
Paso 3:.............................................................................................................................................. 10
BIBLIOGRAFIA................................................................................................................................... 12
 FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

a.i.1. LOGO DE LA COMPAÑÍA.

 FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

CARS/EVOLUTION

a.i.2. DESCRIPCIÓN DE LA COMPAÑIA

Somos una empresa dedicada a la prestación de servicios tales como, asesorías en

producción, diseño de cadena de suministros, desarrollo de software, implementación de

páginas web, desarrollo de productos y de mercado, publicidad, nuestra experiencia nos ha

hecho incursionar en empresas de varios sectores como lo son petroleros, mineros, sector

automotriz y producción a gran escala, es por eso que contamos con el mejor grupo de

ingenieros que nos aportan todo su conocimiento en el desarrollo empresarial que día a día
 FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

es más exigente y para lo cual se requiere dar los mejores resultados obteniendo viabilidad,

confiabilidad y calidad en los servicios y productos que ofrecemos.

a.i.3. DESCRIPCIÓN DEL EQUIPO DE TRABAJO.

Contamos con un equipo altamente calificado para el manejo de plataformas tecnológicas al

igual que para el manejo de datos y desarrollos web, es por eso que CARS/EVOLUTION

se ha logrado posesionar dentro de las mejores compañías que ofrecen calidad,

confiabilidad y respaldo a nuestros clientes.

 FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

 FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

Paso 1:

a.i.4. ANEXO MATRIZ DE INCIDENCIA.

En el archivo anexo encontramos un grupo de 24 pilotos en donde encontramos las

personas que “i” tiene como amigos, procederemos a construir una matriz de incidencia
para el grupo, en donde (i;j) de la matriz se definen asi:

Siendo el espacio de estados

En nuestro caso será:

es el estado que indica la conexión que tiene cada piloto entre ellos, por ejemplo que Xn
está en el estado i si Xn=i, es decir el estado 1 será el piloto 1, para esto se construirá
primero una matriz de incidencia está compuesta por unos y ceros, donde se muestra con 0
si el piloto j no está de amigo con i en la aplicación y 1 si el piloto j si esta de amigo con i
en la aplicación.

La Matriz de incidencia que vamos a trabajar es de 24x24 con una línea para SP en ceros,

en donde crearemos una matriz que interconexiones todos estos pilotos para determinar su

popularidad.
 FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

Ver anexo Excel.

Luego se procede a hallar la probabilidad de cada piloto teniendo la matriz anterior, para la
probabilidad usaremos la siguiente formula.
 FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

En donde ”Mi” corresponde al número total de amigos que tiene la persona ”i”. ”pi” es la

probabilidad que el sistema se mueva a un estado ”j” cuando este se mueve fuera del estado

”i” , para todo ”i” diferente de ”j”.

Ver anexo Excel

 FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

Paso 2:

Se logro mediante la matriz de incidencia identificar claramente dos grupos de amigos asi:

Paso 3:

Se establece el número de amigos de cada piloto y sus coincidencias, como lo vemos en la

matriz encontramos que el piloto SP no tiene amigos por tal motivo no se puede decir que

esta matriz es estocástica, hay que modificar la matriz

 FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

para volverla estocástica. Una alternativa, basada en un supuesto de uniformidad, es

reemplazar la fila nula por un vector βi, en donde cada posición “j” del vector está definida

de la siguiente forma:

donde “N” es el número de personas del grupo bajo consideración, donde se reemplazara la

fila nula que es la de SP por:

VER ANEXO EXCEL

 FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

PROYECTO GRUPAL

Institución Universitaria Politécnico Grancolombiano

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