Participación 5-Flujo máximo

Unidad 2 Redes de Optimización

Participación 5

Flujo Máximo Resuelve el 3 y súbelo a tu blog

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

Red

Solución

z=14

Interpretación de resultados

*La capacidad máxima  es de 14 personas 
*En el Automóvil 1 deberá ir 1 integrante de la familia Hatfields, 1 de los Montagues, 1 de los Mochis y 1 los Capuleto

*En el Automóvil 2 deberá ir 1 integrante de la familia Hatfields, 1 de los Montagues y  1 de los Mochis

*En el Automóvil 3 deberá ir 1 integrante de la familia Hatfields, 1 de los Montagues y 1 de los Mochis

*En el Automóvil 4 deberá ir 1 integrante de la familia Hatfields, 1 de los Montagues, 1 de los Mochis y 1 los Capuleto