ESCUELA: UNIVERSIDAD DEL ISTMO

Transcripción

1 1.-IDENTIFICACIÓN ESCUELA: UNIVERSIDAD DEL ISTMO CLAVE: 3083 GRADO: ING. EN COMPUTACIÓN, OCTAVO SEMESTRE TIPO DE TEÓRICA/PRÁCTICA ANTECEDENTE CURRICULAR: NINGUNO.- OBJETIVO GENERAL El estudiante aplicará las técnicas de programación en la búsqueda de soluciones óptimas sobre los problemas que enfrenta la empresa en el control, la asignación de recursos y el establecimiento de la escala de operaciones para el cumplimiento de sus objetivos. 3.- UNIDADES 1. Importancia de la programación matemática;. Programación lineal; 3. Programación no lineal; 4. Casos especiales de la programación; 5. Análisis descriptivo. 4.- TIEMPO ASIGNADO Y CRÉDITOS DE LA ASIGNATURA. TEORÍA PRÁCTICA TOTAL SEMANA 4 6 SEMESTRE CRÉDITOS 8 HOJA 1 DE 11

2 5.- CONCENTRADO POR UNIDAD UNIDADES CARGA POR UNIDAD EN TEORÍA PRÁCTICA TOTAL OBJETIVOS POR UNIDAD 1. Importancia de la programación matemática Revisar situaciones en donde involucre la planeación, así como la toma de decisiones para la asignación y racionalización de recursos mediante el uso de la programación matemática.. Programación lineal Clasificar técnicas para resolver problemas que se refieren a la conducción y coordinación de operaciones o actividades dentro de una organización, en donde se busca la mejor solución posible entre un conjunto de alternativas. 3. Programación no lineal Explicar el uso de las cualificaciones de restricciones, para identificar la solución óptima de entre un conjunto infinito de soluciones factibles para un problema general de programación no lineal. HOJA DE 11

3 UNIDADES CARGA POR UNIDAD EN TEORÍA PRÁCTICA TOTAL OBJETIVOS POR UNIDAD 4. Casos especiales de la programación Analizar técnicas de propósitos especiales para resolver problemas que exigen considerar variables discretas para analizar el movimiento actual de alguna operación o actividad, a fin de pronosticar un movimiento futuro de la misma. 5. Análisis descriptivo Seleccionar técnicas económicas que permitan modelar o simular escenarios posibles de una situación con el objetivo de optimizar o valorar los resultados. HOJA 3 DE 11

4 6.- S 1. Importancia de la programación matemática Revisar situaciones en donde involucre la planeación, así como la toma de decisiones para la asignación y racionalización de recursos mediante el uso de la programación matemática Identificación de problemas económicos de asignación. Racionalidad de los recursos. 1.. Aplicaciones de la programación matemática. Planeación y toma de decisiones Introducción a la investigación de operaciones. Investigar y exponer sobre situaciones que involucre asignación y racionalización de recursos. Investigar y exponer artículos sobre los inicios de las investigación de operaciones. Discutir los aspectos importantes que influyeron en el desarrollo de la Investigación de Operaciones. Exposición oral de situaciones reales ante el grupo Pizarrón, plumones, borrador y proyector Libros e Internet. HOJA 4 DE 11

5 . Programación lineal Clasificar técnicas para resolver problemas que se refieren a la conducción y coordinación de operaciones o actividades dentro de una organización, en donde se busca la mejor solución posible entre un conjunto de alternativas..1. Construcción de modelos de programación lineal... Variables, función objetivo y restricciones.3. Solución gráfica del modelo..4. Solución del modelo en computadora..5. Método simplex. 4 4 Investigar y exponer artículos sobre el desarrollo de la programación lineal. Identificar los modelos matemáticos descriptivos y normativos Realización de graficas para representar la solución de problemas lineales con dos variables de decisión. Exposición oral de los fundamentos teóricos ante el grupo Desarrollo de ejemplos y ejercicios. Pizarrón, plumones, borrador, proyector y computadora. Libros e Internet. Programa para cálculo de optimización con diversos métodos.6. Método de la M..7. Método de las dos fases 3 3 Resolución de problemas lineales con más de dos variables de decisión..8. Casos Especiales (degeneración, solución no acotada, óptimos alternativos, solución no factible). 3 HOJA 5 DE 11

6 . Programación lineal Clasificar técnicas para resolver problemas que se refieren a la conducción y coordinación de operaciones o actividades dentro de una organización, en donde se busca la mejor solución posible entre un conjunto de alternativas..9. Solución del método en computadora..10. Análisis de sensibilidad. 3 Comparar los resultados obtenidos del método grafico y del simplex..11. Método dual simplex..11. Solución del método en computadora. 4 3 Determinar la sensibilidad al cambio de datos para algunos métodos de optimización..13. Programación lineal paramétrica. 3 Utilizar un programa de computadora para obtener la solución óptima de modelos de programación lineal general y entera HOJA 6 DE 11

7 3. Programación no lineal. Explicar el uso de las cualificaciones de restricciones, para identificar la solución óptima de entre un conjunto infinito de soluciones factibles para un problema general de programación no lineal Funciones objetivo y restrictivas. 3.. Funciones convexas y cóncavas Problemas no restringidos Problemas restringidos. Identificar modelos de programación no lineal. Resolver problemas de programación no lineal sin restricciones. Resolver problemas de programación no lineal con restricciones de igualdad. Exposición oral de los fundamentos teóricos ante el grupo Desarrollo de ejemplos y ejercicios. Pizarrón, plumones, borrador y proyector. Libros e Internet. HOJA 7 DE 11

8 4. Casos especiales de la programación Analizar técnicas de propósitos especiales para resolver problemas que exigen considerar variables discretas para analizar el movimiento actual de alguna operación o actividad, a fin de pronosticar un movimiento futuro de la misma Problemas de transporte y distribución Modelo de redes Método Pert Programación lineal entera Programación dinámica Control de inventarios Análisis de Harkov. 3 Elaborar modelos con el apoyo de diagramas. Definir la ruta critica Determinar tiempos y costos. Aprender el concepto de administración y control de los inventarios. Resolver problemas del lote de producción. Exposición oral de los fundamentos teóricos ante el grupo Desarrollo de ejemplos y ejercicios. Pizarrón, plumones, borrador y proyector. Libros e Internet. Herramientas de programación lineal y graficación Análisis de decisiones (Riesgo- Conflicto). 3 HOJA 8 DE 11

9 5. Análisis descriptivo. Seleccionar técnicas económicas que permitan modelar o simular escenarios posibles de una situación con el objetivo de optimizar o valorar los resultados Teoría de colas y líneas de espera Simulación de Montecarlo Experimentación directa e indirecta Simulación vs. optimización Generación de números aleatorios Lenguajes orientados a simulación. 3 Construir el modelo de línea de espera. Evaluar el desempeño del modelo. Analizar los resultados del modelo. Utilizar software para resolver problemas de líneas de espera. Investigar y exponer artículos sobre el desarrollo los lenguajes orientados a la simulación. Exposición oral de situaciones reales ante el grupo Desarrollo de ejemplos y ejercicios. Pizarrón, plumones, borrador y proyector. Libros e Internet. Herramientas de simulación. HOJA 9 DE 11

10 7.- APOYO BIBLIOGRÁFICO TEXTO BÁSICO: Investigación de operaciones, Hamdy A. Taha, Quinta edición, Editorial Alfaomega, Métodos cuantitativos para los negocios, Ray Anderson, Dennis J Sweeney et al., Novena edición, Editorial Thomson, 006. Introducción a la investigación de operaciones, Frederick S. Hillier, Gerald J. Liemberman, Octava edición, Editorial McGraw Hill, 006. Toma de decisiones por medio de investigación de operaciones, Robert J. Thierauf, Richard A. Grosse, Editorial Limusa, 006. TEXTO DE CONSULTA: Operations research: models and methods, Paul A. Jensen, Jonathan F.Bard, John Wiley & Sons editorial, 00. Operations research calculations handbook, Dennis Blumendfeld, CRC Press editorial, 001 Métodos cuantitativos para la toma de decisiones en Administración, Charles Gallagher, Hugo J. Watson, Editorial McGraw Hill, 198 Programación lineal y flujo en redes, Mokhtar S. Bazaraa, John J. Jarvis ; tr. Onésimo Hernández Lerma ; Editorial Limusa, EVALUACIÓN Al inicio del curso el profesor indicará el procedimiento de evaluación, el cual deberá comprender las evaluaciones parciales y la ordinaria. El promedio de las calificaciones parciales representará el 50 % de la calificación final y el examen ordinario, el otro 50 %. Las evaluaciones deberán ser por escrito y en su caso con apoyos orales y prácticos. Para tener derecho a cada evaluación, el alumno deberá cumplir con un mínimo de 85 % de asistencia. A criterio del profesor serán considerados los trabajos de investigación, tareas, exposiciones, proyectos y participación en clases. Las evaluaciones parciales y la final, se efectuarán de acuerdo al calendario vigente, en los días y horas publicados por el Departamento de Servicios Escolares. HOJA 10 DE 11

11 M. en C. Sergio Juárez Vázquez ELABORÓ M. en C. Daniel Pacheco Bautista Vo.Bo. M en C. Víctor Manuel Martínez Rodríguez APROBÓ FECHA DE ELABORACIÓN: FECHA DE APROBACIÓN: 1 de Septiembre de 009 HOJA 11 DE 11