Actuaría (plan 2006) 2021-2

Optativas, Programación Lineal

Temario.

1. Planteamiento de Problemas.
2. Método gráfico y convexidad.
3. Método simplex.
4. Métodos de inicialización.
5. Degeneración, ciclado y estancamiento.
6. Variantes del método simplex.
7. Condiciones de optimalidad.
8. Dualidad y análisis de sensibilidad.
9. Si el tiempo lo permite: veriamos algoritmo de descomposición, un poquitito de complejidad y un algoritmo de punto interior.

Herramientas:

Las clases serán en línea a través de meet de lunes a viernes de 10:00 a 11:00 horas y será indispensable entrar con su cuenta @ciencias.unam.mx

1. La primera sesion: meet.google.com/dsa-zkov-svp
2. classroom, ahi se publicarán las tareas y notificaciones.

Calificación:

• 80% examens 20% tareas
• Las tareas son semanales, en equipo de 2 a 4 personas, no se aceptan tareas individuales.
• Se realizaran alrededor de tres examenes durante el semestre.
• No se asigna NP
• Solo hay una reposición y se lleva a cabo el mismo día que el examen final.
• Más detalles se darán durante la primera sesión.

Bibliografía:

• Linear Programming and Network Flows, Mokhtar S. Bazaraa and John J. Jarvis and Hanif D. Sherali, John Wiley, Cuarta Edición, 2010.
• Introducción a la programación lineal, María del Carmen Hernández Ayuso, Facultad de Ciencias, UNAM, Segunda Edición, 2012.
• Introduction to Linear Optimization, Dimitris Bertsimas and John Tsitsiklis, Athena Scientific, Tercera Edición, 1997.
• Linear Programming, Methods and Applications, Saul I. Gass, Dover Publications, Quinta Edición, 2003.
• Linear Programming, Foundations and Extension, Robert J. Vanderbei, Springer, Segund Edición, 1996.