Actuaría (plan 2006) 2020-2

Quinto Semestre, Investigación de Operaciones

El curso tendrá un enfoque teórico-práctico.

Objetivos:

• Conocer antecedentes históricos de la Investigación de Operaciones.
• Aprender conceptos y aplicaciones acerca de la programación lineal, algoritmo simplex y teoría de la dualidad.
• Plantear problemas y algoritmos para la solución a problemas de redes.
• Analizar y resolver el problema de Transporte.
• Analizar y resolver el problema de Ordenamiento.
• Aplicar los conocimientos adquiridos en diversas problemáticas de la vida real.

Temario:

Se seguirá el temario oficial de la materia el cuál pueden consultar en la siguiente página: http://www.fciencias.unam.mx/asignaturas/1506.pdf

1. Antecedentes históricos
2. Programación lineal
3. Teoría de redes
4. El problema de transporte
5. El problema de ordenamiento
6. Aplicaciones

Evaluación:

70% Exámenes (4)

30% Tareas

Escala de calificaciones:

• [0,6.5] es final.
• (6.5, 7.5) es 7.
• [7.5, 8.5) es 8.
• [8.5, 9.5) es 9.
• [9.5, 10] es 10.

Observaciones generales

1. Se harán 4 exámenes a lo largo del curso, el último viernes de cada mes tentativamente, repartidos de la siguiente manera:

• Examen 1. Formulación de problemas y conceptos generales.
• Examen 2. Algoritmo Simplex y teoría de la dualidad.
• Examen 3. Teoría de redes y problema de transporte.
• Examen 4. Problema de ordenamiento y aplicaciones.

2. Las clases con el ayudante serán los martes y viernes.
3. Las tareas son semanales en equipo.
4. Sólo hay una reposición.
5. Si se reprueban dos o más exámenes es final.
6. Sólo se pueden emplear los algoritmos vistos en clase.
7. NP a consideración.

Bibliografía:

• Anderson, D. R., Sweeney, D. J., Williams, T. A., Camm, J. D., Martin, R. K., An Introduction to Management Science, South-Western Cengage Learning, 13th ed., 2011. (HD30.25 A53 2011)
• Bazaraa, M. S., Jarvis, J. J., Sherali, H. D., Linear Programming and Network Flows, 4th ed., Wiley, 2010, recurso en línea. (T57.74 B34)
• Hernández Ayuso, Ma. del Carmen, Introducción a la Programación Lineal, 2da. edición, Facultad de Ciencias, 2010. (T57.74 H47)
• Hernández Ayuso, Ma. del Carmen, Introducción a la Teoría de Redes, 2da. edición, Serie textos de Aportaciones Matemáticas, Sociedad Matemática Mexicana, 2005. (QA171.5 H48)
• Hiller, F. S., Lieberman, G. J., Introducción a la investigación de operaciones, 9a. edición, McGraw Hill, 2010. (T57.6 H55)
• Venttsel, E. S., Introducción a la Teoría de los Juegos, Editorial Limusa, 1988. (QA269 V44)
• Winston, Wayne L., Operations research: applications and algorithms, Belmont, California: Duxbury, 1994. (T57.6 W56)