Universidad Nacional Abierta y a Distancia

Vicerrectora Acadmica y de Investigacin

Syllabus de curso Programacin Lineal

1. IDENTIFICACIN DE CURSO

Escuela o unidad: Escuela de Ciencias

Bsicas, Tecnologa e Ingeniera
Nivel: Profesional
Curso: Programacin Lineal
Tipologa de curso: Teorico
Diseador de curso: Edgar Mauricio
Alba Valcarcel
Fecha de elaboracin: 02 junio de
2017
Descripcin del curso:
Sigla: ECBTI
Campo de formacin: Formacin
Interdisciplinar Bsica comn
Cdigo: 100404
N de crditos: 2
Actualizador de curso: Edgar
Mauricio Alba Valcarcel
Fecha de actualizacin: 02 de junio
de 2017

El curso Programacin Lineal hace parte del campo de formacin, disciplinar y su

respectivo componente en formacin disciplinar comn.
El objetivo del curso es, crear en el estudiante una capacidad de anlisis para
formular problemas y obtener soluciones, para tomar decisiones, a problemas de
programacin lineal en especial los referidos a optimizacin de recursos limitados
dados en la industria, empresas y en la vida cotidiana.
El curso tiene 2 crditos y est dividido en dos unidades, para desarrollar en el
transcurso; la primera unidad, est enfocada a dar a conocer las generalidades y
conceptos bsicos de los temas de que se trata el curso y lo componen:
Antecedentes y origen de la Investigacin de Operaciones, identificacin y
descripcin, Metodologa, Componentes, Formulacin de un problema, Modelo
general de programacin lineal. La segunda unidad enfocada a la solucin de los
problemas, est compuesta por: Introduccin mtodo Grafico, Concepto general del
Mtodo Grafico, pasos para solucin mediante el mtodo grfico, pasos para
desarrollar el mtodo Simplex, Dualidad, comparacin entre el mtodo simplex y
dual simplex, y La Programacin Lineal basada en los computadores. El curso est
programado desarrollar en 16 Semanas.

2. INTENCIONALIDADES FORMATIVAS

Propsitos de formacin del curso:

Crear en el estudiante habilidades para detectar problemas de Programacin Lineal,
plantearlos, solucionarlos y tomar decisiones, mediante la aplicacin de los mtodos
propuestos en el curso y realizacin de ejercicios prcticos, para que pueda tomar
decisiones en la vida profesional como en el ambiente empresarial y cotidiano.

Competencias del curso:

El estudiante, construye modelos de programacin lineal que permita describir una
situacin dada en forma apropiada, mediante la observacin y anlisis del entorno
restringido
El estudiante realiza clculos, con los datos que ha ordenado como modelo
matemtico, mediante el uso de las matemticas o de programas, a travs del
mtodo que ha seleccionado para solucionar el problema.
El estudiante resuelve problemas del campo de la ciencia, la tecnologa,, planteando,
desarrollando y haciendo anlisis de las soluciones obtenidas, interiorizados durante
el curso acadmico Programacin Lineal, desarrollando caractersticas que los
identifican en su desempeo y actuar profesional.

3. CONTENIDOS DEL CURSO

Unidades/temas Recursos educativos requeridos

UNIDAD 1 Guerrero, S. H. (2009). Programacin 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). Investigacin de operaciones:
a. Antecedentes y
programacin lineal. Problemas de transporte. Anlisis
origen de la
de redes : programacin lineal. Problemas de
Investigacin de
transporte. Anlisis de redes. : Fondo Editorial de la
Operaciones
Pontificia Universidad Catlica del Per. Retrieved from
b. Qu es la
http://www.ebrary.com Recuperado de
Investigacin de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/det
operaciones?
ail.action?docID=10751521&p00=programacion+lineal
c. Metodologa de la
Investigacin de
Muoz,R. (2011).Investigacin de operaciones.(1a.
Operaciones
ed.)(pp.11-16) McGraw-Hill Interamericana. Recuperado
d. Componentes de
de http://bibliotecavirtual.unad.edu.co:2053/book.aspx?
investigacin de
i=549&opensearch=programacion%20lineal&editoriales
Operaciones
=&edicion=&anio
B. CONCEPTUALIZACIN Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016)
DE LA PROGRAMACIN Biografa de Dantzing Recuperado
LINEAL de http://www.phpsimplex.com/biografia_Dantzig.htm
a. Formulacin de un
problema de Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016)
programacin lineal Historia de la Programacin Lineal. Recuperado
b. Modelo general de de http://www.phpsimplex.com/historia.htm
programacin lineal
c. Otras formas de Norman Gaither and Greg Frazier. "Identificacin de
Problemas de Programacin Lineal." Administracin de
modelos de P.L.
produccin y operaciones. 8th ed. Mexico City: Cengage
Learning, 2000. 200-201. Gale Virtual Reference Library.
Web. 26 July 2016. Recuperado de
http://bibliotecavirtual.unad.edu.co:2081/ps/i.do?id=GA
LE%7CCX3002500082&v=2.1&u=unad&it=r&p=GVRL&s
w=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3

Guerrero, S. H. (2009). (pp. 15-72)Programacin 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 aplicacin de la Programacion Lineal
Recuperado de:
http://www.phpsimplex.com/casos_reales.htm

OVI Unidad 1 Introduccin a la Programacin

Lineal
Este objeto virtual de Informacin, titulado Introduccin
a la Programacin lineal, tiene como Objeto orientar al
estudiante para que identifiquen las caractersticas de un
modelo matemtico de Programacin Lineal.
Alba, E. (2017) Caractersticas de un modelo de
Programacion Lineal; Recuperado de:
http://hdl.handle.net/10596/11615

Guerrero, S. H. (2009). Programacin lineal aplicada.

UNIDAD 2
Bogot, CO(pp. 73-120) Ecoe Ediciones. Retrieved
MTODOS DE SOLUCIN from http://www.ebrary.com Recuperado de:
A. MTODO GRAFICO http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/det
. Introduccin mtodo ail.action?docID=10758304&p00=programacion+lineal
Grafico
. Concepto general del Kong, M. (2000). Investigacin de operaciones:
Mtodo Grafico programacin lineal. Problemas de transporte. Anlisis
. Pasos para solucin de redes : programacin lineal. Problemas de
mediante el mtodo transporte. Anlisis de redes. :(pp. 31-56) Fondo
grafico Editorial de la Pontificia Universidad Catlica del Per.
Retrieved from http://www.ebrary.com Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/det
ail.action?docID=10751521&p00=programacion+lineal

B. MTODO SIMPLEX OVI Unidad 2 Mtodos de Solucin

. Pasos para desarrollar el
mtodo Simplex Este objeto virtual de informacin, titulado Desarrollo de
. Dualidad problemas de Programacion Lineal, tiene como Objeto
. Comparacin entre el orientar al estudiante para que pueda desarrollar las
mtodo simplex y dual actividades solicitadas en la fase 4 y solicitados en la
simplex gua de actividades.
. Anlisis de sensibilidad Alba, E.(2017) Solucin de Problemas de Programacin
. La Programacin Lineal Lineal; Recuperado de:
basada en los http://hdl.handle.net/10596/11617
computadores.

Recursos educativos adicionales para el curso:

Unidad 1:
Goberna, T. M. ., Jornet, P. V., & Puente, R. O. (2009). Optimizacin lineal: teora,
mtodos y modelos : teora, mtodos y modelos. Madrid, ES: McGraw-Hill Espaa.
Recuperado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10498
594&p00=programacion+lineal

Chediak, P. F. A. (2012). Investigacin 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). Optimizacin lineal: teora,
mtodos y modelos : teora, mtodos y modelos. Madrid, ES: McGraw-Hill Espaa.
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). Investigacin 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). Investigacin operativa en

administracin y direccin de empresas. Valencia, ES: Editorial de la Universidad
Politcnica de Valencia. Retrieved from http://www.ebrary.com
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732

Muoz,R. (2011). Investigacin de operaciones.(1a. ed.) McGraw-Hill

Interamericana. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2053/book.aspx?i=549&opensearch=programac
ion%20lineal&editoriales=&edicion=&anio

4. ESTRATEGIA DE APRENDIZAJE

Descripcin de la estrategia de aprendizaje:

APRENDIZAJE BASADO EN PROBLEMAS ABP

El aprendizaje Basado en Problemas (ABP) es un enfoque pedaggico o estrategia

didctica que consiste en enfrentar a los alumnos a un problema o situacin que les
va a permitir comprender mejor ese problema/situacin profesional, identificar
principios que sustentan el conocimiento y alcanzar objetivos de aprendizaje
especialmente relacionados con el razonamiento y el juicio crtico. Potenciar el
desarrollo integral del alumno (conocimientos, procedimientos, habilidades,
actitudes y valores) Fomentar una actitud positiva hacia su propio aprendizaje
(respeto de la autonoma del alumno), ya que a travs de su propia experiencia
adquirida durante la dinmica de trabajo Fomentar el trabajo en equipo Estimular la
motivacin Lograr un aprendizaje significativo Transferir el aprendizaje recibido a
situaciones reales.

5. DISTRIBUCIN DE LAS ACTIVIDADES ACADMICAS DEL CURSO

Semana Contenidos a Actividad a desarrollar segn la

desarrollar estrategia de aprendizaje
1y2 Unidad 1 y 2- Fase 1: reconocimiento del curso
Introduccin a la
 Programacin Lineal y Etapa 1. Actualizacin de la informacin
Mtodos de Solucin. 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. Presentacin individual en el foro

general y en el foro colaborativo de la Fase 1.

Etapa 4. Revisin de:

-Presentacin 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 bibliografa sugerida

para la fase 1. Debe leer con atencin los
links propuestos y apropiarse del contenido.

Etapa 7. Presentar la evaluacin de

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

3a8 Unidad 1 Introduccin a Fase 2: Planteamiento de un problema

la Programacin Lineal de Programacin 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 metodologa de la
estrategia de aprendizaje basado en
problemas.

Etapa 2. Leer y estudiar con atencin la

bibliografa propuesta para la Unidad 1 y
ejemplos de problemas de Programacin
Lineal.

Etapa 3. Actividad individual: Revisin de

la gua y contenidos del curso recomendados.

Inicia la actividad visitando una empresa de

su sector, e identifica un problema de
Programacin 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, direccin y
telfonos.
3. Nombres y apellidos del gerente o
representante Legal de la empresa
visitada
4. Actividad econmica de la empresa
5. Nombre y descripcin del proceso en
donde han identificado el problema de
programacin Lineal.
6. Narracin 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
Programacin Lineal, una narracin de un
problema, con el cuadro resumen de los
datos obtenidos y un modelo matemtico
cannico y uno estndar, por cada uno de los
estudiantes del grupo, identificando el autor
de cada trabajo.

Etapa 5. Subir en el entorno de evaluacin 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 Mtodos de Fase 3: Dar solucin a problemas
Solucin. 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 metodologa 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 (lpiz y papel) su
problema, por el mtodo simplex, con los
algoritmos dados en la Webconference que se
realiza para esta actividad y presentando un
anlisis completo de los resultados.

b. Deben entregar los resultados de los

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

Etapa 3. Actividad grupal: Interpretacin y

discusin. De acuerdo a las siguientes
recomendaciones:

a. Los estudiantes del pequeo grupo

colaborativo, hacen la revisin de los
problemas presentados en el foro del trabajo
colaborativo Fase 2, de acuerdo a la
realimentacin dada por el tutor.

b. Deben desarrollar los problemas que se les

entregarn 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 anlisis de los resultados.
15 y 16 Examen final (POC) Fase 4. El estudiante presentara una
evaluacin en lnea tipo POC (Prueba Objetiva
Cerrada) que evaluara de forma individual los
conocimientos de la unidad 1 y la unidad 2.

6. ESTRATEGIAS DE ACOMPAAMIENTO DOCENTE

Descripcin de las estrategias de acompaamiento docente a utilizar en

este curso.
Estrategias didcticas digitales, las cuales hacen referencia a la forma como el
docente imparte y asegura la formacin o la enseanza efectiva, para que, a
partir de diversas ayudas virtuales de informacin, el estudiante entienda por
medio de acciones y formalizaciones la verdadera didctica aplicada a las
actividades del curso.

Aprendizaje interactivo, metodologa que ha tomado una gran importancia en

los ambientes educativos virtuales, gracias a la integracin de las herramientas
tecnolgicas y al crecimiento permanente de los recursos digitales que se
integran y se utilizan en la educacin autnoma. Web conferencias y uso de
software que abarquen la temtica del curso son los principales espacios a
utilizar para asegurar dicha estrategia.

Aprendizaje colaborativo, basado en la resolucin de problemas de la vida diaria

y productiva a la que se enfrentarn los estudiantes en su futuro profesional,
sustentada adems sta ltima en la discusin grupal, la elaboracin de
productos intelectuales colaborativos y el uso permanente de los foros
interactivos de las actividades y los medios sincrnicos como medio de dicha
discusin y consolidacin de productos finales.

Acompaamiento In-Situ y online, bajo los Crculos de Interaccin y

Participacin Acadmica y Social CIPAS y el acompaamiento asincrnico va
Skype se asegurar la atencin permanente de los estudiantes para facilitar el
desarrollo de las actividades propuestas, el trabajo en pequeos grupos e
individualmente.

7. PLAN DE EVALUACIN DEL CURSO

Nmer Momento Puntaje
Ponderaci
o de s de la Productos a entregar segn la mximo/
n/500
seman evaluaci estrategia didctica 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. Evaluacin en lnea
presentada. (Individual) 15
puntos.
Trabajo que contiene: Evidencias de
la visita a la empresa, Redaccin de
150/500
Intermedi un problema de Programacin Lineal,
3-8
a Unidad 1 cuadro resumen y los modelos
30%
matemticos cannico y estndar.
(Individual)
Trabajo que contiene:
1. Solucin a los problemas
planteados en la fase 2, por el
350
mtodo Simplex, a mano, con
los algoritmos mostrados en la
200/500
Intermedi web conferencia que se realice
9-14
a Unidad 2 para la realizacin de esta
40%
actividad. (individual)
2. Solucin a los problemas
mostrados en noticias del
curso con ayuda del programa
PHPSimplex (grupal)
125 125/500
(POC) Evaluacin en Lnea
15-16 Final
(individual)
25%
Puntaje Total 500 500
puntos puntos