You are on page 1of 1

• Elección del tema: Problemas de optimización lineal.

• Delimitación del tema: Avances en el descubrimiento de algoritmos de programación lineal para


calcular el flujo máximo en una red de flujo durante las décadas de los años 50 y 60 en Estados
Unidos y la antigua Unión Soviética.

• Propósitos/Objetivos:
◦ Objetivo general: Exponer los algoritmos para calcular el flujo máximo en una red de flujo
◦ Objetivos específicos:
▪ Analizar la eficiencia de los algoritmos para calcular el flujo máximo
▪ Relacionar el problema del flujo máximo a diferentes problemas de la vida real

• Bosquejo:
I. Optimización lineal
A. Conceptos
B. Problemas clásicos
i. Estrategias minimax y maximin en juegos
ii. Flujo máximo
iii. Flujo máximo al costo mínimo
II. Algoritmos para calcular el flujo máximo
A. El algoritmo de Edmonds-Karp
B. El algoritmo de Dinic
III. Conclusiones
IV. Referencias