Datos generales

• Plan de estudios: 0502 - INGENIERÍA AMBIENTAL
• Créditos: 3.0

Grupos

Tabla información sobre los grupos de la asignatura

Actividad	Grupo	Periodos	Horarios	Aula	Profesor/Tutor
SALAS ESPECIALIZADAS CÓMPUTO	(1) - SALAS ESPECIALIZADAS CÓMPUTO - GRUPO 1 - BOGOTÁ	22/01/2019 - 16/05/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

Contenidos

PROGRAMA DE LA ASIGNATURA

Presentación

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.

Objetivo de Aprendizaje

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.

Contenidos Temáticos

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

Evaluación Formativa

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.

Bibliografía Básica Obligatoria

- 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