es ca en ca ca ca en pt es oc es es es en es es es ca es es en es es en pt gl es es es fr fr es fr es es es es es es es es es pt es es es es es es es es es es es en en fr ia bn fr cs it es eo es eo es es cs es en en fr ia bn fr cs en en en en en en en en en es es cs es en en fr ia bn fr cs en en en en en en en en en es es es es es es cs es en en fr ia bn fr cs en en en en en en en en en es es es es cs es en en fr ia bn fr cs en en en en en en fr en fr es es es cs es en en fr ia bn fr cs en fr en en en fr fr en en es es es es es en en fr ia bn fr cs en en en en en fr en en en es en es fr es es es es es es es es es es ru fr es cs es es es en en en en en es en en en en en en es en en fr en pt es pt es es es es pt es es es es es es es es es es es es es es es es es es es es es es es es en es en en es es
Asignaturas - Facultad de Informática de Barcelona - FIB - Universidad Politecnica de Cataluña - UPC - BarcelonaTech
Masters in Computer Science and Engineering
Grado en Ingeniería en informática
Versió en Català | English version
Modelos estocásticos de la investigación operativa (MEIO)
EST - Prerrequisito para la EI , ETIS
Introducir al estudiante en el uso de las técnicas de la investigación operativa para el análisis de sistemas para la toma de decisiones cuantitativas en presencia de incertidumbre mediante su representación en términos de modelos.
Los principales modelos matemáticos no deterministas para el análisis de sistemas en presencia de incertidumbre: redes de colas, fiabilidad, disponibilidad, simulación de sistemas de colas y fiabilidad.
La metodología para la construcción de estos modelos.
Los algoritmos para tratarlos y su implementación informática.
Los procedimientos de análisis e interpretación de las soluciones.
La aplicación de estos modelos a la evaluación del rendimiento de sistemas informáticos.
De modelado de sistemas en presencia de aleatoriedad.
Para aplicar los modelos de estos sistemas a la toma de decisiones en aplicaciones que comporten fenómenos de espera, fiabilidad, etc.
Capacidad para aplicar métodos para el análisis de sistemas en presencia de incertidumbre.
Para analizar las soluciones proporcionadas por los modelos y sacar conclusiones.
Capacidad para resolver problemas aplicando los métodos de la ciencia y la ingeniería.
Comprensión del método científico.
Capacidad para crear y utilizar modelos de la realidad.
Capacidad para diseñar y realizar experimentos y analizar los resultados.
Otras horas fuera del horario fijado
Elementos básicos de la metodología de la construcción de modelos de sistemas.
Modelado de sistemas con presencia de incertidumbre.
Modelos básicos de la Teoría de Colas
a. Estructura general de los modelos de colas.
b. Modelos de colas basados en procesos de nacimiento y muerte.
c. Modelos de colas generalizados con distribuciones no exponenciales.
d. Modelos de colas exponenciales en serie.
e. Introducción a los elementos y conceptos básicos del análisis de procesos markovianos.
f. Las redes de colas: redes abiertas y cerradas. Colas markovianas. Introducción a las distribuciones de servicio generales y múltiples tipos de trabajos.
Aplicaciones de la Teoría de Colas
b. Procesos de toma de decisiones en el análisis de sistemas basados en modelos de colas.
c. Formulación de funciones de coste basadas en modelos de espera.
d. Modelos de análisis de sistemas. Aplicaciones de las redes abiertas (con feedback y sin él) y cerradas al modelado del servidor central de un ordenador. Extensiones a la generalización de los tiempos de servicio y multiplicidad de tipo de trabajos.
Introducción a los modelos de la Fiabilidad y la Disponibilidad de Sistemas
a. Modelos estadísticos para la fiabilidad. Métodos gráficos.
b. Métodos estándar para la predicción y el modelado de errores: básica en serie, redundancia activa.
c. Modelos de disponibilidad para sistemas reparables. Disponibilidad y coste de mantenimiento: diseño modular. Análisis en diagramas de bloques y procesos markovianos. Limitaciones y tratamiento por simulación.
Introducción a la Simulación de Modelos de Colas, Fiabilidad y Disponibilidad de Sistemas.
a. Introducción a la simulación de sistemas: la simulación event scheduling.
b. Modelos básicos de simulación de sistemas de colas, fiabilidad, etc.
c. Introducción a los Métodos de Montecarlo: generación de nmeros aleatorios y muestras de distribuciones de probabilidad.
d. Introducción a los experimentos de simulación y el análisis de resultados de simulación.
Horas adicionales dedicadas a la evaluación
Total horas de trabajo para el estudiante
El curso tiene una orientación práctica por lo que se refiere a las aplicaciones de los modelos, especialmente en aquellos casos, como los de las colas y las redes de colas, los modelos son una de las maneras más eficientes de representación y análisis de sistemas informáticos.
La orientación aplicada de la asignatura combinará las clases de teoría, problemas y laboratorio, y se complementará con la realización de una práctica diseñada como un pequeño proyecto en el que el estudiante deberá construir un modelo que le permita analizar y evaluar el comportamiento de un sistema.
La evaluación de la asignatura consta de cuatro partes:
1. Un ejercicio de control (C1) que se hace a mitad del cuatrimestre, en horario de clase.
2. Un ejercicio de control (C2) que se hace antes de acabar el cuatrimestre en horario de clase.
3. Práctica de curso de simulación (C3). A desarrollar durante las sesiones de laboratorio más el trabajo individual incluido en laboratorio externo.
4. El examen Final que consta de dos partes relacionadas directamente con el material de los dos controles C1 y C2, (sean C4-1 y C4-2).
Se define la Nota de Evaluación Continua y la Nota de Examen Final como:
La Nota Final (NF) de la asignatura requiere la realización y entrega de la práctica del curso (C3):
De lo contrario, la Nota Final tendrá un valor máximo de 4.
Los estudiantes que aprueben los dos ejercicios de control quedarán exentos del examen final si lo desean.
Sanjay K. Bose. An Introduction to queueing systems, Kluwer Academic/Plenum Publishers, 2002.
Frederick S. Hillier, Gerald J. Lieberman Introduction to operations research, McGraw-Hill, 1995.
Hisashi Kobayashi Modeling and analysis : an introduction to system performance evaluation methodology, Addison-Wesley, 1978.
Stephen S. Lavenberg, [editors] Computer performance modeling handbook, Academic Press, 1983.
Wayne L. Winston Operations research : applications and algorithms, Brooks/Cole - Thomson Learning, 2004.
Averill M. Law. Simulation modeling and analysis, McGraw-Hill, 2007.
P. Bratley, B.l. Fox and L.E. Schrage A Guide to Simulation, Springer-Verlag, 1987.
Arnold O. Allen Probability, statistics and queueing theory : with computer science applications, Academic Press, 1990.
Kishor Shridharbhai Trivedi Probability and statistics with reliability, queuing and computer science applications, John Wiley & Sons, 2002.
Patrick D.T. O'Connor; with David Newton, Richard Bromley Practical reliability engineering, Wiley, 1995.
Raj Jain The Art of computer systems performance analysis : techniques for experimental design, measurement, simulation, and modeling, John Wiley & Sons, 1991.
Acceso a los estudios
Plan de estudios Grado
Trabajo de Fin de Grado
Ingeniería Técnica en Informática de Gestión
Ingeniería Técnica en Informática de Sistemas
Proyecto final de carrera
© Facultad de Informática de Barcelona - Contacto - RSS
Esta web utiliza cookies propias para ofrecerle una mejor experiencia y servicio. Si continúa la navegación, entendemos que acepta nuestra política de cookies. Versión clássica Versión móvil