Universidad Nacional Abierta y a Distancia

Vicerrectoría Académica y de Investigación

Syllabus de 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: Teorico
Diseñador de curso: Edgar Mauricio
Alba Valcarcel
Fecha de elaboración: 02 junio de
2017
Descripción del curso:
Sigla: ECBTI
Campo de formación: Formación
Interdisciplinar Básica común
Código: 100404
N° de créditos: 2
Actualizador de curso: Edgar
Mauricio Alba Valcarcel
Fecha de actualización: 02 de junio
de 2017

El curso Programación Lineal hace parte del campo de formación, disciplinar y su

respectivo componente en formación disciplinar común.
El objetivo del curso es, crear en el estudiante una capacidad de análisis para
formular problemas y obtener soluciones, para tomar decisiones, a problemas de
programación lineal en especial los referidos a optimización de recursos limitados
dados en la industria, empresas y en la vida cotidiana.
El curso tiene 2 créditos y está dividido en dos unidades, para desarrollar en el
transcurso; la primera unidad, está enfocada a dar a conocer las generalidades y
conceptos básicos de los temas de que se trata el curso y lo componen:
Antecedentes y origen de la Investigación de Operaciones, identificación y
descripción, Metodología, Componentes, Formulación de un problema, Modelo
general de programación lineal. La segunda unidad enfocada a la solución de los
problemas, está compuesta por: Introducción método Grafico, Concepto general del
Método Grafico, pasos para solución mediante el método gráfico, pasos para
desarrollar el método Simplex, Dualidad, comparación entre el método simplex y
dual – simplex, y La Programación Lineal basada en los computadores. El curso está
programado desarrollar en 16 Semanas.

2. INTENCIONALIDADES FORMATIVAS

Propósitos de formación del curso:

Crear en el estudiante habilidades para detectar problemas de Programación Lineal,
plantearlos, solucionarlos y tomar decisiones, mediante la aplicación de los métodos
propuestos en el curso y realización de ejercicios prácticos, para que pueda tomar
decisiones en la vida profesional como en el ambiente empresarial y cotidiano.

Competencias del curso:

El estudiante, construye modelos de programación lineal que permita describir una
situación dada en forma apropiada, mediante la observación y análisis del entorno
restringido
El estudiante realiza cálculos, con los datos que ha ordenado como modelo
matemático, mediante el uso de las matemáticas o de programas, a través del
método que ha seleccionado para solucionar el problema.
El estudiante resuelve problemas del campo de la ciencia, la tecnología,, planteando,
desarrollando y haciendo análisis de las soluciones obtenidas, interiorizados durante
el curso académico Programación Lineal, desarrollando características que los
identifican en su desempeño y actuar profesional.

3. CONTENIDOS DEL CURSO

Unidades/temas Recursos educativos requeridos

UNIDAD 1 Guerrero, S. H. (2009). Programación lineal aplicada.
Bogotá, CO: Ecoe Ediciones. Retrieved from
INTRODUCCION A LA
http://www.ebrary.com
PROGRAMACION LINEAL Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/det
ail.action?docID=10758304&p00=programacion+lineal
A. LA INVESTIGACION DE
 
OPERACIONES
Kong, M. (2000). Investigación de operaciones:
a. Antecedentes y
programación lineal. Problemas de transporte. Análisis
origen de la
de redes : programación lineal. Problemas de
Investigación de
transporte. Análisis de redes. : Fondo Editorial de la
Operaciones
Pontificia Universidad Católica del Perú. Retrieved from
b. ¿Qué es la
http://www.ebrary.com  Recuperado de
Investigación de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/det
operaciones?
ail.action?docID=10751521&p00=programacion+lineal
c. Metodología de la
Investigación de
Muñoz,R. (2011).Investigación de operaciones.(1a. ed.)
Operaciones
(pp.11-16) McGraw-Hill Interamericana. Recuperado
d. Componentes de
de http://bibliotecavirtual.unad.edu.co:2053/book.aspx?
investigación de
i=549&opensearch=programacion
Operaciones
%20lineal&editoriales=&edicion=&anio

Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016)

B. CONCEPTUALIZACIÓN Biografía de Dantzing Recuperado
DE LA PROGRAMACIÓN de http://www.phpsimplex.com/biografia_Dantzig.htm
LINEAL
a. Formulación de un Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016)
problema de Historia de la Programación Lineal. Recuperado
programación lineal de http://www.phpsimplex.com/historia.htm
b. Modelo general de
programación lineal Norman Gaither and Greg Frazier. "Identificación de
c. Otras formas de Problemas de Programación Lineal." Administración de
producción y operaciones.  8th ed. Mexico City: Cengage
modelos de P.L.
Learning, 2000. 200-201. Gale Virtual Reference Library.
Web. 26 July 2016. Recuperado de
http://bibliotecavirtual.unad.edu.co:2081/ps/i.do?
id=GALE
%7CCX3002500082&v=2.1&u=unad&it=r&p=GVRL&sw
=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3

Guerrero, S. H. (2009). (pp. 15-72)Programación lineal

aplicada. Bogotá, CO: Ecoe Ediciones. Retrieved from
http://www.ebrary.com
Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/det
ail.action?docID=10758304&p00=programacion+lineal

Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016)

Casos reales de aplicación de la Programacion Lineal
Recuperado de:
http://www.phpsimplex.com/casos_reales.htm

OVI Unidad 1 Introducción a la Programación

Lineal
Este objeto virtual de Información, titulado Introducción
a la Programación lineal, tiene como Objeto orientar al
estudiante para que identifiquen las características de un
modelo matemático de Programación Lineal.
Alba, E. (2017) Características de un modelo de
Programacion Lineal; Recuperado de:
http://hdl.handle.net/10596/11615

Guerrero, S. H. (2009). Programación lineal aplicada.

UNIDAD 2
Bogotá, CO(pp. 73-120) Ecoe Ediciones. Retrieved
MÉTODOS DE SOLUCIÓN from http://www.ebrary.com Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/det
A. MÉTODO GRAFICO
ail.action?docID=10758304&p00=programacion+lineal
. Introducción método
Grafico Kong, M. (2000). Investigación de operaciones:
. Concepto general del programación lineal. Problemas de transporte. Análisis
Método Grafico de redes : programación lineal. Problemas de
. Pasos para solución transporte. Análisis de redes. :(pp. 31-56) Fondo
mediante el método Editorial de la Pontificia Universidad Católica del Perú.
grafico Retrieved from http://www.ebrary.com  Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/det
ail.action?docID=10751521&p00=programacion+lineal
  
OVI Unidad 2 Métodos de Solución
B. MÉTODO SIMPLEX
. Pasos para desarrollar el Este objeto virtual de información, titulado Desarrollo de
método Simplex problemas de Programacion Lineal, tiene como Objeto
. Dualidad orientar al estudiante para que pueda desarrollar las
. Comparación entre el actividades solicitadas en la fase 4 y solicitados en la
método simplex y dual – guía de actividades.
simplex Alba, E.(2017) Solución de Problemas de Programación
. Análisis de sensibilidad Lineal; Recuperado de:
. La Programación Lineal http://hdl.handle.net/10596/11617
basada en los
computadores.
Recursos educativos adicionales para el curso:

Unidad 1:
Goberna, T. M. Á., Jornet, P. V., & Puente, R. O. (2009). Optimización lineal: teoría,
métodos y modelos : teoría, métodos y modelos. Madrid, ES: McGraw-Hill España.
Recuperado de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10498594&p00=programacion+lineal

Chediak, P. F. A. (2012). Investigación de operaciones. Volumen I (3a. ed.). Bogotá,

CO: Universidad de Ibagué. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Unidad 2:

Goberna, T. M. Á., Jornet, P. V., & Puente, R. O. (2009). Optimización lineal: teoría,
métodos y modelos : teoría, métodos y modelos. Madrid, ES: McGraw-Hill España.
Retrieved from http://www.ebrary.com  Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10498594&p00=programacion+lineal

Chediak, P. F. A. (2012). Investigación de operaciones. Volumen I (3a. ed.). Bogotá,

CO: Universidad de Ibagué. Retrieved from http://www.ebrary.com
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458
 
Maroto, C., Alcaraz, J., & Ginestar, C. (2012). Investigación operativa en
administración y dirección de empresas. Valencia, ES: Editorial de la Universidad
Politécnica de Valencia. Retrieved from http://www.ebrary.com
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732
 
Muñoz,R. (2011). Investigación de operaciones.(1a. ed.) McGraw-Hill
Interamericana. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2053/book.aspx?
i=549&opensearch=programacion%20lineal&editoriales=&edicion=&anio

4. ESTRATEGIA DE APRENDIZAJE

Descripción de la estrategia de aprendizaje:

APRENDIZAJE BASADO EN PROBLEMAS – ABP

El aprendizaje Basado en Problemas (ABP) es un enfoque pedagógico o estrategia

didáctica que consiste en enfrentar a los alumnos a un problema o situación que les
va a permitir comprender mejor ese problema/situación profesional, identificar
principios que sustentan el conocimiento y alcanzar objetivos de aprendizaje
especialmente relacionados con el razonamiento y el juicio crítico. Potenciar el
desarrollo integral del alumno (conocimientos, procedimientos, habilidades,
actitudes y valores) Fomentar una actitud positiva hacia su propio aprendizaje
(respeto de la autonomía del alumno), ya que a través de su propia experiencia
adquirida durante la dinámica de trabajo Fomentar el trabajo en equipo Estimular la
motivación Lograr un aprendizaje significativo Transferir el aprendizaje recibido a
situaciones reales.

5. DISTRIBUCIÓN DE LAS ACTIVIDADES ACADÉMICAS DEL CURSO

Seman Contenidos a Actividad a desarrollar según la

a desarrollar estrategia de aprendizaje
1y2 Unidad 1 y 2- Introducción Fase 1: reconocimiento del curso
a la Programación Lineal y
Métodos de Solución. Etapa 1. Actualización de la información
personal en el link de participantes.
 Etapa 2. Leer los acuerdos del curso y
aceptarlos para dar inicio al desarrollo de las
actividades del curso.

Etapa 3. Presentación individual en el foro

general y en el foro colaborativo de la Fase 1.

Etapa 4. Revisión de:

-Presentación del curso.
-Agenda del curso.

Etapa 5. Reconocimiento del Aula. Debe

revisar los diferentes ambientes y ventanas
de que dispone el curso, para familiarizarse e
identificar plenamente el curso.

Etapa 6. Leer la bibliografía sugerida

para la fase 1. Debe leer con atención los
links propuestos y apropiarse del contenido.

Etapa 7. Presentar la evaluación de

presaberes Basado en las lecturas, que se
proponen en la UNIDAD 1, debe presentar
una evaluación de presaberes, en el entorno
de seguimiento y evaluación.

3a8 Unidad 1 – Introducción a Fase 2: Planteamiento de un problema

la Programación Lineal de Programación Lineal

Etapa 1. Reconocer el ambiente virtual del

entorno de aprendizaje colaborativo del Fase
2, en el aula: el estudiante de manera
individual recorre y revisa el contexto de la
actividad. Reconoce la metodología de la
estrategia de aprendizaje basado en
problemas.

Etapa 2. Leer y estudiar con atención la

bibliografía propuesta para la Unidad 1 y
ejemplos de problemas de Programación
Lineal.
 Etapa 3. Actividad individual: Revisión de
la guía y contenidos del curso recomendados.

Inicia la actividad visitando una empresa de

su sector, e identifica un problema de
Programación Lineal y lo propone en el
entorno Aprendizaje Colaborativo FASE 2,
dando a conocer:

1. Nombre del estudiante quien presenta

los datos
2. Nombre de la empresa, dirección y
teléfonos.
3. Nombres y apellidos del gerente o
representante Legal de la empresa
visitada
4. Actividad económica de la empresa
5. Nombre y descripción del proceso en
donde han identificado el problema de
programación Lineal.
6. Narración del problema
7. Evidencias de la visita realizada (fotos
del proceso donde se detectó el
problema de P.L.)

Etapa 4. Deben subir a la Unidad 1 - Fase

2: Redactar un problema de
Programación Lineal, una narración de un
problema, con el cuadro resumen de los
datos obtenidos y un modelo matemático
canónico y uno estándar, por cada uno de los
estudiantes del grupo, identificando el autor
de cada trabajo.

Etapa 5. Subir en el entorno de evaluación y

seguimiento, un solo trabajo en pdf, que
contiene los trabajos individuales de cada
uno de los estudiantes, identificando el
nombre y apellidos, de lo realizado por cada
uno de los estudiantes.
9 a 14 Unidad 2 – Métodos de Fase 3: Dar solución a problemas
Solución. planteados

Etapa 1. Reconocer el ambiente virtual del

entorno de aprendizaje colaborativo en el
aula: el estudiante de manera individual
recorre y revisa el contexto de la actividad.
Reconoce la metodología de la estrategia de
aprendizaje basado en problemas.

Etapa 2. Actividad individual:

a. Basados en los planteamientos de los

problemas presentados en el trabajo
colaborativo del Fase 2, cada estudiante debe
desarrollar manualmente (lápiz y papel) su
problema, por el método simplex, con los
algoritmos dados en la Webconference que se
realiza para esta actividad y presentando un
análisis completo de los resultados.

b. Deben entregar los resultados de los

problemas y el análisis de los mismos a las
empresas de donde tomaron los datos, para
lo que debe presentar evidencia de la
entrega.

Etapa 3. Actividad grupal: Interpretación y

discusión. De acuerdo a las siguientes
recomendaciones:

a. Los estudiantes del pequeño grupo

colaborativo, hacen la revisión de los
problemas presentados en el foro del trabajo
colaborativo Fase 2, de acuerdo a la
realimentación dada por el tutor.

b. Deben desarrollar los problemas que se les

entregarán en las noticias del aula, estos
problemas se deben desarrollar con el
programa PHPSimplex. Y presentar
pantallazos del desarrollo de los mismos, y
hacer un análisis de los resultados.
15 y 16 Examen final (POC) Fase 4. El estudiante presentara una
evaluación en línea tipo POC (Prueba Objetiva
Cerrada) que evaluara de forma individual los
conocimientos de la unidad 1 y la unidad 2.

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úmer Momento Puntaje
Ponderaci
o de s de la Productos a entregar según la máximo/
ón/500
seman evaluació estrategia didáctica 500
puntos
a n puntos
1. Trabajo con sopa de letras del 25
grupo, identificando con el
nombre, lo realizado por cada
25/500
estudiante. (grupal) 10
1-2 Inicial
puntos.
5%
2. Evaluación en línea
presentada. (Individual) 15
puntos.
Trabajo que contiene: Evidencias de
la visita a la empresa, Redacción de
150/500
Intermedi un problema de Programación
3-8
a Unidad 1 Lineal, cuadro resumen y los
30%
modelos matemáticos canónico y
estándar. (Individual)
Trabajo que contiene:
1. Solución a los problemas
planteados en la fase 2, por el
350
método Simplex, a mano, con
los algoritmos mostrados en la
200/500
Intermedi web conferencia que se realice
9-14
a Unidad 2 para la realización de esta
40%
actividad. (individual)
2. Solución a los problemas
mostrados en noticias del
curso con ayuda del programa
PHPSimplex (grupal)
125 125/500
(POC) Evaluación en Línea
15-16 Final
(individual)
25%
Puntaje Total 500 500
puntos puntos