Академический Документы
Профессиональный Документы
Культура Документы
Facultad de Ingeniería Y
Ciencias Básicas
PROGRAMACIÓN ESTOCÁSTICA
EMPRESA
JARVIS
TUTOR:
LINA MONTOYA
INTEGRANTES:
TABLA DE CONTENIDO
MARCA ..................................................................................................................................... 3
Logotipo ................................................................................................................................. 3
Isotipo .................................................................................................................................... 3
Paso 1: ...................................................................................................................................... 5
Paso 2: ...................................................................................................................................... 6
Paso 3: ...................................................................................................................................... 7
REFERENCIAS ..................................................................................................................... 12
3
DESCRIPCION DE LA EMPRESA
MARCA
Logotipo
Isotipo
4
Para nuestro equipo de trabajo es un gusto presentar el primer avance del modelo
Page Rank con el que trabaja Google. Utilizando una matriz de incidencia que fue
Paso 1:
Matriz de incidencia:
Para definir una Cadena de Markov en Tiempo Discreto CMTD debíamos definir una
variable de estados, un espacio de estados con los valores que podía tomar dicha
variable.
Siendo Xn, n≥ 0 una CMTD con espacio de estados S = {1,2, 3, 4,5…, 24}, los
1
𝑠𝑖 𝑒𝑙 𝑝𝑖𝑙𝑜𝑡𝑜 "𝑗" 𝑠𝑒 𝑒𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑎 𝑐𝑜𝑚𝑜 𝑎𝑚𝑖𝑔𝑜 𝑑𝑒𝑙 𝑝𝑖𝑙𝑜𝑡𝑜 "𝑖"
𝑝𝑖𝑗 = ൝𝑀𝑖
0 𝑒𝑛 𝑜𝑡𝑟𝑜 𝑐𝑎𝑠𝑜
6
MATRIZ DE PROBABILIDAD
No PILOTOS VP BS CP HK SP DR JEV PM TG FA SV JB FM MS PDR NH LH KR KK NR RG PdlR MW NK total Pij ΣP
1 Vitaly petrov 0,00 0,33 0,33 0,33 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 3 0,33 1
2 Bruno senna 0,20 0,00 0,00 0,00 0,20 0,20 0,20 0,20 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 5 0,20 1
3 Charles pic 0,00 0,00 0,00 0,25 0,00 0,25 0,00 0,25 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 4 0,25 1
4 Heikki Kovalainen 0,25 0,00 0,25 0,00 0,00 0,25 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 4 0,25 1
5 Sergio Perez 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0 0,00 0
6 Daniel Ricciardo 0,00 0,33 0,00 0,33 0,00 0,00 0,33 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 3 0,33 1
7 Jean Eric Vergne 0,00 0,25 0,25 0,00 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 4 0,25 1
8 Pastor Maldonado 0,00 0,33 0,33 0,33 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 3 0,33 1
9 Timo Glock 0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,13 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 8 0,13 1
10 Fernando Alonso 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,17 0,17 0,17 0,17 0,17 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 6 0,17 1
11 Sebastian Vettel 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,11 0,00 0,11 0,00 0,11 0,11 0,11 0,00 0,11 0,11 0,00 0,11 0,00 0,11 0,00 9 0,11 1
12 Jenson Button 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,13 0,13 0,00 0,13 0,13 0,00 0,00 0,13 0,00 0,13 0,13 0,13 0,00 0,00 0,00 8 0,13 1
13 Felipe Massa 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,00 0,00 0,17 0,00 0,17 0,17 0,17 0,17 0,00 0,00 0,00 0,00 0,00 6 0,17 1
14 Michael Schumacher 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,11 0,11 0,00 0,00 0,11 0,11 0,11 0,11 0,11 0,11 0,00 0,00 0,11 0,00 9 0,11 1
15 Paul di Resta 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,13 0,13 0,13 0,13 0,13 0,00 0,13 0,13 0,13 0,00 0,00 0,00 0,00 0,00 0,00 8 0,13 1
16 Nico Hulkenberg 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,20 0,00 0,00 0,20 0,20 0,00 0,00 0,20 0,00 0,20 0,00 0,00 0,00 0,00 5 0,20 1
17 Lewis Hamilton 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,13 0,13 0,13 0,13 0,13 0,00 0,00 0,13 0,13 0,00 0,00 0,13 0,00 8 0,13 1
18 Kimi Raikonen 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,13 0,13 0,00 0,13 0,13 0,00 0,13 0,13 0,00 0,00 0,00 0,13 0,00 0,13 0,00 8 0,13 1
19 Kamui Kobayashi 0,00 0,00 0,00 0,00 0,14 0,00 0,00 0,00 0,00 0,00 0,14 0,14 0,00 0,14 0,00 0,00 0,14 0,00 0,00 0,00 0,14 0,00 0,14 0,00 7 0,14 1
20 Nico Rosberg 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,17 0,00 0,17 0,17 0,00 0,17 0,00 0,17 0,00 0,00 0,00 0,00 0,17 0,00 6 0,17 1
21 Romain Grosjean 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,20 0,00 0,00 0,00 0,00 0,00 0,20 0,20 0,20 0,00 0,00 0,20 0,00 5 0,20 1
22 Pedro de la Rosa 0,00 0,00 0,00 0,25 0,25 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 4 0,25 1
23 Mark Webber 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,14 0,00 0,14 0,14 0,00 0,00 0,00 0,14 0,14 0,14 0,14 0,00 0,00 0,00 7 0,14 1
24 Narain Karthikeyan 0,00 0,00 0,00 0,25 0,00 0,25 0,00 0,25 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,25 0,00 0,00 4 0,25 1
Paso 2:
Se puede observar que se forman 2 grupos, esto se debe a las coincidencias que
tiene cada piloto con otros que tienen uno o algunos amigos en común.
7
Paso 3:
la matriz obtenida en el paso 2 no resulta ser estocástica, pues el piloto Sergio Pérez
no tiene incluido a ningún amigo en su aplicación, por lo tanto, hay que modificar la matriz
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:
𝟏 𝟏
𝜷𝒊𝒋 = = = 𝟎, 𝟎𝟒𝟐
𝑵 𝟐𝟒
Paso 4:
Paso 5:
No RANKING POPULARIDAD
1 Michael Schumacher 0,067
2 Heikki Kovalainen 0,064
3 Sebastian Vettel 0,058
4 Bruno senna 0,054
5 Kimi Raikonen 0,054
6 Daniel Ricciardo 0,053
7 Charles pic 0,053
8 Nico Hulkenberg 0,049
9 Mark Webber 0,046
10 Pastor Maldonado 0,045
11 Kamui Kobayashi 0,045
12 Jenson Button 0,043
13 Nico Rosberg 0,042
14 Felipe Massa 0,042
15 Lewis Hamilton 0,039
16 Jean Eric Vergne 0,037
17 Paul di Resta 0,036
18 Romain Grosjean 0,034
19 Vitaly petrov 0,033
20 Fernando Alonso 0,033
21 Sergio Perez 0,026
22 Timo Glock 0,018
23 Pedro de la Rosa 0,017
24 Narain Karthikeyan 0,011
11
CONCLUSIONES
Pudimos calcular que el piloto Michael Schumacher, es el que tiene una índice de
popularidad más alto entre los 24 pilotos, esto gracias a que a mayor cantidad de
contactos que se relacionan con él, harán que sea mas probable llegar a su cuenta
en Facebook, así como llegar a ser contacto de él.
12
REFERENCIAS
http://www.dmae.upct.es/~mcruiz/Telem06/Teoria/apuntes_procesos.pdf
file:///C:/Users/MARIANA/Downloads/01-%20CMTD%20Semana%204%20ok.pdf