2.12.3 ORO/Modelos de Redes y Grafos
Cubre modelos de optimización en redes, incluyendo ruta más corta, flujo máximo, transporte y problemas de asignación.
Temas:
Core Tier1
- Problemas de ruta más corta y algoritmos
- Modelos de transporte y asignación
- Problemas de flujo máximo y corte mínimo
Core Tier2
- Redes de proyectos y CPM/PERT
Objetivos de Aprendizaje (Learning Outcomes):
Core-Tier1:
- Resolver problemas de ruta más corta y transporte [Usar]
- Formular problemas del mundo real como modelos de red [Usar]
- Aplicar algoritmos para problemas de flujo máximo [Evaluar]
Core-Tier2:
- Desarrollar una red de proyecto y determinar la ruta crítica [Usar]
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM