You are on page 1of 7

 

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 ]

  La   idea   subyacente   en   el   exitoso   PageRank   de   Google   es   modelar   esta   red   como   una  cadena  de  Markov  de  tiempo  discreto  de  la  siguiente  forma:     En   el   escenario   más   simple.   y   adaptar   el   modelo   propuesto   por  los  autores  a  la  situación  actual.     La  FIA  quiere  usar  esta  idea  para  generar  un  ranking  a  pequeña  escala  y  así  poder  establecer  una   categorización   para   los   pilotos   de   la   F1   y   la   de   los   equipos.   El   PageRank   de   cada   página   es   una   medida   de   la   probabilidad   de   que   esta   persona  eventualmente  llegue  a  dicha  página  a  través  de  su  navegación  aleatoria.   y   cada   una   se   conecta  con  muchas  otras  a  través  de  la  misma  aplicación.stanford.     El  gerente  de  Promoción  de  la  FIA  le  ha  ofrecido  a  su  compañía  la  oportunidad  de  desarrollar  un   modelo   estocástico   que   se   ajuste   a   la   situación   anteriormente   descrita.   Sergey   Brin   and   Lawrence   Page.  más  alto  será  el   PageRank   de   “i”.  más  popular  será  la  persona  “i”.     Es   importante   aclarar   que   ésta   es   una   descripción   muy   simplificada   del   trabajo   que   propusieron   Page  y  Brin1  en  su  idea  general  del  famoso  buscador.   En   dicha   aplicación   se   encuentra   agrupada   una   gran   cantidad   de   personas   en   el   mundo.   y   por   ende   mucho   más   probable   que   la   persona   llegue   eventualmente   a   dicha   página.  es  decir.  la  cual  a  su  vez  también  fue  seleccionada  al  azar   por   dicha   persona.  Su  trabajo  será  asignarle  a  cada  piloto   un  ranking  que  mide  su  popularidad.     Para   la   elaboración   del   proyecto   los   estudiantes   podrán   trabajar   en   equipos   de   máximo   6   (seis)   integrantes.   Para   ello   le   ha   recomendado   revisar   el   artículo   The   Anatomy   of   a   Large-­‐Scale   Hypertextual   Web   Search   Engine.  El  PageRank  de   la  página   “i”.   sino   que   se   considerará   la   popular   aplicación   web   Facebook 2 .   suponga   que   una   persona   navega   en   internet   dando   click   al   azar   en   alguno  de  los  hipervínculos  de  una  página  web.  http://infolab.pdf       2  Es  este  escenario  sólo  participaran  los  pilotos  de  F1  del  año  2012     [ NOMBRE DEL MÓDULO ] 2 .   Computer   Science   Department.edu/pub/papers/google.   The   Anatomy   of   a   Large-­‐Scale   Hypertextual   Web   Search   Engine.   ya   que  a  medida  que  aumenten  los  hipervínculos  que  otras  páginas  tengan  con  ella.  Stanford  University.   Para   esto   no   se   va   a   utilizar   una   página   web   propiamente.  entre  más  personas  incluyan  a  la  persona  “i”  entre   sus  amigos.  El  trabajo  se  desarrollará  en  dos  entregas  compuestas  de  la  siguiente  manera:                                                                                                                       1  Sergey   Brin   and   Lawrence   Page.   INSTRUCCIONES  PARA  ELABORAR  EL  PROYECTO     La   estructura   de   la   World   Wide   Web   puede   ser   vista   como   un   grafo   dirigido   con   N   nodos.   Cada   nodo   en   la   red   representa   cierta   página   web   y   los   arcos   dirigidos   representan   los   hipervínculos   entre   las   páginas.   Computer   Science   Department.   puede   ser   visto  como  una  medida  de   la   importancia   que  tiene   una   página   web.

  Recuerden   que   ustedes   deben   crear   un   nombre   para   compañía   y     diseñar  un  logo.   y   para   los   resultados   numéricos   se   debe   utilizar  como  máximo  2  cifras  decimales.   usted   encontrará   una   copia   de   la   aplicación   con   24   pilotos.   fase   de   aplicación  o  experimentación  y  fase    de  análisis  y  síntesis.   Puede   utilizar   fase   de   información   o   búsqueda.   Usted   deberá   construir   una   matriz   de   incidencia   para   el   grupo.     En  el  documento  se  debe  incluir  una  breve  descripción  de  la  compañía  y  la  descripción  del  equipo   de  trabajo.   En   el   archivo   anexo   Facebook   F1.  una  de  las  cuales   será  utilizada  como  página  de  presentación.     Los   anexos   se   entregarán   en   formato   digital   (se   aconseja   un   archivo   de   Excel)   y   deberán   estar   estructurados.         Primera  entrega:       Consiste  de  la  realización  de  un  trabajo  escrito  que  deberá  seguir  los  siguientes  parámetros:     La  longitud  máxima  del  documento  es  de  5  páginas  (hojas  blancas  tamaño  carta).     La   página   de   presentación   deberá   incluir   el   nombre   de   su   compañía.       3 [ POLITÉCNICO GRANCOLOMBIANO ] .   en   donde   la   posición  (i.   INSTRUCCIONES  DE  ENTREGA  1  –  Semana  3   Especifique   claramente   qué   debe   realizar   el   estudiante   y   qué   debe   entregar.   En   la   página   de   la   persona   “i”   usted   podrá   ver   a   las   personas   que   “i”   ha   decidido   incluir   entre   sus   amigos.   recomendaciones   metodológicas.   en   qué   formatos.   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.   el   logo   de   la   misma   y   la   tabla   de   contenido   del   informe.  j)  de  la  matriz  está  definida  por:             En  donde  Mi  corresponde  al  número  total  de  amigos  que  tiene  la  persona  "i".     El  informe  que  usted  deberá  entregar  debe  incluir  la  realización  de  los  siguientes  paso:         Paso   1.

    La   página   de   presentación   deberá   incluir   el   nombre   de   su   compañía.  para  todo  "i"    diferente  de  "j".     En  el  documento  se  debe  incluir  una  breve  descripción  de  la  compañía  y  la  descripción  del  equipo   de  trabajo.  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.   en   donde   la   posición  (i.   En   el   archivo   anexo   Facebook   F1.  j)  de  la  matriz  está  definida  por:         [ NOMBRE DEL MÓDULO ] 4 .   usted   encontrará   una   copia   de   la   aplicación   con   24   pilotos.  una  de  las  cuales   será  utilizada  como  página  de  presentación.   Recuerden   que   ustedes   deben   crear   un   nombre   para   compañía   y     diseñar  un  logo.  Tenga  en  cuenta.   Todos   los   anexos   incluidos   en   este   archivo   deberán   ser   citados   en   el   informe   escrito.   En   la   página   de   la   persona   “i”   usted   podrá   ver   a   las   personas   que   “i”   ha   decidido   incluir   entre   sus   amigos.   el   logo   de   la   misma   y   la   tabla   de   contenido   del   informe.   Usted   deberá   construir   una   matriz   de   incidencia   para   el   grupo.   y   para   los   resultados   numéricos   se   debe   utilizar  como  máximo  2  cifras  decimales.     Ayuda:  Existen  2  grupos  claramente  diferenciados.     Los   anexos   se   entregarán   en   formato   digital   (se   aconseja   un   archivo   de   Excel)   y   deberán   estar   estructurados.     El  informe  que  usted  deberá  entregar  debe  incluir  la  realización  de  los  siguientes  paso:         Paso   1.       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).     En   el   informe   se   debe   utilizar   un   tamaño   de   fuente   12.   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".     Paso  2:     Identifique  claramente  los  grupos  de  amigos  que  hay  en  el  grupo  de  estudio.

      5 [ POLITÉCNICO GRANCOLOMBIANO ] .   por   lo   tanto   hay   que   modificar   la   matriz   para   volverla   estocástica.     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".   en   donde   cada   posición   “j”   del   vector   está   definida   de   la   siguiente   forma:  β!" =   1 N     .  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.  y  llame  a  la  nueva  matriz  P.  Tenga  en  cuenta.  y  agregar  la  solución  a  los  puntos  3  y  4  que  se  encuentran  en  las  instrucciones  de  la   entrega  3.   basada   en   un   supuesto   de   uniformidad.       Paso  2:     Identifique  claramente  los  grupos  de  amigos  que  hay  en  el  grupo  de  estudio.   una   de   las   cuales  será  utilizada  como  página  de  presentación.  Reemplace  las  filas  nulas   de  la  matriz  P  del  numeral  anterior  por  vectores  del  tipo  β! .   es   reemplazar   la   fila   nula   por   un   vector  β!  .     La  página  de  presentación  deberá  incluir  la  información  de  los  documentos  correspondiente  a  las   entregas  1  y  2.     Ayuda:  Existen  2  grupos  claramente  diferenciados.  para  todo  "i"    diferente  de  "j".         Paso  3:     Si   la   matriz   anterior   no   resulta   ser   estocástica.         En  donde  Mi  corresponde  al  número  total  de  amigos  que  tiene  la  persona  "i".  en  donde  “N”  es  el  número  de  personas  del  grupo  bajo  consideración.       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).   es   posible   que   alguna   de   las   personas     no   tenga   incluido   a   ningún   amigo   en   su   aplicación.   Una   alternativa.

 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.                                                                                                                         3  Sergey   Brin   and   Lawrence   Page.       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.stanford.     En  el  documento  se  debe  incluir  una  breve  descripción  de  la  compañía  y  la  descripción  del  equipo   de  trabajo.  sin  embargo.pdf     [ NOMBRE DEL MÓDULO ] 6 .   Todos   los   anexos   incluidos   en   este   archivo   deberán   ser   citados   en   el   informe   escrito.  y  construya  un  Ranking  de  1  a  10   directamente  proporcional  a  la  distribución  límite  para  cada  persona.  http://infolab.  Utilice  un  α = 0.  Stanford  University.   Computer   Science   Department.85     Paso  5:     Encuentre  la  distribución  límite  de  la  CMTD  del  numeral  anterior.   con   las   correcciones   pertinentes   y   adicionar  la  nueva  información  solicitada  con  los  pasos  4  y  5.edu/pub/papers/google.     En   el   informe   se   debe   utilizar   un   tamaño   de   fuente   12.  La  propuesta  que  hicieron  Page  y  Brin3.  Construya  la  matriz     P  y  verifique  que  es  representa  a  una  CMTD  irreducible  y  aperiódica.   y   para   los   resultados   numéricos   se   debe   utilizar  como  máximo  2  cifras  decimales.   The   Anatomy   of   a   Large-­‐Scale   Hypertextual   Web   Search   Engine.     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.     Los   anexos   se   entregarán   en   formato   digital   (se   aconseja   un   archivo   de   Excel)   y   deberán   estar   estructurados.  no  está  garantizado  que   la  distribución  límite  de  dicha  matriz  exista.

  Discreto.   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.   estados  y  probabilidades   variables.  pero   Tiempo  Discreto.   Markov  en  Tiempo  Discreto.       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.   modelados  como   Discreto.  espacio  de   espacio  de  estados  y   asociadas  la  cadena.         7 [ POLITÉCNICO GRANCOLOMBIANO ] .     estados  y  probabilidades   probabilidades  asociadas  la   asociadas  la  cadena.     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.   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.     Escala  de  Valores  o  criterios     Use  esta  escala  de  valores  para  los  criterios  de  evaluación     Asignaciones   Resultado  de  aprendizaje   Competente   Necesita  Mejorar   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.  pero  tiene   obtención  de  los  cálculos  que     dificultades  en  la   describen  un  proceso   obtención  de  los  cálculos   estocástico.  y  presenta   definiendo  adecuadamente   hay  ciertos  errores  en  la   errores  conceptuales  en  la   las  variables.   Tiempo  Discreto.  espacio  de   definición  de  las   definición  de  las  variables.         discreto.   estocásticos.     estocásticos  en  tiempo   estocásticos  en  tiempo   y  presenta  dificultades  en  la   discreto.     cadena.   que  describen  un  proceso   estocástico.   correctamente.     Cadenas  de  Markov  en   Tiempo  Discreto.