Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Direccin de Estudios Profesionales Coordinacin de Desarrollo Curricular

INVESTIGACIN DE OPERACIONES
I. IDENTIFICACIN DEL CURSO ORGANISMO ACADMICO: Facultad de Ingeniera Programa Educativo: Ingeniera en Computacin Aprobacin por los H.H. Consejos Acadmico y de Gobierno Fecha: M en E. Roberto Sarabia Ortiz Horas de prctica Total de horas Tipo de Unidad de Aprendizaje Carcter de la Unidad de Aprendiza je Obligatoria Ncleo de formacin Enero 06 rea de docencia: Matemticas Fecha de elaboracin :

Programa elaborado por:

Clave

Horas de teora

Crditos

Modalidad

3 1 4.0 7 L 41004 Prerrequisitos ( Conocimientos Previos): lgebra Lineal, Clculo diferencial e integral, Ecuaciones Diferenciales, Clculo 3

Curso y Bsico Presencial Laboratorio Unidad de Aprendizaje Unidad de Aprendizaje Antecedente Consecuente

Probabilidad y Estadstica Economa Programas educativos en los que se imparte: Ingeniera Mecnica, Ingeniera Civil, Ingeniera Electrnica, UASP: Atlacomulco, Ecatepec, Texcoco, Valle de Chalco, Valle de Mxico, Valle de Teotihuacan, Valle de Zumpango.

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Direccin de Estudios Profesionales Coordinacin de Desarrollo Curricular

II. PRESENTACIN El conocimiento, la comprensin y sobre todo el dominio de las tcnicas para el planteamiento y la solucin de problemas mediante la aplicacin de la investigacin de operaciones se hace imprescindible en la formacin del ingeniero en computacin, ya que su mbito no se circunscribe al manejo de paquetera o de sistemas, por muy sencillos o complicados que stos sean o parezcan. Por al motivo, el estudiante de la licenciatura de Ingeniera en Computacin debe conocer y dominar este tipo de tcnicas y mtodos que le permitan el obtener la solucin ptima, lo cual implica por la misma razn un planteamiento adecuado, tanto a la naturaleza del problema como al mtodo o tcnica de aplicacin. Lo anterior se fundamenta en que durante su vida profesional deber enfrentar situaciones donde se deba aplicar desde la forma en que se recopilar la informacin, la clasificar y ordenar, la analizar y de ella tendr que deducir o inducir la solucin adecuada. El curso est dividido en tres grandes bloque que son: La formulacin de modelos lineales y mtodos de solucin. Aqu se presentan las tcnicas a emplear tanto para el planteamiento de la solucin el problema como la tcnica para lograr tal objetivo. El segundo bloque est enfocado a los anlisis de la dualidad, de sensibilidad hace hincapi en los mtodos PERT y CPM as como a su aplicacin en la solucin de problemas prcticos existentes en la empresa. El tercer bloque se enfoca a lo que es la programacin lineal con variables de valores enteros

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Direccin de Estudios Profesionales Coordinacin de Desarrollo Curricular

III. LINEAMIENTOS DE LA UNIDAD DE APRENDIZAJE DOCENTE Establecer el encuadre del curso al inicio de este Asistir puntualmente a clases y cumplir el tiempo indicado Preparar material didctico para las clases. Aclarar las dudas de los alumnos. Asesorar a los alumnos cuando lo soliciten. Evaluar el aprendizaje conforme a lo acordado en el encuadre Entregar resultados de las evaluaciones en tiempo y forma DISCENTE Asistir y llegar puntualmente a clases Tener como mnimo, el 80 % de asistencias Participar de manera activa en los procesos de enseanza y aprendizaje Prepararse para realizar las evaluaciones que se establezcan

IV. PROPSITO DE LA UNIDAD DE APRENDIZAJE

Conocer detalladamente los mtodos y tcnicas de la Investigacin de Operaciones para aplicarlos a la solucin de problemas especficos, orientados a la optimizacin de recursos en la Administracin de la empresa tales como los humanos, tcnicos materiales sin hacer a un lado el factor tiempo

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Direccin de Estudios Profesionales Coordinacin de Desarrollo Curricular

V. COMPETENCIAS GENRICAS

Analizar alternativas de solucin que requieran de la aplicacin de herramientas matemticas y de programacin en la solucin de problemas especficos a los cuales el alumno se enfrentar durante el desempeo de su vida profesional. Poseer y desarrollar ampliamente los conocimientos relativos a los mtodos, tcnicas de optimizacin y habilidades tanto para el planteamiento del problema como de la eleccin del mejor mtodo de solucin

VI.

MBITOS DE DESEMPEO PROFESIONAL

Conocer, comprender y dominar los mtodos y tcnicas aplicados en la Investigacin de Operaciones para aplicalros adecuadamente en las unidades de aprendizaje posteriores relacionadas con el rea

VII. ESCENARIOS DE APRENDIZAJE Aula y sala de cmputo

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Direccin de Estudios Profesionales Coordinacin de Desarrollo Curricular

Laboratorio.

VIII. NATURALEZA DE LA COMPETENCIA (Inicial, entrenamiento, complejidad creciente, mbito diferenciado)

Inicial, de entrenamiento y de complejidad creciente.

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

IX. ESTRUCTURA DE LA UNIDAD DE APRENDIZAJE

1.- Conocimiento de la teora bsica del lenguaje de la Investigacin de Operaciones, la recopilacin, presentacin e interpretacin de la informacin obtenida.

2.- Conocimiento de los diferentes mtodos de optimizacin, sus similitudes y diferencias, su viabilidad y complejidad.

3.- Aplicacin de los mtodos y tcnicas aprendidos en la solucin de problemas prcticos de la vida profesional del ingeniero en computacin

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

X.- SECUENCIA DIDCTICA

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

XI. DESARROLLO DE LA UNIDAD DE APRENDIZAJE ELEMENTOS DE COMPETENCIA Habilidades Actitudes/ Valores Conocimiento y comprensin de los conceptos bsicos de la Investigacin de Operaciones en el funcionamiento de la empresa Datos Informacin Modelo Tcnica Aplicaciones Optimizacin Investigacin de Operaciones Comprender la teora dada en clase Aplicar los conocimientos adquiridos en la solucin de problemas especficos Asistir a clases puntualmente Cumplir con las actividades y las tareas asignadas Mostrar inters en las actividades que se realicen Mostrar disposicin para el trabajo en equipo. Mostrar tolerancia con las opiniones diversas y participar activamente

UNIDAD DE COMPETENCIA I

Conocimientos

ESTRATEGIAS DIDCTICAS:

RECURSOS REQUERIDOS

TIEMPO DESTINADO

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

6 horas Exposicin y ejemplificacin de los conceptos bsicos de la Investigacin de Operaciones, su desarrollo histrico, ejemplificacin de modelos y de los sistemas Cuaderno de apuntes para las notas de la asignatura Plumas Bibliografa de consulta Pisaron blanco o electrnico, can Marcadores de agua Borrador para el pizarrn Solucin de problemas prcticos Calculadora relacionados con los conceptos bsicos Equipo de cmputo

CRITERIOS DE DESEMPEO I

EVIDENCIAS DESEMPEO / PRODUCTOS

CONOCIMIENTOS

Definiciones de los conceptos de dato, fuente de informacin, presentacin de informacin, manejo de la informacin, planteamiento del problema y su solucin Serie de ejercicios UNIDAD DE COMPETENCIA Evaluacin de la serie ELEMENTOS DE COMPETENCIA

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

II Conocimiento y comprensin de los conceptos de Programacin lineal Modelo matemtico Limitaciones Transformaciones Planteamiento del problema Ejercicios de aplicacin

Conocimientos Programacin lineal Toma de decisiones Proporcionalidad Divisibilidad Modelo determinstico Modelo esttico Formato cannico Formato estndar -

Habilidades Comprender la teora dada en clase Aplicar los conocimientos adquiridos para ejercitar la teora Resolver problemas de aplicacin prctica

Actitudes/ Valores Asistir a clases puntualmente Cumplir con las actividades y las tareas asignadas Mostrar inters en las actividades que se realicen Mostrar disposicin para el trabajo en equipo. Mostrar tolerancia con las opiniones diversas y participar activamente

ESTRATEGIAS DIDCTICAS: Exposicin y ejemplificacin con problemas prcticos de la teora expuesta en clase

RECURSOS REQUERIDOS Cuaderno de apuntes para las notas de la asignatura Plumas, reglas, instrumentos de medicin elctrica Bibliografa de consulta Pisaron blanco o electrnico, can Marcadores de agua Calculadora Computadora Borrador para el pizarrn

TIEMPO DESTINADO 8 horas,

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

CRITERIOS DE DESEMPEO II

EVIDENCIAS DESEMPEO / PRODUCTOS CONOCIMIENTOS Todos los relacionados con la programacin lineal

Serie de ejercicios relacionados a los temas indicados

Evaluacin de la serie de ejercicios

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

UNIDAD DE COMPETENCIA III Conocimiento y comprensin de los mtodos grficos de dos variables Conocimiento, comprensin y aplicacin del mtodo simplex Convergencia del mtodo simples y mtodo de perturbacin de Dantzing

Conocimientos Conceptos de Mtodo simplex, conjuntos convexos, poliedros convexos El mtodo simples tabular, nmero apropiado de iteraciones Mtodo de las dos Ms Mtodo de las dos fases -

ELEMENTOS DE COMPETENCIA Habilidades Comprender la teora dada en clase Aplicar los conocimientos adquiridos en la solucin de problemas especficos -

Actitudes/ Valores Asistir a clases puntualmente Cumplir con las actividades y las tareas asignadas Mostrar inters en las actividades que se realicen Mostrar disposicin para el trabajo en equipo. Mostrar tolerancia con las opiniones diversas y participar activamente

ESTRATEGIAS DIDCTICAS: Exposicin y ejemplificacin de los fundamentos del mtodo simplex y de cada uno de los temas relativos a la aplicacin de los modelos lineales

RECURSOS REQUERIDOS Cuaderno de apuntes para las notas de la asignatura Plumas Bibliografa de consulta Pisaron blanco o electrnico, can Marcadores de agua Borrador para el pisaron Calculadora y computadora EVIDENCIAS

TIEMPO DESTINADO 8 hrs.

CRITERIOS DE DESEMPEO III

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

DESEMPEO / PRODUCTOS

CONOCIMIENTOS Todos los elementos que intervienen en la aplicacin de los modelos lineales

Primer examen parcial

Evaluacin del examen parcial

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

UNIDAD DE COMPETENCIA IV Conocimiento y comprensin de los conceptos de Dualidad y sensibilidad, haciendo nfasis en la relacin primo-dual, el mtodo simples dual, los cambios en los coeficientes, el vector recursos, el vector tecnolgico, las nuevas variables y las restricciones

Conocimientos Concepto de dualidad, funcin objetivo, vector recursos, vector tecnolgico, adicin de variables nuevas, adicin de restricciones

ELEMENTOS DE COMPETENCIA Habilidades Actitudes/ Valores - Comprender la teora - Asistir a clases dada en clase puntualmente - Cumplir con las - Aplicar los actividades y las tareas conocimientos asignadas adquiridos en la - Mostrar inters en las solucin de problemas actividades que se especficos realicen - Mostrar disposicin para el trabajo en equipo. - Mostrar tolerancia con las opiniones diversas y participar activamente TIEMPO DESTINADO 10 horas

ESTRATEGIAS DIDCTICAS: Exposicin de la teora y ejemplificacin con problemas prcticos de situaciones reales Planteamiento de soluciones para diversos problemas reales

RECURSOS REQUERIDOS Cuaderno de apuntes para las notas de la asignatura Pluma Bibliografa de consulta Pisaron blanco o electrnico, can Marcadores de agua Borrador para el pizarrn Calculadora y computadora

CRITERIOS DE DESEMPEO IV

EVIDENCIAS

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

DESEMPEO / PRODUCTOS

CONOCIMIENTOS Todos los necesarios para comprender los conceptos de la dualidad y la sensibilidad de los modelos aplicados en la Investigacin de Operaciones

Desarrollo de una serie de ejercicios prcticos

Evaluacin de los ejercicios

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

UNIDAD DE COMPETENCIA V Conocimiento y comprensin del modelo del transporte, transbordo y la asignacin

Conocimientos Definicin de los conceptos de solucin factible inicial, costo mnimo, Mtodo Vogel, Prueba de optamilidad, Mtodo de transbordo, problemas de asignacin, modelo matemtico, mtodo de las combinaciones, mtodo hngaro

ELEMENTOS DE COMPETENCIA Habilidades Actitudes/ Valores Comprender la teora dada en clase Aplicar los conocimientos adquiridos en la solucin de problemas especficos Asistir a clases puntualmente Cumplir con las actividades y las tareas asignadas Mostrar inters en las actividades que se realicen Mostrar disposicin para el trabajo en equipo. Mostrar tolerancia con las opiniones diversas y participar activamente

ESTRATEGIAS DIDCTICAS: Exposicin de la teora y de los conceptos bsicos del modelo del transbordo

RECURSOS REQUERIDOS

TIEMPO DESTINADO 8 horas

Cuaderno de apuntes para las notas de la asignatura Plumas Bibliografa de consulta Solucin de problemas prcticos Pisaron blanco o electrnico, can relacionados con los conceptos bsicos Marcadores de agua Borrador para el pizarrn Calculadora y computadora CRITERIOS DE DESEMPEO V EVIDENCIAS

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

DESEMPEO / PRODUCTOS

CONOCIMIENTOS Todos los factores que intervienen en el modelo de transbordo

Serie de ejercicios prcticos Segundo examen parcial

Evaluacin de la serie de ejercicios Evaluacin del examen parcial

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

UNIDAD DE COMPETENCIA VI Conocimiento y comprensin de las redes PERT Y CPM, la ruta ms corta, el rbol de expansin mnima, la aplicacin del mtodo simples en redes

Conocimientos Conceptos de red, la ruta ms corta, el rbol de expansin mnima, Flujos mximos, El CPM y el PERT

ELEMENTOS DE COMPETENCIA Habilidades Actitudes/ Valores Comprender la teora dada en clase Aplicar los conocimientos adquiridos en la solucin de problemas especficos Asistir a clases Cumplir con las tareas asignadas Mostrar inters en la clase Mostrar disposicin para el trabajo en equipo. Mostrar tolerancia con las diversas opiniones y participar activamente

ESTRATEGIAS DIDCTICAS: Aplicacin de la teora y de los conceptos de red, ruta ms corta, los rboles de expansin, el CPM y el PERT Solucin de problemas prcticos relacionados con los conceptos bsicos

RECURSOS REQUERIDOS Cuaderno de apuntes para las notas de la asignatura Plumas Bibliografa de consulta Pisaron blanco o electrnico, can, Marcadores de agua, Borrador para el pizarrn Calculadora Computadora

TIEMPO DESTINADO 6 horas

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

CRITERIOS DE DESEMPEO VI

EVIDENCIAS DESEMPEO / PRODUCTOS CONOCIMIENTOS Todos los elementos que intervienen en el anlisis de redes

Solucin de una serie de ejercicios elativos al tema

Evaluacin de la serie de ejercicios

UNIDAD DE

ELEMENTOS DE COMPETENCIA

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

COMPETENCIA VII Conocimiento y comprensin de los conceptos de programacin entera y los mtodos de ramificar y acotar

Conocimientos La programacin entera, la ramificacin y el acotamiento en el planteamiento de la solucin

Habilidades Comprender la teora dada en clase Aplicar los conocimientos adquiridos en la solucin de mediciones especficas -

Actitudes/ Valores Asistir a clases Cumplir con las tareas asignadas Mostrar inters en la clase y actividades que se realicen Mostrar disposicin para el trabajo en equipo. Mostrar tolerancia con las diversas opiniones y participar activamente

ESTRATEGIAS DIDCTICAS: Exposicin de la teora y de los conceptos de programacin entera y su forma de aplicacin a la solucin de problemas especficos.

RECURSOS REQUERIDOS Cuaderno de apuntes para las notas de la asignatura Plumas Bibliografa de consulta Pisaron blanco o electrnico, can Marcadores de agua Borrador para el pizarrn Calculadora Computadora

TIEMPO DESTINADO 8 horas

EVIDENCIAS CRITERIOS DE DESEMPEO VII DESEMPEO / PRODUCTOS CONOCIMIENTOS

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

Todos los fundamentos de la teora de programacin entera Tercer examen parcial Evaluacin del examen parcial

Para que el discente pueda acreditar esta unidad de aprendizaje, se considerarn los tres exmenes parciales obteniendo una calificacin final que le dar derecho a exentar o a presentar el examen ordinario o extraordinario de acuerdo al siguiente criterio Si calificacin final > 8.0 exenta el examen ordinario y se le asienta esa calificacin. Si calificacin final > 6.0 pero menor de 8.0 presenta examen ordinario. Si calificacin final < 6.0 presenta examen extraordinario. XII. La calificacin final del curso se obtiene de la siguiente manera: EVALUACIN Y ACREDITACIN 80 % promedio de los tres exmenes parciales. 20 % promedio de las series de ejercicios. Para poder obtener calificacin aprobatoria, el alumno deber haber cumplido al menos con el 80% de asistencias como mnimo

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

XIII. REFERENCIAS BIBLIOGRFICAS

Universidad Autnoma del Estado de Mxico

Secretaria de Docencia Coordinacin General de Estudios Superiores Programa Institucional de Innovacin Curricular

1.- Bronson. INVESTIGACIN DE OPERACIONES. Editorial McGraw-Hill. ISBN: 9701002571. (01-MAR-93). 2.- Hillier . INVESTIGACIN DE OPERACIONES 7 ED.. (Editorial McGraw-Hill. ISBN: 9701034864. (20-NOV-01). 3.- Basart i Muoz, Josep M. GRAFS: FONAMENTS I ALGORISMES. Universidad Autnoma de Barcelona. Servicio de Publicaciones = Universitat Autnoma de Barcelona. Servei de Publicacions. ISBN: 84-490-1420-4. 223 p.. - 2 ed., 1 imp. (11/1998). 4.- Pearson Educacin . INVESTIGACIN DE OPERACIONES 7 E. Pearson Educacin. ISBN: 9702604982. 5.- Mathur, Kamlesh. Investigacion de Operaciones. Editorial: Prentice may. ISBN: 9688806986