Asignatura: Programación Lineal
Código: 19412
1. Justificación
La investigación de operaciones es una disciplina indispensable en la formación de los
profesionales en el área de Ingeniería de Producción, toda vez que su conocimiento
provee herramientas fundamentales para la toma de decisiones en el ámbito productivo.
Desde esta perspectiva, el espacio académico de programación lineal se articula en esta
área, para construir y resolver modelos matemáticos, en condiciones de certidumbre,
para la planeación de actividades que permitan obtener un resultado óptimo; es decir, el
resultado que mejor alcance la meta especificada (de acuerdo con el modelo
matemático) entre todas las alternativas posibles.
El desarrollo de la programación lineal ha sido clasificado como uno de los avances
científicos más importantes de mediados del siglo XX, para resolver el problema general
de asignar de la mejor manera posible —es decir, de forma óptima— recursos limitados a
actividades que compiten entre sí por ellos [6].
2. Objetivo general
Analizar y aprender a emplear los modelos de programación lineal en la solución de
problemas, especialmente en gestión de la producción. Se hace énfasis en el análisis de
una situación, su modelización y solución empleando herramientas de programación
lineal.
3. Competencias
General:
Analizar los sistemas de producción asumiendo (si es razonable) su comportamiento
determinístico y modelizarlos haciendo uso de la programación lineal y entera.
Específicas:
Modelar sistemas cuyo comportamiento pueda definirse mediante funciones lineales,
empleando métodos apropiados y software especializado.
Utilizar algoritmos para resolver problemas de optimización de naturaleza lineal y lineal
entera.
Analizar los resultados de los modelos lineales como una herramienta fundamental en el
proceso de toma de decisiones.
4. Contenido
Naturaleza de la investigación de operaciones y los modelos determinísticos
Introducción a los modelos; el proceso de construcción de modelos.
Construcción de modelos de programación lineal (PL)
Supuestos de los modelos de PL; características de los modelos de PL (elementos y
relaciones); aplicaciones (problemas de: dieta, mezclas, modelos del proceso de
producción, planeación agregada de la producción, modelos de redes)
Método gráfico
Representación del área factible; ubicación del punto óptimo; valor óptimo de las
variables y de la función objetivo; casos especiales; análisis de sensibilidad a partir del
método gráfico (cambios que afectan la condición de factible, cambios que afectan la
condición de óptimo)
Método Simplex
Forma estándar del problema de PL; álgebra del método simplex; inicialización del
método simplex; método simplex tabular; método simplex revisado.
Análisis de sensibilidad y dualidad
Problema lineal dual; teoría de la dualidad; interpretación económica del problema dual;
análisis de sensibilidad; método dual simplex
Problemas de transporte, asignación y transbordo
Definiciones básicas; problemas de transporte; problemas de asignación; problemas de
transbordo.
Construcción de modelos de programación lineal entera
Programación lineal entera; programación entera binaria; programación lineal entera
mixta; variables binarias en los modelos; método de ramificación y acotamiento;
aplicaciones.
5. Metodología
La asignatura es de carácter teórico-práctico, y fundamentalmente requiere por parte del
estudiante, el conocimiento en las siguientes áreas: manejo de aplicaciones informáticas
y lenguajes de programación y álgebra lineal, de gestión de operaciones, logística,
ingeniería de métodos, teoría general de sistemas, economía de la empresa, etc., como
ámbito de aplicación de los modelos.
Este espacio académico debe propender por un énfasis en la modelización y en el uso
de software de modelado algebraico, complementado con las instancias de los
problemas. Este enfoque permitirá a los estudiantes modelar problemas de gran tamaño
y en diferentes ámbitos de aplicación.
Las prácticas de la asignatura se realizan haciendo uso de por lo menos uno de los
siguientes software:
General Algebraic Modeling System (GAMS)
Gnu Linear Programming Kit (GLPK) , bajo la interfaz de usuario GLPK Under
Scite Extended Kit (GUSEK),
Lenguajes de programación.
6. Evaluación
Dado el carácter teórico – práctico, es necesario que en la evaluación de este espacio
académico se incluyan parciales, talleres y casos de aplicación.
Primer corte: 35%; Temas a evaluar:
Segundo corte: 35%; Temas a evaluar:
Examen Final: 30%; Temas a evaluar:
7. Bibliografía y demás fuentes de documentación
[1] Ángel Balaguer Beser. Métodos matemáticos. Universitat Politècnica de València,
Valencia, 2014. OCLC: 913108309.
[2] Wallace J. Hopp and Mark L. Spearman. Factory physics. Waveland Press, Long
Grove, Ill, 3. ed., reissued edition, 2011. OCLC: 796195649.
[3] Gary D Eppen, Ángel Carlos González Ruiz, and Gabriel Sánchez García.
Investigación de operaciones en la ciencia administrativa: construcción de modelos
para la toma de decisiones con hojas de cálculo electrónicas. Prentice Hall,
[Naucalpan de Juarez, México], 2000.
[4] Wayne L Winston and Jeffrey B Goldberg. Investigación de operaciones:
aplicaciones y algoritmos. Thomson, Australia, 2004.
[5] Hamdy A Taha. Investigación de operaciones. Pearson Educación, México D.F.,
2012. OCLC: 828950931.
[6] Frederick S Hillier and Gerald J Lieberman. Introducción a la investigación de
operaciones. McGraw-Hill, México, D. F., 2010. OCLC: 642703444.
[7] Kalenatic Dusko and Blanco Rivero Luis Ernesto. Aplicaciones computacionales en
producción. Biblioteca de Catedráticos. Fondo Editorial Universidad Distrital Francisco
José de Caldas.
[8] Kalenatic Dusko. Modelo integral y dinámico para el análisis, planeación, programación
y control de las capacidades productivas en empresas manufactureras. Universidad
Distrital Francisco José de Caldas, Centro de Investigaciones y Desarrollo Científico,
Instituto de Investigaciones Científicas. OCLC: 879830824.
[9] Yves Pochet and Laurence A. Wolsey. Production planning by mixed integer
programming. Springer series in operations research and financial engineering. Springer.
[10] William J Baumol. Teoría económica y análisis de operaciones. Prentice-Hall.
[11] Daniel Sipper and Robert L Bulfin. Planeación y control de la producción. McGraw-
Hill. OCLC: 868933219.
