Está en la página 1de 18

Usos de Programas de Computadora.

Se utilizo el software Winqsb como apoyo para dar solucin a los siguientes problemas.
Ingresando el problema a WINQSB.
El programa maneja 7 tipos de problemas que involucran redes con el fin de optimizar el
uso de algn recurso, generalmente tratndose de la minimizacin de costos, tiempo o la
maximizacin del flujo a travs de una red. Estos modelos son:
-Flujo en redes o modelos de transbordo (Network Flow).
-Problema de transporte (Transportation Problem).
-Problema de asignacin (Assignment Problem).
-Problema de la ruta ms corta (Shortest Path Problem).
-Problema de flujo mximo (Maximal Flow Problem).
-rbol de mnima expansin (minimal Spanning Tree).
-Problema del agente viajero (Traveling Salesman Problem).
Ejemplo Problema de Transporte (Transportation Problem).
Se tiene que distribuir un producto desde 3 fabricas A, B, C, hasta 5 almacenes d, e, f, g, h;
la siguiente tabla muestra costos, demandas y ofertas.

Qu cantidad de producto se debe enviar a cada fbrica o cada almacn, si se quiere


minimizar los costos.
Ahora ingresemos los datos al WINQSB.

Al pulsar OK podremos ingresar el resto de informacin, los valores van de acuerdo a la


red establecida en el problema:

Para resolver el problema pulsamos la opcin Resolver el problema (Solve the Problem) del
men Resolver y analizar (Solve and Analyze).

Si se usa ste icono,


ptima al problema.

el Winqsb nos ilustrar mediante una red la respectiva respuesta

Ejemplo Problema de asignacin (Assignment Problem).


Supongamos que una empresa tiene que cumplir con 4 tareas y tiene 4 maquina.
Estas maquinas tienen los siguientes tiempos de Setup.
Ingresemos los datos al WINQSB.

Al pulsar OK podremos ingresar la informacin.

Para resolver el problema pulsamos la opcin Resolver el problema (Solve the Problem) del
men Resolver y analizar (Solve and Analyze), o pulsamos este icono
resultado final.

para ir directo al

La solucin nos indica que a M1 se le asigna el T1, a la M2 el T4, a M3 el T3 y M4 el T1,


con un costo total de $15.
Ejemplo Problema de la ruta ms corta (Shortest Path Problem).
La administracin de Seervada Park, necesita determinar los caminos bajo los cuales se
deben tender las lneas telefnicas para conectar todas las estaciones con una longitud total
mnima de cable. Se selecciona O como nodo inicial.
Encontrar la ruta ms corta entre O y T, los nmeros sobre los arcos se miden en millas.

Ingresemos los datos al WINQSB.

Aparecer la siguiente tabla:


Aparecer la siguiente tabla:

Si queremos cambiar el nombre a los nodos vamos a la siguiente opcin.

Al pulsar OK podremos ingresar la informacin.

Para resolver el problema pulsamos la opcin Resolver el problema (Solve the Problem) del
men Resolver y analizar (Solve and Analyze), o si queremos ahorrarnos unos cuantos
pasos lo podremos hacer directo con este icono

Al pulsar Solve nos mostrar la solucin.

el cual mostrara la misma tabla.

Ejemplo Problema de flujo mximo (Maximal Flow Problem).


Una de las refineras enva gasolina a una de las dos terminales de distribucin a travs de
la siguiente red de oleoductos. La gasolina fluye en la direccin marcada por los arcos.
Determinar el nmero mximo de barriles que puede distribuirse diariamente.

Ingresamos los datos al Winqsb.

Aparecer una tabla en la cual podemos introducir los datos.

Para resolver el problema pulsamos la opcin Resolver el problema (Solve the Problem) del
men Resolver y analizar (Solve and Analyze), o pulsamos este icono
resultado final.

para ir directo al

Ejemplo rbol de mnima expansin (minimal Spanning Tree).


Se va a instalar una red de comunicaciones entre 12 ciudades. Los costos de los posibles
enlaces directos entre pares permisibles es el que se muestra en la siguiente figura, cada uno
de costo representan $ 10,000. Pesos.

Ingresamos los datos al Winqsb.

Al pulsar OK podremos ingresar la informacin.

Para resolver el problema pulsamos la opcin Resolver el problema (Solve the Problem) del
men Resolver y analizar (Solve and Analyze), o pulsamos este icono
resultado final

para ir directo al

Para obtener la grafica de la solucin objetivo del problema pulsamos la siguiente opcin
del men.

Ya que nos apareci la grafica, pulsamos


graficas hasta llegar a la ptima.

este icono, el cual nos dar paso a paso las

Si se usa ste icono,


o la opcin Solve and Display Branch- and- Bound Steps Winqsb
nos ilustrar mediante una red la respectiva respuesta ptima al problema

Ejemplo Problema del agente viajero (Traveling Salesman Problem).


Dave trabaja como vendedor para la Jones Cigar Company y tiene como base la ciudad de
Tampa. Debe viajar a otras 4 ciudades y sus distancias desde Tampa y entre si se presentan
en la siguiente tabla:

No deseando viajar ms de lo necesario. Dave desea encontrar cual es la ruta ms corta para
visitar cada una de las ciudades antes de volver a casa. Dave considera que es ineficiente
visitar cualquier ciudad ms de una vez a la semana, por lo que la ruta elegida debe tomar
en consideracin esta restriccin.
Ingresemos los datos al WINQSB.

Al pulsar OK podremos ingresar la informacin.

Para resolver el problema pulsamos la opcin Resolver el problema (Solve the Problem) del
men Resolver y analizar (Solve and Analyze).

Si se usa ste icono,


o la opcin Solve and Display Branch- and- Bound Steps (resuelva
y despliegue la rama - y - los pasos del lmite) el Winqsb nos ilustrar mediante una red la
respectiva respuesta ptima al problema.