PLANEACIÓN DEL CONTENIDO DE CURSO

Transcripción

1 FACULTAD DE INGENIERÍA PROGRAMA DE INGENIERÍA AGROINDUSTRIAL PLANEACIÓN DEL CONTENIDO DE CURSO 1. IDENTIFICACIÓN DEL CURSO NOMBRE : Investigación operaciones I CÓDIGO : SEMESTRE : VI NUMERO DE CRÉDITOS : 4 PRERREQUISITOS : Ninguno HORAS PRESENCIALES SEMESTRALES : 80 HORAS INDEPENDIENTES SEMESTRALES : 120 ÁREA DE FORMACIÓN TIPO DE CURSO : Ingeniería Aplicada : Presencial FECHA DE ACTUALIZACIÓN : Agosto l 2011 ÁREA DE FORMACIÓN : Ingeniería Aplicada 2. DESCRIPCIÓN: En la búsqueda la solución un problema Cuál es el objetivo principal? Cuáles son las restricciones? Cuáles son las alternativas Cuál es la cisión a tomar? Cómo se medirán los resultados? En este curso se enseñarán los conceptos y aplicaciones la programación lineal, así como la técnica transporte y asignación, suministrándole al estudiante Ingeniería Industrial herramientas apoyo al proceso toma cisiones con un criterio cisión sujeto a varias restricciones. El contenido programático esta asignatura incluye los conceptos claves que le permitirán al estudiante ingeniería industrial sarrollar habilidas en la toma cisiones y las aplicaciones en su campo profesional. Se hará énfasis en la construcción molos matemáticos lineales que permitan tomar mejores cisiones, pero amás se presentarán técnicas para algunos molos no lineales. [Elaboró: Ing. Daniel Mendoza Casseres, M.Sc.]

2 3. JUSTIFICACIÓN Es gran importancia para el ingeniero industrial contar con herramientas para analizar problemas y formular molos matemáticos optimización que le permitan apoyar la toma cisiones para un mejor funcionamiento una organización. Es así como el estudio, la comprensión y el análisis la programación lineal sarrollará en los estudiantes las habilidas necesarias para plantear y solucionar problemas que surgen en la planeación operaciones industriales. Por esta razón se justifica conocer, comprenr y saber utilizar herramientas molamiento cuantitativo en especial la técnica más importante en investigación operaciones como es la programación lineal. De esta forma el futuro ingeniero contará con argumentos sólidos que lo conllevará a soluciones para mejorar las operaciones una organización y por lo tanto a un mejor sempeño en su ejercicio profesional. Este curso le permitirá iniciar el proceso aprendizaje para hacer razonamientos don existan recursos escasos que restrinjan la selección alternativas cisión enfocada hacia la optimización. La aplicación molos optimización lineales y algunos no lineales, unida con el uso los computadores, probablemente tendrá un efecto significativo en el mejoramiento importante en las actividas una empresa. 4. PROPÓSITO GENERAL DEL CURSO Esta asignatura persigue fundamentalmente el conocimiento y aprendizaje la técnica más utilizada en investigación operaciones: la programación lineal. Se hará énfasis la intificación problemas en un sistema, la capacidad para formular un molo programación lineal, la solución l molo y los análisis sensibilidad bido a cambios en los parámetros iniciales en el molo. También se presentarán algunos molos no lineales.

3 5. GENERAL DEL CURSO Desarrollar las formas pensamiento lógico y la capacidad razonamiento los estudiantes mediante la formulación molos Programación Lineal que permitan solucionar problemas la ingeniería mediante la optimización. Interpretar la solución un molo realizando el análisis sensibilidad con el apoyo herramientas informáticas. Formular molos transporte y asignación utilizando las técnicas transportey asignación. Propiciar en el ingeniero industrial la responsabilidad, la organización, su pensamiento analítico y creativo, el trabajo en equipo y el ser innovador. 6. PLANEACIÓN DE LAS UNIDADES DE FORMACIÓN Ver Formato Contenido Curso (Al final). 7. BIBLIOGRAFÍA 7.1. BÁSICA a) Hillier & Lieberman. Investigación operaciones Octava Edición. Mc Graw Hill, b) Taha, Hamdy A. Investigación operaciones Quinta Edición. Pearson, COMPLEMENTARIA a) Winston, Wayne L. Investigación Operaciones Aplicaciones y Algoritmos. Edición. Cuarta Editorial. Thomson, 2004.

4 b) Shamblin, James E. y Stevens, G. T, Jr. Investigación Operaciones (Un enfoque fundamental). Mc. Graw-Hill c) Bazaraa M., Jarvis J., Sherali H. Linear Programming and Network Flows. John Wiley & Sons, 2 nd ed., d) Johnson L.A, & Montgomery D.C. Operations Research in Production Planning, Scheduling and Inventory Control, John Wiley, 1974.

5 FORMATO DE CONTENIDO DE CURSO UNIDAD 1: INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES. TIEMPO: 1 sesión Apropiación los conceptos y fundamentos la investigación operaciones. 1.1 Historia la investigación operaciones (IO). 1.2 Definiciones la Investigación operaciones. 1.3 Técnicas y la IO. 1.4 Aplicaciones la IO. 1.5 Enfoque para realizar estudios IO: -Definición l problema y recolección datos -Formulación un molo matemático. -Obtención soluciones a partir l molo. - Prueba l molo. - Implementación. Se estimula el auto aprendizaje mediante la investigación previa los estudiantes las temáticas a sarrollar en clase. A partir l conocimiento auto adquirido, se profundizan en los temas con participación l docente y los estudiantes. Conoce los diferentes aspectos la historia y construye una finición investigación operaciones. Reconoce técnicas y aplicaciones la IO. Intifica los pasos a seguir para realizar un estudio IO. Preguntas Saber Pro en clase. Vo. Bo. Comité Curricular Si Si

6 UNIDAD 2: PROGRAMACIÓN LINEAL. TIEMPO: 5 sesiones El estudiante sarrolla su capacidad en: Reconocer y formular matemáticamente un molo programación lineal. 2.1 Definición Programación Lineal 2.2 Molo general Programación Lineal (PL) - Variables cisión - Función Objetivo - Restricciones 2.3 Formulación molos PL. 2.4 Algunos casos estudios clásicos. Exposiciones magistrales. Consulta en internet por fuera la clase Lecturas complementarias por fuera las clases presenciales. Formulación ejercicios. El estudiante: Reconoce la estructura un molo PL. Formula molos PL a partir ejerciticos propuestos. Se evaluará la formulación molos programación lineal. Este tema se evaluará para el primer parcial y en el 40%. Vo. Bo. Comité Curricular Si Si

7 UNIDAD 3: MÉTODOS DE SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL. TIEMPO: 3 sesiones DIDACTICAS El estudiante sarrolla su capacidad : Solucionar molos programación lineal. 3.1 Método Gráfico. 3.2 Casos Especiales l Método Grafico. 3.3 ejercicios aplicación. 3.4 Método Simplex 3.5 Procedimiento l Método simplex 3.6 Criterios optimalidad y factibilidad. 3.7 Casos especiales - Solución optima múltiple - Solución optima generada - Solución óptima ilimitada - Solución no factible. 3.8 Rompimiento empates en el método simplex. 3.9 Otros métodos solución. UNIDAD 4: ANÁLISIS DE SENSIBILIDAD Y ANÁLISIS DUAL. Exposiciones magistrales Consultas bibliográficas. Resolución ejercicios. El estudiante: Aplica el método grafico e la solución molos PL dos variables. Aplica el método simplex en la solución molos PL dos o más variables. Utiliza herramientas informáticas en la solución molos PL. Taller evaluativo en clase Quices en grupos 2 estudiantes Pasada al tablero Examen parcial las unidas sarrolladas TIEMPO: 2 sesiones 4.1 Análisis la solución optima. 4.2 Definición análisis sensibilidad 4.3 Definición l molo Vo. Bo. Comité Curricular Si Si Construye los rangos factibilidad y optimalidad. Interpreta la

8 El estudiante sarrolla su capacidad : Analizar la sensibilidad para un molo primal programación lineal, así como la construcción l molo dual asociado al molo primal. dual. 4.4 Procedimiento Conversión Primal- Dual 4.5 Relaciones l Primal-Dual 4.6 Interpretación económica l dual. 4.7 Cambios en los coeficientes la función objetivo. 4.8 Cambios en los lados rechos las restricciones. 4.9 Ejercicios aplicación. Exposiciones magistrales. Solución ejercicios por fuera la clase sensibilidad un molo PL ante cambio en los parámetros l molo PL. Intificar el precio dual e interpreta su uso. Construye el molo dual a partir l molo primal e interpreta la solución dual un molo PL. Taller para la casa. UNIDAD 5. PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN. TIEMPO: 3 sesiones El estudiante sarrolla su capacidad : resolver problemas transporte y distribución, así como asignación recursos. 5.1 Problema transporte 5.2 Aplicaciones la técnica transporte 5.3 Métodos solución inicial. - Métodos la esquina noroeste, costo mínimo, aproximación Vogel - Método simplex simplificado para molos transporte. 5.4 Definición l molo asignación 5.5 Método húngaro. 5.6 Ejercicios aplicación. Vo. Bo. Comité Curricular Si Si Clase magistral. Se entregará al estudiante material bibliográfico, casos estudio y situaciones típicas que berán ser analizadas por estos y plantear soluciones alternativas. El estudiante: Plantea y analiza la solución problemas transporte. Plantea y analiza la solución problemas asignación. Se evaluará en el examen final.

9 UNIDAD 6. INTRODUCCIÓN A MODELOS NO LINEALES Y OTROS MODELOS. TIEMPO: 2 sesiones Desarrollar un pensamiento lógico y la capacidad razonamiento mediante la construcción molos no lineales y otras técnicas la investigación operaciones como: Programación entera y programación dinámica terminística. 6.1 Molos no lineales. 6.2 Programación entera lineal. 6.3 Introducción a la programación dinámica. Clase magistral. Lecturas complementarias por fuera la clase. Resolución ejercicios Intificar los tipos molos no lineales. Apropiar el manejo las técnicas programación entera y dinámica. Manejo software especializado. LINGO y GAMS. Se evaluará a través un taller. Vo. Bo. Comité Curricular Si Si