Unidad 2. Participación 6.

        Un padre de familia tiene cinco hijos (adolescentes) y les quiere asignar cinco tareas domésticas. La experiencia pasada le ha enseñando al padre que resulta contraproducente imponerle obligaciones a un hijo. Teniendo esto en mente, les pide a sus hijos que hagan una lista de sus preferencias entre las cinco tareas, como lo muestra la siguiente tabla.

Niño	Tarea preferida
Rif	3,4, o 5
Mai	1
Ben	1 o 2
Kim	1, 2, o 5
Ken	2

     Ahora, la modesta meta del padre es terminar tantas tareas como sea posible, respetando al mismo tiempo las preferencias de sus hijos. Determine el número máximo de tareas que se pueden terminar y la asignación de las tareas a los hijos.

 

ApAlicando el algoritmo de Ford y Fulkerson, las capacidades quedaron de la siguiente forma:

     Flujo máximo de tareas = 4.