Actuaría (plan 2006) 2015-1

Quinto Semestre, Investigación de Operaciones

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. Lingo Y Solver

Objetivo: El alumno pueda obtener la solución de un PPL mediante los paquetes de computo Lingo y la herramienta de Excel Solver

3.1 Introducción al análisis de sensibilidad

3.2 Herramienta de Excel Solver

3.3 Lingo

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

50% 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 22 de agosto.
2. Método simplex (aplicación y casos especiales), Teoría de dualidad. Fecha tentativa 19 de septiembre.
3. Análisis de sensibilidad (Lingo y Solver), Algoritmos especiales. Fecha tentativa 10 de octubre.
4. Redes. Fecha tentativa 7 de noviembre.
5. Flujo máximo y Planeación, programación y control de proyectos. Fecha tentativa viernes 21 de noviembre

Habrá reposiciones de cada parcial 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.

50% 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).