Pregunta: ¡Por favor ayuda! Estoy muy confundido 1) Cuatro trabajadores están disponibles para realizar las tareas 1-4. Sin embargo, el trabajador 1 no puede realizar las tareas 2, 3 o 4. Además, el trabajador 2 no puede realizar las tareas 3 o 4 y el trabajador 3 no puede realizar las tareas 1, 3 o 4. El trabajador 4 puede realizar cualquier tarea. Cada trabajador

¡Por favor ayuda! Estoy muy confundido

1) Cuatro trabajadores están disponibles para realizar las tareas 1-4. Sin embargo, el trabajador 1 no puede realizar las tareas 2, 3 o 4. Además, el trabajador 2 no puede realizar las tareas 3 o 4 y el trabajador 3 no puede realizar las tareas 1, 3 o 4. El trabajador 4 puede realizar cualquier tarea. Cada trabajador puede realizar como máximo una tarea, y cada tarea debe realizarse como máximo una vez.

c) Resuelva el modelo utilizando el algoritmo de Ford-Fulkerson (muestre todas las iteraciones)

d) Use la iteración final del algoritmo de Ford-Fulkerson para encontrar un corte mínimo para esta red y verifique la fuerte dualidad (es decir, flujo máximo = capacidad total del corte mínimo).

2) Durante los próximos 4 meses, una empresa constructora debe completar 3 proyectos. El proyecto 1 debe completarse dentro de los primeros 3 meses y requiere 8 meses de mano de obra. (8 trabajadores trabajando durante 1 mes = 8 meses de mano de obra). El proyecto 2 debe completarse en 4 meses y requiere 10 meses de mano de obra. El proyecto 3 debe completarse en los primeros 2 meses y requiere 12 meses de mano de obra. Cada mes, 8 trabajadores están disponibles. Durante un mes dado, no más de 6 trabajadores pueden trabajar en un solo trabajo.

c) Resuelva el modelo utilizando el algoritmo de Ford-Fulkerson (muestre todas las iteraciones) y responda la siguiente pregunta: ¿se pueden completar los 3 proyectos a tiempo?

d) Use la iteración final del algoritmo de Ford-Fulkerson para encontrar un corte mínimo para esta red y verifique la fuerte dualidad (es decir, flujo máximo = capacidad total del corte mínimo).