UNIVERSIDAD DE CALDAS

FACULTAD DE INGENIERÍA
NOMBRE ASIGNATURA: INVESTIGACIÓN DE OPERACIONES

DOCENTE RESPONSABLE DIRECTO Y/O DOCENTES PARTICIPANTES:

FÉLIX MARÍA BRAVO VALENCIA – EMAIL: femarbravo@gmail.com

OBJETIVOS DE LA ASIGNATURA:
 Ilustrar sobre la conversión de situaciones reales a Modelos de Programación Lineal.
 Identificar y resolver problemas de programación lineal
 Solucionar gráficamente problemas de Programación Lineal
 Resolver problemas propuestos mediante la aplicación del Algoritmo Simplex.
 Realizar cualquier análisis relativo a cambios de condiciones iniciales, después de haber
obtenido la solución óptima de un problema de Programación Lineal.
 Resolver problemas de Transporte y Redes
 Utilizar modelos matemáticos que son de gran aplicación en la industria y resolver
problemas para optimizar los recursos de la empresa.
 Conocer las técnicas de Programación Lineal, Teoría de Colas, Modelos de Simulación y
de Teoría de Decisiones.
 Correr programas de aplicación para observar la continuidad de dicha asignatura en su
cadena respectiva y en el plan de estudios, como una herramienta adicional en el
desempeño profesional.

METODOLOGÍA:
Durante el semestre en cada tema se hará énfasis en la parte conceptual y sus aspectos
prácticos, así:
1. Exposiciones magistrales del profesor.
2. Estudios y análisis de casos prácticos.
3. Solución de ejercicios en clase (Individuales y grupales)
4. Trabajos para realizar fuera de clase.
5. Exposiciones sustentadas por parte de los estudiantes

1. DESCRIPCION DEL PROGRAMA

Los estudiantes de pregrado de la Facultad de Ingeniería conocerán los conceptos utilizados en
la Investigación de Operaciones y las aplicaciones respectivas, siendo utilizada como una
herramienta administrativa en la toma de decisiones o una técnica de solución de problemas en
su campo laboral; especialmente en aplicaciones de Sistemas de Redes, Programación Lineal,
Sistemas de Transporte, Programación y Control de Proyectos, Líneas de Espera, Modelos e
Simulación y Teoría de la Decisión, enfocados en las funciones empresariales para las empresas
de su campo de acción, con alto grado de competitividad desarrollo de habilidades en los
procesos de toma de decisiones estructuradas.

Ing. FELIX MARIA BRAVO VALENCIA -1-

2. CONTENIDO SINTÉTICO
1. INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL
2. PROGRAMACIÓN LINEAL: METODO SIMPLEX
3. PROGRAMACIÓN LINEAL: DUALIDAD
4. PROBLEMA DEL TRANSPORTE
5. MODELOS DE REDES
6. MODELOS DE LÍNEAS DE ESPERA
7. MODELOS DE SIMULACIÓN
8. TEORÍA DE LA DECISIÓN

3. PROGRAMA DETALLADO
1. INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL
∗ Modelos de Optimización
∗ Definición de MODELOS
∗ Tipos de modelos, ventajas y su Aplicación
∗ Tipos de Modelos utilizados en Investigación de operaciones
∗ Ejercicios y casos de aplicación

2. PROGRAMACIÓN LINEAL: METODO SIMPLEX

∗ Formulación de Modelos Matemáticos
∗ Forma Estándar de un modelo matemático
∗ Teoría de Soluciones
∗ Solución gráfica de Modelos de programación Lineal
∗ Determinación de una solución básica inicial factible
∗ Algoritmo de solución Método Simplex
∗ Interpretación de Variables del Modelo
∗ Utilización de Variables Artificiales y soluciones Simplex
∗ Ejercicios y Evaluación de casos
3. PROGRAMACIÓN LINEAL: DUALIDAD
∗ Definición e interpretación de la Teoría del DUAL
∗ Teorema de la Dualidad
∗ Solución del DUAL
∗ Relaciones entre el Modelo DUAL y PRIMAL
∗ Sensibilidad y Holgura Complementaria
∗ Análisis económico del DUAL
∗ Ejercicios y análisis de casos

Ing. FELIX MARIA BRAVO VALENCIA -2-

4. PROBLEMA DEL TRANSPORTE
∗ Planteamiento del problema del Transporte
∗ Aplicación, algoritmos de solución e interpretación
∗ Obtención de soluciones básicas factibles
∗ El Método Simplex para el Transporte
∗ Ejercicios y Evaluación de casos
5. MODELOS DE REDES
∗ Problema de la ruta más corta
∗ Problema del Árbol de Expansión Mínimo
∗ Problema del Flujo Máximo
∗ Ejercicios y Evaluación de casos
6. MODELOS DE LÍNEAS DE ESPERA.
∗ Estructura Básica de los modelos de Colas
∗ Ejemplos de sistemas de Colas reales
∗ Papel de la Distribución Exponencial
∗ Clasificación de los modelos de Colas
∗ Líneas de espera con llegadas y salidas combinadas
∗ Líneas de espera con prioridades de servicio
∗ Líneas de espera sucesivas o en serie
∗ Ejercicios y análisis de casos
7. INTRODUCCIÓN A LA SIMULACIÓN.
∗ Campo de acción de las aplicaciones de la simulación
∗ Terminología Básica
∗ Tipos de simulación
∗ Enfoques de la simulación discreta
∗ Empleo de números aleatorios
∗ Ejemplo de simulación Estocástica
∗ Ejercicios y Evaluación de casos
8. TEORÍA DE DECISIONES.
∗ Introducción a la Probabilidad
∗ Toma de Decisiones bajo condiciones de incertidumbre
∗ Decisión y Análisis de Riesgos

4. EVALUACIÓN

 Evaluaciones individuales de los temas estudiados y comprendidos (70%)

 Participación en talleres y ejercicios en clase. (30%)

Ing. FELIX MARIA BRAVO VALENCIA -3-

 BIBLIOGRAFÍA
INVESTIGACIÓN DE OPERACIONES EN LA CIENCIA ADMINISTRATIVA
Eppen, G. D / Gould F. J. / Schmidt, C.P. / Moore, Jeffrey H, / Weathrford, Larry R.
Prentice - Hall 5ª Edición México 1999 - 1987

INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

Hiller S. Frederick / Lieberman J. Gerald - Mc Graw Hill Sexta Edición 1997

ANÁLISIS CUANTITATIVOS PARA LOS NEGOCIOS

Bonini Ch. E./ Hausman W. H./ Bierman H. - Mc Graw Hill Novena Edición 2000

ADMINISTRACIÓN DE PRODUCCIÓN Y OPERACIONES

Chase - Aquilano – Jacobs - Irwin Mc Graw Hill - Octava Edición

INVESTIGACIÓN DE OPERACIONES
Taha Hamdy A. Prentice Hall Omega México 1992 - 1998

INVESTIGACIÓN DE OPERACIONES
Kamlesh Mathur - Daniel Solow - Prentice Hall 1996

INVESTIGACIÓN DE OPERACIONES
Bronson Richard - Mc Graw Hill (Colección Schaum) México 1982

INVESTIGACIÓN DE OPERACIONES
Herbert Moskowitz / Gordon C. Wright - Prentice / Hall Carvajal Calí 1982

MÉTODOS Y MODELOS DE INVESTIGACIÓN DE OPERACIONES

Prawda Witenberg, Juan (Tomos I y II) - Límusa México 1982

INTRODUCCIÓN A LOS MODELOS CUANTITATIVOS PARA ADMINISTRACIÓN

Anderson David R. / Sweeney Dennis J. / William Thomas A.
Grupo Editorial Iberoamérica México 1993

MODELOS CUANTITATIVOS PARA ADMINISTRACIÓN

Davis Roscoe K. / Mckeown Patrick G. - Grupo editorial Iberoamérica México 1986

MÉTODOS CUANTITATIVOS EN ADMINISTRACIÓN

Ullamn John E.
Mc Graw Hill (Colección Schaum) México 1982

PROGRAMACIÓN LINEAL Y FLUJO EN REDES

Bazaraa, Mokhtar y Jarvis, Jhon
Límusa México 1989

LINEAR PROGRAMMING AND EXTENSIONS

Dantzig, George Bernard.
Princeton University Press New Yersey

LINEAR PROGRAMMING
Murty, Katta. Wiley, New York, 1983

THE DESING OF PRODUCTION SYSTEMS

Elmaghrably, S. Reinhold, New Cork

Ing. FELIX MARIA BRAVO VALENCIA -4-