1.

- DATOS DE LA ASIGNATURA Nombre de la asignatura: Investigacin de operaciones Carrera: Ingeniera en Sistemas Computacionales Clave de la asignatura: SCB - 0419 Horas teora-horas prctica-crditos 4-0-8

2.- HISTORIA DEL PROGRAMA

Lugar y fecha de elaboracin o Participantes revisin Instituto Tecnolgico Representantes de la de Toluca del academia de sistemas y 18 al 22 agosto 2003. computacin de los Institutos Tecnolgicos. Institutos Tecnolgicos de: Acapulco, Ecatepec 23 agosto al 7 noviembre del 2003

Observaciones (cambios y justificacin) Reunin nacional de evaluacin curricular de la carrera de Ingeniera en Sistemas Computacionales.

Academia de sistemas y Anlisis y enriquecimiento de computacin. las propuestas de los programas diseados en la reunin nacional de evaluacin. Definicin de los programas de estudio de la carrera de Ingeniera en Sistemas Computacionales.

Instituto Tecnolgico Comit de consolidacin de Len de la carrera de 1 al 5 de marzo 2004. Ingeniera en Sistemas Computacionales.

3.- UBICACIN DE LA ASIGNATURA

a). Relacin con otras asignaturas del plan de estudio Anteriores Asignaturas Temas Probabilidad y Estadsticas estadstica. descriptiva -Distribuciones de probabilidad. Matemticas IV. Matrices mtodos optimizacin. y de Posteriores Asignaturas Temas Simulacin.

b). Aportacin de la asignatura al perfil del egresado Modela y resuelve problemas de administracin de operaciones, programacin lineal, optimizacin y modelos heursticos usando sistemas computacionales para la toma de decisiones. 4.- OBJETIVO(S) GENERAL(ES) DEL CURSO El estudiante aplicar las tcnicas y modelos de investigacin de operaciones en la solucin de problemas, utilizando o desarrollando herramientas de software para tomar decisiones.

5.- TEMARIO Temas Unidad 1 Programacin lineal. Subtemas Definicin, desarrollo y tipos de modelos de Investigacin de operaciones. Formulacin de modelos Mtodo grfico. Formas estndar y cannicas. Mtodo simples Tcnicas con variables artificiales. 1.6.1 Mtodo de la M. 1.6.2 Mtodo de las dos fases.

1.1

1.2 1.3 1.4 1.5 1.6

Anlisis de redes.

2.1 Problema de transporte. 2.1.1 Mtodo de la esquina noroeste 2.1.2 Procedimiento de optimizacin. 2.2 Problema del camino mas corto. 2.3 Problema del rbol expandido mnimo. 2.4 Problema de flujo mximo. 2.5 Ruta critica ( PERT-CPM). 3.1 Planteamiento de problemas de Programacin no lineal. 3.2 Optimizacin clsica. 3.2.1 Puntos de inflexin. 3.2.2 Mximos y mnimos. 3.3 Problemas no restringidos. 3.3.1 Multiplicadores de LAGRANGE ( lambda ). 3.3.2 Interpretacin econmica. 4.1 Sistemas de administracin y control 4.2 Modelos determinsticos. 4.2.1 Lote econmico sin dficit. 4.2.2 Lote econmico con dficit. 4.3 Lote econmico de produccin. 4.4 Modelo probabilstico.

Programacin no lineal.

Teora de inventarios.

5.- TEMARIO (Continuacin) 5 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 Mltiples servidores. 5.5 Anlisis de costos.

6.- APRENDIZAJES REQUERIDOS

Aplicar lgebra lineal. Resolver sistemas de ecuaciones lineales simultaneas. Aplicar clculo diferencial e integral y reglas de derivadas parciales. Utilizar derivadas para calcular mximos y mnimos. Usar probabilidad para resolver problemas. Aplicar el diseo de algoritmos para escribir programas.

7.- SUGERENCIAS DIDCTICAS

Estructurar los modelos de investigacin de operaciones de casos reales, relacionados con la carrera. Disear problemas cuyas caractersticas se puedan aplicar a un programa lineal y no lineal. Aplicar en un caso prctico de vinculacin escuela-empresa, a travs de un proyecto y con apoyo del docente, uno de los mtodos aprendidos. Desarrollo de problemas utilizando software en el laboratorio. Elaborar reportes con problemas resueltos por cada unidad.

8.- SUGERENCIAS DE EVALUACIN

Exmenes escritos por cada unidad del curso. Participacin del alumno en actividades individuales y de equipo. Ponderar los ejercicios elaborados como tareas en el curso. Valorar la participacin de los grupos en el aula. Considerar una exposicin de los trabajos finales en el aula.

9.- UNIDADES DE APRENDIZAJE

UNIDAD 1.- Programacin lineal. Objetivo Actividades de Aprendizaje Educacional El estudiante 1.1 Practicar los pasos a seguir para comprender los resolver problemas de programacin lineal aplicando el mtodo simples. modelos y metodologa que 1.2 Discutir en cada problema resuelto la utiliza la forma cannica y estndar de programacin lineal y programacin lineal, as como las aplicar el mtodo reglas de transformacin. simplex a problemas 1.3 Identificar variables de holgura y propuestos. artificiales en los problemas propuestos. 1.4 Mediante el uso de la computadora solucionar problemas. Fuentes de Informacin 1,4,8,12

UNIDAD 2.- Anlisis de redes. Objetivo Fuentes de Actividades de Aprendizaje Educacional Informacin 2,6,12 Comprender y 2.1 Elaborar planteamientos en el aula y aplicar los resolver problemas de transporte por diferentes modelos los diferentes mtodos. matemticos 2.2 Resolver problemas de redes mediante planteados como los algoritmos especficos como: la ruta problemas de redes y mas corta, modelo de expansin sus mtodos de mnima, modelo de flujo mximo. solucin. 2.3 Determinar la ruta critica de un proyecto de planeacin y determinar su costo. 2.4 Mediante el uso de la computadora diseara y desarrollara soluciones a los problemas de los mtodos utilizados.

UNIDAD 3.- Programacin no lineal. Objetivo Educacional Identificar, y resolver modelos con comportamiento no lineal utilizando problemas propuestos. Actividades de Aprendizaje 3.1 Identificar en grupo modelos de programacin no lineal, elaborando en el aula ejercicios varios. 3.2 Proponer y resolver en el aula problemas de Programacin no lineal sin restricciones utilizando la optimizacin clsica. 3.3 Resolver problemas de Programacin no lineal con restricciones de igualdad, utilizando la tcnica de Lagrange haciendo las interpretaciones econmicas de los multiplicadores de lagrange. 3.4 Utilizando la computadora resolver problemas no lineales. Fuentes de Informacin 8,9,10

UNIDAD 4.- Teora de inventarios. Objetivo Educacional Utilizar los diferentes sistemas de control de inventarios, en la formulacin de modelos para resolver problemas. Actividades de Aprendizaje 4.1 Aprender el concepto de administracin y control de los inventarios mediante discusin en el aula dirigida por el profesor. 4.2 Identificar los diferentes modelos de inventarios y determinar sus caractersticas. 4.3 Resolver problemas donde se aplique la metodologa del lote ptimo; con y sin agotamiento. 4.4 Resolver problemas del lote de produccin. 4.5 Comprender la formulacin de modelos de inventarios probabilsticos. 4.6 Usar la computadora para resolver problemas de inventarios, modelando algoritmos y construyendo programas. Fuentes de Informacin 6,8, 9, 12

UNIDAD 5.- Lneas de espera. Objetivo Educacional Comprender la importancia del desarrollo de modelos de lneas de espera identificando sistemas con distribucin poisson, y analizar sus costos. Actividades de Aprendizaje 5.1 Aprender en el aula la terminologa sobre los fenmenos de lneas de espera. 5.2 Comprender como se desarrollan los eventos de acuerdo al proceso de nacimiento y muerte, mediante discusin dirigida por el profesor. 5.3 Aprender el comportamiento de sistemas que tienen una distribucin poisson, una fila un servidor, una fila mltiples servidores. Utilizando ejemplos tpicos. 5.4 Comparar los sistemas de lneas de espera en base al anlisis de costos. 5.5 Utilizar software para resolver problemas de lneas de espera, construyendo programas que modelen los algoritmos de la unidad. Fuentes de Informacin 6,8,9,10,12

10. FUENTES DE INFORMACIN 1. Ackoff R. y L. Sasieni (1977). Fundamentos de Inv. de Operaciones. Ed. Limusa. Mxico. Bazaraa M., y J. Jarvis (1980). Programacin lineal y flujo de redes. Ed. Limusa. Mxico. Bronson R (1984). Investigacin de Operaciones. Ed. : McGraw-Hill. Mxico. Bueno de A. G., (1990). Introduccin a la Programacin lineal y al Anlisis de Sensibilidad. Ed. Trillas. Mxico. Daellenbach H., Georgej., y D. Mc.Nickle. Introduccin a Tcnicas de Investigacin de Operaciones. Ed. CECSA. Mxico.

2.

3.

4.

5.

6.

Eppen, Gould y Shmidt. Investigacin de Operaciones Aplicadas a la Administracin. Gallagher C. y H. Watson (1982). Mtodos y modelos cuantitativos para la toma de decisiones. Ed. Mc. Graw-Hill. Mxico. Hillier F. y G. Lieberman. (1991). Introduccin a la Investigacin de Operaciones, ( 5a. ed). Ed. McGraw-Hill. Mxico. Moskowitz H. y G. Wright (1982). Investigacin de Operaciones. Ed. Prentice Hall,. Mxico.

7.

8.

9.

10. Prawda, J (1981). Mtodos y Modelos de Investigacin de Operaciones, Vol.. I, Vol. . II. Ed. Limusa. Mxico. 11. Shamblin, J. y Stevens (1975). Investigacin de operaciones. Ed. McGraw-Hill. Mxico. 12. Taha H. (1991). Investigacin de Operaciones, (4a. ed. ). Ed. Alfa-Omega. Mxico.