UNIDAD II

Participación V                                                                         Reyes Del Ángel Oscar Alejandro 2601.

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.

Planteando la red:

Resolviendo la red por el Método de Ford Fulkerson, obtenemos que:

Por lo tanto Z=14.

En el auto 1:

Irán 4 personas en total en el auto, 1 persona de Los Hatfields, 1 persona de Los Montagues, 1 persona de Los Mochis y 1 persona de Los Capuleto.

En el auto 2:

Irán 3 personas en total en el auto, 1 persona de Los Hatfields, 1 persona de Los Montagues y 1 persona de Los Mochis.

En el auto 3:

Irán 3 personas en total en el auto, 1 persona de Los Hatfields, 1 persona de Los Montagues y 1 persona de Los Mochis.

En el auto 4:

Irán 4 personas en total en el auto, 1 persona de Los Hatfields, 1 persona de Los Montagues, 1 persona de Los Mochis y 1 persona de Los Capuleto.

Optimización II, PROFA: Moreno Rodríguez Guadalupe Del Carmen.