Página 1 de 18 1. INFORMACIÓN GENERAL DEL CURSO ESCUELA O UNIDAD: SIGLA: ECBTI NIVEL: Profesional CAMPO DE FORMACIÓN: Disciplinar Común CURSO: Programación Lineal CODIGO: 100404 TIPO DE CURSO: Teórico N DE CREDITOS: Dos (2) N DE SEMANAS: 16 Semanas CONOCIMIENTOS PREVIOS: Algebra Lineal DIRECTOR DEL CURSO: Edgar Mauricio Alba Valcarcel FECHA DE ELABORACIÓN: Marzo de 2016 DESCRIPCIÓN DEL CURSO: El curso Programación Lineal hace parte del campo de formación, disciplinar y su respectivo componente en formación disciplinar común. El objetivo del curso es, crear en el estudiante una capacidad de análisis para formular problemas y obtener soluciones, para tomar decisiones, a problemas de programación lineal en especial los referidos a optimización de recursos limitados dados en la industria, empresas y en la vida cotidiana. El curso tiene 2 créditos y está dividido en dos unidades, para desarrollar en el transcurso; la primera unidad, está enfocada a dar a conocer las generalidades y conceptos básicos de los temas de que se trata el curso y lo componen: Antecedentes y origen de la Investigación de Operaciones, identificación y descripción, Metodología, Componentes, Formulación de un problema, Modelo general de programación lineal. La segunda unidad enfocada a la solución de los problemas, está compuesta por: Introducción método Grafico, Concepto general del Método Grafico, pasos para solución mediante el método gráfico, pasos para desarrollar el método Simplex, Dualidad, comparación entre el método simplex y dual simplex, y La
Página 2 de 18 Programación Lineal basada en los computadores. 2. INTENCIONALIDADES FORMATIVAS Propósitos: Crear en el estudiante habilidades para detectar problemas de Programación Lineal, plantearlos, solucionarlos y tomar decisiones, mediante la aplicación de los métodos propuestos en el curso y realización de ejercicios prácticos, 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 programación lineal que permita describir una situación dada en forma apropiada, mediante la observación y análisis del entorno restringido El estudiante realiza cálculos, con los datos que ha ordenado como modelo matemático, mediante el uso de las matemáticas o de programas, a través del método que ha seleccionado para solucionar el problema. El estudiante resuelve problemas del campo de la ciencia, la tecnología,, planteando, desarrollando y haciendo análisis de las soluciones obtenidas, interiorizados durante el curso académico Programación Lineal, desarrollando características que los identifican en su desempeño y actuar profesional.
Página 3 de 18 3. CONTENIDOS DEL CURSO
Página 4 de 18 Esquema del contenido del curso:
Página 5 de 18
Página 6 de 18 Nombre de la unidad UNIDAD 1 INTRODUCCI ON A LA PROGRAMA CION LINEAL Contenidos de aprendizaje 1. LA INVESTIGACION DE OPERACIONES a. Anteceden tes y origen de la Investigaci ón de Operacion es b. Qué es la Investigaci ón de operacione s? c. Metodolog Referencias Bibliográficas Requeridas (Incluye: Libros textos, web links, revistas científicas) Introducción y Objetivos Recuperado 12 Abril de 2014 de:http://recursostic.educacion.es/descartes/web/materiales_didacticos/programacion_lineal/index.htm Definición y terminología Recuperado 12 Abril de 2014 de:http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lbc/definicion_pl.htm Que es la programación Lineal? Pp. 3 y 4 Recuperado 08 de Marzo de 2016 de: https://upload.wikimedia.org/wikipedia/commons/8/84/i.o_%3d_inv._de_ope..pdf?uselang=es Biografía 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 Identificación de Problemas de Programación Lineal. In N. Gaither & G. Frazier(2000).Administración de producción y operaciones (8th ed., pp. 200-201). Mexico City: Cengage Learning. Retrieved from
Página 7 de 18 d. ía de la Investigaci ón de Operacion es Componen tes de investigaci ón de Operacion es http://go.galegroup.com/ps/i.do?id=gale%7ccx3002500082&v=2.1&u=unad&it=r&p=gvrl&sw=w&asi d=814ccd79f13b7fa65d9cc8e6a2b5ffb3 2. CONCEPTUALIZ ACIÓN DE LA PROGRAMACIÓ N LINEAL Planteamiento y problemas, pp. 75 a 95 Recuperado 08 Marzo de 2016 de: https://upload.wikimedia.org/wikipedia/commons/8/84/i.o_%3d_inv._de_ope..pdf?uselang=es Casos reales de aplicación de la PL Recuperado 12 Abril de 2014 de: http://www.phpsimplex.com/casos_reales.htm a. Formulaci ón de un problema de teoría modelado de problemas Recuperado 12 Abril de 2014 de: http://www.phpsimplex.com/teoria_modelado_problemas.htm Aplicaciones de la Programación lineal. Recuperado 12 Abril de 2014 de:
Página 8 de 18 UNIDAD 2 MÉTODOS DE SOLUCIÓN programac ión lineal b. Modelo general de programac ión lineal c. Otras formas de modelos de P.L. 1. MÉTODO GRAFICO. Introducción método Grafico. Concepto general del Método Grafico. Pasos para solución mediante el método grafico http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lbc/aplicaciones_pl.htm Planteamiento y método grafico pp. 75 a 80 Recuperado 08 Marzo de 2016 de: https://upload.wikimedia.org/wikipedia/commons/8/84/i.o_%3d_inv._de_ope..pdf?uselang=es Método grafico Recuperado 12 Abril de 2014 de: http://www.phpsimplex.com/ejemplo_metodo_grafico.htm Ejemplo método grafico Recuperado 12 Abril de 2014 de: http://www.phpsimplex.com/ejemplo_metodo_grafico.htm
Página 9 de 18 2. MÉTODO SIMPLEX. Pasos para desarrollar el método Simplex. Dualidad. Comparación entre el método simplex y dual simplex. Análisis de sensibilidad. La Programación Lineal basada en los computadores. Métodos de Solución por Programación Lineal. N. Gaither & G. Frazier, (2000). Administración de producción 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=unad&it=r&p=gvrl&sw=w&asi d= Soluciones graficas de Problemas de Programación Lineal. N. Gaither & G. Frazier, (2000). Administración de producción 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=unad&it=r&p=gvrl&sw=w&asi d=a184a8f0b8b42b5d07da84bebe90ec60 Problemas Reales de Programación Lineal. N. Gaither & G. Frazier, (2000). Administración de producción y operaciones (8th ed., pp. 215-216).
Página 10 de 18 Mexico City: Cengage Learning. Retrieved from http://go.galegroup.com/ps/i.do?id=gale%7ccx3002500085&v=2.1&u=unad&it=r&p=gvrl&sw=w&asi d=9b53314891c60ea810f4b13915e4c3a6 Método simplex Recuperado 12 Abril de 2014 de :http://www.phpsimplex.com/teoria_metodo_simplex.htm Ejemplo método simplex Recuperado 12 Abril de 2014 de: http://www.phpsimplex.com/ejemplo_metodo_simplex.htm Referencias bibliográfic as compleme ntarias Problemas de PL Recuperado12 de Abril de 2014 de: http://www.phpsimplex.com/ejemplo_problemas.htm Recopilación: Lo que Hacen los Productores de Clase Mundial. N. Gaither & G. Frazier, (2000). Administración de producción y operaciones (8th ed., p. 219). Mexico City: Cengage Learning. Retrieved from: http://go.galegroup.com/ps/i.do?id=gale%7ccx3002500087&v=2.1&u=unad&it=r&p=gvrl&sw=w&asid=690a88e04372d0 6f19019b038bd5af93
Página 11 de 18 4. ACTIVIDADES DE APRENDIZAJE Unidad Contenido de Competencia Indicadores Estrategia de N de Evaluación 1 Aprendizaje de Aprendizaje Sem desempeño Propósito Criterios de Ponderació evaluación n
Página 12 de 18 UNIDAD 1 INTRODUC CION A LA PROGRAM ACION LINEAL 1. LA INVESTIGACI ON DE OPERACIONE S a. Antecedentes y origen de la Investigación de Operaciones b. Qué es la Investigación de operaciones? c. Metodología de la Investigación de Operaciones d. Componentes El estudiante, construye modelos de programación lineal que permita describir una situación dada en forma apropiada, mediante la observación y análisis del entorno restringido Identifica un problema de Programació n Lineal y lo construye narrativamen te y como modelo matemático. Identifica y construye un problema de Programació n Lineal de forma Canónica y de forma Estándar. Estrategia de aprendizaje a emplear es el aprendizaje basado en problemas. Fase de Planeación. Selección de los objetivos, escoger la situación problema que se debe trabajar, crear reglas, establecer un tiempo para realizar las tareas, Fase de diseño y construcción. Ordenar las acciones, plantear como se realizaran las acciones, definir 6 Crear en el estudiante un dominio para identificar, narrar y plasmar como modelo matemático, un problema de Programación Lineal y lo plantea en forma canónica y forma estándar. Identifica un problema de programación Lineal. Narra acertadamente un problema empresarial o de la vida cotidiana. Construye adecuadament e un modelo matemático, con todos los 35%
Página 13 de 18 de investigación de Operaciones 2. CONCEPTUA LIZACIÓN DE LA PROGRAMAC IÓN LINEAL a. Formulación de un problema de programación lineal b. Modelo general de programación adecuadamente el problema, trabajo individual para realizar las tareas asignadas. Fase de discusión. En equipo ponen en conocimiento los hallazgos para poder conjuntamente llegar a la solución del problema y presentar los resultados. Fase de evaluación y acreditación. Los estudiantes evalúan su trabajo, revisan, concluyen componentes.
Página 14 de 18 lineal c. Otras formas de modelos de P.L. y aprueban la solución del problema. El tutor evalúa y da crédito a la investigación y resultados obtenidos
Página 15 de 18 UNIDAD 2 MÉTODOS DE SOLUCIÓN 1. MÉTODO GRAFICO. Introducción método Grafico. Concepto general del Método Grafico. Pasos para solución mediante el método grafico 2. MÉTODO SIMPLEX El estudiante realiza cálculos, con los datos que ha ordenado como modelo matemático, mediante el uso de las matemáticas o de programas, a través del método que ha seleccionado para solucionar el problema. El estudiante resuelve problemas del campo de la ciencia, la El estudiante desarrolla y analiza problemas de Programació n Lineal. Los estudiantes hacen ejercicios de sensibilizaci ón para tomar la decisión adecuada del problema identificado. 7 El estudiante puede desarrollar, analizar problemas de Programación Lineal y tomar decisiones basado en los resultados obtenidos. Desarrolla por el método adecuado, problemas de Programación Lineal, de acuerdo a los algoritmos requeridos. Analiza los resultados obtenidos. Toma 40%
Página 16 de 18. Pasos para desarrollar el método Simplex. Dualidad. Comparación entre el método simplex y dual simplex. Análisis de sensibilidad. La Programación Lineal basada en los computadores. tecnología,, planteando, desarrollando y haciendo análisis de las soluciones obtenidas, interiorizados durante el curso académico Programación Lineal, desarrollando características que los identifican en su desempeño y actuar profesional. decisiones.
Página 17 de 18 5. ESTRUCTURA DE EVALUACION DEL CURSO Tipo de evaluación Ponderación Puntaje Máximo Autoevaluación Formativa Coevaluación Formativa Heteroevaluación 75% 375 Evaluación Final 25% 125 Total 500 NOTA: 1. Las instrucciones para el diligenciamiento de este formato están en el instructivo de syllabus. 2. En la estructura del curso deben integrarse los siguientes elementos: Políticas del trabajo académico en el campus virtual Política antiplagio - Normatividad académica para el estudiante
Página 18 de 18 Requerimientos tecnológicos (desde la institución y desde el estudiante) Política de inclusión a población en condición de discapacidad Documentos de apoyo al trabajo académico.