UNIVERSIDAD
NACIONAL
ABIERTA
Y
A
DISTANCIA
UNAD
VICERRECTORA
ACADMICA
Y
DE
INVESTIGACIN
PROPUESTA
DE
SYLLLABUS
INFORMACIN
GENERAL
DEL
CURSO
ESCUELA O UNIDAD:
NIVEL:
CAMPO DE FORMACIN:
CURSO: Programacin Lineal
TIPO DE CURSO:
N DE CREDITOS: 2
CONOCIMIENTOS PREVIOS:
DIRECTOR DEL CURSO:
FECHA DE ELABORACIN:
DESCRIPCIN DEL CURSO:
SIGLA: ECBTI
Profesional
Disciplinar Comn ( componente de formacin en ciencias bsicas)
CODIGO: 100404
Terico
N DE SEMANAS:
Algebra Lineal
Edgar Mauricio Alba Valcrcel
Febrero de 2015
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
UNIVERSIDAD
NACIONAL
ABIERTA
Y
A
DISTANCIA
UNAD
VICERRECTORA
ACADMICA
Y
DE
INVESTIGACIN
PROPUESTA
DE
SYLLLABUS
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, esta 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, esta 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.
INTENCIONALIDADES
FORMATIVAS
PROPSITO:
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 GENERALES 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
UNIVERSIDAD
NACIONAL
ABIERTA
Y
A
DISTANCIA
UNAD
VICERRECTORA
ACADMICA
Y
DE
INVESTIGACIN
PROPUESTA
DE
SYLLLABUS
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
Esquema del contenido del curso:
UNIVERSIDAD
NACIONAL
ABIERTA
Y
A
DISTANCIA
UNAD
VICERRECTORA
ACADMICA
Y
DE
INVESTIGACIN
PROPUESTA
DE
SYLLLABUS
PROGRAMACION
LINEAL
Introduccion
a
la
Programacion
Lineal
La
invesIgacion
de
Operaciones
Conceptualizacion
de
la
Programacion
Lineal
Metodos
de
solucion
Metodo
Graco
Metodo
Algebraico
Metodo
Simplex
UNIVERSIDAD
NACIONAL
ABIERTA
Y
A
DISTANCIA
UNAD
VICERRECTORA
ACADMICA
Y
DE
INVESTIGACIN
PROPUESTA
DE
SYLLLABUS
NOMBRE DE LA
CONTENIDOS DE
Referencias Bibliogrficas Requeridas
UNIDAD
APRENDIZAJE
(Incluye: Libros Textos, Revistas Cientificas, Cibergrafa y Web Grafa)
Introduccin y Objetivos Recuperado 12 Abril de 2014
de:[Link]
gramacion_lineal/[Link]
1. LA INVESTIGACION DE
OPERACIONES
a.
UNIDAD 1
INTRODUCCION A
b.
LA PROGRAMACION
c.
LINEAL
d.
Antecedentes y origen de
la Investigacin de
Operaciones
Qu es la Investigacin
de operaciones?
Metodologa de la
Investigacin de
Operaciones
Componentes de
investigacin de
Operaciones
Definicin y terminologa Recuperado 12 Abril de 2014
de:[Link]
g_lineal_lbc/definicion_pl.htm
Que es la programacin Lineal? Recuperado 12 Abril de 2014
de:[Link]
gramacion_lineal/[Link]
Biografa de Dantzing Recuperado 12 Abril de 2014
de:[Link]
Historia de la PL. Recuperado 12 Abril de 2014
de:[Link]
Identificacin de Problemas de Programacin Lineal.
In N. Gaither & G. Frazier(2000).Administracin de produccin y
operaciones (8th ed., pp. 200-201). Mexico City: Cengage Learning.
Retrieved from
[Link]
ad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3
UNIVERSIDAD
NACIONAL
ABIERTA
Y
A
DISTANCIA
UNAD
VICERRECTORA
ACADMICA
Y
DE
INVESTIGACIN
PROPUESTA
DE
SYLLLABUS
2. CONCEPTUALIZACIN DE
LA PROGRAMACIN LINEAL
a.
b.
c.
Formulacin de un
problema de programacin
lineal
Modelo general de
programacin lineal
Otras formas de modelos
de P.L.
1. MTODO GRAFICO
UNIDAD 2
MTODOS DE
SOLUCIN
. Introduccin mtodo Grafico
. Concepto general del Mtodo
Grafico
. Pasos para solucin mediante el
mtodo grafico
Planteamiento y problemas Recuperado 12 Abril de 2014 de:
[Link]
dades/algebra/pl/problemas_I/[Link]
Casos reales de aplicacin de la PL Recuperado 12 Abril de 2014
de:[Link]
teora modelado de problemas Recuperado 12 Abril de 2014
de:[Link]
Aplicaciones de la Programacin lineal. Recuperado 12 Abril de 2014
de:
[Link]
neal_lbc/aplicaciones_pl.htm
Planteamiento y mtodo grafico Recuperado 12 Abril de 2014
de:[Link]
gramacion_lineal/[Link]
Mtodo grafico Recuperado 12 Abril de 2014
de:[Link]
Ejemplo mtodo grafico Recuperado 12 Abril de 2014
de:[Link]
UNIVERSIDAD
NACIONAL
ABIERTA
Y
A
DISTANCIA
UNAD
VICERRECTORA
ACADMICA
Y
DE
INVESTIGACIN
PROPUESTA
DE
SYLLLABUS
Mtodos de Solucin por Programacin Lineal.
N. Gaither & G. Frazier, (2000). Administracin de produccin y
operaciones (8th ed., pp. 772-813). Mexico City: Cengage Learning.
Retrieved from
[Link]
ad&it=r&p=GVRL&sw=w&asid=
Solucines graficas de Problemas de Programacin Lineal.
N. Gaither & G. Frazier, (2000). Administracin de produccin y
operaciones (8th ed., pp. 205-215). Mexico City: Cengage Learning.
Retrieved from
[Link]
2. MTODO SIMPLEX
. Pasos para desarrollar el mtodo
Simplex
. Dualidad
. Comparacin entre el mtodo
simplex y dual simplex
. Anlisis de sensibilidad
. La Programacin Lineal basada en
los computadores.
ad&it=r&p=GVRL&sw=w&asid=a184a8f0b8b42b5d07da84bebe90ec60
Problemas Reales de Programacin Lineal.
N. Gaither & G. Frazier, (2000). Administracin de produccin y
operaciones (8th ed., pp. 215-216). Mexico City: Cengage Learning.
Retrieved from
[Link]
ad&it=r&p=GVRL&sw=w&asid=9b53314891c60ea810f4b13915e4c3a6
Mtodo simplex Recuperado 12 Abril de 2014 de
:[Link]
Ejemplo mtodo simplex Recuperado 12 Abril de 2014 de:
[Link]
Problemas de PL Recuperado12 de Abril de 2014 de:
[Link]
UNIVERSIDAD
NACIONAL
ABIERTA
Y
A
DISTANCIA
UNAD
VICERRECTORA
ACADMICA
Y
DE
INVESTIGACIN
PROPUESTA
DE
SYLLLABUS
Recopilacin: Lo que Hacen los Productores de Clase Mundial.
Referencias
N. Gaither & G. Frazier, (2000). Administracin de produccin y
operaciones (8th ed., p. 219). Mexico City: Cengage Learning. Retrieved
from[Link]
u=unad&it=r&p=GVRL&sw=w&asid=690a88e04372d06f19019b038bd5af93
bibliogrficas
complementarias
Ortiz Triana, V., & Caicedo Roln, . (2012). PLAN PTIMO DE
PRODUCCIN EN UNA PLANTA EMBOTELLADORA DE GASEOSAS.
(Portuguese). Revista Ingeniera Industrial, 11(1), 69-82. Revisado 12 Abril
de 2014
de:[Link]
[Link]/[Link]?direct=true&db=zbh&AN=83812851&lang=es&site=ehost
-live
Unidad
ACTIVIDADES
DE
APRENDIZAJE
(Se
debe
diligenciar
un
cuadro
por
unidad
segn
sea
necesario)
Contenido de
Aprendizaje
Competencia
Indicadores
Estrategia de
N de
de
Aprendizaje
Sem
Evaluacin1
UNIVERSIDAD
NACIONAL
ABIERTA
Y
A
DISTANCIA
UNAD
VICERRECTORA
ACADMICA
Y
DE
INVESTIGACIN
PROPUESTA
DE
SYLLLABUS
desempeo
Propsito
UNIDAD 1
INTRODUC
CION A LA
PROGRAM
ACION
LINEAL
1. LA
INVESTIGACI
ON DE
OPERACIONE
S
a. Antecedentes
y origen de la
Investigacin
de Operaciones
b. Qu es la
Investigacin
de operaciones?
c. Metodologa
de la
Investigacin
de Operaciones
d.
Componentes
de
investigacin
de Operaciones
2.
CONCEPTUA
El estudiante,
construye
modelos de
programacin
lineal que
permita
describir una
situacin dada
en forma
apropiada,
mediante la
observacin y
anlisis del
entorno
restringido
Identifica un
problema de
Programaci
n Lineal y lo
construye
narrativamen
te y como
modelo
matemtico.
Identifica y
construye un
problema de
Programaci
n Lineal de
forma
Cannica y
de
forma
Estndar.
Criterios de
Ponderaci
evaluacin
Estrategia de aprendizaje a
Crear en el
Identifica un
emplear es el aprendizaje
estudiante un
problema de
basado en problemas.
dominio para
programacin
Fase de Planeacin.
identificar, narrar y
Lineal.
Seleccin de los objetivos,
plasmar como
Narra
escoger la situacion
modelo
acertadamente
problema que se debe
matemtico, un
un problema
trabajar, crear reglas,
problema de
empresarial o
establecer un tiempo para
Programacin
de la vida
realizar las tareas,
Lineal y lo plantea
cotidiana.
Fase de diseo y
en forma cannica
Construye
construccin.
y forma estndar.
adecuadament
Ordenar las acciones,
e un modelo
plantear como se realizaran
matematico,
las acciones, definir
con todos los
adecuadamente el
componentes.
problema, trabajo
individual para realizar las
tareas asignadas.
Fase de discusin.
35%
UNIVERSIDAD
NACIONAL
ABIERTA
Y
A
DISTANCIA
UNAD
VICERRECTORA
ACADMICA
Y
DE
INVESTIGACIN
PROPUESTA
DE
SYLLLABUS
En equipo ponen en
LIZACIN DE
LA
PROGRAMAC
IN LINEAL
conocimiento los hallazgos
para poder conjuntamente
llegar a la solucion del
a. Formulacin
de un problema
de
programacin
lineal
problema y presentar los
resultados.
Fase de evaluacin y
acreditacin.
b. Modelo
general de
programacin
lineal
Los estudiantes evaluan su
trabajo, revisan, concluyen
y aprueban la solucion del
c. Otras formas
de modelos de
P.L.
problema.
El tutor evalua y da credito
a la investigacion y
UNIDAD 2
MTODOS
DE
SOLUCIN
1. MTODO
GRAFICO
. Introduccin
mtodo Grafico
. Concepto
general del
Mtodo Grafico
. Pasos para
solucin
mediante el
mtodo grafico
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 estudiante
desarrolla y
analiza
problemas
de
Programaci
n Lineal.
Los
estudiantes
Hacen
ejercicios de
sensibilizaci
n
para
tomar
la
resultados obtenidos
El estudiante puede
Desarrolla por
desarrollar, analizar
el mtodo
problemas de
adecuado,
Programacin
problemas de
Lineal y tomar
Programacin
decisiones basado
Lineal, de
en los resultados
acuerdo a los
obtenidos.
algoritmos
requeridos.
40%
UNIVERSIDAD
NACIONAL
ABIERTA
Y
A
DISTANCIA
UNAD
VICERRECTORA
ACADMICA
Y
DE
INVESTIGACIN
PROPUESTA
DE
SYLLLABUS
2. MTODO
SIMPLEX
. Pasos para
desarrollar el
mtodo
Simplex
. Dualidad
. Comparacin
entre el mtodo
simplex y dual
simplex
. Anlisis de
sensibilidad
. La
Programacin
Lineal basada
en los
computadores.
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.
decisin
adecuada del
problema
identificado.
ESTRUCTURA
DE
EVALUACIN
DEL
CURSO
Analiza los
resultados
obtenidos.
Toma
decisiones.
UNIVERSIDAD
NACIONAL
ABIERTA
Y
A
DISTANCIA
UNAD
VICERRECTORA
ACADMICA
Y
DE
INVESTIGACIN
PROPUESTA
DE
SYLLLABUS
Tipo de evaluacin
Ponderacin
Autoevaluacin
Formativa
Coevaluacin
Formativa
Puntaje Mximo
Heteroevaluacin
75%
375
Evaluacin Final
25%
125
Total
500