1 INFORMACIN GENERAL DEL CURSO ESCUELA O UNIDAD: SIGLA: ECBTI NIVEL: Profesional CAMPO DE FORMACIN: Disciplinar Comn ( componente de formacin en ciencias bsicas) CURSO: Programacin Lineal CODIGO: 100404 TIPO DE CURSO: Terico N DE CREDITOS: 2 N DE SEMANAS: 16 CONOCIMIENTOS PREVIOS: Algebra Lineal DIRECTOR DEL CURSO: Edgar Mauricio Alba Valcrcel FECHA DE ELABORACIN: Marzo de 2014 DESCRIPCIN DEL CURSO: El curso Programacin Lineal hace parte del campo de formacin, disciplinar y su respectivo componente en formacin disciplinar comn. El objetivo del curso es, crear en el estudiante una capacidad de anlisis para formular problemas y obtener soluciones, para tomar decisiones, a problemas de programacin lineal en especial los referidos a optimizacin de recursos limitados dados en la industria, empresas y en la vida cotidiana. El curso tiene 2 crditos y est dividido en dos unidades, para desarrollar en el transcurso de 16 semanas; 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.
2 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 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:
PROGRAMACION LINEAL Introduccion a la Programacion Lineal La investigacion de Operaciones Conceptualizacion de la Programacion Lineal Metodos de solucion Metodo Grafico Metodo Algebraico Metodo Simplex NOMBRE DE LA UNIDAD CONTENIDOS DE APRENDIZAJE Referencias Bibliogrficas Requeridas (Incluye: Libros Textos, Revistas Cientificas, Cibergrafa y Web Grafa) UNIDAD 1 INTRODUCCION A LA PROGRAMACION LINEAL 1. LA INVESTIGACION DE OPERACIONES 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
Introduccin y Objetivos Recuperado 12 Abril de 2014 de:http://recursostic.educacion.es/descartes/web/materiales_didacticos/Pro gramacion_lineal/index.htm Definicin y terminologa Recuperado 12 Abril de 2014 de:http://recursostic.educacion.es/descartes/web/materiales_didacticos/pro g_lineal_lbc/definicion_pl.htm Que es la programacin Lineal? Recuperado 12 Abril de 2014 de:http://recursostic.educacion.es/descartes/web/materiales_didacticos/Pro gramacion_lineal/program.htm Biografa de Dantzing Recuperado 12 Abril de 2014 de:http://www.phpsimplex.com/biografia_Dantzig.htm
Historia de la PL. Recuperado 12 Abril de 2014 de:http://www.phpsimplex.com/historia.htm 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 http://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500082&v=2.1&u=un ad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3
2. CONCEPTUALIZACIN DE LA PROGRAMACIN LINEAL a. Formulacin de un problema de programacin lineal b. Modelo general de programacin lineal c. Otras formas de modelos de P.L.
Planteamiento y problemas Recuperado 12 Abril de 2014 de: http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/activi dades/algebra/pl/problemas_I/actividad.html
Casos reales de aplicacin de la PL Recuperado 12 Abril de 2014 de:http://www.phpsimplex.com/casos_reales.htm teora modelado de problemas Recuperado 12 Abril de 2014 de:http://www.phpsimplex.com/teoria_modelado_problemas.htm Aplicaciones de la Programacin lineal. Recuperado 12 Abril de 2014 de: http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_li neal_lbc/aplicaciones_pl.htm
UNIDAD 2 MTODOS DE SOLUCIN
1. MTODO GRAFICO . Introduccin mtodo Grafico . Concepto general del Mtodo Grafico . Pasos para solucin mediante el mtodo grafico
Planteamiento y mtodo grafico Recuperado 12 Abril de 2014 de:http://recursostic.educacion.es/descartes/web/materiales_didacticos/Pro gramacion_lineal/program.htm Mtodo grafico Recuperado 12 Abril de 2014 de:http://www.phpsimplex.com/ejemplo_metodo_grafico.htm Ejemplo mtodo grafico Recuperado 12 Abril de 2014 de:http://www.phpsimplex.com/ejemplo_metodo_grafico.htm
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.
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 http://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500286&v=2.1&u=un 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 http://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500084&v=2.1&u=un 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 http://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500085&v=2.1&u=un ad&it=r&p=GVRL&sw=w&asid=9b53314891c60ea810f4b13915e4c3a6
Mtodo simplex Recuperado 12 Abril de 2014 de :http://www.phpsimplex.com/teoria_metodo_simplex.htm Ejemplo mtodo simplex Recuperado 12 Abril de 2014 de: http://www.phpsimplex.com/ejemplo_metodo_simplex.htm Problemas de PL Recuperado12 de Abril de 2014 de: http://www.phpsimplex.com/ejemplo_problemas.htm
4 ACTIVIDADES DE APRENDIZAJE (Se debe diligenciar un cuadro por unidad segn sea necesario)
Unidad Contenido de Aprendizaje Competencia Indicadores de desempeo Estrategia de Aprendizaje N de Sem Evaluacin 1
Referencias bibliogrficas complementarias
. Recopilacin: Lo que Hacen los Productores de Clase Mundial. N. Gaither & G. Frazier, (2000). Administracin de produccin y operaciones (8th ed., p. 219). Mexico City: Cengage Learning. Retrieved fromhttp://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500087&v=2.1& u=unad&it=r&p=GVRL&sw=w&asid=690a88e04372d06f19019b038bd5af93 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:http://bibliotecavirtual.unad.edu.co:2048/login?url=http://search.ebscoho st.com/login.aspx?direct=true&db=zbh&AN=83812851&lang=es&site=ehost -live
Propsito Criterios de evaluacin Ponderaci n
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 LIZACIN DE LA PROGRAMAC 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. Estrategia de aprendizaje a emplear es el aprendizaje basado en problemas. Fase de Planeacin. Seleccin de los objetivos, escoger la situacion problema que se debe trabajar, crear reglas, establecer un tiempo para realizar las tareas, Fase de diseo y construccin. Ordenar las acciones, plantear como se realizaran las acciones, definir adecuadamente el problema, trabajo individual para realizar las tareas asignadas. Fase de discusin. En equipo ponen en conocimiento los hallazgos 6 Crear en el estudiante un dominio para identificar, narrar y plasmar como modelo matemtico, un problema de Programacin Lineal y lo plantea en forma cannica y forma estndar. Identifica un problema de programacin Lineal. Narra acertadamente un problema empresarial o de la vida cotidiana. Construye adecuadament e un modelo matematico, con todos los componentes. 30% IN LINEAL a. Formulacin de un problema de programacin lineal
b. Modelo general de programacin lineal
c. Otras formas de modelos de P.L.
para poder conjuntamente llegar a la solucion del problema y presentar los resultados. Fase de evaluacin y acreditacin. Los estudiantes evaluan su trabajo, revisan, concluyen y aprueban la solucion del problema. El tutor evalua y da credito a la investigacion y resultados obtenidos UNIDAD 2
MTODOS DE SOLUCIN
1. MTODO GRAFICO . Introduccin mtodo Grafico
. Concepto general del Mtodo Grafico
. Pasos para solucin mediante el mtodo grafico
2. MTODO El estudiante realiza clculos, con los datos que ha ordenado como modelo matemtico, mediante el uso de las matemticas o de programas, a travs del mtodo que ha seleccionado para solucionar el problema. El estudiante resuelve problemas del campo de la El estudiante desarrolla y analiza problemas de Programaci n Lineal. Los estudiantes Hacen ejercicios de sensibilizaci n para tomar la decisin adecuada del problema identificado. 10 El estudiante puede desarrollar, analizar problemas de Programacin Lineal y tomar decisiones basado en los resultados obtenidos. Desarrolla por el mtodo adecuado, problemas de Programacin Lineal, de acuerdo a los algoritmos requeridos. Analiza los resultados obtenidos. Toma 45% 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.
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. decisiones.
5 ESTRUCTURA DE EVALUACIN DEL CURSO
Tipo de evaluacin Ponderacin 1 Puntaje Mximo Autoevaluacin Formativa
Coevaluacin Formativa
Heteroevaluacin 75% 375 Evaluacin Final 25% 125 Total 500