1.

- DATOS DE LA ASIGNATURA

Nombre de la asignatura: Carrera:

Investigacin de Operaciones Ingeniera en Sistemas Computacionales SCC-1013 2-2- 4

Clave de la asignatura: (Crditos) SATCA1

2.- PRESENTACIN Caracterizacin de la asignatura. Esta asignatura aporta al perfil del Ingeniero en Sistemas Computacionales la capacidad para aplicar tcnicas y modelos de investigacin de operaciones en la solucin de problemas, utilizando o desarrollando herramientas de software para la toma de decisiones. El conocer y comprender las tcnicas para la modelacin de sistemas es importante en la formacin de la lgica de solucin de problemas. Para ello el estudiante de Ingeniera en Sistemas Computacionales, recopila, clasifica y ordena la informacin del sistema a modelar para analizarlo mediante los modelos adecuados al sistema en estudio, y as obtener la mejor solucin o la ptima. Su integracin se ha hecho en base a un anlisis de la administracin de las operaciones, identificando los temas de programacin, optimizacin y modelos heursticos que tienen una mayor aplicacin en el quehacer profesional y la toma de decisiones. Puesto que esta materia dar soporte a otras, ms directamente vinculadas con desempeos profesionales; se inserta en la primera mitad de la trayectoria escolar; antes de cursar aqullas a las que da soporte. De manera particular, lo trabajado en esta asignatura se aplica en el modelado de sistemas y en la simulacin, que auxilia en la toma de decisiones. Intencin didctica. El propsito de la materia es plantear los contenidos desde un punto de vista conceptual, comprenderlos e identificarlos en el entorno cotidiano o el de desempeo profesional.
1

Sistema de asignacin y transferencia de crditos acadmicos

Se organiza el temario, en cinco unidades, agrupando los contenidos conceptuales de la asignatura en cada unidad incluyendo los contenidos necesarios para la aplicacin de los conceptos tratados en estas. Se abordan los conceptos de la programacin lineal y de anlisis de redes de la primera y segunda unidad al comienzo del curso buscando una visin de conjunto de este campo de estudio. En la tercera unidad se inicia caracterizando los conceptos bsicos de la programacin no lineal para dar una visin de los parmetros asociados al modelo y su distribucin de probabilidad asociada. La cuarta unidad aborda el estudio de la teora de inventarios aplicando los modelos determinsticos. Se integra en la quinta, el proceso de nacimiento o muerte de una lnea de espera. Esto permite dar un cierre a la materia mostrndola como til por s misma en el desempeo profesional, independientemente de la utilidad que representa en el tratamiento de temas en materias posteriores. El enfoque sugerido para la materia requiere que las actividades prcticas promuevan el desarrollo de habilidades para la experimentacin, tales como: identificacin, manejo y control de variables y datos relevantes; planteamiento de hiptesis; trabajo en equipo; asimismo, propicien procesos intelectuales como induccin-deduccin y anlisis-sntesis con la intencin de generar una actividad intelectual compleja; esto permite la integracin del alumno con el conocimiento durante el curso. Principalmente se busca partir de experiencias concretas, cotidianas, para que el estudiante se acostumbre a reconocer los modelos de decisin y no slo se hable de ellos en el aula. En el transcurso de las actividades programadas es muy importante que el estudiante aprenda a valorar las actividades que lleva a cabo y entienda que est construyendo su hacer futuro y en consecuencia acte de una manera profesional; de igual manera, aprecie la importancia del conocimiento y los hbitos de trabajo; desarrolle la precisin y la curiosidad, la puntualidad, el entusiasmo y el inters, la tenacidad, la flexibilidad y la autonoma. Es necesario que el profesor ponga atencin y cuidado en estos aspectos en el desarrollo de las actividades de aprendizaje y en la elaboracin de cada una de las prcticas sugeridas de esta asignatura

3.- COMPETENCIAS A DESARROLLAR Competencias especficas: Competencias genricas:

Adquirir los conceptos de los modelos Competencias instrumentales matemticos que definen el comportamiento de un sistema para Capacidad de anlisis y sntesis desarrollar soluciones, aplicando Capacidad de organizar y planificar tcnicas y algoritmos que permitan Conocimientos bsicos de la carrera obtener resultados ptimos, apoyando Comunicacin oral y escrita as al proceso de la toma de decisiones. Habilidades bsicas de manejo de la computadora Habilidad para buscar y analizar informacin proveniente de fuentes diversas Solucin de problemas Toma de decisiones. Competencias interpersonales Capacidad crtica y autocrtica Trabajo en equipo Habilidades interpersonales Competencias sistmicas Capacidad de aplicar los conocimientos en la prctica Habilidades de investigacin Capacidad de aprender Capacidad de generar nuevas ideas (creatividad) Habilidad para trabajar en forma autnoma Bsqueda del logro

4.- HISTORIA DEL PROGRAMA

Lugar y fecha de Participantes elaboracin o revisin Representantes de los Instituto Tecnolgico de Saltillo del 5 al 9 de Institutos Tecnolgicos de: octubre del 2009 Observaciones (cambios y justificacin) Reunin nacional de Diseo e innovacin curricular de la carrera de Ingeniera en Sistemas Computacionales enriquecimiento y

Institutos Tecnolgicos de:

Representantes

de

las Anlisis,

Superior de Alvarado, Cd. Academias de Sistemas Madero, Morelia del 12 de Computacionales octubre del 2009 al 19 de febrero del 2010.

elaboracin del programa de estudio propuesto en la Reunin Nacional de Diseo Curricular de la carrera de Ingeniera en Sistemas Computacionales. Reunin nacional de consolidacin de la carrera de ingeniera en Sistemas Computacionales

Instituto Tecnolgico Superior de Poza Rica del 22 al 26 de febrero del 2010

Representantes de los Institutos Tecnolgicos participantes en el diseo de la carrera de Ingeniera Sistemas Computacionales.

5.- OBJETIVO(S) GENERAL(ES) DEL CURSO (competencias especficas a desarrollar en el curso) Adquirir los conceptos de los modelos matemticos que definen el comportamiento de un sistema para desarrollar soluciones, aplicando tcnicas y algoritmos que permitan obtener resultados ptimos, apoyando as al proceso de la toma de decisiones. 6.- COMPETENCIAS PREVIAS Integrar los conceptos construidos en su periodo de formacin matemtica y vincularlos con los contenidos de las asignaturas de la ingeniera en estudio (lgebra lineal y clculo diferencial e integral). Conocer y manejar la estadstica descriptiva y distribuciones de probabilidad. Conceptos de programacin

7.- TEMARIO Unidad Temas 1 Programacin Lineal Subtemas 1.1 Definicin, desarrollo y tipos de modelos de investigacin de operaciones. 1.2 Formulacin de modelos. 1.3 Mtodo grafico. 1.4 Fundamentos del mtodo simplex. 1.5 Aplicaciones diversas de programacin lineal. 2.1 2.2 2.3 2.4 Conceptos Bsicos. Problema de transporte. Problema de asignacin. Problema de la ruta ms corta.

Anlisis de Redes

2.5 Programacin de proyectos (PERT-CPM). 3 Programacin no lineal. 3.1 Conceptos bsicos de problemas de programacin no lineal. 3.2 Ilustracin grafica de problemas de programacin no lineal. 3.3 Tipos de problemas de programacin no lineal. 3.4 Optimizacin clsica 3.4.1 Puntos de inflexin 3.4.2 Mximos y mnimos 4.1 Sistemas de administracin y control. 4.2 Modelos deterministicos. 4.2.1 Lotes econmicos sin dficit. 4.2.2 Lotes econmicos con dficit. 4.3 Lote econmico de produccin.

Teora de inventarios.

Lneas de Espera

5.1 Definiciones, caractersticas y suposiciones 5.2 Terminologa y notacin. 5.3 Proceso de nacimiento o muerte. 5.4 Modelos Poisson. 5.4.1 Un servidor. 5.4.2 Multiples servidores. 5.5 Anlisis de costos.

8.- SUGERENCIAS DIDCTICAS (desarrollo de competencias genricas) El profesor debe: Ser conocedor de la disciplina que est bajo su responsabilidad, conocer su origen y desarrollo histrico para considerar este conocimiento al abordar los temas. Desarrollar la capacidad para coordinar y trabajar en equipo; orientar el trabajo del estudiante y potenciar en l la autonoma, el trabajo cooperativo y la toma de decisiones. Mostrar flexibilidad en el seguimiento del proceso formativo y propiciar la interaccin entre los estudiantes. Tomar en cuenta el conocimiento de los estudiantes como punto de partida y como obstculo para la construccin de nuevos conocimientos. Propiciar actividades de metacognicin. Ante la ejecucin de una actividad, sealar o identificar el tipo de proceso intelectual que se realiz: una identificacin de patrones, un anlisis, una sntesis, la creacin de un heurstico, etc. Al principio lo har el profesor, luego ser el alumno quien lo

identifique. Ejemplos: identificar variables de holgura y artificiales en los problemas propuestos. Propiciar actividades de bsqueda, seleccin y anlisis de informacin en distintas fuentes. Fomentar actividades grupales que propicien la comunicacin, el intercambio argumentado de ideas, la reflexin, la integracin y la colaboracin de y entre los estudiantes. Relacionar los contenidos de esta asignatura con las dems del plan de estudios a las que sta da soporte para desarrollar una visin interdisciplinaria en el estudiante. Propiciar el desarrollo de capacidades intelectuales relacionadas con la lectura, la escritura y la expresin oral. Ejemplos: trabajar las actividades prcticas a travs de guas escritas, redactar reportes e informes de las prcticas, exponer al grupo las conclusiones obtenidas durante las observaciones. Facilitar el contacto directo con materiales e instrumentos, al llevar a cabo actividades prcticas, para contribuir a la formacin de las competencias para el trabajo experimental como: identificacin manejo y control de variables y datos relevantes, planteamiento de hiptesis, trabajo en equipo. Propiciar el desarrollo de actividades intelectuales de induccin-deduccin y anlisis-sntesis, que encaminen hacia la investigacin. Desarrollar actividades de aprendizaje que propicien la aplicacin de los conceptos, modelos y metodologas que se van aprendiendo en el desarrollo de la asignatura. Proponer problemas que permitan al estudiante la integracin de contenidos de la asignatura y entre distintas asignaturas, para su anlisis y solucin. Cuando los temas lo requieran, utilizar medios audiovisuales para una mejor comprensin del estudiante. Propiciar el uso de las nuevas tecnologas en el desarrollo de la asignatura (procesador de texto, hoja de clculo, base de datos, simulador, graficador, Internet, etc.), as como la adquisicin de informacin que generan las organizaciones, de los aspectos econmicos, sociales y polticos del pas.

9.- SUGERENCIAS DE EVALUACIN La evaluacin debe ser continua y formativa por lo que se debe considerar el desempeo en cada una de las actividades de aprendizaje, haciendo especial nfasis en: o Reportes escritos de las observaciones hechas durante las actividades, as como de las conclusiones obtenidas de dichas observaciones. o Informacin obtenida durante las investigaciones solicitadas plasmada en documentos escritos. (resmenes, ensayos, tablas comparativas, mapas conceptuales, etc.). o Exmenes escritos para comprobar el manejo de aspectos tericos y declarativos. o Participacin en las sesiones grupales.

o Presentacin y resolucin de los ejercicios asignados. o Calidad de la exposicin del tema que se le asign a cada equipo. o Presentacin de software educativo de los temas vistos.

10.- UNIDADES DE APRENDIZAJE

Unidad 1: Programacin lineal Competencia especfica a Actividades de Aprendizaje desarrollar Conocer los tipos de modelos Investigar los orgenes y naturaleza de la involucrados en la investigacin de investigacin de operaciones, hacer un operaciones. resumen para dar lectura alternada. Investigar la aplicacin de la investigacin Comprender la metodologa que de operaciones en la vida real y analizarlas utiliza la programacin lineal. en plenaria. Aplicar el mtodo grfico para optimizar problemas de programacin lineal en dos variables. Solucionar problemas propuestos aplicando el mtodo simplex Interpretar los resultados de un problema de programacin lineal. Resolver problemas de optimizacin mediante el uso de conceptos y procedimientos de la Programacin Lineal. Conocer herramientas tecnolgicas computacionales para el anlisis y solucin de problemas de optimizacin con n variables. Construir un diagrama con los tipos de modelos y mostrarlo en clase. Realizar investigacin de campo en equipo para formular y aplicar modelos de programacin lineal a problemas reales y presentarlos al grupo. Plantear y resolver problemas que impliquen toma de decisiones para la minimizacin de costos o maximizacin de utilidades. Discutir en cada problema resuelto la forma cannica y estndar de la programacin lineal. Resolver problemas de programacin lineal aplicando el mtodo grfico y el simplex. Solucionar problemas con la computadora utilizando un software de aplicacin o un lenguaje de programacin.

Investigar en qu aspectos de la actividad profesional tiene relevancia la programacin lineal y presentarla en clase.

Unidad 2: Anlisis de redes. Competencia especfica a Actividades de Aprendizaje desarrollar Comprender y aplicar los diferentes Investigar los tipos de redes utilizadas para modelos matemticos planteados. optimizar recursos, hacer un resumen y presentarlo en clases Conocer y aplicar los mtodos de Buscar los mtodos ms utilizados para solucin de problemas de redes. resolver problemas de transporte y hacer un resumen para leer en clase. Resolver problemas de transporte y Aplicar un modelo de transporte o asignacin por los diferentes mtodos en de asignacin que permita tomar la clase, implementando al menos uno con un mejor decisin para la solucin del lenguaje de propsito general. problema. Investigar el modelo de la ruta ms corta y definir sus principales conceptos. Construir Conocer y utilizar los modelos de un esquema que los relacione. redes en la programacin y Resolver problemas de redes mediante los evaluacin de proyectos de una algoritmos especficos como: la ruta ms organizacin, utilizando el mtodo corta, modelo de expansin mnima, del camino crtico (CPM) y la modelo de flujo mnimo. Tcnica de revisin y evaluacin de Solucionar problemas de redes con la proyectos (PERT). computadora utilizando un software de aplicacin o un lenguaje de programacin. Utilizar la computadora en la Buscar un proyecto a realizar en una solucin de problemas. organizacin, utilizando las tcnicas CPM y PERT para resolverlo.

Unidad 3: Programacin no lineal Competencia especfica a desarrollar Conocer los modelos programacin no lineal. Actividades de Aprendizaje de Investigar en fuentes diversas los modelos de programacin no lineal, construir un mapa conceptual y presentarlo en plenaria. Esquematizar la optimizacin clsica y sus caractersticas Elaborar ejercicios para identificar modelos de programacin no lineal. Resolver problemas de programacin no lineal con restricciones y sin restricciones. Resolver problemas no lineales utilizando la computadora.

Identificar y resolver mediante problemas propuestos modelos con comportamiento no lineal.

Unidad 4: Teora de inventarios Competencia especfica a Actividades de Aprendizaje desarrollar Reconocer un modelo de Investigar en fuentes diversas los inventario de acuerdo al sistema en diferentes modelos de inventarios y sus estudio. caractersticas. Elaborar un diagrama explicativo y presentarlo en plenaria Utilizar diferentes sistemas de Resolver problemas en clase donde se control de inventarios, en la aplique la metodologa del lote ptimo con formulacin de modelos para y sin agotamiento. resolver problemas. Resolver problemas de lote de produccin, con o sin dficit. Identificar los componentes (costo Usar la computadora para resolver de ordenar, costo de mantener y problemas de inventarios, modelando costo de los faltantes) en el modelo algoritmos y construyendo programas y de inventario aplicable a una haciendo reportes. organizacin industrial o comercial. Resuolver problemas de sistemas de inventarios utilizando la computadora. Unidad 5: Lneas de espera Competencia especfica a Actividades de Aprendizaje desarrollar Comprender el desarrollo de los Investigar los tipos de sistemas que utilizan modelos de lneas de espera. lneas de espera (colas). Mostrar en plenaria. Identificar y analizar costos de Buscar informacin del desarrollo de los sistemas con distribucin poisson. eventos de acuerdo al proceso de nacimiento y muerte. Hacer un resumen y Conocer los tipos de modelos de presentarlo en clase. lneas de espera y su Mediante ejemplos, explicar el representacin. comportamiento de sistemas que tienen una distribucin Poisson, una fila un servidor, una fila mltiples servidores. Investigar la notacin Kendall para clasificar las lneas de espera. Comparar los sistemas de lneas de espera en base al anlisis de costos. Mostrar ejemplos. Utilizar software para resolver problemas de lneas de espera, construyendo programas que modelen los algoritmos

vistos.

11.- FUENTES DE INFORMACIN Fuentes impresas (libros) 1. Hillier, Frederick, Introduccin a la investigacin de operaciones, Ed. Mc GrawHill, 2006. 2. Taha, Hamdy A., Investigacin de operaciones, 7 Edicin, Ed. Pearson, Mxico, 2004. 3. Winston, Wayne L. Investigacin de operaciones aplicaciones y algoritmos, 4 edicin, Ed. Cengage Learning, Mxico, 2004 4. Kamlesh Mathur, Investigacin de operaciones, Ed. Pearson. 5. Rios Insua, Sixto, Mateos Caballero, A., Martin Jimnez, J., Problemas de investigacin operativa, Ed. Ra-MA, 2006.

12.- PRCTICAS PROPUESTAS (aqu slo describen brevemente, queda pendiente la descripcin con detalle). 1. Modelar un sistema real y resolverlo manualmente. 2. Resolver un problema por el mtodo simplex, utilizando un software 3. Aplicar un mtodo de solucin del problema de transporte y resolverlo manualmente. 4. Resuelva un problema del camino ms corto utilizando software especial o un lenguaje de programacin. 5. Resuelva manualmente el algoritmo del rbol expandido mnimo. 6. Construya la ruta crtica y evalu un problema real. 7. Aplique un algoritmo de solucin de optimizacin clsica a un problema real. 8. Hacer la ejemplificacin de los modelos determinsticos de los sistemas de inventarios.

9. Resolver un problema de la literatura correspondiente de un sistema de inventarios utilizando un software 10. Resolver un problema de lneas de espera mediante un lenguaje de programacin o un software. Textos electrnicos, bases de datos y programas informticos