1.

- DATOS DE LA ASIGNATURA Nombre de la asignatura: Investigacin de operaciones I Carrera: Licenciatura en Informtica Clave de la asignatura: IFM - 0420 Horas teora-horas prctica-crditos 3-2-8

2.- HISTORIA DEL PROGRAMA

Lugar y fecha de elaboracin o revisin Instituto Tecnolgico de Puebla del 8 al 12 septiembre 2003. Instituto Tecnolgico de: Puebla 13 septiembre al 28 de noviembre 2003

Participantes Representantes de la academia de sistemas y computacin de los Institutos Tecnolgicos.

Observaciones (cambios y justificacin) Reunin nacional de evaluacin curricular de la carrera de Licenciatura en Informtica.

Academia de de Anlisis y enriquecimiento de sistemas y computacin las propuestas de los programas diseados en la reunin nacional de evaluacin.

Instituto Tecnolgico Instituto Tecnolgico de Comit de consolidacin de la de Tepic Tepic carrera de Licenciatura en 15 al 19 de marzo 15 al 19 de marzo 2004. Informtica. 2004

3.- UBICACIN DE LA ASIGNATURA a). Relacin con otras asignaturas del plan de estudio Anteriores Asignaturas Temas Probabilidad. Distribuciones de probabilidad. Estadstica. Distribuciones muestrales, estimadores. Pruebas de hiptesis. Teora de conjuntos. Posteriores Asignaturas Temas Investigacin de Simulacin. Operaciones II. Programacin dinmica.

Matemticas I.

b). Aportacin de la asignatura al perfil del egresado Proporciona elementos formales y operacionales para el anlisis cuantitativo de las operaciones de una organizacin. 4.- OBJETIVO(S) GENERAL(ES) DEL CURSO Desarrollar la capacidad para identificar y resolver problemas de optimizacin de funciones y los relativos al control de proyectos que surgen en las operaciones de una organizacin.

5.- TEMARIO Unidad Temas 1 Introduccin a la investigacin de operaciones. 2 Elementos de programacin lineal. Problemas de programacin lineal. Mtodo smplex. 1.1 1.2 1.3 Subtemas Concepto y desarrollo. Tipos de modelos. Importancia y panorama de aplicaciones.

2.1 Introduccin. 2.2 Descripcin matemtica del modelo. 2.3 Representacin grfica y solucin. 3.1 Planteamiento de problemas en trminos de la programacin lineal. 3.2 Dualidad. 4.1 4.2 4.3 4.4 Mtodo tabular. Mtodo de la M. Anlisis de sensibilidad. Objetivos mltiples.

5 6

Problemas de transporte y asignacin. Planeacin y control de proyectos CPM/PERT.

5.1 Introduccin. 5.2 Mtodos de solucin. 6.1 6.2 6.3 6.4 6.5 Introduccin. Diagramas de Gantt. Diagramas de red y ruta crtica. Diagramas de red con incertidumbre. Acortamiento de proyectos (tiempo y costo).

Programacin no lineal.

7.1 Introduccin. 7.2 Mtodos iterativos de optimizacin.

6.- APRENDIZAJES REQUERIDOS Capacidad de modelar matemticamente problemas cotidianos. Capacidad de realizar operaciones de lgebra lineal. Nociones bsicas de probabilidad y estadstica.

7.- SUGERENCIAS DIDCTICAS Relacionar los contenidos de esta asignatura con los contenidos de otras asignaturas del plan de estudios, como routers y comunicacin en sistemas distribuidos, a manera de ejemplo; as como explicar su contenido al logro del objetivo y perfil de la especialidad y de la Licenciatura. Propiciar la vinculacin del estudiante con su entorno. Fomentar la identificacin y modelado matemtico de los problemas de operaciones de una organizacin. Fomentar el uso de la computadora como herramienta para la solucin de problemas cuantitativos, sustituyendo en parte al procesamiento manual. Incluir en las actividades de aprendizaje: a) La elaboracin de pequeos programas en un lenguaje de programacin. b) La utilizacin de software compartido que acompaa a varios de los textos sugeridos. c) La utilizacin de la hoja electrnica.

8.- SUGERENCIAS DE EVALUACIN Participacin en clase y laboratorio. Exposicin en clase de temas concretos. La presentacin y calidad de trabajos. Exmenes escritos. Algunas actividades podrn ser evaluadas en equipo. Considerar la evaluacin, no slo como una medicin, sino como un indicador para mejorar el proceso de aprendizaje.

9.- UNIDADES DE APRENDIZAJE UNIDAD 1.- Introduccin a la investigacin de operaciones. Objetivo Educacional El estudiante identificar el origen y campo de aplicacin de la investigacin de operaciones. Actividades de Aprendizaje Investigar y discutir el origen de la investigacin de operaciones. Establecer el campo de aplicacin de la investigacin de operaciones. Fuentes de Informacin 1, 5, 6, 7, 8

UNIDAD 2.- Elementos de programacin lineal. Objetivo Educacional Reconocer el modelo de programacin lineal como solucin a un problema prototipo de operaciones organizacionales. Actividades de Aprendizaje Representar un problema comn de operaciones con un modelo de programacin lineal. Elaborar la representacin grfica de ese modelo y obtener la solucin. Fuentes de Informacin 1, 3, 5, 6, 7, 8, 9

UNIDAD 3.- Problemas de programacin lineal. Objetivo Educacional Representar y observar diversos problemas de operaciones organizacionales como modelos de programacin lineal; la dualidad en los modelos de programacin lineal. Actividades de Aprendizaje Identificar situaciones comunes de operaciones y representarlos utilizando el modelo de programacin lineal. Elaborar el dual de un problema cualquiera de programacin lineal. Fuentes de Informacin 1, 5, 7, 8, 9

UNIDAD 4.- Mtodo smplex. Objetivo Educacional Resolver problemas de programacin lineal, generados a partir de objetivos mltiples. Fuentes de Informacin Resolver manualmente problemas de 1, 3, 5, 6, 7, 8, 9 programacin lineal. Resolver problemas de programacin lineal utilizando la computadora. Realizar estudios de sensibilidad de las soluciones obtenidas. Elaborar modelos para problemas de objetivos mltiples. Actividades de Aprendizaje

UNIDAD 5.- Problemas de transporte y asignacin. Objetivo Educacional Identificar y resolver ,el problemas de transporte y de asignacin. Fuentes de Informacin Identificar y plantear problemas de 1, 5, 6, 7, 8, 9 transporte. Resolver problemas de transporte manualmente y mediante el uso de la computadora. Realizar las actividades anteriores para problemas de asignacin. Actividades de Aprendizaje

UNIDAD 6.- Planeacin y control de proyectos CPM/PERT. Objetivo Educacional Planear y controlar proyectos con CPM/PERT, incluyendo consideraciones de incertidumbre. Fuentes de Informacin 1, 2, 4, 5, 6, Elaborar diagramas de Gantt. 7, 8, 9 Elaborar diagramas de red y determinar manualmente la ruta crtica para el caso determinstico y para el caso aleatorio. Resolver problemas de ruta crtica utilizando la computadora. Realizar estudios de nivelacin de recursos y de acortamiento de proyectos. Actividades de Aprendizaje

UNIDAD 7.- Programacin no lineal. Objetivo Educacional Identificar, plantear y resolver problemas de programacin no lineal. Fuentes de Informacin 5, 7, 8, 9 Identificar problemas de operaciones expresables con el modelo de programacin no lineal. Plantear y resolver los modelos de programacin no lineal. Actividades de Aprendizaje

10. FUENTES DE INFORMACIN 1. 2. 3. 4. 5. 6. 7. 8. 9. Anderson, David R.; Sweeney, Dennis J. y Williams, Thomas A. Mtodos cuantitativos para los negocios. Thomson. Antill, James M. Mtodo de la ruta crtica y su aplicacin a la construccin. Limusa. Dantzig, George B. Linear programming and extensions. Princeton University Press. Domnguez Machuca.,J.A.;Garca G.,S.;Domnguez M.,M:A. y Ruiz J.,A. Direccin de operaciones. Mc Graw Hill. Eppen, G.D.;Gould, F.J.; Schmidt, C.P.; Moore, J.H. y Weatherford, L.R. Investigacin de operaciones en la ciencia administrativa. Pearson. Gallagher, Charles A. y Watson, Hugh H. Mtodos cuantitativos para la toma de decisiones en administracin. McGraw-Hill. Hillier, Frederick S. y Lieberman, Gerald J. Investigacin de operaciones. Mc-Graw Hill. Prawda Witenberg, Juan. Mtodos y modelos de investigacin de operaciones. Limusa. Taha, Hamdy A., Investigacin de operaciones. Pearson.

11. PRCTICAS

Unidad Prctica 1 Realizar un estudio preliminar de las operaciones de una organizacin para determinar reas de oportunidad para los modelos considerados en la asignatura. Realizar un estudio en esas reas utilizando las tcnicas y elaborar un reporte que pueda ser considerado en la administracin de las operaciones de la organizacin mencionada.