Nombre de la asignatura : Investigación de operaciones I. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9306

Transcripción

1 . D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Investigación de operaciones I Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-906 Horas teoría-horas práctica-créditos : U B I C A C I O N D E L A A S I G N A T U R A a) RELACION CON OTRAS ASIGNATURAS DEL PLAN DE ESTUDIO A N T E R I O R E S P O S T E R I O R E S ASIGNATURAS TEMAS ASIGNATURAS TEMAS Algebra lineal Rectas en IR 2 y IR Matrices determinantes Eliminación gaussiana Investigación de operaciones I Programación no lineal b) APORTACION DE LA ASIGNATURA AL PERFIL DEL EGRESADO Proporciona la capacidad de plantear y resolver problemas de característica lineal para el diseño de sistemas de software.. O B J E T I V O (S) G E N E R A L E S(ES) D E L C U R S O Formular problemas en forma lineal y aplicar técnicas cuantitativas lineales para la solución de los mismos.

2 4. T E M A R I O. NUMERO T E M A S S U B T E M A S I Introducción. Definición, desarrollo y tipos de modelos de la Investigación de Operaciones II El método simplex 2. Método gráfico 2.2 Formas estándar y canónica 2. Teoría y teorías del método simplex 2.4 Método de la M 2. Método de las dos fases 2.6 Método simplex revisado 2.7 Teoría de Dualidad 2.8 Teorema de holgura complementaria III El método Dual. Dual-Simplex IV Análisis de Sensibilidad 4. Cambios en la función objetivo 4.2 Cambios en las restricciones 4. Cambios en las limitaciones (lado derecho) 4.4 Adición de una variable 4. Adición de una restricción V Método de transporte. Método de la esquina Noroeste.2 Método de la distribución modificada. Método de Vogel.4 Procedimiento de optimización VI Método de Asignación 6. El método Húngaro VII Análisis de Redes 7. Introducción 7.2 Construcción de la red 7. Cálculo de la ruta crítica 7.4 Teoría básica del PERT 7. Costo de utilización de la técnica PERT NOTA: En todas la unidades usar y desarrollar programas de computación.

3 . A P R E N D I Z A J E S R E Q U E R I D O S Se requiere del conocimiento de solución de sistemas de ecuaciones lineales y teoría de conjuntos convexos que permitan el buen planteamiento de los problemas de programación lineal 6. S U G E R E N C I A S D I D A C T I C A S - Estructurar modelos de investigación de operaciones de casos reales, relacionados con la carrera. - Diseñar problemas cuyas características se puedan aplicar a un programa lineal. 7. S U G E R E N C I A S D E E V A L U A C I O N - Prácticas con software adecuado, para todos los modelos vistos - Trabajos que impliquen la aplicación y utilización de los modelos NOTA: Los dos puntos anteriores deberán ser elaborados y enriquecidos por la Academia, en coordinación con el Departamento de Desarrollo Académico. 8. U N I D A D E S D E A P R E N D I Z A J E NUMERO DE UNIDAD: I NOMBRE DE LA UNIDAD: INTRODUCCIÓN Que el alumno sea capaz de comprender la aplicación de la investigación de operaciones. Identificará fuentes de aplicación.. El alumno explicará los conceptos y aplicación de la investigación de operaciones.2 Ensayará con los modelos y los determinará del problema real.

4 NUMERO DE UNIDAD: II NOMBRE DE LA UNIDAD: METODO SIMPLEX El alumnos será capaz de resolver y aplicar las técnicas de solución a los problemas reales y resolverá problemas complejos con software de aplicación. 2. Identificará la forma estándar de programación lineal, así como las reglas de transformación. 2.2 Resolverá y explicará modelos por el método simplex 2. Mediante el uso de la computadora solucionará problemas 2.4 Identificará variables de holgura y artificiales 2. Desarrollará software del tema. NUMERO DE UNIDAD: III NOMBRE DE LA UNIDAD: EL METODO DUAL Aplicación de problemas de programación lineal dual.. Elaborará problemas duales de maximización y minimización ; incluyendo interpretaciones económicas de las variables duales NUMERO DE UNIDAD: IV NOMBRE DE LA UNIDAD: ANALISIS DE SENSIBILIDAD Que comprenda la importancia de los cambios en los vectores del problema así como su interpretación 4. Realizará cambios en los vectores y explicará los resultados obtenidos 4.2 Desarrollará software para esta unidad,

5 NUMERO DE UNIDAD: V NOMBRE DE LA UNIDAD: METODO DE TRANSPORTE Comprensión y aplicación de los diferentes modelos matemáticos planteados como problemas de transporte en sistemas productivos. Elaborar problemas de transporte por los diferentes métodos.2 Desarrollar software para los métodos utilizados NUMERO DE UNIDAD: VI NOMBRE DE LA UNIDAD: METODO DE ASIGNACION Aplicación de problemas de asignación a sistemas administrativos 6. Elaborar problemas de utilidades y costos e interpretar su resultado para su aplicación práctica. 6.2 Desarrollar software adecuado al tema NUMERO DE UNIDAD: VII NOMBRE DE LA UNIDAD: ANALISIS DE REDES Aplicación de la teoría y costo de utilización de la técnica PERT. 7. Resolverá diferentes tipos de redes obtenidas de proyectos 7.2 Desarrollará software para la técnica PERT. 2 4

6 9. B I B L I O G R A F I A B A S I C A Y C O M P L E M E N T A R I A.- Robert J. Thierauf. Introducción a la Investigación de operaciones Ed. Limusa 2.- Agustín Montaño Iniciación al método del camino crítico Ed. Trillas.- Roger G. Shroeder Administración de Operaciones Ed. Mc Graw-Hill. 4.- James M. Artill/Ronald W, Woodhead. Método de la ruta crítica. Ed. Limusa.- Víctor Lazzaro Sistemas y Procedimientos Ed. Diana