Investigación de Operaciones I

Transcripción

1 1.- DATOS DE LA ASIGNATURA Nombre la asignatura: Carrera: Clave la asignatura: Horas teoría-horas práctica-créditos Investigación Operaciones I Ingeniería en Sistemas Computacionales SCB UBICACIÓN DE LA ASIGNATURA a). Relación con otras asignaturas l plan estudio Anteriores Posteriores Asignaturas Temas Asignaturas Temas Algebra Lineal. Rectas en IR* y IR^3 Matrices terminadas. Eliminación gaussiana. Investigación Operaciones II. Simulación. Programación no lineal. b). Aportación la asignatura al perfil l egresado Proporciona la capacidad plantear y resolver problemas característica lineal para el diseiio sistemas software. 3.- OBJETIVO(S) GENERAL(ES) DEL CURSO Formular problemas en forma lineal y aplicar ténicas cuantitativas lineales para la solución los mismos. 4.- TEMARIO Unidad Temas Subtemas 1 Introducción. 1.1 Definición, sarrollo y tipos molos la Investigación operaciones.

2 2 El método simplex. 2.1 Método gráfico. 2.2 Formas estandar y canónica. 2.3 Teoria y teorias l método simplex. 2.4 Método la M. 2.5 Método las 2 fases. 2.6 Método simplex revisado. 2.7 Teoría dualidad. 2.8 Teorema holgura complementaria. 3 El método dual. 4 Análisis sensibilidad. 3.1 Dual-singlex. 4.1 Cambios en la función objetivo. 4.2 Cambios en las restricciones. 4.3 Cambios en las limitaciones (lado recho). 4.4 Adición una variable. 4.5 Adición una restricción. 5 Método transporte. 5.1 Método la esquina noroeste. 5.2 Método distribución modificada. 5.3 Método Vogel. 5.4 Procedimiento optimización. 6 Método asignación. 7 Análisis res. 6.1 El método hungaro. 7.1 Introducción.

3 7.2 Construcción la red. 7.3 Cálculo la ruta crítica. 7.4 Teoria básica l PERT. 7.5 Costo utilización la técnica PERT. NOTA: En todas las unidas usar y sarrollar programas computación. 5.- APRENDIZAJES REQUERIDOS Se requiere conocimiento solución sistemas ecuaciones lineales y teoria conjuntos convexos que permitan el buen planteamiento los problemas programación lineal. 6.- SUGERENCIAS DIDÁCTICAS Estructurar los molos investigación operaciones casos reales,relacionados con la carrera. Diseñar problemas cuyas caracteristicas se puedan aplicar a un programa lineal. 7.- SUGERENCIAS DE EVALUACION Practica con software acuado, para todos los molos vistos. Trabajos que impliquen la aplicacion y utilizacion los molos. NOTA: Los dos puntos anteriores beran ser elaborados por la Acamia, en coordinacion con el Departamento Desarrollo Acamico.

4 8.- UNIDADES DE APRENDIZAJE Unidad 1: IINTRODUCCION Que el alumno sea capaz comprenr la aplicación la investigación operaciones. Intificara fuentes aplicacion. 1.1 El alumno explicara los conceptos y aplicacion la investigación operaciones. 1.2 Ensayara con los molos y los terminara l problema real. 3, 5 Unidad 2: METODO SIMPLEX El alumno será capaz resolver y aplicar Las tecnicas solucion a los problemas reales y resolverá problemas complejos con software aplicacion. 2.1 lntificara la forma estandar programacion lineal, así como las reglas transformación. 2.2 Resolverá y explicara molos por el método simplex. 2.3 Mediante el uso la computadora solucionara problemas. 2.4 Intificara variables holgura y artificiales. 2.5 Desarrollara software l tema. Unidad 3: EL METODO DUAL

5 Aplicación problemas programación dual. lineal 3.1 Elaboración problemas duales maximización y minimización incluyendo interpretaciones económicas las variables duales. Unidad 4: ANALISIS DE SENSIBILIDAD Que comprenda la importancia los cambios en los vectores l problema así comó su interpretación. 4.1 Realizare cambios en los vectores y explicará los resultados obtenidos. 4.2 Desarrollará software para esta unidad. Unidad 5: METODO DE TRANSPORTE Comprensión y aplicación los diferentes molos matemáticos planteados como problemas transporte en sistemas productivos. 5.1 Elaborar problemas transporte por los diferentes métodos. 5.2 Desarrollar software para los métodos utilizados.

6 Unidad 6: METODO DE LA ASIGNACION Aplicación problemas asignación sistemas administrativos. a 6.1 Elaborar problemas utilidas y costos e interpretar su resultado para su aplicación práctica. 6.2 Desarrollar software acuado al tema. 3, 5 Unidad 7: ANALISIS DE REDES Aplicación la teoría y costo utilización la técnica PERT. 7.1 Resolverá diferentes tipos res obtenidas proyectos. 7.2 Desarrollará software para la técnica PERT. 1, 2, FUENTES DE INFORMACION 1.- ROBERT J. THIERAUF. INTRODUCCION A LA INVESTIGACION DE OPERACIONES. LIMUSA. 2.- AGUSTIN HONTARO. INICIACION AL METODO DEL CAMINO CRITIC0. TRILLAS. 3.- ROGER G. SHROEDER. ADMINISTRACION DE OPERACIONES. MC GRAW HILL. 4.- JAMES M. AQTILL/RONALD U. WOODHEAD. METODO DE LA RUTA CRITICA.

7 LIMUSA. 5.- VICTOR LAZZARO. SISTEMAS Y PROCEDIMIENTOS. DIANA.