Unidad 2 Redes de Optimización Participación 8

     Un padre de familia tiene cinco hijos (adolescentes) y les quiere asignar cinco tarea 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.

POR FORD Y FULKERSON

 El número de tareas que se pueden realizar son 4:
           Rif hace la tarea 3

           Mai hace la tarea 1

           Ben hace la tarea 2

           Kim hace la tarea 5
           Ken no realizaría ninguna tarea