Actuaría (plan 2006) 2022-2

Quinto Semestre, Investigación de Operaciones

Investigación de Operaciones

Semestre 2022-2

Profesora: Guadalupe Villeda Gómez [lupis_act@ciencias.unam.mx]

Ayudante: José Fernando Méndez Torres [josefmendez@ciencias.unam.mx]

Link para la primer clase: https://cuaieed-unam.zoom.us/j/82546791786

Presentación en PDF.

Temario

1. Introducción

2. Programación lineal

   1. Formulación de problemas de Programación Lineal.

   2. Conceptos elementales.

   3. Algoritmo simplex.

   4. Teoría de la dualidad.

3. Teoría de redes.

   1. Antecedentes históricos de Teoría de Gráficas y Teoría de Redes.

   2. Elementos de Teoría de Gráficas y Teoría de Redes.

   3. Problema de Árbol de Expansión de Costo Mínimo.

   4. Problema de la ruta más corta.

   5. Problema del Flujo Máximo

4. Problema de Transporte

   1. Definición y propiedades del Problema de Transporte.

   2. Representación gráfica del problema.

   3. Caracterización de soluciones básicas como árboles.

   4. Solución inicial.

   5. Algoritmo de Transporte.

5. El problema de Ordenamiento

   1. Definición y propiedades del Problema de Ordenamiento.

   2. Representación gráfica del problema mediante la red PERT.

   3. Calendarios de fechas más próximas y más lejanas.

   4. Algoritmo de solución.

   5. Relación con rutas más cortas.

6. Aplicaciones

Evaluación

• 3 Exámenes parciales individuales: 55%.

• Proyecto final en equipo: 15%.

• Tareas en equipo de 3-4 personas (NO se aceptan tareas individuales): 30%.

• Mini-tareas extra (individuales) y reportes de asistencia al Seminario de IDO (individuales): 10%.

• Total: 110%.

Calificaciones

• Tendrán derecho a una (1) reposición.

• En caso de presentar examen final, se tendrá la siguiente ponderación:

  • Examen final: 70%.

  • Proyecto final: 15%.

  • Tareas: 15%.

• Escala de calificaciones:

  • [0, 6) → 5.

  • [6, 6.5) → 6.

  • [6.5, 7.5) → 7.

  • [7.5, 8.5) → 8.

  • [8.5, 9.5) → 9.

  • [9.5, ∞) → 10.

Modalidad

Modalidad virtual. Las sesiones serán síncronas a través de Zoom en el horario asignado de clase y se grabarán.

La plataforma será Google Classroom, donde se entregarán tareas, reportes y exámenes. También se subirán las grabaciones de las clases y se informará todo lo relativo al curso.

Bibliografía

1. M. S. Bazaraa, J. J. Jarvis y H. D. Sherali. Linear Programming and Network Flows. 4ᵃ ed. John Wiley & Sons, 2009.
2. M. del Carmen Hernández Ayuso. Introducción a la Programación Lineal. 3ᵃ ed. Temas de Matemáticas. Prensas de Ciencias, 2017.
3. M. del Carmen Hernández Ayuso. Introducción a la Teoría de Redes. 2ᵃ ed. Aportaciones Matemáticas. Sociedad Matemática Mexicana, 1997.
4. H. A. Taha. Operations Research: An Introduction. 9ᵃ ed. Pearson Education, 2010.
5. W. L. Winston. Operations Research: Applications and Algorithms. 4ᵃ ed. Cengage Learning,2003.