2. Planificación de proxectos, o método PERT. |
a) Descrición do problema.
b) O camiño crítico. Cálculo do calendario do proxecto.
c) Un exemplo. |
4. O problema do fluxo máximo. |
a) Definición e representación gráfica. Problema dual: conxunto de corte de capacidade mínima.
b) Algoritmo de Ford-Fulkerson.
c) Aplicacións. |