Está en la página 1de 3

Método WINQSB

WinQSB es un sistema interactivo de ayuda a la toma de decisiones que contiene


herramientas muy útiles para resolver distintos tipos de problemas en el campo
de la investigación operativa. El sistema está formado por distintos módulos, uno
para cada tipo de modelo o problema. Entre ellos destacaremos los siguientes:
Los problemas de flujo máximo también se pueden resolver mediante el
programa WINQSB, este contiene un conjunto de herramientas útiles para la
investigación de operaciones, dentro de WINQSB está un módulo llamado
Network Modeling, que nos permite resolver problemas de flujo máximo con
facilidad.
Network modeling (NET): incluye programas específicos para resolver el
problema del transbordo, el problema del transporte, el de asignación, el
problema del camino más corto, flujo máximo, árbol generador, y problema del
agente viajero.

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:

La solución del problema es:

Obsérvese que este modelo tiene aplicación en planificación de transporte


vehicular, transporte de líquidos mediante tuberías y otros problemas de similar
estructura.

También podría gustarte