En la ultima CT--->4,4,2--->2, YA NO SE ESCOJEN LOS NUMEROS MÁS ALTOS, por ejemplo de A a B escogiste el 4 en vez de los dos 5s, entonces como me guío para trazar mi ultima ruta?
porque, al realizar la tercera ruta, F se quedo sin capacidad debido a que, lo que le restaba en esa tercera ruta eran solo 2 de capacidad que era con lo que contaba F y quedo a cero.. igual si empezaba por esta ruta que tu mencionas la capacidad máxima seria de 5 y comprende la primera ruta, luego la segunda ruta seria 3, luego seria 1 en la tercera ruta y sumarían los 9 de la capacidad máxima de F, inténtalo y veras que llegas a lo mismo.. c: salu2!
Los dos hablan sobre el flujo máximo, uno es la trayectoria desde el nodo origen al nodo destino que tenga mayor flujo y el de Ford Fulkenson llamado teorema de 1962 determina el flujo máximo utilizando el algoritmo de trayectoria en aumento
@@profecastorena Un profesor me pidió 2 ejercicios de cada uno y el método se me hace el mismo entonces no encuentro una coherencia o como explicarlo a mis compañeros en la exposición jajaja ayudaaaa
Ese cero es la cantidad que ha pasado por ese tramo, si tuvieras un 2 sería lo que ha pasado a no ser q el tramo sea bidireccional e indique q pasan 2 en sentido contrario
@@profecastorena si estaba mal ya lo corregi pero me dio otra contrriedad resulta que el ultimo camino fue el mas corto y lo escogi y me quedo en cero y luego escogiendo otros caminos me tuve que ir por ahi para finalizar otro camino pero no puedo porque es cero, que se hace en estos casos no se si me explique bien
Gracias por la explicación.
por que nunca elegiste la ruta de A a D?
Gracias por la explicación tenía tiempo sin entender pero con este video fue muy fácil 🤗🤗📕
increible de verdad me salvas
En la ultima CT--->4,4,2--->2, YA NO SE ESCOJEN LOS NUMEROS MÁS ALTOS, por ejemplo de A a B escogiste el 4 en vez de los dos 5s, entonces como me guío para trazar mi ultima ruta?
Es posible que no se tomen los 5s, ya que por esa ruta no exista camino o flujo más adelante, por lo que se decide tomar el 4
@@profecastorena Muchas gracias, ya me dí cuenta. Hay ceros que significa que ya no existe flujo como dice. Bendiciones.
y el camino de A-D-F-T por que no lo usó ??
porque, al realizar la tercera ruta, F se quedo sin capacidad debido a que, lo que le restaba en esa tercera ruta eran solo 2 de capacidad que era con lo que contaba F y quedo a cero.. igual si empezaba por esta ruta que tu mencionas la capacidad máxima seria de 5 y comprende la primera ruta, luego la segunda ruta seria 3, luego seria 1 en la tercera ruta y sumarían los 9 de la capacidad máxima de F, inténtalo y veras que llegas a lo mismo.. c: salu2!
@@Larachel2024 Excelente explicación!! :)
Cuando se que ya termine?
Cuando ya no existen más trayectorias
@@profecastorena gracias
@@profecastorena pero faltó considerar la ruta AD
disculpen, porque no fue nunca por la ruta ADFT?
porque no era el mas grande en cada iteración que se hacía
¿Por qué se eligen esas rutas?
Esas rutas se van eligiendo conforme a la capacidad de cada trayecto, el objetivo es mandar la mayor cantidad posible sin que exista saturación
Cordial saludo, podría por favor decirme si este es el método
De que metodo hablas?
muy lindo y todo pero en que momento halló el flujo máximo? D:
El flujo máximo es la suma de lo que te salio en cada trayectoria
11 pues, 😅
Ese grafo podria ser de 9 vertices y tener una 9 aristas ..???
una consulta ¿Qué método uso para la resolución de este ejercicio?
Algoritmo de Ford-Fulkerson
Que hay de diferencia con el método de trayectoria en aumento y el algoritmo de Ford flukerson
Los dos hablan sobre el flujo máximo, uno es la trayectoria desde el nodo origen al nodo destino que tenga mayor flujo y el de Ford Fulkenson llamado teorema de 1962 determina el flujo máximo utilizando el algoritmo de trayectoria en aumento
@@profecastorena Un profesor me pidió 2 ejercicios de cada uno y el método se me hace el mismo entonces no encuentro una coherencia o como explicarlo a mis compañeros en la exposición jajaja ayudaaaa
Consulta por que la fecha no va de D á C? por que puede ir de A á D y luego se puede tener dos opciones de D á C y de D á F
La capacidad inicial muestra el inicio del flujo, por lo que de D a C, no es opción
Y por ejemplo para sacar CT, si de A - B aparte del 10 y en vez de 0 hay un 2 también se pone el 2 para sacar CT ?
Hablas del cero de lo que va pasando?
Profe Castorena sí del cero que está adelante del 10
Ese cero es la cantidad que ha pasado por ese tramo, si tuvieras un 2 sería lo que ha pasado a no ser q el tramo sea bidireccional e indique q pasan 2 en sentido contrario
Profe Castorena gracias ✋🏻
Maestro, en el tema del.metodo.simplex, se realiza igual o cada maestro lo.hace diferente, con el maestro que tomo la clase lo explico diferente
Existen diferentes formas de resolverlo, pero al final llegas al mismo resultado
Profe que pasa si en la ruta de a, b en vez de cero halla un 2 se tiene que incluir también en el CT o se toma el mayor
que resto y que sumo no entendi ?
El numero mas pequeño que tuviera en la ruta
Por qué B tiene 6 y 7 a la vez?
C Zz El 6 y 7 son las capacidades de los arcos
Y que pasa si al restar da numeros cero y la ocupo para finalizar otro camino respondan por favor tengo examen ahoita xd
No puede dar números negativos
@@profecastorena si estaba mal ya lo corregi pero me dio otra contrriedad resulta que el ultimo camino fue el mas corto y lo escogi y me quedo en cero y luego escogiendo otros caminos me tuve que ir por ahi para finalizar otro camino pero no puedo porque es cero, que se hace en estos casos no se si me explique bien
@@ANDROMUNDO cuando un camino da cero, significa que no puedes pasar más por ahí
@@profecastorena pero y si tengo que pasar para finalizar otro camino, y no hay otra flecha por donde pase?
@@ANDROMUNDO simplemente no se puede pasar, ya no puedes mandar más, y ahi se termina el proceso
el flujo maximo seria 11 entonces?
Así es
@@profecastorena lo que va al lado de los nodos es la capacidad. El flujo o la holgura ?
@@ezequielguzman4972 depende de cual, el que esta en la flecha es la capacidad, el que esta al final de la flecha es lo que ha pasado por ese trayecto
Gadcias
Del minuto 6 ya no te entendí :(
X2
muchas gracias
Un re quilombo
Muy básico todo.
Vos sos básico.
@@SrTevez No es mi culpa que seas un bruto que le tienen que explicar todo como si fueras un infante.
buen video Pero habla bien por favor