CURSO : Investigacion Operativa
SIGLA : CCL2040
CRÉDITOS : 08
REQUISITOS : MAT1208
CLASES TEORICAS : 02 Sesiones Semanales
CLASES EJERCICIO : 01 Sesion Semanal
I. OBJETIVOS
1. Adquirir los metodos teoricos y practicos de la programacion lineal, orientado al
planteamiento y resolucion de problemas practicos.
2. Comprender los modelos matematicos y su aplicacion.
II. CONTENIDO
1. Introduccion
1.1 Definicion y objetivos de la investigacion de operaciones.
1.2 Concepto y ejemplos de modelo matematico.
1.3 Ventajas y limitaciones del uso de modelos en la formulacion y resolucion de
problemas.
1.4 El uso de modelos en la resolucion de algunos problemas tipicos de la construccion.
2. Modelos de programacion lineal
2.1 Antecedentes historicos.
2.2 Hipotesis de la programacion lineal.
2.3 Fundamentos matematicos del modelo
2.4 Solucion geometrica de un problema de programacion lineal.
3. El algoritmo simplex
3.1 Fundamentos matematicos; teoremas fundamentales.
3.2 Formulacion matricial del logaritmo.
3.3 Tabla de simplex.
3.4 Resolucion de problemas mixtos. Variables artificiales.
Metodo de las dos fases y metodo de los costos de penalizacion.
3.5 Simplex revisado.
3.6 Dualidad: definicion y teoremas fundamentales.
4. Problemas de post-optimizacion
5. Algunos problemas especiales en programacion lineal.
5.1 Problema de transporte; metodos de Vogel y de la esquina noroccidental para
generar soluciones basicas iniciales.
5.2 Simplex modificado para problemas de transporte.
5.3 Problemas de asignacion.
6. Modelos de control de programas y de proyectos
Modelos PERT Y CPM.
III. BIBLIOGRAFIA
Bronson, Richard "Investigaciones de Operaciones" Graw-Hill, 1992.
Hamdy, Taha "Investigacion de Operaciones". Representaciones y
Servicios de Ingenieria S.A. 1987.
Hillier, Lieberman "Introduccion a la Investigacion de Operaciones". Ed. Mc
Graw-Hill, 1992.
Philippi, Bruno "Introduccion a la Optimizacion de Sistemas". Pontificia
Universidad Catolica de Chile, 1990.
Rothenberg, R. Linear Programming.
Simonnar, M. Programacion Lineal.
