UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

VICERRECTORÍA ACADÉMICA Y DE INVESTIGACIÓN

SYLLABUS DEL CURSO PROGRAMACIÓN LINEAL

1. IDENTIFICACIÓN DE CURSO

Escuela o unidad: Escuela de Ciencias

Básicas, Tecnología e Ingeniería
Nivel: Profesional
Curso: Programación lineal
Tipología de curso: Teórico
Diseñador de curso: Ricardo Pineda
Fecha de elaboración: octubre de 2018
Sigla: ECBTI
Campo de formación: Formación
interdisciplinar básica común
Código: 100404
N° de créditos: Dos (2)
Actualizador de curso: Nury Moreno
Fecha de actualización: mayo de 2019

Descripción del curso:

El curso 100404_Programación lineal es un curso teórico, hace parte del componente de

Formación interdisciplinar básica común de los programas de Ingeniería Industrial, Ingeniería de
Sistemas y Administración de Empresas, entre otros. El curso busca que el estudiante sea capaz
de comprender los diferentes algoritmos de solución de modelos lineales para la optimización de
los procesos productivos en los que se apliquen, esto en un lapso de 16 semanas.

El curso está compuesto por (2) dos créditos académicos distribuidos en dos unidades didácticas,
la primera unidad se denomina “modelos de decisión en la programación lineal”, presenta los
diferentes algoritmos para encontrar valores óptimos de las variables con ayuda del método
simplex de solución. La segunda unidad se denomina “modelos de optimización en la programación
lineal”, en la cual se presentan las temáticas aplicar algoritmos matemáticos de sensibilidad y
dualidad a los sistemas.

2. INTENCIONALIDADES FORMATIVAS

Propósitos de formación del curso:

Al finalizar el curso, el estudiante estará en capacidad de:

 Aplicar los métodos de programación lineal, simplex primal y simplex dual mediante sus
algoritmos, en la solución de problemas de sistemas productivos.

 Aplicar el análisis de dualidad y análisis de sensibilidad mediante sus algoritmos, en la

solución de problemas de sistemas productivos.

Competencias del curso:

 El estudiante utiliza los métodos simplex primal y simplex dual para la toma de decisiones
que garanticen la optimización de los recursos de los sistemas productivos.

 El estudiante utiliza los resultados obtenidos en los análisis de dualidad y análisis de

sensibilidad para garantizar una toma de decisiones adecuada a las condiciones de
optimización de los sistemas productivos.

3. CONTENIDOS DEL CURSO

 Unidades/temas Recursos educativos requeridos

Unidad 1. Modelos de decisión en la Valle, S. (2012) Álgebra lineal para estudiantes de

programación lineal ingeniería y ciencias (pp. 24-34), España: Editorial
McGraw-Hill. Recuperado de:
1. Método Simplex https://bibliotecavirtual.unad.edu.co:2538/lib/unad
sp/detail.action?docID=4585362

Martínez, S. (2014). Investigación de operaciones.

(1a. ed.) (pp. 44-56), México: Grupo Editorial
Patria. Recuperado de:
2. La solución artificial de inicio http://bibliotecavirtual.unad.edu.co:2460/lib/unads
p/detail.action?docID=3227913

Martínez, S. (2014). Investigación de operaciones.

(1a. ed.) (pp. 57-67), México: Grupo Editorial
Patria. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unads
p/detail.action?docID=3227913

Goberna, T. (2004). Optimización lineal: teoría,

métodos y modelos (pp. 277-298), Alicante,
España: Editorial Mc Graw Hill. Recuperado de:
3. Casos especiales del método simplex http://bibliotecavirtual.unad.edu.co:2460/lib/unads
p/detail.action?docID=3195264

Pineda, R. (2018, diciembre 7). OVI – modelos de

decisión en la programación lineal [Archivo de
video]. Recuperado de:
http://hdl.handle.net/10596/22660

Unidad 2. Modelos de optimización en la Kong, M. (2010). Investigación de operaciones:

programación lineal
4. Teoría de la dualidad
Programación lineal. Problemas de transporte.
Análisis de redes (pp. 95-114), Lima, Perú: Fondo
editorial. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unads
p/detail.action?docID=3214857

Hillier, F. (2011). Introducción a la investigación de

operaciones (pp. 198-220), México D.F., México:
Editorial Mc Graw Hill. Recuperado
5. Análisis de sensibilidad de: http://bibliotecavirtual.unad.edu.co:2460/lib/u
nadsp/detail.action?docID=3214887

Kong, M. (2010). Investigación de operaciones:

Programación lineal. Problemas de transporte.
Análisis de redes (pp. 123-139), Lima, Perú: Fondo
6. Análisis de sensibilidad post optimo editorial. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unads
 p/detail.action?docID=3214857

Pineda, R. (2018, diciembre 7). OVI – Análisis de

dualidad [Archivo de video]. Recuperado de:
http://hdl.handle.net/10596/22659

Recursos educativos adicionales para el curso:

Unidad 1. Modelos de decisión en la programación lineal

González, A. (2015). Manual práctico de investigación de operaciones I (pp. 31-89), Barranquilla,

Colombia: Editorial Universidad del Norte. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=5426531

Unidad 2. Modelos de optimización en la programación lineal

González, A. (2015). Manual práctico de investigación de operaciones I (pp. 177-199), Barranquilla,

Colombia: Editorial Universidad del Norte. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=5426531

4. ESTRATEGIA DE APRENDIZAJE

Descripción de la estrategia de aprendizaje:

Aprendizaje Basado en Tareas (ABT):

El aprendizaje basado en tareas (ABT), también conocido como enfoque por tareas, es un modelo
que logra transformar la enseñanza basada en el profesor a una enseñanza basada en el
estudiante. En ABT el estudiante va ganando de forma progresiva responsabilidad con su
aprendizaje a partir de la solución de problemas propios de la profesión lo que facilita la motivación
y permite un aprendizaje significativo. Este modelo promueve organizar el curso en función de una
tarea final o de un conjunto de tareas que guiarán la presentación de los diferentes contenidos
(Liang, 2008). La elaboración de la tarea está contemplada, según Nunan en tres fases llamadas:

Pre-tarea: en esta tarea el estudiante debe ser capaz de reconocer y comprender la temática del
curso algebra lineal, a partir de sus conceptos se logrará tener una base sólida para desarrollar las
temáticas de nuestro curso.

Ciclo de la tarea: la tarea es desarrollada partiendo de una revisión de conceptos elementales de

algebra lineal que se hizo en la pre-tarea, para poder entender las operaciones matriciales y
continuar con el desarrollo de los ejercicios para encontrar los resultados finales de decisión y
optimización. Un informe en cada actividad debe contener cierta cantidad de problemas resueltos
por los algoritmos propuestos para analizar las preguntas que concluyen el dominio temático del
curso.

Post-tarea: en esta tarea, se evaluarán los conceptos aprendidos y se dará paso resolver las
situaciones planteadas en la evaluación final del curso. El estudiante mide con esta tarea final el
alcance de sus procesos formativos y el dominio de cada uno de los temas para identificar
temáticas que pueda profundizar para su uso futuro profesional.
 5. DISTRIBUCIÓN DE LAS ACTIVIDADES ACADÉMICAS DEL CURSO

Semanas Contenidos a desarrollar Actividad a desarrollar según la

estrategia de aprendizaje
1y2 Reconocimiento del curso Actividad Individual

Pre – tarea. Pre saberes del curso

Solucionar los problemas propuestos en la

guía según temáticas del curso algebra lineal
que surgen como partida para resolver
situaciones en el curso programación lineal.
3a8 Unidad 1. Modelos de decisión en Actividad colaborativa
la programación lineal.
Tarea 1. El Métodos simplex

Planteamiento de los problemas propuestos

de Programación Lineal para solucionarlos con
el método simplex aplicando la tabla inicial
del método, las iteraciones manuales para
solución de las variables y de la función
objetivo de cada ejercicio propuesto.

Desarrollo de los problemas propuestos por el

método de las dos fases, identificación de
variables artificiales y de holgura que
intervienen en la solución del problema, sus
variables y función objetivo. Comprobación de
resultados utilizando software de
optimización.
9 a 14 Unidad 2. Modelos de Actividad colaborativa
optimización determinísticos.
Tarea 2. Teoría de la dualidad y análisis
de sensibilidad

Desarrollo de los problemas propuestos de los

modelos de sensibilidad para identificar el
impacto después de las variaciones que deben
practicarse a los resultados originales de los
parámetros del método simplex que se
aplicaron en la tarea 1 del curso. Haciendo
uso de la solución del simplex el estudiante
debe generar variaciones de sensibilidad para
analizar el comportamiento de las condiciones
iniciales y responder las preguntas para la
toma de decisiones. Comprobación de
resultados utilizando software de
optimización.
 15 y 16 Evaluación final del curso Actividad Individual

Unidad 1. Modelos de decisión en Post – tarea. Evaluación final del curso

la programación lineal
Resolver las actividades propuestas en la guía
Unidad 2. Modelos de para evaluar de forma individual las temáticas
optimización. aprendidas durante el desarrollo del curso
programación lineal.

6. ESTRATEGIAS DE ACOMPAÑAMIENTO DOCENTE

Descripción de las estrategias de acompañamiento docente a utilizar en este curso.

 Estrategias didácticas digitales, las cuales hacen referencia a la forma como el docente imparte
y asegura la formación o la enseñanza efectiva, para que, a partir de diversas ayudas virtuales
de información, el estudiante entienda por medio de acciones y formalizaciones la verdadera
didáctica aplicada a las actividades del curso.

 Aprendizaje interactivo, metodología que ha tomado una gran importancia en los ambientes
educativos virtuales, gracias a la integración de las herramientas tecnológicas y al crecimiento
permanente de los recursos digitales que se integran y se utilizan en la educación autónoma.
Web conferencias y uso de software que abarquen la temática del curso son los principales
espacios a utilizar para asegurar dicha estrategia.

 Aprendizaje colaborativo, basado en la resolución de problemas de la vida diaria y productiva a

la que se enfrentarán los estudiantes en su futuro profesional, sustentada además ésta última
en la discusión grupal, la elaboración de productos intelectuales colaborativos y el uso
permanente de los foros interactivos de las actividades y los medios sincrónicos como medio de
dicha discusión y consolidación de productos finales.

 Acompañamiento In-Situ y online, bajo los Círculos de Interacción y Participación Académica y

Social – CIPAS y el acompañamiento asincrónico vía Skype se asegurará la atención
permanente de los estudiantes para facilitar el desarrollo de las actividades propuestas, el
trabajo en pequeños grupos e individualmente.
 7. PLAN DE EVALUACIÓN DEL CURSO

Número Puntaje Ponderac

Momentos de Productos a entregar según la
de máximo/500 ión/500
la evaluación estrategia didáctica
semana puntos puntos
Producto individual escrito en
Inicial formato Excel, con las actividades
1-2 25 25
(Pretarea) descritas en la guía para la actividad
de presaberes.

Intermedia Producto en grupo y escrito en

3-8 Unidad 1 formato Excel, con las actividades 175
(tarea 1) descritas en la guía para la tarea 1.
350
Intermedia Producto en grupo y escrito en
9 - 14 Unidad 2 formato Excel, con las actividades 175
(tareas 2) descritas en la guía para la tarea 2.

Producto en grupo y escrito en

formato Excel, con las actividades
Final
15 - 16 descritas en la guía para la 125 125
(Post-tarea)
evaluación final de las temáticas del
curso.
500 500
Puntaje Total
puntos puntos