No entiendo el corte que realiza, según lo que yo entendí el grafo de la solución es el siguiente, lo que no entiendo es como realiza ese corte si en el medio tiene aristas de capacidad infinito.
En respuesta a Ivan Alberto Najmias Marjovsky
Re: Ejercicio 1) b)
Es del examen de febrero 2023
Hola Ivan.
Acordate que lo que te interesa para saber el flujo máximo es el corte mínimo, no importa que existan cortes (ni aristas) con capacidad muy grande (en este caso infinito).
La solución propone: "Considere un corte que contenga la fuente s y los nodos de suministro y demanda del tipo B y AB". No salen aristas de capacidad infinita de ese conjunto a su complemento, por lo que el corte tiene capacidad finita. Observá que las aristas (O_s, B_d) y (O_s, AB_d), (A_s, AB_d) son de capacidad infinita pero no "salen" del corte, sino que "entran". En tu esquema te puede estar confundiendo el hecho de que no marcaste la dirección de las aristas, ojo con eso, el grafo es siempre dirigido (en este caso todas las aristas apuntan "de izquierda a derecha").
Acordate que lo que te interesa para saber el flujo máximo es el corte mínimo, no importa que existan cortes (ni aristas) con capacidad muy grande (en este caso infinito).
La solución propone: "Considere un corte que contenga la fuente s y los nodos de suministro y demanda del tipo B y AB". No salen aristas de capacidad infinita de ese conjunto a su complemento, por lo que el corte tiene capacidad finita. Observá que las aristas (O_s, B_d) y (O_s, AB_d), (A_s, AB_d) son de capacidad infinita pero no "salen" del corte, sino que "entran". En tu esquema te puede estar confundiendo el hecho de que no marcaste la dirección de las aristas, ojo con eso, el grafo es siempre dirigido (en este caso todas las aristas apuntan "de izquierda a derecha").