Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Proyecto PDF
Proyecto PDF
1
PROYECTO GRUPAL
Aplicación
del
tema
de
Cadenas
de
Markov
en
Tiempo
Discreto
para
la
Proyecto
solución
de
un
ejercicio
de
grupos
de
la
Formula
1
en
Facebook
Tipo
de
investigación
acorde
con
el
nivel:
Tipo
de
investigación
Formativa.
Nivel
académico
Profesional.
Dominar
el
lenguaje
y
métodos
matemáticos
indispensables
para
lograr
comprensión
de
problemas
y
discusiones
cotidianas
contemporáneas
Competencias
a
en
el
área
de
ingeniería.
desarrollar
Utilizar
técnicas,
destrezas
y
herramientas
propias
de
la
ingeniería
para
aplicarla
a
problemas
determinísticos
y
estocásticos
de
una
organización.
Criterios
de
evaluación
Se
evaluará
el
contenido
del
trabajo
escrito
y
el
soporte
contenido
trabajados
en
el
los
archivos
de
Excel.
El
proyecto
debe
ser
realizado
al
interior
de
cada
grupo,
y
expresamente
está
prohibida
la
consulta,
y
en
general,
el
intercambio
de
información
entre
los
grupos.
Recuerden
que
la
duplicidad
de
Información
General
del
información
entre
grupos
es
considerada
por
plagio
académico.
proyecto
Para
la
elaboración
del
proyecto
los
estudiantes
podrán
trabajar
en
equipos
de
máximo
6
(seis)
integrantes.
1.
Aplicación
de
las
definiciones
y
conceptos
de
procesos
estocásticos.
2.
Modelamiento
de
problemas
como
Procesos
Estocásticos
en
Tiempo
Discreto.
Resultados
del
3.
Diseño
de
Cadenas
de
Markov
en
Tiempo
Discreto.
Desempeño
4.
Interpretación
probabilística
y
estocástica
de
los
sistemas
que
pueden
ser
modelados
como
Cadenas
de
Markov
en
Tiempo
Discreto.
1 [ POLITÉCNICO GRANCOLOMBIANO ]
1
Sergey
Brin
and
Lawrence
Page,
The
Anatomy
of
a
Large-‐Scale
Hypertextual
Web
Search
Engine,
Computer
Science
Department,
Stanford
University.
http://infolab.stanford.edu/pub/papers/google.pdf
2
Es
este
escenario
sólo
participaran
los
pilotos
de
F1
del
año
2012
[ NOMBRE DEL MÓDULO ]
2
En
donde
Mi
corresponde
al
número
total
de
amigos
que
tiene
la
persona
"i".
3 [ POLITÉCNICO GRANCOLOMBIANO ]
Es
importante
recordar
que
“p!" ”
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".
Paso
2:
Identifique
claramente
los
grupos
de
amigos
que
hay
en
el
grupo
de
estudio.
Tenga
en
cuenta,
que
un
grupo
de
amigos
es
aquel
en
donde
cualquier
miembro
del
grupo
está
conectado
(no
necesariamente
de
forma
directa)
con
los
demás
miembros
de
dicho
grupo.
Ayuda:
Existen
2
grupos
claramente
diferenciados.
INSTRUCCIONES
DE
ENTREGA
2
–
Semana
5
Consiste
de
la
realización
de
un
trabajo
escrito
que
deberá
seguir
los
siguientes
parámetros:
La
longitud
máxima
del
documento
es
de
9
páginas
(hojas
blancas
tamaño
carta),
una
de
las
cuales
será
utilizada
como
página
de
presentación.
La
página
de
presentación
deberá
incluir
el
nombre
de
su
compañía,
el
logo
de
la
misma
y
la
tabla
de
contenido
del
informe.
Recuerden
que
ustedes
deben
crear
un
nombre
para
compañía
y
diseñar
un
logo.
En
el
documento
se
debe
incluir
una
breve
descripción
de
la
compañía
y
la
descripción
del
equipo
de
trabajo.
Los
anexos
se
entregarán
en
formato
digital
(se
aconseja
un
archivo
de
Excel)
y
deberán
estar
estructurados.
Todos
los
anexos
incluidos
en
este
archivo
deberán
ser
citados
en
el
informe
escrito.
En
el
informe
se
debe
utilizar
un
tamaño
de
fuente
12,
y
para
los
resultados
numéricos
se
debe
utilizar
como
máximo
2
cifras
decimales.
El
informe
que
usted
deberá
entregar
debe
incluir
la
realización
de
los
siguientes
paso:
Paso
1.
En
el
archivo
anexo
Facebook
F1,
usted
encontrará
una
copia
de
la
aplicación
con
24
pilotos.
En
la
página
de
la
persona
“i”
usted
podrá
ver
a
las
personas
que
“i”
ha
decidido
incluir
entre
sus
amigos.
Usted
deberá
construir
una
matriz
de
incidencia
para
el
grupo,
en
donde
la
posición
(i;
j)
de
la
matriz
está
definida
por:
[ NOMBRE DEL MÓDULO ]
4
En
donde
Mi
corresponde
al
número
total
de
amigos
que
tiene
la
persona
"i".
Es
importante
recordar
que
“p!" ”
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".
Paso
2:
Identifique
claramente
los
grupos
de
amigos
que
hay
en
el
grupo
de
estudio.
Tenga
en
cuenta,
que
un
grupo
de
amigos
es
aquel
en
donde
cualquier
miembro
del
grupo
está
conectado
(no
necesariamente
de
forma
directa)
con
los
demás
miembros
de
dicho
grupo.
Ayuda:
Existen
2
grupos
claramente
diferenciados.
Paso
3:
Si
la
matriz
anterior
no
resulta
ser
estocástica,
es
posible
que
alguna
de
las
personas
no
tenga
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
β!
,
en
donde
cada
posición
“j”
del
vector
está
definida
de
la
siguiente
forma:
β!" = 1 N
,
en
donde
“N”
es
el
número
de
personas
del
grupo
bajo
consideración.
Reemplace
las
filas
nulas
de
la
matriz
P
del
numeral
anterior
por
vectores
del
tipo
β! ,
y
llame
a
la
nueva
matriz
P.
INSTRUCCIONES
DE
ENTREGA
3
–
Semana
7
Consiste
de
la
realización
de
un
trabajo
escrito
que
deberá
seguir
los
siguientes
parámetros:
La
longitud
máxima
del
documento
es
de
15
páginas
(hojas
blancas
tamaño
carta),
una
de
las
cuales
será
utilizada
como
página
de
presentación.
La
página
de
presentación
deberá
incluir
la
información
de
los
documentos
correspondiente
a
las
entregas
1
y
2,
y
agregar
la
solución
a
los
puntos
3
y
4
que
se
encuentran
en
las
instrucciones
de
la
entrega
3.
5 [ POLITÉCNICO GRANCOLOMBIANO ]
En
el
documento
se
debe
incluir
una
breve
descripción
de
la
compañía
y
la
descripción
del
equipo
de
trabajo.
Los
anexos
se
entregarán
en
formato
digital
(se
aconseja
un
archivo
de
Excel)
y
deberán
estar
estructurados.
Todos
los
anexos
incluidos
en
este
archivo
deberán
ser
citados
en
el
informe
escrito.
En
el
informe
se
debe
utilizar
un
tamaño
de
fuente
12,
y
para
los
resultados
numéricos
se
debe
utilizar
como
máximo
2
cifras
decimales.
El
informe
que
usted
deberá
entregar
debe
incluir
la
realización
de
entrega
1
y
2
los
siguientes
paso:
Paso
4:
El
proceso
anterior
garantiza
que
la
matriz
P
es
estocástica,
sin
embargo,
no
está
garantizado
que
la
distribución
límite
de
dicha
matriz
exista.
La
propuesta
que
hicieron
Page
y
Brin3,
es
construir
una
nueva
matriz
como
una
combinación
lineal
de
la
matriz
P
con
una
matriz
estocástica
de
perturbación:
u ∗ u!
P = α ∗ P + 1 − α ∗
N
En
donde
u
es
un
vector
columna
que
contiene
unos
en
todas
sus
posiciones.
Construya
la
matriz
P
y
verifique
que
es
representa
a
una
CMTD
irreducible
y
aperiódica.
Utilice
un
α = 0.85
Paso
5:
Encuentre
la
distribución
límite
de
la
CMTD
del
numeral
anterior,
y
construya
un
Ranking
de
1
a
10
directamente
proporcional
a
la
distribución
límite
para
cada
persona.
Nota:
se
espera
que
los
estudiantes
en
la
entrega
final
el
proyecto
de
aula
(segunda
entrega)
presenten
el
documento
de
máximo
15
páginas
con
toda
la
información
requerida.
No
olvidar
que
deben
volver
a
enviar
el
contenido
de
las
entrega
1
y
2,
con
las
correcciones
pertinentes
y
adicionar
la
nueva
información
solicitada
con
los
pasos
4
y
5.
3
Sergey
Brin
and
Lawrence
Page,
The
Anatomy
of
a
Large-‐Scale
Hypertextual
Web
Search
Engine,
Computer
Science
Department,
Stanford
University.
http://infolab.stanford.edu/pub/papers/google.pdf
[ NOMBRE DEL MÓDULO ]
6
Escala
de
Valores
o
criterios
Use
esta
escala
de
valores
para
los
criterios
de
evaluación
Aplicación
de
las
El
estudiante
aplica
las
El
estudiante
aplica
las
El
estudiante
no
es
capaz
de
definiciones
y
definiciones
y
conceptos
de
definiciones
y
conceptos
aplicar
las
definiciones
y
conceptos
de
procesos
procesos
estocásticos
de
procesos
estocásticos,
conceptos
de
procesos
estocásticos.
correctamente.
pero
presenta
estocásticos.
El
estudiante
dificultades
en
la
presenta
deficiencias
en
el
uso
notación
y
formulación
de
la
notación
y
en
la
de
los
procesos
formulación
de
los
procesos
estocásticos.
estocásticos.
Modelamiento
de
El
estudiante
logra
modelar
El
estudiante
logra
El
estudiante
no
logra
modelar
problemas
como
correctamente
los
modelar
los
problemas
los
problemas
como
procesos
Procesos
Estocásticos
problemas
como
procesos
como
procesos
estocásticos
en
tiempo
discreto
en
Tiempo
Discreto.
estocásticos
en
tiempo
estocásticos
en
tiempo
y
presenta
dificultades
en
la
discreto.
discreto,
pero
tiene
obtención
de
los
cálculos
que
dificultades
en
la
describen
un
proceso
obtención
de
los
cálculos
estocástico.
que
describen
un
proceso
estocástico.
Diseño
de
Cadenas
de
El
estudiante
diseña
El
estudiante
diseña
la
El
estudiante
no
es
capaz
de
Markov
en
Tiempo
correctamente
la
Cadena
de
Cadena
de
Markov
en
diseñar
la
Cadena
de
Markov
en
Discreto.
Markov
en
Tiempo
Discreto,
Tiempo
Discreto,
pero
Tiempo
Discreto,
y
presenta
definiendo
adecuadamente
hay
ciertos
errores
en
la
errores
conceptuales
en
la
las
variables,
espacio
de
definición
de
las
definición
de
las
variables,
estados
y
probabilidades
variables,
espacio
de
espacio
de
estados
y
asociadas
la
cadena.
estados
y
probabilidades
probabilidades
asociadas
la
asociadas
la
cadena.
cadena.
Interpretación
El
estudiante
realiza
una
El
estudiante
realiza
una
El
estudiante
no
logra
realizar
probabilística
y
interpretación
probabilística
interpretación
una
interpretación
estocástica
de
los
y
estocástica
adecuada
de
probabilística
y
probabilística
y
estocástica
sistemas
que
pueden
los
sistemas
que
pueden
ser
estocástica
parcialmente
correcta
de
los
sistemas
que
ser
modelados
como
modelados
como
Cadenas
correcta
de
los
sistemas
pueden
ser
modelados
como
Cadenas
de
Markov
en
de
Markov
en
Tiempo
que
pueden
ser
Cadenas
de
Markov
en
Tiempo
Tiempo
Discreto.
Discreto.
modelados
como
Discreto.
Cadenas
de
Markov
en
Tiempo
Discreto.
7 [ POLITÉCNICO GRANCOLOMBIANO ]