Optimización
Optimización
(Pregrado y Posgrado)
UNIVERSIDAD DE ANTIOQUIA
1. INFORMACIÓN GENERAL
Unidad Académica: Facultad de Ingeniería
Programa académico al INGENIERÍA INDUSTRIAL
que pertenece:
2. INFORMACIÓN ESPECÍFICA
DESCRIPCIÓN GENERAL Y JUSTIFICACIÓN DEL CURSO:
Uno de los grandes retos del Ingeniero Industrial es lograr el máximo aprovechamiento
de los recursos con los que cuenta, puesto que generalmente se caracterizan por su alto
costo y disponibilidad finita, por lo cual deben ser optimizados.
En este sentido, a través del módulo Investigación de Operaciones I se busca desarrollar
Página 1 de 5
en los estudiantes la capacidad de gerenciar unidades organizacionales con criterios de
rentabilidad, pero al mismo tiempo teniendo una visión sistémica de la organización. Lo
cual se logra mediante la elaboración, validación e implementación de modelos lineales
enfocados en la resolución de problemas cotidianos de asignación optima de recursos y
cumplimiento de metas.
El uso de estos modelos le ofrece al Ingeniero Industrial soporte cuantitativo para la
adecuada toma de decisiones, frente a problemas de diferentes áreas como son de
logística, producción, planificación, administración financiera, entre otros.
Adicional a lo anterior, el avance tecnológico ha permitido el desarrollo de programas
computacionales especializados en el diseño y resolución de estos tipos de modelos,
dándole al ingeniero industrial facilidades para su implementación.
OBJETIVO GENERAL:
OBJETIVOS ESPECÍFICOS:
Contenido
Unidades Temas Subtemas
Unidad 1 Generalidades de la IO y Concepto de investigación de
formulación en operaciones y modelos cuantitativos
programación lineal Tipos de modelos de IO
Página 2 de 5
Procedimiento para la formulación de
problemas
Qué es la programación lineal
El modelo general de programación lineal
Ventajas y limitaciones de los modelos
cuantitativos
Limitaciones de los modelos de
programación lineal
Procedimiento para la construcción de
los sistemas de ecuaciones
Conocimiento de los problemas típicos
de IO
Unidad 2 Resolución de problemas en Procedimiento de la Solución gráfica
programación lineal Fundamentos teóricos del método
simplex
Software usado para la solución de
modelos de programación lineal
Unidad 3 Análisis de sensibilidad y El significado de los cambios en los
dualidad coeficientes objetivo, en los términos del
lado derecho, una nueva restricción, una
nueva variable
Concepto de dualidad
Concepto de Utilidad marginal de los
recursos - precio sombra
Que se entiende por maximización y
minimización en el enfoque dual
Como se establece la relación entre el
modelo primal y el modelo dual
El significado económico de las variables
duales
Unidad 4 Programación entera Concepto y aplicación de programación
lineal entera
Representación gráfica del problema
El algoritmo de ramificación y
acotamiento
Variables binarias
Restricciones alternantes
Cargos fijos
Procedencias- programación de
producción
Variables semicontinuas
Conceptos asociados a los problemas de
set covering / set pathing
Unidad 5 Análisis Multiobjetivo Generalidades del análisis multiobjetivo
Descripción de situaciones en las que es
necesario considerar más de un criterio
de optimización
Aplicaciones del análisis multiobjetivo
Técnica de solución
Página 3 de 5
3. METODOLOGÍA (PROPUESTA)
Se propone desarrollar el curso haciendo uso de distintas herramientas didácticas. Para
la formulación de modelos matemáticos, la introducción al uso de software
especializado y el análisis de la solución (Dualidad y sensibilidad) se usará el estudio de
casos y problemas reales o basados en contextos reales. Los conceptos teóricos
asociados al método Simplex, dualidad y el análisis de sensibilidad se desarrollarán de
forma expositiva y se reforzarán mediante discusiones grupales fundamentadas en la
lectura previa que los estudiantes hacen del tema. La introducción a la programación
entera y multiobjetivo se desarrollara mediante presentaciones del docente y los
estudiantes. Adicionalmente, el desarrollo del curso estará acompañado del uso de
lúdicas y aplicativos (applets) que permitan una mejor visualización y comprensión de
los conceptos.
Bibliografía
Frederick, Hiller, and Lieberinan Gerald. "Introducción a la Investigación de
Operaciones." EditorialMc Graw–Hill (1993).
TAHA, H.A. (1998) Investigación de Operaciones. Sexta Edición. Pearson
Rardin, Ronald L. Optimization in operations research. Vol. 166. Upper Saddle River:
Prentice Hall, 1998.
Pérez, J.I. (2011) Modelación lineal en ingeniería industrial. Una mirada sistémica.
Universidad de Antioquia.
Risa, J. S. A., & Risa, A. A. (2003). Programación lineal: Una introducción a la toma de
decisiones cuantitativa. Cengage Learning Editores.
Software: http://optimization.fico.com/student-version-of-fico-xpress.html
4. Profesores
Nombres y Dependencia Formación Unidad N° N° Horas Fechas
Apellidos en pregrado (Semanas)
y posgrado
PABLO ANDRES Ingeniería DOCTOR EN 1-5 64 16
MAYA DUQUE Industrial ECONOMIA
APLICADA(I.O
.)
Página 4 de 5
Aprobado por Comité de Carrera Ingeniería Industrial con acta 399 del 27 de Septiembre
de 2021
Aprobado en acta de Consejo de Facultad 2363 del 16 de Febrero de 2022
Página 5 de 5