Programación Lineal

2020-III

Yeny Andrea Niño Villamizar

Docente

Ingeniería de Producción por ciclos propedéuticos

Facultad Tecnológica
Universidad Distrital Francisco José de Caldas
Información General

• Correo electrónico:
yaninov@udistrital.edu.co
Datos de • Horario de atención (Moodle): Lunes de 8
a.m. a 9 a.m. y de 11 a.m. a 1 p.m. (previa
contacto solicitud de asesoría por correo
electrónico, para coordinar tema y hora)
• Apoyo virtual: Aula de Moodle

•Inicio de clases: Septiembre 28 / 2020. Reinicio: Enero 25 /

2021

Fechas claves •Fecha límite primer corte (35%): Diciembre 05 / 2020

•Fecha límite segundo corte (35%): Febrero 20 / 2021
•Fecha límite último corte (30%): Marzo 6 /2021
•Evaluaciones finales: 22 al 27 de febrero / 2021
(Calendario •Finalización de clases: Febrero 20 / 2021
Académico) •Receso: Del 20 diciembre /2020 al 24 de enero / 2021
•Calificaciones finales (100%): Marzo 7 /2021
•Semana Tecnológica: 20 al 22 de octubre / 2020
 Justificación y objetivos del curso
Justificación
• La investigación de operaciones (IO) 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.
Objetivo
• 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.
• 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.
Contenido temático

Construcción de modelos de
Método gráfico
programación lineal (PL)

Generalidades de la IO Introducción a los Representación del área factible; ubicación del

modelos; el proceso de construcción de punto óptimo; valor óptimo de las variables y
modelos. de la función objetivo

Supuestos de los modelos de PL; características

Casos especiales
de los modelos de PL (elementos y relaciones);
Análisis de sensibilidad a partir del método
Aplicaciones (problemas de: dieta, mezclas,
gráfico (cambios que afectan la condición de
modelos del proceso de producción, planeación
factible, cambios que afectan la condición de
agregada de la producción, modelos de redes)
óptimo)
Contenido temático

Análisis de sensibilidad y
Método Simplex
dualidad

Forma estándar del problema de PL; álgebra del

Problema lineal dual; teoría de la dualidad;
método simplex; inicialización del método
interpretación económica del problema dual
simplex

Método simplex tabular Análisis de sensibilidad

Método simplex revisado

Contenido temático

Problemas de transporte, Construcción de modelos de

asignación y transbordo programación lineal entera

Programación lineal entera; programación

Problemas de transporte entera binaria; programación lineal entera
mixta;

Problemas de asignación; Variables binarias en los modelos

Problemas de transbordo Aplicaciones

 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.

Para el período 2020-I las prácticas de la asignatura se realizarán haciendo uso de los siguientes
software:
• Gnu Linear Programming Kit (GLPK) , bajo la interfaz de usuario GLPK Under Scite Extended
Kit (GUSEK). Software libre
• General Algebraic Modeling System (GAMS). Versión académica
 Seguimiento y evaluación

Primer corte Segundo corte Tercer corte

Parcial 1 (13%). Modelizado y Parcial 3 (12%). Simplex
Examen final.
método gráfico. 17 de tabular y revisado. 11 de
Noviembre diciembre Caso final (20%). PLE.
Febrero 23 / 2021
Parcial 2 (12%). Parcial 4 (12%). Ejercicios, talleres
Implementación en GLPK. 20 Implementación en Gams. 15 desarrollados en el semestre
de noviembre de diciembre (10%)

Primer Caso (10%). *Semana Parcial 5 (11%). Análisis de

Tecnológica sensibilidad
 Bibliografía

[1] Wayne L Winston and Jeffrey B Goldberg. Investigación de operaciones:

aplicaciones y algoritmos.Thomson,Australia, 2004.
[2] Hamdy A Taha. Investigación de operaciones. Pearson Educación, México D.F.,
2012. OCLC: 828950931.
[3] Frederick S Hillier and Gerald J Lieberman. Introducción a la investigación de
operaciones. McGraw-Hill, México, D. F., 2010. OCLC: 642703444.
[4] 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.
[5] Yves Pochet and Laurence A. Wolsey. Production planning by mixed integer
programming. Springer series in operations research and financial engineering. Springer.
[6] Daniel Sipper and Robert L Bulfin. Planeación y control de la producción. McGraw-Hill.
OCLC: 868933219.