Solucion de Todos Lo Problemas Con Winqsb

 

Usos de Programas de Computadora.

Se utilizo el software Winqsb como apoyo para dar solución 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 algún recurso, generalmente tratándose de la minimización de costos, tiempo o la maximización del flujo a través de una red. Estos modelos son: -Flujo en redes o modelos de transbordo (Network Flow). -Problema de transporte (Transportation Problem). -Problema de asignación (Assignment Problem). -Problema de la ruta más corta (Shortest Path Problem). -Problema de flujo máximo (Maximal Flow Problem). -Árbol de mínima expansión (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 fábrica o cada almacén, si se quiere minimizar los costos. Ahora ingresemos los datos al WINQSB.

 

  Al pulsar OK podremos ingresar el resto de información, los valores van de acuerdo a la red establecida en el problema:

Para resolver el problema pulsamos la opción 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 asignación (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 información.

Para resolver el problema pulsamos la opción  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 solución 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 más corta (Shortest Path Problem). La administración de Seervada Park, necesita determinar los caminos bajo los cuales se deben tender las líneas telefónicas para conectar todas las estaciones con una longitud total mínima de cable. Se selecciona O como nodo inicial. Encontrar la ruta más corta entre O y T, los números 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 opción.

 

 

Al pulsar OK podremos ingresar la información.

 

Para resolver el problema pulsamos la opción 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 est e icono

Al pulsar Solve nos mostrar la solución.

el cual mostrara la misma tabla.

 

Ejemplo Problema de flujo máximo (Maximal Flow Problem). Una de las refinerías envía gasolina a una de las dos terminales de distribución a través de la siguiente red de oleoductos. La gasolina fluye en la dirección marcada por los arcos. Determinar el número máximo 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 opción  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 mínima expansión (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 información.

Para resolver el problema pulsamos la opción 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 solución objetivo del problema pulsamos la siguiente opción 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 se us usaa éste éste iicon cono, o, o la opc opción ión Solve Solve and and D Disp isplay lay BranchBranch- and- Bound Bound S Step tepss Wi Winqs nqsbb 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 más de lo necesario. Dave desea des ea encontrar cual es la ruta más corta para par a visitar cada una de las ciudades antes de volver a casa. Dave considera que es ineficiente visitar cualquier ciudad más de una vez a la semana, por lo que la ruta elegida debe tomar en consideración esta restricción. Ingresemos los datos al WINQSB.

 

  Al pulsar OK podremos ingresar la información.

Para resolver el problema pulsamos la opción Resolver el problema (Solve the Problem) del menú Resolver y analizar (Solve and Analyze).

 

 

Si se se usa ést éstee ic icono, ono, o la oopci pción ón Solve Solve and Displa Displayy Br Branc anchh- andand- Bound Bound S Step tepss (re (resuel suelva va y despliegue la rama - y - los pasos del límite) el Winqsb nos ilustrará mediante una red la respectiva respuesta óptima al problema.