Guia

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
FACULTAD DE CIENCIAS BSICAS E INGENIERA

UNIDAD DE CIENCIAS BSICAS

GUA DIDCTICA

PROGRAMACIN LINEAL

LIC. GLORIA LUCIA GUZMN ARAGN

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD


PROGRAMA INGENIERA DE SISTEMAS


PROTOCOLO ACADMICO

1. IDENTIFICACIN DEL CURSO ACADMICO

FICHA TCNICA

Nombre del curso Programacin Lineal
Palabras Claves Funcin objetivo, variables, restricciones, m

todos: grfico, smplex, dual, sensibilidad,
optimalidad.

Institucin Universidad Abierta y a Distancia- UNAD
Ciudad: Neiva - Huila- Colombia
Autor del Protocolo
Acadmico Gloria Lucia Guzmn Aragn
Ao 2.005.
Unidad Acadmica Facultad de Ciencias Bsicas e Ingeniera
Campo de Formacin Profesional Bsico
reas del Conocimiento Ingeniera, Arquitectura, Urbanismo y afines
Crditos Acadmicos Dos (2), correspondiente a 96 horas de traba
jo acadmico: 70 horas promedio de estudio

independiente y 26 horas promedio de
acompaamiento tutorial.

Tipo de curso: Terico
Destinatarios Estudiantes de Pregrado de la Facultad de
Ciencias Bsicas e Ingeniera del Programa
de Ingeniera de Sistemas.
Competencia General de El estudiante identifica, distingue y reconoce
Aprendizaje
de manera clara y suficiente los conceptos y
la fundamentacin de la programacin lineal


Metodologa de Oferta A distancia
Formato de circulacin
Documentos impresos en papel con apoyo
en
Web, CD-ROM.
Denominacin de las
Unidades 1. Introduccin a la Programacin Lineal
Didcticas. 2. Mtodos de Solucin.


2. INTRODUCCIN

El curso de Programacin Lineal Componente de Formacin Disciplinar y tiene carcter bsico en
los programas de Ingeniera que oferta la UNAD, adems es de tipo terico. Tiene como objetivo
Formular, obtener y analizar soluciones a problemas de programacin lineal en especial los referidos
a optimizacin de recursos.

El curso tiene 2 crditos acadmicos los cuales comprenden el estudio independiente y el
acompaamiento tutorial, con el propsito de:

Comprender los elementos tericos que sustentan la programacin lineal.
Identificar y utilizar los mtodos de programacin lineal para la solucin de problemas.
Identificar y manejar los algoritmos utilizados en la optmizacin de funciones no lineales
sujetas a restriccin de tipo general.
Identificar diferencias entre la formulacin de modelos y tcnicas de solucin.

Este curso est compuesto por dos Unidades didcticas a saber:

Unidad 1. Introduccin a la Programacin Lineal donde se pretende que el estudiante valore la
importancia que tiene la investigacin de operaciones en proporcionar herramientas para la
construccin de modelos matemticos en particular los de programacin lineal, adems de la
conceptualizacin y las diferentes formas de presentacin de un problema de programacin lineal.

Unidad 2. Mtodos de Solucin se plantean los diferentes mtodos empleados para solucionar
problemas a nivel grfico, algebrico, simplex , dual, anlisis de optimalidad y sensibilidad, con los
que se pretende que el estudiante posea herramientas para que busque la solucin ptima a
problemas simples y complejos que se le puedan presentar tanto en la cotidianidad como en el
ejercicio de su vida profesional y/o laboral.

El curso es de carcter terico y la metodologa a seguir ser bajo la estrategia de educacin a
distancia. Por tal razn es importante planificar el proceso de:

Estudio independiente: Se desarrolla a travs del trabajo personal y del trabajo en
pequeos grupos colaborativos de aprendizaje.
Acompaamiento tutorial: Corresponde al acompaamiento que el tutor realiza al estudiante
para potenciar el aprendizaje y la formacin.

El Sistema de evaluacin del curso es a travs de la evaluacin formativa, que constituye diferentes
formas de comprobar el avance en el auto aprendizaje del curso.
En este sentido se realizarn tres tipos de evaluacin alternativas y complementarias, estas son:

Autoevaluacin: evaluacin que realiza el estudiante para valorar su propio proceso de
aprendizaje.
Coevaluacin: Se realiza a travs de los grupos colaborativos, y pretende la socializacin
de los resultados del trabajo personal.
Heteroevaluacin: Es la valoracin que realiza el tutor.

El sistema de interactividades vincula a lo9s actores del proceso mediante diversas actividades de
aprendizaje que orientan el trabajo de los estudiantes hacia el logro de los objetivos que se
pretenden, de la siguiente manera:

Tutor-estudiante: a trasvs del acompaamiento individual
Estudiante-estudiante: mediante la participacin activa en los grupos colaborativos de
aprendizaje.
Estudiantes-Tutor: a travs del acompaamiento a los pequeos grupos colaborativos de
aprendizaje.
Tutor-Estudiantes: mediante el acompaamiento en el grupo de curso.
Estudiantes-Estudiantes: en los procesos de socializacin que se realizan en el grupo de
curso.

Para el desarrollo del curso es importante el papel que juega los recursos tecnolgicos como medio
activo e interactivo, buscando la interlocucin durante todo el proceso de dilogo docente-estudiante

Los materiales impresos en papel, se han convertido en el principal soporte para favorecer
los procesos de aprendizaje autodirigido.
Sitios Web: propician el acercamiento al conocimiento, la interaccin y la produccin de
nuevas dinmicas educativas.
Sistemas de interactividades sincrnicas: permite la comunicacin a travs de encuentros
presenciales directos o de encuentros mediados (Chat, audio conferencias,
videoconferencias, tutoras telefnicas)
Sistemas de interactividades diferidas: permite la comunicacin en forma diferida
favoreciendo la disposicin del tiempo del estudiante para su proceso de aprendizaje,
mediante la utilizacin de correo electrnico, foros grupos de discusin, entre otros.

El acceso a documentos adquiere una dimensin de suma importancia en tanto la informacin sobre
el tema exige conocimientos y planteamientos preliminares, por tal razn es imprescindible el
recurso a diversas fuentes documentales y el acceso a diversos medios como son: bibliotecas
electrnicas, hemerotecas digitales o impresas, sitios Web especializados.

En la medida en que usted adquiera el rol de estudiante, interiorice y aplique los puntos abordados
anteriormente, podr obtener los logros propuestos en este curso, as como un aprestamiento en los
enfoques y mtodos de la programacin lineal, mediante la estrategia de la educacin a distancia.


3. JUSTIFICACIN

No es del todo fcil definir qu es la investigacin de operaciones. Existen diversas definiciones en
textos, pero se podra decir que la investigacin de operaciones es un enfoque cientfico
interdisciplinario para la solucin de problemas, que envuelve la interaccin compleja, dinmica y
sujetiva de hombres, mtodos y sistemas, a los cuales, en algunos casos no se les puede
proporcionar una solucin exacta por medio de los procedimientos matemticos o por medio de
tcnicas de ensayo y error. Utilizando modelos matemticos como un recurso primario, la
metodologa de la investigacin de operaciones est diseada para cuantificar y acotar estos
problemas dentro de un marco de restricciones especficas, medidas, objetivos y variables, de tal
forma que se busquen controles ptimos de operacin, decisiones, niveles y soluciones.

La programacin matemtica es quizs el rea ms desarrollada de la investigacin de operaciones.
Cubre tpicos tales como: Programacin lineal, programacin de redes y programacin estera,
adems de otras variantes de mtodos de programacin tales como programacin de metas, en este
curso nos ocuparemos de la programacin lineal y sus diversos mtodos y tcnicas de solucin para
una adecuada toma de decisin.

Un modelo de programacin lineal proporciona un mtodo eficiente para determinar una decisin
ptima, ( o una estrategia ptima o un plan ptimo) escogida de un gran nmero de decisiones
posibles. La decisin ptima es la que satisface un objetivo de administracin, sujeto a varias
restricciones.

Las competencias que promueve el curso y que son necesarias son:

COGNITIVA: Capacidad de apropiarse de un conjunto de conocimientos a travs del desarrollo,
monitoreo y aplicacin de procesos de pensamiento.

COMUNICATIVA: Capacidad de comprender, expresar mensajes y de desarrollar procesos
argumentativos, apoyados por la asertividad en las relaciones interpersonales.

CONTEXTUAL: Capacidad de ubicar el conocimiento en el contexto cientfico, poltico, cultural,
tecnolgico, social y en el plano nacional e internacional, as como la disposicin y capacidad para
aplicarlo en procesos de transformacin que inciden en la calidad de vida de la poblacin.

VALORATIVA: Capacidad de apropiarse de valores como el respeto a la vida. La dignidad humana,
la convivencia la solidaridad, la tolerancia y la libertad que orientan las acciones del individuo como
persona, como ser social y como profesional.

Para el logro de estas competencias, es necesario que se planifique de manera responsable el
proceso de autoestudio por parte del estudiante si se quieren lograr resultados positivos en el
aprendizaje de los conceptos incluidos en el curso, este proceso se puede planificar de la siguiente
manera:

Auto estudio: Estudio individual del material sugerido y consulta de otras fuentes (
documentales, consulta en biblioteca, Internet, bibliografa recomendada, consulta a bases
de datos documentales, entre otros)
Trabajo en grupo: Creacin de grupos de estudio o discusin con el propsi8to de preparar
consultas estructuradas al docente tutor.
Consultas al tutor de las inquietudes surgidas en el punto anterior.
Retroalimentacin: Una vez el tutor haya resuelto las inquietudes, estudia nuevamente el
tema, teniendo en cuenta las sugerencias o respuestas dadas por el tutor.
Procesos de evaluacin: Una vez se halla realizado el proceso de retroalimentacin,
desarrolle los diferentes momentos de evaluacin propuesta para el curso como son la
autoevaluacin, la coevaluacin y la heteroevaluacin.

De esta manera se pretende alcanzar los objetivos propuestos del curso y de la programacin lineal
en la solucin de problemas de aplicacin.


4. INTENSIONALIDADES FORMATIVAS

PROPOSITOS

Construir modelos de programacin lineal que permita describir una situacin dada en forma
apropiada y as manipular los datos en forma ordenada y eficiente.
Apropiarse de los diferentes mtodos y tcnicas para resolver problemas de programacin
lineal.
Operar las soluciones planteadas a travs de los diferentes mtodos y tener en cuenta las
condiciones variables, es decir realizar el anlisis de sensibilidad correspondiente.
Permitir que los estudiantes resuelvan problemas del campo de la ciencia, la tecnologa e
ingeniera, con los conocimientos interiorizados del curso acadmico en mencin.
Fomentar en el estudiante caractersticas que deben identificarlo en su desempeo y
actuacin profesional de la Ingeniera.

OBJETIVO GENERAL

Formular, obtener y analiza soluciones a problemas de programacin lineal en especial los
referidos a optimizacin de recursos.

OBJETIVOS ESPECFICOS:

Comprender los elementos tericos que sustentan la programacin lineal.
Identificar y utilizar los mtodos de programacin lineal para la solucin de problemas.
Identificar y manejar los algoritmos utilizados en la optmizacin de funciones no lineales
sujetas a restriccin de tipo general.
Identificar diferencias entre la formulacin de modelos y tcnicas de solucin.


METAS

Al terminar el curso de programacin lineal, el estudiante:

Identificar conceptos fundamentales de la programacin lineal
Reconocer los diversos mtodos y tcnicas para solucionar problemas de programacin
lineal.
Valorar la importancia que tiene la programacin lineal en situaciones organizacionales
para las empresas en el mundo moderno.
Plantear y resolver problemas en diferentes campos del saber, haciendo un proceso de
abstraccin de escenarios conocidos a escenarios desconocidos de las temticas
estudiadas.

COMPETENCIAS

El estudiante comprende e interpreta adecuadamente los conceptos de programacin lineal,
como funcin objetivo, restricciones, variables, optimalidad, sensibilidad.
El estudiante identifica y maneja los diferentes mtodos y tcnicas para solucionar
problemas que involucran la programacin lineal.
El estudiante aprende a compartir los conocimientos adquiridos con sus compaeros, con su
tutor y en general con la comunidad educativa.
El estudiante adquiere destreza en el manejo de las TIC, en su formacin acadmica, por
medio del uso de medios y mediaciones que la UNAD le ofrece.


5. UNIDADES DIDCTICAS

A CONTINUACIN SE PRESENTA EL CONTENIDO DEL CURSO:

PRIMERA UNIDAD CAPITULOS TEMAS
INTRODUCCIN A LA
PROGRAMACIN
LINEAL
1. LA INVESTIGACION DE
OPERACIONES

1.1 introduccin
1.2 antecedentes y origen de la i.o.
1.3 que es la investigacin de
operaciones?
1.4 metodologa de la I.O.
1.5 componentes de la investigacin
de operaciones
1.5.1 definicin y formulacin del
problema
1.5.2 formulacin de un modelo
matemtico
1.5.3 obtencin de una solucin a
partir del modelo
1.5.4 prueba del modelo
1.5.5 validacin del modelo
1.5.6 establecimiento de controles de
la solucin
1.5.7 implementacin de la solucin

2.CONJUNTOS
CONCAVOS Y
CONVEXOS

2.1 introduccin
2.2 concepto de conjunto convexo
2.3 propiedades de los conjuntos
convexos
2.4 ejercicios de aplicacin
2.5 funcin convexa


3.CONCEPTUALIZACION
DE LA PROGRAMACION
LINEAL

1 introduccin
3.2 concepto
3.3 formulacin del problema de
programacin lineal
3.3.1 introduccin
3.3.2 estructura de un modelo de p.l.
3.4 modelo general de programacin
lineal
3.5 forma estndar de los modelos
de p.l.
3.6 otras formas de modelos de p.l.
3.7 formulacin algebraica: forma
cannica
3.8 resumen
SEGUNDA UNIDAD CAPITULOS TEMAS
Mtodo grfico en actividades
Solucin ptima finita nica y mltiple
Solucin ilimitada e infactible
1. MTODO GRFICO

Solucin inexistente.

Lgica del mtodo algebraico
Aplicaciones del mtodo algebraico.
Mtodo algebraico para optimizacin
2.MTODO ALGEBRAICO

Mtodo algebraico para minimizacin.

Fundamentacin del mtodo simplex
Lgica del mtodo simplex
Aplicaciones del mtodo simplex
Mtodo simplex como algoritmo
Convergencia del mtodo simplex
MTODOS DE
SOLUCIN

3. MTODO SIMPLEX

Mtodos de las M y de dos fases

4. ANALISIS DE
VARIABILIDAD:

1 introduccin
4.2 dualidad
4.3 pasos para convertir un problema
primal a uno dual
4.4 ejemplos resueltos
4.5 comparacin entre el mtodo
simplex y dual - simplex
4.6 taller

5. TOPICOS AVANZADOS

1 introduccin
5.2 degeneracin en programacin
lineal
5.3 mtodo simplex generalizado
5.4 problemas de programacin lineal
con variables cotadas
5.5 algoritmo de descomposicin

5.1 MAPA CONCEPTUAL

INVESTIGACIN DE
OPERACIONES

PROGRAMACIN LINEAL

INTRODUCCIN METODOS DE
SOLUCIN

CONCEPTUALIZACIN

PROBLEMAS DE P.L.

INTRODUCCIN
CONJUNTOS
CONCAVOS Y
CONVEXOS
CONCEPTOS
FUNDAMENTALES
ANALISIS DE
VARIABILIDAD
GRAFICO
ALGEBRAICO
SIMPLEX

6. CONTEXTO TEORICO

El curso de programacin lineal est ubicado dentro de los cursos bsicos del rea disciplinar, adems forma
parte del inicio del estudiante en el campo de los modelos matemticos en especial los de programacin
matemtica, que ser de gran utilidad en el estudio de otros cursos de mayor complejidad.

La programacin lineal explora el problema de asignar de la mejor manera recursos escasos a actividades
que compiten por ellos. Esta situacin se presenta en forma variada pero siempre a parece la necesidad de
distribuir recursos entre actividades. A dems de esta caracterstica comn al problema existe tambin una
semejanza en cuanto a la descripcin matemtica de todo problema de programacin lineal: se exige que las
funciones matemticas que conforman el modelo sean lineales. En pocas palabras la programacin lineal
pretende programar las diversas actividades en forma que generen un resultado ptimo.

La decisin ptima es la que satisface un objetivo de administracin, sujeto a varias restricciones, por tal
razn el curso centrar gran parte de su desarrollo en los requerimientos para construir modelos de
programacin lineal teniendo en cuenta:

Funcin Objetivo: Debe haber un objetivo (o meta o blanco) que la organizacin desea alcanzar, por
ejemplo maximizar utilidades, minimizar costos, maximiza el potencial de clientes, minimizar el
tiempo etc.
Restricciones y Decisiones: Debe haber cursos alternativos de accin o decisiones, uno de los
cuales permite alcanzar el objetivo.
La funcin objetivo y las restricciones son lineales: Debemos estar en capacidad de expresar las
decisiones del problema, incorporndolas a la funcin objetivo y a las restricciones sobre decisiones,
usando solamente ecuaciones lineales o desigualdades lineales. Es decir debemos estar en
capacidad de formular el problema como un modelo de programacin lineal.

Adems al terminar el curso el estudiante habr desarrollado competencias de orden superior como la
comparacin, la clasificacin, el anlisis, la deduccin, la abstraccin y habr adquirido herramientas
suficientes para una buena toma de decisiones.


7. METODOLOGA

Para la mejor comprensin del contenido del curso, es recomendable realizar una buena planeacin
de las actividades a seguir para obtener los resultados y as lograr los objetivos propuestos.

Teniendo en cuenta las caractersticas de la metodologa de educacin a distancia es necesario que
se tenga claro la estructura de los procesos que a continuacin se describen:

Actividades previas: Corresponden a las actividades en las cuales se identifican los
propsitos del curso, sus intencionalidades y se presenta el desarrollo del curso. Puede
desarrollarse de manera individual a travs del estudio del protocolo del curso o a travs de
actividades grupales desarrolladas por el tutor.
Actividades de Ejecucin: En las cuales se llevan a cabo diferentes actividades para
alcanzar los propsitos de formacin. Se da a travs de:

Auto estudio: desarrolladas por el estudiante a travs de:

Estudio del material sugerido por la UNAD
Consulta de fuentes documentales (bibliografa de documentos impresos en
papel: libros y revistas; bibliografa de documentos situados en Internet,
direcciones de sitios Web de informacin especializada, bibliotecas y
hemerotecas virtuales).

Trabajo en grupo: desarrolladas por el estudiante a travs de pequeos grupos
colaborativos, con el propsito de: crear grupos de estudio o discusin, para preparar
consultas estructuradas al tutor.

Consultas al tutor: teniendo en cuenta las inquietudes del estudiante el tutor est dispuesto
a resolver las consultas. Se puede realizar a travs de:

Tutora: Sesiones formativas cuya finalidad es asesorar a los estudiantes en los
puntos crticos del curso.
Medios Tecnolgicos: uso de herramientas como: correo electrnico, salas de
conversacin, foros.

Actividades de Evaluacin: permiten identificar el nivel de de logro alcanzado de cada una de las
unidades didcticas, establecer las dificultades en el aprendizaje y afianzar los conocimientos
adquiridos. Se tendrn las siguientes:

Autoevaluacin: la desarrolla el estudiante a travs de ejercicios, talleres, problemas,
estudios de casos, lecturas autorreguladas e investigaciones sobre temas especializados de
manera individual.
Coevaluacin: desarrollada a travs de grupos, se desarrolla a travs de portafolios que
consisten en hacer una coleccin de producciones o trabajos (ensayos, anlisis de lecturas,
reflexiones personales, mapas conceptuales) y permite la reflexin conjunta sobre los
productos incluidos y sobre los aprendizajes logrados.
Heteroevaluacin: desarrollada por el tutor a travs de exmenes, test y evaluacin de
portafolios.

COMPONENTE DEL TRABAJO ACADMICO:

ESTUDIO INDEPENDIENTE:

Es el momento donde el estudiante (aprendiente) inicia su proceso de auto aprendizaje, por medio
de las actividades acadmicas individuales y grupales. Por el sistema de crditos acadmicos, el
estudiante debe utilizar por lo menos 70 horas de estudio independiente correspondiente a dos
crditos acadmicos para este curso.

TRABAJO PERSONAL:

El estudio por medio del trabajo personal, es la fuente fundamental del aprendizaje, donde el
estudiante indaga los ncleos generativos del conocimiento, por medio de la exploracin del curso
acadmico, la lectura y el anlisis de la gua didctica, lectura del mdulo y otro material escrito,
consulta en sitios de la Web e Internet, desarrollo de actividades de la gua respecti8va, la
elaboracin de resmenes, realizacin de autoevaluacin, presentacin de informes. Para esta
accin se recomienda que el estudiante desarrolle el mtodo de lectura autorregulada, la cual es
descrita en el anexo No. 1. En este espacio el estudiante desarrolla las fases de reconocimiento, ya
que puede activar sus conocimientos previos, objetivar los significados de dichos conocimientos y
conseguir mtodos y herramientas para que esta fase de adquisicin de conocimientos sea ms fcil
de desarrollar. Profundizacin, por que el estudiante mediante actividades planeadas didctica y
secuencialmente adquiere el dominio de conceptos y competencias de diversa ndole, segn los
propsitos, objetivos y competencias propuestos.

Es importante que el estudiante aproveche al mximo este componente del trabajo acadmico, ya
que de la ejecucin de ste depende en gran parte el xito del proceso de aprendizaje.


De esta accin el estudiante debe haber realizado mnimo lo siguiente:

1. Un resumen del tema en cuestin, utilizando una de las siguientes herramientas: Mapa
conceptual, ensayo, exposicin tcnica y otros ( ver anexo No. 2 ).
2. Conocer los principios fundamentales del tema, destacando teoras, definiciones, frmulas,
procedimientos y otros.
3. Identificar dudas, plantear inquietudes y proponer debates para el trabajo en grupo, paneles,
sobre temas crticos que halla identificado a travs del estudio realizado.
4. Una auto evaluacin que permita detectar los avances del tema en estudio y las dificultades
del mismo.

En el trabajo personal el estudiante deber disponer de horas/curso.

TRABAJO EN PEQUEOS GRUPOS COLABORATIVOS DE APRENDIZAJE:

Despus del trabajo personal, el estudiante debe compartir lo aprendido con sus compaeros, lo
cual se hace por medio de un trabajo en equipo, donde se intercambian conocimientos, se debaten
inquietudes, se hacen preguntas entre compaeros. Este trabajo se puede realizar en la universidad,
o en un sitio estratgico donde el nmero de estudiantes que componen el equipo se les facilite tanto
el desplazamiento como los encuentros. Esta actividad se hace en ausencia del tutor u orientador y
est basada en lo propuesto en la gua de actividades. Este es el espacio para comenzar a
desarrollar las competencias de comunicacin y a estimular las habilidades valorativas y de
interaccin. Este trabajo es importante y tiene carcter obligatorio en el desarrollo del curso
acadmico y requiere que se utilicen horas/curso.

Este trabajo debe permitir:

Complementar los conocimientos propios, con los de otros compaeros
Aclarar dudas acerca de temas especficos
Reforzar lo aprendido, con lo aportado por los dems compaeros.
Proponer dudas e inquietudes grupales para compartir con el tutor.
Desarrollar coevaluacin que permita indagar los conocimientos adquiridos entre los
estudiantes y as detectar debilidades y dificultades en la comprensin del tema estudiado.

ACOMPAAMIENTO TUTORIAL:

Realizadas las actividades individual y grupal por parte de los estudiantes, existen argumentos
slidos para realizar una tutora, la cual puede ser de tres tipos segn se explicar a continuacin. El
tiempo a utilizar en el acompaamiento tutorial es de horas, segn el nmero de crditos para este
curso.

Tutora Individual: En este espacio el tutor hace acompaamiento al estudiante de manera
individual sobre situaciones particulares de ste ltimo, tales como contenidos temticos,
pertinencia y efectividad de los mtodos y tcnicas que est utilizando el estudiante en su
proceso y as se pueda potenciar su aprendizaje. El tiempo aproximado es de horas/curso.

En este momento se puede valorar el trabajo del estudiante por medio de la revisin de
informes, evaluacin de actividades, portafolios y otros, todo esto por medio de heteroevaluacin
realizada por el tutor.

Tutora a pequeos grupos colaborativos: En este espacio el tutor haqce acompaamiento a
un pequeo grupo de estudiantes acerca de situaciones particulares que puedan presentar
stos, tales como contenidos temticos, pertinencia y efectividad de los mtodos y tcnicas
que est utilizando el grupo en su proceso y as se pueda estimular y potenciar el
aprendizaje en grupo. El tiempo que se utiliza en esta actividad es de horas/curso.
En este momento se puede valorar el trabajo del pequeo grupo por medio de revisin de
informes, evaluacin de actividades, portafolios, exposiciones y otros, todo esto por medio de
coevaluacin y heteroevaluacin.

Tutora en grupo de curso: Este es el espacio donde los estudiantes, con la orientacin del
tutor, se abordan aquellos temas especficos que han presentado algn grado de dificultad
en los momentos previos. En las tutoras, el docente debe asumir el rol de orientador y
dinamizador del aprendizaje, esperando que el encuentro sea dinmico y participativo por
parte de los estudiantes. No se puede esperar que el tutor dicte una clase, ya que el espacio
es para tratar temticas de manera ms profunda, aclarar dudas que no se pudieron
solucionar ni individual ni grupalmente. Para esta parte del proceso de aprendizaje se
requieren horas/curso, siendo posible hacer estos encuentros presencial, virtual o mixtos
segn las posibilidades tecnolgicas que la UNAD posea.

En el acompaamiento tutorial se desarrolla la fase de transferencia del proceso de aprendizaje, ya
que el estudiante con los conocimientos adquiridos, est en capacidad de, a partir de situaciones
conocidas, resolver problemas en otras situaciones utilizando los mismos principios, teoras y
definiciones. Pero adems se fortalecen las fases de reconocimiento y profundizacin.


ANEXO No. 1

LECTURA AUTOREGULADA

La lectura autorregulada, se puede hacer mediante el siguiente mtodo:

Inspeccionar
Preguntar y predecir
Leer y valorar
Expresar
Revisar y consolidar

INSPECCIONAR: Consiste en dar una mirada global al tema que se va a estudiar, con el fin de
obtener una informacin general de su contenido. Se puede comenzar por leer los ttulos y subttulos
y as, tener una idea sobre el contenido del tema, luego leer la primera oracin de cada ttulo,
identificar palabras claves, y hacer un pequeo glosario.

PREGUNTAR Y PREDECIR: Busca despertar el inters del estudiante y poner5 al lector dinmico
frente a lo que desea aprender. La idea es convertir los ttulos y subttulos en preguntas,
identificando el Cmo?, Cundo?, Por qu?, Para qu?, otros. As se busca que el estudiante
comience con el tema. Este trabajo se debe hacer al comienzo de la lectura, ya que se ha
demostrado que de esta forma es ms eficaz, que si se hace despus de la lectura.

LEER Y VALORAR: Con las ideas bsicas del tema, el estudiante ya puede comenzar la lectura
debe ser lo ms silenciosa posible, analtica, comprensiva y dinmica.
En este punto es importante tener presente: La velocidad de la lectura y la comprensin del
contenido. Respecto a la velocidad, se debe tener en cuenta la luminosidad, la comodidad, la
ubicacin de libro, la comodidad del lector, los cuales deben ser los ms confortables posibles para
obtener buenos resultados en esta actividad.. Respecto a la comprensin, cada prrafo est
alrededor de una idea principal e ideas secundarias que giran alrededor de la primera, por lo cual es
pertinente identificarlas, ya que de esta manera, se puede comprender mejor el tema.

EXPRESAR: Construir nuevas relaciones a partir de las adquiridas por medio de la lectura, para que
de4 esta forma, establecer nexos, resaltar conceptos y otras caractersticas, aqu es pertinente
manejar fichas de trabajo, como las de resumen. Con esta actividad, se lograr desarrollar nuevas
ideas y hacer cambios respecto a lo que ten8a entendido anteriormente sobre el tema.

REVISAR Y CONSOLIDAR: Esta actividad busca que el estudiante, pueda ofrecer resultados, por
medio de mapas conceptuales, resmenes, conceptualizaciones acerca de lo estudiado. Lo ms
adecuado por ahora es construir un resumen propio que plasme lo aprendido.

AREA: Ciencias Bsicas FECHA:_____________________

CURSO ACADMICO: Programacin Lineal

TEMA:_______________________________________________

FUENTE:_____________________________________________

RESUMEN:
_________________________________________________________________
_________________________________________________________________
_________________________________________________________________
_________________________________________________________________
_________________________________________________________________
_________________________________________________________________
_________________________________________________________________
_________________________________________________________________
_________________________________________________________________
_________________________________________________________________
PALABRAS CLAVES:________________________________________________
_________________________________________________________________
_________________________________________________________________
DIFICULTADES:____________________________________________________
_________________________________________________________________
_________________________________________________________________
_________________________________________________________________
_________________________________________________________________

Nota: Las dificultades, se refieren a los problemas que se presentaron, por ejemplo
sobre las fuentes de informacin, complejidad del tema, trminos especficos que no
se lograron comprender y otros.

8. SISTEMA DE EVALUACIN

El sistema de evaluacin que se aplica en la UNAD para los diferentes cursos acadmicos est
representado por una evaluacin de carcter eminentemente formativa que comprende:

La autoevaluacin: la realiza el estudiante para valorar su propio proceso de aprendizaje.

La Coevaluacin: se realiza a travs de los grupos colaborativos y pretende la socializacin de lso
resultados del trabajo personal.

La Heteroevaluacin: es la valoracin que realiza el tutor y tiene como objetivo examinar y calificar
el desempeo competente del estudiante.

La nota definitiva para que un estudiante apruebe el curso acadmico est distribuida as:
Una nota obtenida de un examen nacional al final del curso acadmico que tiene un
valor del 40%, del total, la cual es alimentada por los tutores y docente titular del curso y
diseada por ste ltimo. La prueba es aplicada en los CEAD con la supervisin de los
tutores que orientan el curso.
Para el 60% restante de la nota del curso, se tiene la siguiente ponderacin: En la fase
de reconocimiento se utiliza un 10%, para profundizacin el 30% y para la fase de
transferencia el 20%.


9. GLOSARIO DE TERMINOS

Funcin Objetivo: El objetivo global de un problema de decisin expresado en una forma
matemtica en trminos de los datos y de las variables de decisin.

Limitacin: Una restriccin sobre los valores de variables en un modelo matemtico tpicamente
impuestos por condiciones externas.

Problema de Programacin lineal: Problema en que la funcin objetivo y las restricciones son
lineales y todas las variables son continuas.

Valor factible: Valores para las variables de decisin que satisfacen todas las restricciones.

Valor Infactible: Valores para las variables de decisin que no satisfacen todas las restricciones

Regin factible: El conjunto de valores para las variables de decisin en un programa lineal que
satisface todas las restricciones.

Solucin factible: Una solucin en la que las variables de decisin son factibles

Punto extremo: El punto esquina de una regin factible.

Solucin ptima: El punto en la regin factible que tiene el mejor valor de la funcin objetivo.

Anlisis de Sensibilidad: Determinacin de qu tan sensibles son la solucin ptima y el valor de la
funcin objetivo con respecto a los cambios en los datos del problema.

Algoritmo Simplex: Mtodo algebraico para resolver cualquier problema de programacin lineal en
un nmero finito de pasos.

Iteracin: Una serie de pasos de un algoritmo que se repiten.

Forma Estndar: Forma particular de un problema de programacin lineal en el que la funcin
objetivo debe ser maximizada.

Precio sombra (Dual ): La proporcin de cambio en la funcin objetivo por unidad del incremento en
el valor del lado derecho dentro del intervalo de sensibilidad.

10. FUENTES DOCUMENTALES

DOCUMENTOS IMPRESOS:

THA, Hamdy A. Investigacin de operaciones. Editorial Alfaomega, 5 edicin 1.995.

EPPEN, Gould y Schimidt. Investigacin de operaciones en las Ciencias de Ingeniera. Editorial
Prentice may, 3 edicin

GALLAGHER, Watson. Mtodos Cuantitativos para la Toma de decisiones. Editorial McGraw Hill

SHAMBLIN, James. Investigacin de Operaciones.

KAUFMANN , A. Faure R. Invitacin a la investigacin de operaciones. 7 edicin. C:E:C:S:A

MARTHUR Y SOLOW. Investigacin de Operaciones. Editorial Prentice Hall.

SASIENI, Yaspan. Investigacin de operaciones. Mxico. Limusa.

BARROS,Oscar. Investigacin operativa anlisis de sistemas. Chile, Universitaria.

MORA, Jose Luis. Investigacin de operaciones e informtica. Editorial Trillas.

PRAWDA, Juan. Mtodos y Modelos de investigacin de operaciones. Editorial Limusa, 1.979. Tomo
I

THIERAUF, Robert. Introduccin a la investigacin de operaciones. Editorial Limusa 1.982

Revistas:

ters & Industrial Engineering.
Computers & Operations Research.
IIE Solutions.
Industrial Engineering.
Industrial World en Espaol.
International Journal of Operations & Production Management.
Management Science.
Manufacturing Engineering.
Mathematical Programming.
Mathematics of Operations Research.
Operations Research.

SOFTWARE EDUCATIVOS:

CPLEX
NETPLOW
OPTIMA
PAFO
SOCRATES
MATLAB
SIAM 2000
PIMAD

DIRECCIONES SITIOS WEB:

SUN W.
NASDAQ.



La gua de actividades establece:

Un conjunto de situaciones y actividades didcticas al desarrollo de procesos cognitivos
como condiciones para el aprendizaje significativo.

Una estructuracin de los procesos de aprendizaje por fases: reconocimiento,
profundizacin y transferencia, como estrategia para la planificacin y realizacin del trabajo
acadmico en torno a las unidades conceptuales y el logro de las intencionalidades
formativas.

Estrategias, procedimientos, tcnicas y herramientas para que el estudiante active
estructuras de pensamiento autnomo, estudio independiente y procesos de socializacin.

A continuacin se presentan las fases de aprendizaje que debe evidenciar el estudiante:



FASES
DE
APRENDIZAJE
UNIDADES
DIDCTICAS
SITUACIONES
DE SALIDA
SITUACIONES DIDCTICAS
/ ACTIVIDADES
SISTEMA DE
INTERACTIVID
ADES

TIEMPO
FORMATO DE
OBJETIVACIN /
PRODUCTOS
SISTEMA DE
EVALUACION PRODUCTO
Situacin 1:
Actividad de induccin al
curso acadmico.
Tiempo: 2 horas
Grupo de curso 2 horas
Unidad 1:
Introduccin a
la
Programacin
lineal

El estudiante
identifica los
conceptos
fundamentales
para la
comprensin de
los modelos
matemticos en
particular el de
programacin
lineal.

Situacin 2:
Estudio Independiente.
Investigacin en diferentes
fuentes documentales sobre
los conceptos de investigacin
de operaciones y los
diferentes modelos
matemticos, adems deber
consultar concavidad y
convexidad de conjuntos y
funciones
Tiempo: 8 horas
Individual Fichas Resumen /
Mapa conceptual
Informe
Portafolio
Autoevaluacin
Portafolio personal
de desempeo
Ficha seguimiento
Portafolio
R
E
C
O
N
O
C
I
M
I
I
E
N
T
O

Unidad 2:
Mtodos
de
Solucin
El estudiante
identifica los
diferentes
mtodos y
tcnicas para
solucionar
problemas de
programacin
lineal.

Reconoce y
valora la
importancia de
la utilidad del
mtodo
simples, dual,
as como el
anlisis de
sensibilidad.
Situacin 3:
Estudio Independiente.
Investigacin sobre el mtodo
grfico, algebraico, simplex y
dual para solucionar
problemas de programacin
lineal.
Individual Fichas Resumen /
Mapa conceptual
Informe
Portafolio
Autoevaluacin
Portafolio personal
de desempeo
Ficha seguimiento
Portafolio

FASES
DE
APRENDIZAJE
UNIDADES
DIDCTICAS
SITUACIONES
DE SALIDA
SITUACIONES DIDCTICAS /
ACTIVIDADES
CARACTER
DE LA
ACTIVIDAD
FORMATO DE
OBJETIVACIN
/ PRODUCTOS
SISTEMA DE
INTERACTIVIDADES
SISTEMA DE
EVALUACION SEGUIMIENTO
Situacin 7:
Consulta acerca de los mtodos de
solucin en la programacin lineal
Tiempo: 8 horas
Grupos
colaborativos
Fichas resumen /
Mapa conceptual
Informe
Portafolio
Correo electrnico,
telfono, informe
escrito o trabajo en
pequeos grupos
Autoevaluacin
Coevaluacin
Portafolio
personal de
desempeo
Ficha
seguimiento
Portafolio,
informes
Situacin 8:
Estudio Independiente a cerca de las
diferentes formas de representar un
problema de programacin lineal: general,
cannica, mixta, estndar.
Tiempo: 8 horas
Individual Fichas Resumen
Mapa conceptual
Informe
Portafolio
Correo electrnico
Telfono
Informe escrito
Autoevaluacin
Portafolio
Ficha
seguimiento
Portafolio
Informes

Situacin 9:
Consulta individual sobre las aplicaciones
de la programacin lineal en las diferentes
reas del conocimiento, en especial el
sector empresarial y productivo..
Tiempo: 8 horas

Mapa conceptual
Informe
Portafolio
Correo electrnico,
telfono o informe
escrito
Autoevaluacin
Portafolio
Ficha
seguimiento
Portafolio
Informes

P
R
O
F
U
N
D
I
Z
A
C
I
O
N

Unidad 2.
Mtodos de
solucin.
El estudiante
identifica los
diferentes
mtodos y
tcnicas para
resolver
problemas de
programacin
lineal.

El estudiante
reconoce la
importancia que
tiene el
aprender
diferentes
mtodos de
solucin de
programacin
lineal para el
ejercicio
profesional y
laboral.
Situacin 10:
Debate sobre los campos de aplicacin de
la programacin lineal
Tiempo: 2 horas debate
Tiempo: 2 horas para coevaluacin y
heteroevaluacin

Tiempo total: 4 horas

Grupos
colaborativos
Fichas Resumen
Mapa conceptual
Informe
Portafolio
Tutora grupal Coevaluacin
Heteroevaluaci
n
Portafolio
personal de
desempeo
Ficha
seguimiento
Portafolio
Informes


FASES
DE
APRENDIZAJE
UNIDADES
DIDCTICAS
SITUACIONES
DE SALIDA
SITUACIONES DIDCTICAS
/ ACTIVIDADES
CARACTER
DE LA
ACTIVIDAD
FORMATO DE
OBJETIVACIN /
PRODUCTOS
SISTEMA DE
INTERACTIVIDADES
SISTEMA DE
EVALUACION SEGUIMIENTO
Situacin 11:
Preparacin de una ponencia,
ensayo y sustentacin sobre:
* Desarrollo y evolucin de
de la investigacin de
operaciones y los modelos
matemticos.
* La metodologa empleada en
la investigacin de
operaciones.
* La aplicacin de la
programacin lineal en las
diferentes reas del saber.
Tiempo: 8 horas
Grupal
Se asignaran
temas a grupos
los cuales se
encargaran de
realizar la
ponencia con el
tema asignado.
Fichas Resumen
Mapa conceptual
Informe
Portafolio
Evento grupal
presencial
Heteroevaluacin
Portafolio personal
de desempeo
Ficha seguimiento
Portafolio
Informes
T
R
A
N
S
F
E
R
E
N
C
I
A

Unidad 1.
Conceptos,
antecedentes y
desarrollo de la
investigacin de
operaciones, en
particular los
modelos de
programacin
matemtica
lineal.
El estudiante
identifica el
objetivo y la
naturaleza de la
investigacin de
operaciones y
caracteriza
dentro de un
contexto la
programacin
lineal.
Situacin 12:
Preparacin de una
sustentacin sobre qu es la
Investigacin de operaciones,
como se clasifican los
modelos matemticos y la
programacin lineal que
caractersticas posee, que
importancia tiene la
concavidad y convexidad de
conjuntos y funciones para el
desarrollo de problemas de
programacin lineal.
Tiempo: 2 horas
Mapa conceptual
Informe
Portafolio
Foro o ante un evento
grupal
Coevaluacin
Portafolio personal
de desempeo
Ficha seguimiento
Portafolio
Informes
Situacin 13:
Preparacin de una ponencia,
ensayo o sustentacin sobre
los mtodos ms utilizados en
la solucin de problemas de
programacin lineal.
Tiempo: 4 horas
Grupos
Colaborativos
Informe Grupo de curso Coevaluacin
Portafolio personal
de desempeo
Ficha seguimiento
Portafolio
Informes
Situacin 14:
Preparacin de una
sustentacin acerca de la
aplicacin de problemas de
programacin lineal en las
diferentes reas del
conocimiento.
Tiempo: 2 horas

Mapa conceptual
Informe
Portafolio
Tutora Individual Heteroevaluacin
Portafolio personal
de desempeo
Ficha seguimiento
Portafolio
Informes
Unidad 2.
Mtodos de
solucin
El estudiante
identifica los
mtodos y
tcnicas de
programacin
lineal.

El estudiante
reconoce los
campos de
aplicacin de la
programacin
lineal en las
diferentes reas
del
conocimiento.
Situacin 15:
Sustentacin y Evaluacin del
Portafolio individual (Final)
Tiempo: 4 horas
Individual Portafolio Evento presencial
Individual
Portafolio personal
de desempeo
Ficha seguimiento
Portafolio


RUBRICA PARA EVALUAR PRODUCTOS DE APRENDIZAJE
Producto Caractersticas E S B A I D MD
Protocolo de
encuentro de
grupo de curso
- Identifica el propsito del
encuentro.
- Recoge conclusiones personales
y grupales.

Informe de
lectura
- Identifica la estructura del texto
- Identifica el tema central.
- Se presentan generalizaciones a
manera y microtextos
fundamentales.
- Expresa la opinin personal
sobre lo estudiado.

Pregunta
contextualizada
- Se centra en el tema estudiado.
- Promueve al curiosidad y la
bsqueda
- Ofrece una respuesta veraz,
fundamentada en teora y/o
experiencias.

Producto Caractersticas E S B A I D MD
Incidente Crtico. - Explicita una experiencia real.
- Describe las consecuencias de la
decisin tomada en el incidente
reconstruido.
- Argumenta con teoras la nueva
decisin, o la reafirmacin de la
anterior decisin.

Accin
Pedaggica
- Promueve deliberadamente el
aprendizaje de competencias
para la participacin democrtica
en la toma de decisiones.
- Es pertinente la estrategia de
enseanza con el objetivo de la
actividad.
- Promueve deliberadamente el
conocimiento y la aplicacin de la
legislacin educativa.

Informe del
trabajo en
pequeo grupo
de estudio.
- Evidencia la dinmica del trabajo
de equipo
- Destaca los problemas y las
soluciones
- Contiene la coevaluacin

Prueba personal
de comprensin
de textos
- Grado de acierto en las
respuestas
- Cantidad de aciertos en las
respuestas

Autoevaluacin - Evidencia el proceso de
aprendizaje
- Establece acciones de
mejoramiento
- Califica el proceso de aprendizaje

Coevaluacin - Se definen criterios de calificacin
- Se atienden los criterios de
calificacin

Guia

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guia

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

FACULTAD DE CIENCIAS BSICAS E INGENIERA

También podría gustarte