Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Paso 01.- Abrir Network Modeling y nos aparecerá una ventana, le damos en
File y luego en New Problem.
Paso 02.- Después nos saldrá una ventana de nombre NET Problem
Specification, y seleccionamos la opción Maximal Flow Problem, ponemos un
nombre al problema a resolver en Problem Title, y en Number of Nodes ponemos
el número de nodos presentes en el problema, en este caso 5.
Por ultimo procedemos a colocar los valores, que son las capacidades de un
nodo a otro y le damos al botón donde sale una figura, que está marcada y
señalada en rojo.
El resultado nos aparece en donde dice Total, Net Flow From Node 1 To Node 5
=60, lo que significa que el flujo máximo que pasa del nodo 1 (nodo de origen) al
nodo 5 (nodo de destino) es 60.
EL PROBLEMA DE FLUJO MÁXIMO
Muchos problemas pueden ser modelados mediante una red en la cual se
considera que los arcos tienen la capacidad de limitar la cantidad de un producto
que se puede enviar a través del arco. En estas situaciones, frecuentemente se
desea transportar la máxima cantidad de flujo desde un punto de partida llamado
fuente hacia un punto final denominado pozo. La tabla siguiente muestra un
ejemplo de este modelo:
Gráficamente tenemos: