Documente Academic
Documente Profesional
Documente Cultură
Integrantes:
• Lau Ma, Chi Jon
• Peña Tasayco, Nilo Israel • Curso: Matemática Discreta
• Puga Castillo, Cristian Antonio • Docente: Tocto Inga, Paul Miller
• Segura Ledesma, Luis Enrique
• Valentìn Delgado, Brayam Aurelio
OBJETIVOS:
PROBLEMA
FUNCIONAMIENTO
APLICACIONES
FUNCIONAMIENTO:
¿QUÉ PROBLEMA
RESUELVE?: Verificar si existe una ruta de la
fuente al sumidero.
Si no hay rutas,
Elegir una ruta de la fuente al finalizan las
FLUJO MÁXIMO sumidero iteraciones
DISTRIBUCIÓN ÓPTIMA DE
“VENDING”
APLICACIÓN:
2
9
Las Palmas 600 5 7 Chiclayo
2333 900 726
Piura P
1 3 550 10 972
12
1035
La Joya 450 Tumbes S
F 8
6
550
763 50 Trujillo T
740 1300 11 586
4
Punta Lobos Chimbote
97
1 2 3 4 5 6 7 8 9 10 11 12
1 0 2333 1035 763 0 97 0 0 0 0 0 0
2 0 0 0 0 600 450 0 0 0 0 0 0
3 0 0 0 50 550 550 0 0 0 0 0 0
4 0 0 50 0 0 740 0 0 0 0 0 0
5 0 0 0 0 0 0 900 0 0 0 0 0
6 0 0 0 0 0 0 0 1300 0 0 0 0
7 0 0 0 0 0 0 0 0 50000 50000 50000 0
8 0 0 0 0 0 0 0 0 50000 50000 50000 0
9 0 0 0 0 0 0 0 0 0 0 0 726
10 0 0 0 0 0 0 0 0 0 0 0 972
11 0 0 0 0 0 0 0 0 0 0 0 586
12 0 0 0 0 0 0 0 0 0 0 0 0