Periodo académico 2019-2S
Actividad | Grupo | Periodos | Horarios | Aula | Profesor/Tutor |
---|---|---|---|---|---|
SALAS ESPECIALIZADAS CÓMPUTO | (1) - SALAS ESPECIALIZADAS CÓMPUTO - GRUPO 1 - BOGOTÁ | 30/07/2019 - 21/11/2019 | MARTES 13:00 - 15:00 | AULA WINDOWS - 309 - M7A | JORGE IVAN ROMERO GELVEZ |
JUEVES 13:00 - 15:00 | AULA WINDOWS - 309 - M7A | JORGE IVAN ROMERO GELVEZ | |||
(2) - SALAS ESPECIALIZADAS CÓMPUTO - GRUPO 2 - BOGOTÁ | 29/07/2019 - 28/08/2019 | LUNES 20:00 - 22:00 | AULA WINDOWS - 306 - M2 | JORGE IVAN ROMERO GELVEZ | |
MIÉRCOLES 20:00 - 22:00 | AULA WINDOWS - 303 - M7A | JORGE IVAN ROMERO GELVEZ | |||
06/09/2019 - 20/11/2019 | LUNES 20:00 - 22:00 | AULA WINDOWS - 306 - M2 | JORGE AURELIO HERRERA CUARTAS | ||
MIÉRCOLES 20:00 - 22:00 | AULA WINDOWS - 303 - M7A | JORGE AURELIO HERRERA CUARTAS |
Apreciados estudiantes, bienvenidos al curso de Investigacion Operativa 2.
Este curso continua la tematica vista en investigacion operativa 1, medante un
contexto practico de situaciones en las cuales la programacion lineal no puede
dar una solucion adecuada. Se aborda primero ela analisis de decision desde
sus inicios probabilisticos, hasta laformulacion multi criterio de los mismos;
posteriormente se evaluan tecnicas de busqueda para problemas combinatorios
(problemas que tienen un numero de soluciones muy alto) mediante tecnicas
metaheuristicas. Finalmente la ultima parte del curso presenta cadenas
de Markov para ver la evolucion en el tiempo de procesos estocasticos y
dar las bases teoricas de teoria de lineas de espera, donde se presentaran
aplicaciones mediante simulacion en operaciones productivas y servicios.
Con el apoyo de su grupo de compañeros, el profesor y la comprensión de los
recursos y actividades disponibles, usted logrará:
Desarrollar la capacidad de identificar, comprender y aplicar técnicas de
investigación de operaciones que permitan mejorar el desempeño de
sistemas considerando su naturaleza deterministica o estocástica y su nivel de
complejidad.
A continuación, se presenta el contenido del curso:
Tema 1: Análisis de decisiones.
a. Toma de decisiones en condiciones de riesgo, Árboles de decisión
b. Toma de decisiones bajo certidumbre. Proceso de jerarquía Analítica
c. Toma de decisiones sin experimentación y con experimentación
Tema2: Meta heurística.
a. Naturaleza de la meta heurística
b. Búsqueda tabú
c. Recocido simulado
d. Algoritmos genéticos
Tema 3: Teoría de juegose de la asigna
a. Formulación de juegos de dos personas y suma cero
b. Solución de juegos sencillos: ejemplo prototipo
c. Juegos con estrategias mixtas
d. Procedimiento de solución gráfico
e. Solución mediante programación lineal
Tema 4: Programación no lineal
a. Ilustración gráfica de problemas de programación no lineal
b. Tipos de problemas de programación no lineal
c. Optimización no restringida de una variable y varias variables
d. Condiciones de Karush-Kuhn-Tucker (KKT) para optimización restringida
e. Programación cuadrática, separable, convexa y no convexa
Tema 5: Cadenas de Markov.
a. Definición de una cadena de Markov
b. Probabilidades de transición absolutas y de n pasos
c. Clasificación de los estados en una cadena de Markov
d. Probabilidades de estado estable y tiempos de retorno medios de
cadenas ergodicas
Tema 6. Teoría de colas
a. Papel de la distribución exponencial
b. Proceso de nacimiento y muerte
c. Modelos de colas basados en el proceso de nacimiento y muerte
d. Modelos de colas con distribuciones no exponenciales
e. Modelos de colas con disciplina de prioridades
Para facilitar el seguimiento del proceso de aprendizaje, contaremos con los
siguientes recursos:
* Quices o talleres: examinaremos nuestra comprensión de conceptos
desarrollados en clase.
*Porcentaje de calificación: 50% de la nota de cada corte.
*Exámenes parciales: para establecer el proceso y progreso del
aprendizaje se evaluarán temas puntuales mediante exámenes parciales.
Porcentaje de calificación: 50% de la nota de cada corte.
- Taha H. Operations Research: An Introduction. Prentice Hall; 9 edition
(September 8, 2010)
- Hiller, F., Lieberman, G. 2010. Introduction to Operations Research.
Mc Graw-Hill. 9º edición
- Donald Gross. Fundamentals of Queueing Theory. Fourth Edition 2008 by
John Wiley & Sons, Inc, Hoboken, NJ.
- Malcolm Beaverstock. Applied Simulation: Modeling and Analysis Using
FlexSim 2011 (English Edition)
- García D. E, Simulación y análisis de sistemas con Promodel. Pearson;
2ª edición (2012)
- Sheldon M. Ross. Simulation. Fifth Edition 2013 Elsevier.
Banks, J. Discrete-Event System Simulation. Prentice Hall; 5ª edición(2010)
- Bierman. Análisis cuantitativo para la toma de decisiones. 8 edición
Mc Graw-Hill
- Winston, W.L. Investigación de operaciones: aplicaciones y algoritmos.
Thomson. 2005
- Introduction to Modeling and Analysis of Stochastic Systems, Second
Edition. V. G. Kulkarni 2012