CURSO : INVESTIGACION DE OPERACIONES
TRADUCCION : OPERATIONS RESEARCH
SIGLA : CCL2363
CRÉDITOS : 10
MÓDULOS : 04
REQUISITOS : MAT1299
CARÁCTER : MINIMO
DISCIPLINA : CONSTRUCCION
I. DESCRIPCION
Curso teorico-aplicado, cuyo proposito es desarrollar en el estudiante la capacidad de analizar sistemas, crear
modelos matematicos de naturaleza determinista que representen adecuadamente su comportamiento y
resolver e interpretar los resultados optimos de los mismos, para su uso en la toma de decisiones. Como un
medio que permita lograr la integracion teorico-practica, los estudiantes desarrollaran casos aplicados con el
uso de varios software especificos actualmente en uso.
II. OBJETIVOS
1. Identificar e interpretar problemas reales de optimizacion relacionados con la produccion, distribucion
y almacenamiento de bienes, asi como tambien, la asignacion de recursos materiales, humanos y
financieros.
2. Dise?ar modelos matematicos deterministas en el contexto de problemas reales de optimizacion.
3. Utilizar metodos matematicos en la resolucion predictiva de los problemas modelados.
4. Aplicar herramientas computacionales en la resolucion predictiva de los problemas modelados.
5. Analizar y discutir los resultados obtenidos con los metodos matematicos y las herramientas
computacionales, orientandolos a la toma de decisiones.
III. CONTENIDOS
1. Introduccion.
1.1 Definicion y objetivos de la investigacion de operaciones.
1.2 Conceptos y ejemplos de modelos matematicos deterministas.
1.3 Ventajas y limitaciones del uso de modelos matematicos en la formacion y resolucion de
problemas.
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 en dos variables.
3. El algoritmo simplex para solucion de problemas en "n" variables.
3.1 Fundamentos matematicos; teoremas fundamentales.
3.2 Algoritmo simplex, tableau.
3.3 Resolucion de problemas mixtos. Variables artificiales. Metodos de las dos fases y metodo de
los costos de penalizacion.
4. Programas computacionales QSB, LINDO y EXCEL en la solucion y analisis de problemas en "n"
variables.
5. Sensibilidad de los resultados.
6. Modelos aplicados de programacion entera binaria (decisiones si o no).
PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE
ESCUELA DE CONSTRUCCION CIVIL / Noviembre 2013
1
7. Modelacion y resolucion de problemas especiales en la programacion lineal.
7.1 Transporte.
7.2 Trasbordo.
7.3 Asignacion.
7.4 Programacion en redes (Flujo maximo, ruta mas corta y arbol minimo de comunicaciones).
8. Modelos de planeacion y control deterministico de inventarios.
IV. METODOLOGIA
- Clases expositivas.
- Trabajos practicos grupales e individuales.
V. EVALUACION
- Interrogaciones.
- Controles aplicados.
- Trabajos de taller de resolucion grupal utilizando software computacionales.
- Examen final.
VI. BIBLIOGRAFIA
Eppen, G. D., F. J. Gould, C. P. Schmidt, J. H. Moore & L. R. Weatherford
Investigacion de operaciones en la ciencia administrativa. 5? Ed.
Mexico, Editorial Prentice Hall, 2000.
Gould, F. J., G. D. Eppen & C. P. Schmidt
Investigacion de operaciones en la ciencia administrativa. 3? Ed.
Mexico, Editorial Prentice Hall, 1992.
Hillier, F. S., M. S. Hillier & G. J. Lieberman
Metodos cuantitativos para administracion. Mexico, Editorial
McGraw Hill, 2002.
Taha, Hamdy A. Operations Research: An Introduction. Boston, Prentice Hall, 2011.
Winston, Wayne L. Investigacion de operaciones. Aplicaciones y algoritmos. 4? Ed.
Mexico, Editorial Thomson, 2005.
___ Introduction to Mathematical Programming: Operations Research.
Australia, Thomson/Brooks/Cole, c2003.
PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE
ESCUELA DE CONSTRUCCION CIVIL / Noviembre 2013
2
