Participación 5

3.Los Hatfields, los Montagues, los Mochis y los Capuleto se van a su día de campo familiar anual. Se dispone de cuatro automóviles para transportar las familias. En los automóviles caben los siguientes números de personas: automóvil 1, cuatro; automóvil 2, tres; automóvil 3, tres, y automóvil 4, cuatro. Hay cuatro personas en cada familia, y ningún automóvil puede llevar más de dos personas de cualquier familia. Formule el problema de transportar el número máximo posible de personas al día de campo como un problema de flujo máximo.

Auto 1

1 Hatfields,1Montagues ,1 Mochis,1 Capuleto

Auto 2

1 Hatfields,1Montagues ,1 Mochis

Auto 3

1 Hatfields,1Montagues ,1 Mochis

Auto 4

1 Hatfields,1Montagues ,1 Mochis,1 Capuleto