Ejercicio 3, Participación 5, Unidad 2
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.
Comentarios
Publicar un comentario