Actuaría (plan 2006) 2023-2

Quinto Semestre, Investigación de Operaciones

Temario

1. Introducción a 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 (planteamiento del problema)

2. Programación Lineal

2.1 Teoría de Programación Lineal

2.2 El método gráfico

2.3 Puntos críticos

2.3 El método Simplex

2.4 Teoría de la Dualidad

3.Algoritmos especiales

3.1 El problema de transporte

3.2 El problema de asignación

4. Redes

4.1 Descripción y características de las redes

4.2 Redes dirigidas

4.3 Estructuras de datos para redes

4.4 Árbol de expansión mínima

4.5 Ruta más corta

4.6 Problemas de flujo máximo

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

5.1 Planteamiento y programación de actividades

5.2 Método CPM

5.3 Teoría del Método PERT

6. Análisis de sensibilidad /Holguras complementarias/uso de software

6.1 Análisis de sensibilidad

6.2 Teoría de holguras complementarias

6.3 Ejemplos y aplicaciones con resolución de holguras complementarias

6.4 Uso de Lingo

6.5 Uso de Solver

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

Objetivos

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

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.

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

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

El alumno pueda obtener la solución de un PPL haciendo uso del análisis de sensibilidad, así como mediante el uso de holguras complementarias, para resolución de problemas duales y propiedades de la solución, así mismo entenderá las nociones básicas para auxiliarse de los paquetes de computo Lingo y la herramienta de Excel Solver

Evaluación

65% examenes ( uno por tema)

35% tareas previas al examen en equipos

• Tareas previas al examen, (tarea que sirve como guía para el parcial)

Decimas de punto {extra}

• Se dara decimas extra en las tareas por las participaciones con el ayudante o el profesor.
• En casos especiales se dejaran actividades como generacion de viedos o presentaciones que contaran hasta un punto en algun examen o tarea
• Es importante resaltar que estos no son regalos del profesor o el ayudante sino parte de una evaluación continua que busca mayor interaccion profesores-alumnos y alumnos-alumnos y que los alumnos tambien sean parte de la generacion del conocimiento.

El link al chat de telegram https://t.me/+T1iBqmFc4L43YTMx

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

BIBLIOGRAFÍA SUGERIDA

•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.