Está en la página 1de 4

MACROPROCESO: DOCENCIA PROCESO: LINEAMIENTOS CURRICULARES PROCEDIMIENTO: APROBACIÓN Y REVISIÓN DEL PLAN ACADÉMICO EDUCATIVO CONTENIDOS PROGRAMATICOS

DEL PLAN ACADÉMICO EDUCATIVO CONTENIDOS PROGRAMATICOS Código: D-LC-P02-F01 Versión: 03 Pagina 1 de 3

Código: D-LC-P02-F01

Versión: 03

Pagina 1 de 3

Fecha: Septiembre de 2010

PROGRAMA ACADÉMICO: MATEMÁTICAS

SEMESTRE: VI

ASIGNATURA: ELECTIVA II (INVESTIGACIÓN OPERATIVA-8109392)

CÓDIGO: 8108785

NÚMERO DE CRÉDITOS: 4

PRESENTACIÓN

La globalización ha originado una serie beneficios para el hombre pero también generó una serie de dificultades, en especial en aquellas áreas en donde se debe tomar decisiones que pueden implicar recursos económicos, humanos o ambientales. En función de esto el ser humano pretende, que dados unos recursos, obtener el máximo beneficio al menor costo posible y de esta forma sobrevivir siendo autónomo, dueño de sus propias metas y respetando un sistema de valores. Durante la segunda guerra mundial los militares estadounidenses se enfrentaron a una serie de problemas que debían resolver rápida y eficientemente posible, una de las consecuencias fue el desarrollo e implementación de una herramienta denominada Investigación de Operaciones. La construcción y elaboración de modelos que permitan representar una situación de la vida cotidiana es una necesidad que debe ser satisfecha cuando de por medio existe una toma de decisiones a partir de una información y unas condiciones dadas; la matemática y la estadística pueden servir como herramienta para la elaboración de algoritmos que lleven a obtener una solución óptima o muy cercana a esta. Un de las teorías, que ha logrado posicionarse, para la toma de decisiones teniendo en cuenta la restricción de recursos limitados y maximizando (o minimizando) los beneficios (costes) es la denominada investigación de operaciones. En el presente curso tan sólo se aborda el caso lineal, pero el estudiante puede desde esta panorámica profundizar lo referente al amplio y complejo mundo del caso no lineal.

JUSTIFICACIÓN

Existen tendencias que pretenden encontrar un modelo matemático que explique cada problema que se presenta en los diversos campos en los cuales el ser humano se desenvuelve, y a veces el deseo es obtener un óptimo; la investigación de operaciones no intenta solucionar todas las posibles situaciones problema, por el contrario su aplicación se inscribe en un marco de condiciones especiales dentro de las cuales su alcance y utilidad son ciertamente las que dieron su origen.

La investigación de operaciones puede ayudar a solucionar problemas con un grado de complejidad alto, es un campo del saber que involucra varias áreas disciplinares, entre otras la matemática, la estadística y aquella que desarrolla algoritmos.

Cuando se busca la solución de un problema la investigación de operaciones emplea el método científico (análisis de la situación, formulación del problema, recolección de datos, análisis de la información obtenida y conclusiones). La investigación de operaciones intenta encontrar una solución óptima que permita establecer una ruta por la cual se debe transitar en el futuro, es decir no pretende dar soluciones para el momento.

COMPETENCIAS

El estudiante aprenderá a identificar las diferentes formas de modelo de programación lineal, los procesos en los cuales pueda aplicar la programación lineal y seguir el procedimiento de obtención del modelo matemático de programación lineal.

El estudiante manejará los conceptos de planteamiento e identificación de variables, identificación de parámetros y aplicaciones de la programación lineal

El estudiante aprenderá a identificar procesos en los cuales pueda aplicar la programación lineal.

El estudiante tendrá la capacidad de utilizar el método gráfico de solución de problemas de

MACROPROCESO: DOCENCIA PROCESO: LINEAMIENTOS CURRICULARES PROCEDIMIENTO: APROBACIÓN Y REVISIÓN DEL PLAN ACADÉMICO EDUCATIVO CONTENIDOS PROGRAMATICOS

DEL PLAN ACADÉMICO EDUCATIVO CONTENIDOS PROGRAMATICOS Código: D-LC-P02-F01 Versión: 03 Pagina 2 de 3

Código: D-LC-P02-F01

Versión: 03

Pagina 2 de 3

programación lineal; y con base es ésta interpretar el tipo se solución del problema.

El estudiante tendrá la capacidad de utilizar el método simplex y el dual en la solución de problemas de programación lineal.

El estudiante estará en capacidad de obtener nuevas soluciones a problemas de programación lineal, cuando el problema original tiene cambios en la información de sus parámetros.

El estudiante estará en capacidad de obtener soluciones óptimas a problemas de transporte, problemas de transbordo y problemas de asignación.

METODOLOGÍA

El curso se desarrollará en la modalidad de créditos académicos y tendrá la siguiente estructura:

Clases orientadas por el docente. Espacio para construir los conceptos conjuntamente con el docente y los estudiantes.

Actividades de seguimiento: Revisión de lectura en cada clase y de tareas.

Tutorías. Actividades de complementación desarrolladas en compañía del docente.

Trabajos Individuales y grupales. Actividades de consulta y complementación de los temas tratados en clase.

Trabajo en casa del estudiante. Tiempo que dispone el estudiante para afianzar los conceptos trabajados en clase. Se intenta desarrollar una docencia de tipo participativo, y motivar la participación del alumnado en todo momento, mediante la formulación de preguntas adecuadas dirigidas al mantenimiento de un diálogo con el que se irá desarrollando la capacidad de comprensión, análisis y expresión en el estudiante. La utilización de diferentes textos guía es importante dado el tipo de trabajo que se intenta realizar y al tiempo limitado para el cual se proyecta el programa.

La atención individualizada a los estudiantes se complementará con las horas de tutoría, que serán compatibles con el horario de clases. Con las tutorías se pretende cubrir objetivos pedagógicos, si bien hay que expresar cierta preocupación por el escaso uso que el estudiante hace de ellas. Las tutorías sólo son utilizadas en fechas próximas a evaluaciones. El objetivo-reto es intentar conseguir un cambio de actitud en los alumnos hacia la utilización de las mismas, concediéndoles la importancia que merecen.

INVESTIGACIÓN

Pre-lecturas y su análisis; desarrollo sistemático de situaciones de la vida cotidiana en las cuales se puede hacer una descripción mediante conceptos y herramientas de la programación lineal.

MEDIOS AUDIOVISUALES

Recursos Técnicos Otros Recursos

Calculadora, computador Video Beam, Retroproyector

EVALUACIÓN

EVALUACIÓN COLECTIVA

La evaluación cierra el proceso educativo al permitir contrastar el cumplimiento de los objetivos propuestos, poniendo de manifiesto la eficacia de los métodos de enseñanza y de aprendizaje utilizados. Se puede señalar tres objetivos fundamentales de la evaluación:

Obtener información sobre la calidad de la educación impartida y el grado de consecución de los objetivos docentes planteados previamente.

Que esta información sea de utilidad para reformar, si fuese necesario, el proceso didáctico y la metodología utilizada.

Que la evaluación sea un incentivo para que el alumno progrese.

El instrumento idóneo para llevar a cabo la evaluación sería aquel que permitiera de forma continuada constatar si se van alcanzando los objetivos fijados en la asignatura, es decir, una evaluación continua. Pero es claro que las actuales circunstancias en las que se desarrolla la enseñanza universitaria no

permiten llevar a cabo este tipo de control, por lo que se intenta aproximarnos lo más posible a él,

MACROPROCESO: DOCENCIA PROCESO: LINEAMIENTOS CURRICULARES PROCEDIMIENTO: APROBACIÓN Y REVISIÓN DEL PLAN ACADÉMICO EDUCATIVO CONTENIDOS PROGRAMATICOS

DEL PLAN ACADÉMICO EDUCATIVO CONTENIDOS PROGRAMATICOS Código: D-LC-P02-F01 Versión: 03 Pagina 3 de 3

Código: D-LC-P02-F01

Versión: 03

Pagina 3 de 3

valorando la participación del estudiante en el desarrollo de las clases. Una interesante información a este respecto la suministra las intervenciones del alumno en las clases prácticas, resolviendo aquellos problemas y situaciones que ha quedado propuestos en días anteriores. Según lo dicho, es “obligatorio” realizar pruebas y controles de diversos tipos que permitan medir el grado de aprovechamiento y progreso del alumno. Por las características de la asignatura, la prueba ha de estar diseñada con el objeto de reflejar más la comprensión del estudiante que su capacidad memorística. Con este fin, se proponen las siguientes actividades de evaluación:

Primer Periodo Trabajos y Talleres Tareas

 

25%

Segundo Periodo Trabajos y Talleres Tareas

25%

EVALUACIÓN INDIVIDUAL

 

Primer Periodo

Evaluaciones

semanas 3, 6 y 8

75%

Segundo Periodo

 

Evaluaciones

semanas 11,14 y 16

75%

CONTENIDOS TEMÁTICOS MÍNIMOS

Unidad 1 Introducción a la programación lineal. ¿Qué es un problema de programación lineal? Solución gráfica de un problema de programación lineal de dos variables Casos especiales

Unidad 2 Algoritmo simplex y la programación por objetivos. Cómo convertir un PL en una forma estándar Dirección de no acotamiento Solución factible básica óptima Algoritmo simplex Solución de problemas de minimización Soluciones óptimas alternas PL no acotado Método de la gran M Variables sin restricción de signo

Unidad 3 Análisis de sensibilidad y dualidad Análisis de sensibilidad gráfico Análisis de sensibilidad Análisis de sensibilidad cuando cambia más de un parámetro Determinación del dual de un PL Teorema del dual y sus consecuencias Precios sombra Dualidad y análisis de sensibilidad Holgura complementaria Método simplex para el dual Análisis de ponderación de datos

Unidad 4 Problema de transporte, asignación y trasbordo Cómo formular problemas de transporte Solución del problema del transporte

MACROPROCESO: DOCENCIA PROCESO: LINEAMIENTOS CURRICULARES PROCEDIMIENTO: APROBACIÓN Y REVISIÓN DEL PLAN ACADÉMICO EDUCATIVO CONTENIDOS PROGRAMATICOS

DEL PLAN ACADÉMICO EDUCATIVO CONTENIDOS PROGRAMATICOS Código: D-LC-P02-F01 Versión: 03 Pagina 4 de 3

Código: D-LC-P02-F01

Versión: 03

Pagina 4 de 3

Análisis de sensibilidad para problemas de transporte Problema de asignación Problema de transbordo

Unidad 5 Modelos de red Definiciones básicas Problema de la trayectoria más corta Problema de flujo máximo CPM y PERT Red de costo mínimo para problemas de flujo Problemas de árbol de expansión mínima Método simplex para redes

Unidad 6 Programación entera

Introducción a la programación entera Planteamiento de problemas de programación entera Método de ramificación y acotamiento para resolver problemas de programación pura con enteros Método de ramificación y acotamiento para resolver problemas de programación mezclados con enteros

LECTURAS MÍNIMAS

Wayne, W. Investigación de operaciones, aplicaciones y algoritmos. México D.F. Thompson. Cuarta edición. 2005.

BIBLIOGRAFÍA E INFOGRAFÍA

Guerrero, H. Programación lineal aplicada. Bogotá D.C. Ecoe ediciones. 2009

Taha, H. Investigación de operaciones. México D.F. Alfa Omega. Quinta edición. 2008.

Wayne, W. Investigación de operaciones, aplicaciones y algoritmos. México D.F. Thompson. Cuarta edición. 2005. Hillier, F. Lieberman, G. Murrieta E, Enríquez, J. Introducción a la investigación de operaciones. México. McGraw- Hill. 2006. Izar, J. Investigación de operaciones : programación lineal, modelos de inventarios, toma de decisiones, simulación, ruta crítica. México : Trillas, 2008. Alonso, F. Ejercicios de investigación de operaciones. Madrid. ESIC Editorial. 1996.

http://www.eva.com.mx/sia/ingenieria/ejercis/inv_operaciones/simpleu1.htmhttp://books.google.com.co/books?id=H0Zz

1He8vYC&printsec=frontcover&dq=ejercicios+de+investigaci%C3%B3n+de+operaciones&source=bl&ots=FjY0vtSyHr&sig=pSDywCXIjhAdGiNa0ksXvHYMgM8&hl=es&ei=weyTTLm3NMP7lwfA_9GmCg&sa=X&oi=book_result&ct=result&resnum=6&ved=0CCgQ6AEwBQ#v=onepage&q&f=false