Está en la página 1de 33

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 FACULTAD DE CIENCIAS BSICAS E INGENIERA PROGRAMA INGENIERA DE SISTEMAS

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

UNIDAD DE CIENCIAS BSICAS

PROTOCOLO ACADMICO
1. IDENTIFICACIN DEL CURSO ACADMICO

FICHA TCNICA Nombre del curso Palabras Claves Programacin Lineal Funcin objetivo, variables, restricciones, m todos: grfico, smplex, dual, sensibilidad, optimalidad. Universidad Abierta y a Distancia- UNAD Neiva - Huila- Colombia Gloria Lucia Guzmn Aragn 2.005. Facultad de Ciencias Bsicas e Ingeniera Profesional Bsico Ingeniera, Arquitectura, Urbanismo y afines 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: Destinatarios Terico Estudiantes de Pregrado de la Facultad de Ciencias Bsicas e Ingeniera del Programa de Ingeniera de Sistemas. Competencia General de Aprendizaje El estudiante identifica, distingue y reconoce de manera clara y suficiente los conceptos y la fundamentacin de la programacin lineal

Institucin Ciudad: Autor del Protocolo Acadmico Ao Unidad Acadmica Campo de Formacin reas del Conocimiento Crditos Acadmicos

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

UNIDAD DE CIENCIAS BSICAS

Metodologa de Oferta Formato de circulacin Denominacin de las Unidades Didcticas.

A distancia Documentos impresos en papel con apoyo en Web, CD-ROM. 1. Introduccin a la Programacin Lineal 2. Mtodos de Solucin.

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

UNIDAD DE CIENCIAS BSICAS

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.

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

UNIDAD DE CIENCIAS BSICAS

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.

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

UNIDAD DE CIENCIAS BSICAS

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.

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

UNIDAD DE CIENCIAS BSICAS

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.

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

UNIDAD DE CIENCIAS BSICAS

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.

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

UNIDAD DE CIENCIAS BSICAS

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.

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

UNIDAD DE CIENCIAS BSICAS

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.

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

UNIDAD DE CIENCIAS BSICAS

5. UNIDADES DIDCTICAS
A CONTINUACIN SE PRESENTA EL CONTENIDO DEL CURSO: PRIMERA UNIDAD CAPITULOS
1. LA INVESTIGACION DE 1.1

TEMAS
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.1 introduccin 2.2 concepto de conjunto convexo 2.3 propiedades de los conjuntos convexos 2.4 ejercicios de aplicacin 2.5 funcin convexa

OPERACIONES

INTRODUCCIN A LA PROGRAMACIN LINEAL

2.CONJUNTOS CONCAVOS Y CONVEXOS

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

UNIDAD DE CIENCIAS BSICAS 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
MTODOS DE SOLUCIN

CAPITULOS
1. MTODO GRFICO

TEMAS
Mtodo grfico en actividades Solucin ptima finita nica y mltiple Solucin ilimitada e infactible Solucin inexistente. Lgica del mtodo algebraico Aplicaciones del mtodo algebraico. Mtodo algebraico para optimizacin 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 las M y de dos fases

2.MTODO ALGEBRAICO

3. MTODO SIMPLEX

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

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

UNIDAD DE CIENCIAS BSICAS

5.1 MAPA CONCEPTUAL


INVESTIGACIN DE OPERACIONES
INTRODUCCIN
CONCEPTOS FUNDAMENTALES CONJUNTOS CONCAVOS Y CONVEXOS

PROGRAMACIN LINEAL

INTRODUCCIN

METODOS DE SOLUCIN

GRAFICO

CONCEPTUALIZACIN
ALGEBRAICO

PROBLEMAS DE P.L.

SIMPLEX

ANALISIS DE VARIABILIDAD

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

UNIDAD DE CIENCIAS BSICAS

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.

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

UNIDAD DE CIENCIAS BSICAS

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: 9 Estudio del material sugerido por la UNAD 9 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: 9 Tutora: Sesiones formativas cuya finalidad es asesorar a los estudiantes en los puntos crticos del curso. 9 Medios Tecnolgicos: uso de herramientas como: correo electrnico, salas de conversacin, foros.

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

UNIDAD DE CIENCIAS BSICAS 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.

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

UNIDAD DE CIENCIAS BSICAS

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

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

UNIDAD DE CIENCIAS BSICAS

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.

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

UNIDAD DE CIENCIAS BSICAS

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.

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

UNIDAD DE CIENCIAS BSICAS

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 CURSO ACADMICO: Programacin Lineal

FECHA:_____________________

TEMA:_______________________________________________ FUENTE:_____________________________________________ RESUMEN: _________________________________________________________________ _________________________________________________________________ _________________________________________________________________ _________________________________________________________________ _________________________________________________________________ _________________________________________________________________ _________________________________________________________________ _________________________________________________________________ _________________________________________________________________ _________________________________________________________________ PALABRAS CLAVES:________________________________________________ _________________________________________________________________ _________________________________________________________________ DIFICULTADES:____________________________________________________ _________________________________________________________________ _________________________________________________________________ _________________________________________________________________ _________________________________________________________________

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

UNIDAD DE CIENCIAS BSICAS

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%.

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

UNIDAD DE CIENCIAS BSICAS

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.

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

UNIDAD DE CIENCIAS BSICAS

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.

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

UNIDAD DE CIENCIAS BSICAS

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.

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

UNIDAD DE CIENCIAS BSICAS

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

UNIDAD DE CIENCIAS BSICAS

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:

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

UNIDAD DE CIENCIAS BSICAS

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

UNIDAD DE CIENCIAS BSICAS

FASES DE APRENDIZAJE

UNIDADES DIDCTICAS

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

SITUACIONES DIDCTICAS / ACTIVIDADES

Unidad 1:
Introduccin a la Programacin lineal

RECONOCIMIIENTO

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 1: Actividad de induccin al curso acadmico. Tiempo: 2 horas Situacin 2: Individual 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 Situacin 3: Estudio Independiente. Investigacin sobre el mtodo grfico, algebraico, simplex y dual para solucionar problemas de programacin lineal.

SISTEMA DE INTERACTIVID TIEMPO ADES Grupo de curso 2 horas

FORMATO DE OBJETIVACIN / PRODUCTOS

SISTEMA DE EVALUACION

PRODUCTO

Fichas Resumen / Autoevaluacin Ficha seguimiento Mapa conceptual Portafolio personal Portafolio Informe de desempeo Portafolio

Fichas Resumen / Autoevaluacin Ficha seguimiento Mapa conceptual Portafolio personal Portafolio Informe de desempeo Portafolio

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

UNIDAD DE CIENCIAS BSICAS

FASES DE APRENDIZAJE

UNIDADES DIDCTICAS Unidad Mtodos solucin.

CARACTER DE LA ACTIVIDAD 2. El estudiante Situacin 7: Grupos de identifica los Consulta acerca de los mtodos de colaborativos diferentes solucin en la programacin lineal mtodos y Tiempo: 8 horas tcnicas para resolver problemas de Situacin 8: Individual programacin Estudio Independiente a cerca de las lineal. diferentes formas de representar un problema de programacin lineal: general, El estudiante cannica, mixta, estndar. reconoce la Tiempo: 8 horas importancia que Individual tiene el Situacin 9: Consulta individual sobre las aplicaciones aprender de la programacin lineal en las diferentes diferentes mtodos de reas del conocimiento, en especial el solucin de sector empresarial y productivo.. Tiempo: 8 horas programacin SITUACIONES DE SALIDA lineal para el ejercicio Grupos profesional y Situacin 10: Debate sobre los campos de aplicacin de colaborativos laboral. la programacin lineal Tiempo: 2 horas debate Tiempo: 2 horas para coevaluacin y heteroevaluacin Tiempo total: 4 horas

SITUACIONES DIDCTICAS / ACTIVIDADES

FORMATO DE OBJETIVACIN / PRODUCTOS Fichas resumen / Mapa conceptual Informe Portafolio

SISTEMA DE INTERACTIVIDADES Correo electrnico, telfono, informe escrito o trabajo en pequeos grupos

SISTEMA DE EVALUACION Autoevaluacin Coevaluacin Portafolio personal de desempeo Autoevaluacin Portafolio

SEGUIMIENTO Ficha seguimiento Portafolio, informes

Fichas Resumen Mapa conceptual Informe Portafolio

Correo electrnico Telfono Informe escrito

Ficha seguimiento Portafolio Informes

PROFUNDIZACION

Fichas Resumen Mapa conceptual Informe Portafolio

Correo telfono escrito

electrnico, Autoevaluacin o informe Portafolio

Ficha seguimiento Portafolio Informes

Fichas Resumen Mapa conceptual Informe Portafolio

Tutora grupal

Coevaluacin Heteroevaluaci n Portafolio personal de desempeo

Ficha seguimiento Portafolio Informes

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

UNIDAD DE CIENCIAS BSICAS

FASES DE APRENDIZAJE

UNIDADES DIDCTICAS Unidad 1. Conceptos, antecedentes y desarrollo de la investigacin de operaciones, en particular los modelos de programacin matemtica lineal.

SITUACIONES DE SALIDA El estudiante identifica el objetivo y la naturaleza de la investigacin de operaciones y caracteriza dentro de un contexto la programacin lineal.

SITUACIONES DIDCTICAS / ACTIVIDADES

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 Individual 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

CARACTER DE LA ACTIVIDAD Grupal Se asignaran temas a grupos los cuales se encargaran de realizar la ponencia con el tema asignado.

FORMATO DE OBJETIVACIN / PRODUCTOS Fichas Resumen Mapa conceptual Informe Portafolio

SISTEMA DE INTERACTIVIDADES Evento presencial

SISTEMA DE EVALUACION

SEGUIMIENTO

grupal Heteroevaluacin Ficha seguimiento Portafolio personal Portafolio de desempeo Informes

TRANSFERENCIA

Fichas Resumen Mapa conceptual Informe Portafolio

Foro o ante un evento Coevaluacin Ficha seguimiento grupal Portafolio personal Portafolio de desempeo Informes

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

UNIDAD DE CIENCIAS BSICAS


Unidad Mtodos solucin 2. El estudiante de 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 13: Grupos Preparacin de una ponencia, Colaborativos ensayo o sustentacin sobre los mtodos ms utilizados en la solucin de problemas de programacin lineal. Tiempo: 4 horas Individual Situacin 14: Preparacin de una sustentacin acerca de la aplicacin de problemas de programacin lineal en las diferentes reas del conocimiento. Tiempo: 2 horas Situacin 15: Individual Sustentacin y Evaluacin del Portafolio individual (Final) Tiempo: 4 horas Informe Grupo de curso Coevaluacin Ficha seguimiento Portafolio personal Portafolio de desempeo Informes

Fichas Resumen Mapa conceptual Informe Portafolio

Tutora Individual

Heteroevaluacin Ficha seguimiento Portafolio personal Portafolio de desempeo Informes

Portafolio

Evento Individual

presencial Portafolio personal Ficha seguimiento de desempeo Portafolio

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

UNIDAD DE CIENCIAS BSICAS

RUBRICA PARA EVALUAR PRODUCTOS DE APRENDIZAJE


Producto Protocolo de encuentro de grupo de curso Informe de lectura Pregunta contextualizada Caractersticas Identifica el propsito del encuentro. Recoge conclusiones personales y grupales. Identifica la estructura del texto Identifica el tema central. Se presentan generalizaciones a manera y microtextos fundamentales. Expresa la opinin personal sobre lo estudiado. Se centra en el tema estudiado. Promueve al curiosidad y la bsqueda Ofrece una respuesta veraz, fundamentada en teora y/o experiencias. Caractersticas 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. 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. Evidencia la dinmica del trabajo de equipo Destaca los problemas y las soluciones Contiene la coevaluacin Grado de acierto en las respuestas Cantidad de aciertos en las respuestas Evidencia el proceso de aprendizaje Establece acciones de mejoramiento Califica el proceso de aprendizaje E S B A I D MD

Producto Incidente Crtico. Accin Pedaggica -

MD

Informe del trabajo en pequeo grupo de estudio. -

Prueba personal de comprensin de textos Autoevaluacin -

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

UNIDAD DE CIENCIAS BSICAS Coevaluacin Se definen criterios de calificacin Se atienden los criterios de calificacin