Actuaría (plan 2006) 2016-2

Quinto Semestre, Investigación de Operaciones

Martes, Jueves y Viernes Proesora

Lunes y Miércoles ayudantías, (algunos viernes se dará ayudantía de repaso)

Grupo de facebook:

https://www.facebook.com/groups/ido2016.2/

Temario

1. Introducción a la investigación de operaciones

Objetivo: El alumno explicará los tipos de problemas a resolver con la Investigación de Operaciones

1.1 Origen y evolución de la Investigación de Operaciones.

1.2 Metodología de la Investigación de Operaciones

1.3 Aplicaciones y las perspectivas de la Investigación de Operaciones

Objetivo: El alumno formulará modelos, determinará y analizará la solución de los mismos mediante la aplicación de los conceptos fundamentales de la programación lineal.

2.1 Teoría de Programación Lineal

2.2 El método gráfico

2.3 El método Simplex

2.4 Teoría de la Dualidad

3. Holguras complementarias

Objetivo: El alumno pueda obtener la solución de un PPL mediante el uso de holguras complementarias, para resolución de problemas duales y propiedades de la solución

3.1 Teoríadeholguras complementarias

3.2 Ejemplos y aplicaciones con resolución de holguras complementarias

4. Algoritmos especiales

Objetivo: El alumno identificará problemas que comparten estructuras específicas, permitiendo su resolución mediante algoritmos especiales.

4.1 El problema de transporte

4.2 El problema de asignación

5. Redes

Objetivo: El alumno formulará los modelos de programación lineal en redes.

5.1 Descripción y características de las redes

5.2 Redes dirigidas

5.3 Estructuras de datos para redes

5.4 Árbol de expansión mínima

5.5 Ruta más corta

5.6 Problemas de flujo máximo

6. Planeación, programación y control de proyectos.

Objetivo: El alumno aplicará la metodología para planeación, administración y control de los proyectos usando redes mediante el uso de la teoría y práctica de la técnica de PERT- CPM.

6.1 Métodos PERT

6.2 Método CPM

**************************************************************************************************************************************************************************

•Bazaraa, M.S., 1981. Programacion Lineal Y Flujo En Redes, Mexico: Limusa.

•Christofides, N., 1975. Graph theory: An algorithmic approach (Computer science and applied mathematics), Academic Press.

•Hernández Ayuso, María del Carmen., 2007. Introducción a la programación lineal, Las Prensas de ciencias.

•Hillier, Frederick S. & Lieberman, Gerald J., 2005. Introduction to operations research Boston ; México City : McGraw-Hill.

•Taha, Hamdy A., 1992. Operations research : An introduction, New York : Macmillan.

***************************************************************************************************************************************************************************

Evaluación

60% exámenes parciales

Dependiendo del desarrollo del grupo podrían integrarse más temas dentro de un mismo parcial para reducir la cantidad de exámenes parciales

1. Conceptos y teoría de la Investigación de Operaciones. Planteamiento de problemas. Método gráfico, Teoría del método simplex. Fecha tentativa 26 de febrero.
2. Método simplex (aplicación y casos especiales), Teoría de dualidad. Fecha tentativa 18 de marzo.
3. Análisis de sensibilidad, Holguras complementarias, Algoritmos especiales. Fecha tentativa 15 de abril.
4. Redes, Flujo máximo y Planeación, programación y control de proyectos. . Fecha tentativa 13 de mayo

Habrá reposiciones de cada parcial (el derecho al número de reposiciones que podrá presentar cada alumno será considerada con base en el trabajo desempeñado durante el curso) o bien examen final la primera semana de finales de acuerdo con el calendario escolar.
La segunda semana de finales habrá segunda vuelta de final.

40% tareas

• Tareas en equipo para entregar cada semana (equipos dependiendo del tamaño del grupo)
• Tareas previa al examen, (tarea que sirve como guía para el parcial).